Title: Generalized De Morgan
1Generalized De Morgans Theorem
2What kind of gate is this?
!X
X
X
Z
W
Z
Y
!Y
Y
X Y !X !Y W Z 0 0 0 1 1 0 1 1
3What kind of gate is thisif 0 TRUE and 1
FALSE?
!X
X
X
Z
W
Z
Y
!Y
Y
0 TRUE T
X Y Z
X Y !X !Y W Z 0 0 0 1 1 0 1 1
4What kind of gate is this?
!X
X
Z
X
W
Z
Y
!Y
Y
X Y !X !Y W Z 0 0 0 1 1 0 1 1
5What kind of gate is thisif 0 TRUE and 1
FALSE?
!X
X
Z
X
W
Z
Y
!Y
Y
0 TRUE T
X Y Z
X Y !X !Y W Z 0 0 0 1 1 0 1 1
6Generalized De Morgans Theorem
- NOT all variables
- Change to and to
- NOT the result
- --------------------------------------------
- F X Y X Z Y Z
- F !((!X !Y) (!X !Z) (!Y !Z))
- F !(!(X Y) !(X Z) !(Y Z))
7F !(!(X Y) !(X Z) !(Y Z))
8F !(!(X Y) !(X Z) !(Y Z))
NAND Gate
9F X Y X Z Y Z
X
Y
X
F
Z
Y
Z
10F !(!(X Y) !(X Z) !(Y Z))
NAND Gate