Unformatted text preview: th constants ⋅
⋅y Form 1
⋅ z ⋅ Form 2 of the distributive identity is counterintuitive and different from algebra ⋅
⋅ ⋅ Form 2 ⋅
⋅ xyz 000 100 101 101 110 110 111 ⋅
⋅ 011 100 ⋅ 010 011 y⋅z 001 010 ⋅ ⋅ 000 001 ⋅ 111 2 2/9/2014 DeMorgan’s Law tells us how a complement
distributes over other operators
Form 1
⋅ Form 1 Form 2
̅ x y 0
0
1
1 ⋅ ̅⋅
· 0
1
0
1 ⋅ ̅
1
1
0
0 ̅ · · · · · ̅ Boolean Identity
Associative
Commutative
Identity
Null
Idempotence
Complementarity
Involution
Distributive
deMorgan Form 2
̅ ̅⋅ x y ̅ 0
0
1
1 1
0
1
0 0
1
0
1 1
1
0
0 ̅⋅
1
0
1
0 Form 1 and Form 2 of the Boolean identities are
duals of each other Summary table of Boolean identities
Form 1
··
·
·
·1
·0 0
·
·̅ 0
̿
· DeMorgan’s Law tells us how a complement
distributes over other operators Form 2 0
1 1 ̅ 1 ̿
· ·
̅· x↔x +↔• 0↔1 Quiz...
View
Full Document
- Spring '14
- Logic, Addition, Boolean Algebra, Elementary algebra, Associativity
-
Click to edit the document details