BOOLEAN ALGEBRA - Algebra of logical variables - Also known as switching 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 =

Note: EXOR y = B + AB EXNOR y = AB + B

Solution:
B + AB = = = = = B + AB = B AB B B (A+B) (+B) A + AB + B + BB 0 + AB + B + 0 AB + B

ADDITIONAL THEOREMS De Morgans Theorem 1. A + B = B 2. AB = = B Absorption Theorem 1. A + B = + B 2. A + BC = A + BC

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