New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en...
Transcript of New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en...
![Page 1: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/1.jpg)
![Page 2: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/2.jpg)
BCD 20
BCD 21
BCD 22
BCD 23
a
b
c
d
e
f
g
Z
Y
X
W
F1
F2
F3
F4
F5
F6
F7 F7(X,Y,Z)=W’X’Y’+XYZ
F6(X,Y,Z)=W’X’Z+YZ+X’Y
F5(X,Y,Z)=XY’Z’+Z
F4(X,Y,Z)=XY’Z’+XYZ+WZ+X’Y’Z
F3(X,Y,Z)=X’YZ’
F2(X,Y,Z)= XY’Z + XYZ’
F1(X,Y,Z)= X.Z’+W’X’Y’Z
![Page 3: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/3.jpg)
![Page 4: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/4.jpg)
74LS00 NAND 74LS02 NOR
![Page 5: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/5.jpg)
![Page 6: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/6.jpg)
X Y (X.Y)’
0 0 1
0 1 1
1 0 1
1 1 0
Por medio del teorema de Morgan podemos encontrar una representación por compuertas AND Y OR y su respectivo complemento. Las compuertas AND, OR y NOT se pueden representar por sus equivalentes en compuertas NAND y NOR, denominadas estas últimas como universales. Observe los siguientes símbolos de compuertas: La compuerta NAD, considerada como universal, por lo anterior cada compuerta lógica tiene su equivalente lógica representada por medio de compuertas NAND, así:
![Page 7: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/7.jpg)
X Y (X.Y)’
0 0 1
1 1 0
X Y (X.Y)’ (X.Y)’’
0 0 1 0
1 1 0 1
![Page 8: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/8.jpg)
X Y (X.Y)’ (X.Y)’’
0 0 1 0
0 1 1 0
1 0 1 0
1 1 0 1
(X+Y)’=X’.Y’ (X.Y)’=X’+Y’ Me interesa que X y Y no estén negadas, por ello debo negar al interior del paréntesis.
![Page 9: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/9.jpg)
(X+Y)’=X’.Y’ (X.Y)’=X’+Y’ Me interesa que X y Y no estén negadas, por ello debo negar al interior del paréntesis.
(X’.Y’)’=X’’+Y’’=X + Y
(X’ . Y’)’
X
Y
X’
Y’
X’.Y’ (X’.Y’)’
![Page 10: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/10.jpg)
Xor (X + Y)=X’Y+XY’
1. Represento la función con compuertas AND, OR y NOT; para la compuerta XOR la siguiente figura lo representa
X
Y
X’
Y’
Y
X
Necesito 1 CI not, 1 CI and y CI or.
![Page 11: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/11.jpg)
Xor (X + Y)=X’Y+XY’
2. Remplazar todas las compuertas NOT por su representación en NAND
X
Y
X’
Y’
Y
X
![Page 12: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/12.jpg)
Xor (X + Y)=X’Y+XY’
3. Remplazar todas las compuertas AND por su representación en NAND
X
Y
X’
Y’
Y
X
![Page 13: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/13.jpg)
Xor (X + Y)=X’Y+XY’
4. Remplazar todas las compuertas OR por su representación en NAND
X
Y
X’
Y’
Y
X
![Page 14: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/14.jpg)
Xor (X + Y)=X’Y+XY’
5. Eliminar las negaciones que se encuentran en cascada:
X
Y
X’
Y’
Y
X
![Page 15: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/15.jpg)
Xor (X + Y)=X’Y+XY’
5. Eliminar las negaciones que se encuentran en cascada: : (REQUIERO 5 COMPUERTAS NAND)
X
Y
X’
Y’
Y
X
![Page 16: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/16.jpg)
NXOR (X + Y)’=XY+X’Y’
Luego la equivalencia o NXOR es: (REQUIERO 6 COMPUERTAS NAND)
X
Y
X’
Y’
Y
X
![Page 17: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/17.jpg)
![Page 18: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/18.jpg)
![Page 19: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/19.jpg)
X Y (X+Y)’
0 0 1
0 1 0
1 0 0
1 1 0
La compuerta NOR, considerada como universal, por lo anterior cada compuerta lógica tiene su equivalente lógica representada por medio de compuertas NOR, así:
![Page 20: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/20.jpg)
X Y (X+Y)’
0 0 1
1 1 0
NOT
X Y (X+Y)’ (X+Y)’’
0 0 1 0
1 1 0 1
YES
![Page 21: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/21.jpg)
OR X Y (X+Y)’ (X+Y)’’
0 0 1 0
0 1 0 1
1 0 0 1
1 1 0 1
(X.Y)’=X’+Y’ (X+Y)’=X’. Y’ Me interesa que X y Y no estén negadas, por ello debo negar al interior del paréntesis.
(X’+Y’)’=X’’. Y’’=X . Y
X
Y
AND
X
Y
X’
Y’
X’+Y’ (X’+Y’)’
![Page 22: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/22.jpg)
Xor (X + Y)=X’Y+XY’
1. Represento la función con compuertas AND, OR y NOT; para la compuerta XOR la siguiente figura lo representa
X
Y
X’
Y’
Y
X
Necesito 1 CI not, 1 CI and y CI or.
![Page 23: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/23.jpg)
Xor (X + Y)=X’Y+XY’
2. Remplazar todas las compuertas NOT por su representación en NOR
X
Y
X’
Y’
Y
X
![Page 24: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/24.jpg)
Xor (X + Y)=X’Y+XY’
3. Remplazar todas las compuertas OR por su representación en NOR
X
Y
X’
Y’
Y
X
![Page 25: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/25.jpg)
Xor (X + Y)=X’Y+XY’
4. Remplazar todas las compuertas AND por su representación en NOR
X
Y
X’
Y’
Y
X
![Page 26: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/26.jpg)
XOR (X + Y)=X’Y+XY’
La siguiente es la compuerta equivalencia una vez se negaron en cascada la lógica NOT.
X
Y Y
X
![Page 27: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/27.jpg)
NXOR (X + Y)’=XY+X’Y’
Para llegar de la compuerta XOR a Equivalencia debo negar su salida
X
Y Y
X
![Page 28: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/28.jpg)
NXOR (X + Y)’=XY+X’Y’
La siguiente es la compuerta equivalencia eliminando la negación en cascada.
X
Y Y
X
![Page 29: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/29.jpg)
![Page 30: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/30.jpg)
![Page 31: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/31.jpg)
Si se seleccionan cuatro tipos de compuertas AND,OR,NAND y NOR se puede expresar una función tanto en nivel uno como dos en las 16 posibles configuraciones. De ellas 8 son degeneradas porque degeneran en una sola operación. Por ejemplo solo usted utiliza compuertas AND en el primer nivel y AND en el segundo, el resultados es aplicar una sola and a toda las entradas. Las otras 8 formas no degeneradas producen suma de productos y productos de sumas, así: • AND-OR OR-AND • NAND-NAND NOR-NOR • NOR-OR NAND-AND • OR-NAND AND-NOR La primer compuerta que se lista es de primer nivel y la segunda indica el nivel dos. Las anteriores ilustran la dualidad entre una y otra combinación. Las primeras AND-OR y OR-AND ya se trabajaron, al igual que NAND-NAND y NOR-NOR.
![Page 32: New Presentación de PowerPoint · 2020. 4. 25. · Eliminar las negaciones que se encuentran en cascada: X Y ... La primer compuerta que se lista es de primer nivel y la segunda](https://reader034.fdocuments.ec/reader034/viewer/2022051904/5ff61571708702165457dfe4/html5/thumbnails/32.jpg)