Documente Academic
Documente Profesional
Documente Cultură
Some use full laws in Boolean algebra: plus sign (+) means OR the multiplication sign () means AND As we work our way through the laws of Boolean Algebra we will see that these signs are appropriate. Commutative Law
In Boolean Algebra A+B = B+A
A B B
AB = BA
A B B A
Page 1 of 8
Associative Law
In Boolean Algebra (A+B) + C= A+(B+C)
A B C B
C A
(AB) C = A(BC)
A B C
C A
Page 2 of 8
Distributive Law
In Boolean Algebra A(B+C) = (AB) + (AC)
A B C A C A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 B+C 0 1 1 1 0 1 1 1 A (B+C) 0 0 0 0 0 1 1 1 (AB) 0 0 0 0 0 0 1 1 (AC) 0 0 0 0 0 1 0 1 (AB) +( AC) 0 0 0 0 0 1 1 1 B (AND can be distributed over OR)
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
BC 0 0 0 1 0 0 0 1
A+ (BC) 0 0 0 1 1 1 1 1
(A+B) 0 0 1 1 1 1 1 1
(A+C) 0 1 0 1 1 1 1 1
(A+B )(A+C) 0 0 0 1 1 1 1 1
Page 3 of 8
DeMorgan's Laws AND and OR logic are related by DeMorgan's Laws AB = A+B The complement of the product equals the sum of the complements. Draw the schematic for A+B
A+B = AB
Page 4 of 8
Logic Rules
Rules of AND A0 A1 AA AA Rules of OR A+0 A+1 A+A A+A Rules of XOR A0 A1 AA AA Rules of NAND A NAND 0 = A NAND 1 = A NAND A = A NAND A = Rules of NOR A NOR 0 A NOR 1 A NOR A A NOR A A A 0 1 Rules of XNOR A XNOR 0 A XNOR 1 A XNOR A A XNOR A = = = = = = = =
= = = = = = = =
0 A A 0 A 1 A 1 = = = =
1 A A 1 A 0 A 0 A A 1 0
Page 5 of 8
Emulation
(AA) (BB) = A+B
Simplify the left side of the equation (AA) (BB) = (AA) +(BB) = (AA) + (BB) = A+B
(De Morganise) (delete the double negative) (the rules of AND)
A 0 0 1 1
B 0 1 0 1
(AA) 1 1 0 0
(BB) 1 0 1 0
(AA) (BB) 0 1 1 1
A+B 0 1 1 1
Page 6 of 8
Emulation
((AB) A)((AB) B) = A B Simplify the left side of the equation ((AB) A)((AB) B) = ((AB)A)+((AB)B) = ((AB)A)+((AB)B) = ((A+B)A)+((A+B)B) = ((AA) + (AB)) + ((BA) + (BB)) = (0+(AB))+((AB+0)
()+( )
A 0 0 1 1 B 0 1 0 1 A 1 1 0 0 B (AB) 1 1 0 1 1 1 0 0 (AB)A 1 1 0 1 (AB)B 1 0 1 1 ((AB)A)((AB)B) 0 1 1 0 (AB)+(AB) 0 1 1 0 A B 0 1 1 0
(De Morganise)
(delete the double negatives) (De Morganise) (distributive law) (rules of AND) (rules of OR)
Page 7 of 8