Professional Documents
Culture Documents
Boolean Algebra
Boolean Algebra
EXAMPLE1: Simplify B + AB
BOOLEAN ALGEBRA POSTULATES, THEOREMS AND LAWS AND Operation A0=0 A1=A AA=A A=0 =0 OR Operation A+0=A A+1=1 A+A=A A+=1 NOT Operation =A =
Solution:
B + AB = = = = = B + AB = B AB B B (A+B) (+B) A + AB + B + BB 0 + AB + B + 0 AB + B
EXAMPLE2: Simplify C + AB + C + AB ; Also, construct its circuit diagram using 7404, 7408, 7432
Solution:
Y = = = Y = C + AB + C + AB (C+C) + A (B+B) +A 1
CIRCUIT DIAGRAM:
LAWS OF BOOLEAN ALGEBRA
MULTIPLICATION 1. Commutative 2. Associative 3. Distributive AB = BA A(BC) = (AB)C (A+B)(A+C) = A+BC ADDITION A+B=B+A A+(B+C)=(A+B)+C AB + AC = A(B+C)
FEBRUARY 1, 2011