View
226
Download
1
Embed Size (px)
Citation preview
One-variable Theorems
OR Version AND Version
X # 0 = X
X # 1 = 1
X & 1 = X
X & 0 = 0
Note: Principle of Duality You can change # to & and 0 to 1 and vice versa
One-variable Theorems
OR Version AND Version
X # !X = 1
X # X = X
X & !X = 0
X & X = X
Note: Principle of Duality You can change # to & and 0 to 1 and vice versa
Associative Law
0 0 0 0 0 0 00 0 1 1 1 0 10 1 0 1 1 1 10 1 1 1 1 1 11 0 0 0 1 1 11 0 1 1 1 1 11 1 0 1 1 1 11 1 1 1 1 1 1
X Y Z Y # Z X # (Y # Z) X # Y (X # Y) # Z
X # (Y # Z) = (X # Y) # Z
Generalized De Morgan’s 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))