BOOLEAN ALGEBRA - Algebra of logical variables - Also known as “switching algebra”

EXAMPLE1: Simplify ĀB + AB

BOOLEAN ALGEBRA POSTULATES, THEOREMS AND LAWS AND Operation A•0=0 A•1=A A•A=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 Morgan’s 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

Sign up to vote on this title
UsefulNot useful