Presentation is loading. Please wait.

Presentation is loading. Please wait.

Boolean Algebra. Laws of Boolean Algebra Commutative LawExpression Addition: A + B = B + A Multiplication: A B = B A Associative Addition: A + (B+C) =

Similar presentations


Presentation on theme: "Boolean Algebra. Laws of Boolean Algebra Commutative LawExpression Addition: A + B = B + A Multiplication: A B = B A Associative Addition: A + (B+C) ="— Presentation transcript:

1 Boolean Algebra

2 Laws of Boolean Algebra Commutative LawExpression Addition: A + B = B + A Multiplication: A B = B A Associative Addition: A + (B+C) = (A+B) + C Multiplication: A(BC) = (AB)C DistributiveA(B+C) = AB + AC (A + B)(C + D) = AC+BC+AD+BD

3 Rules of Boolean Algebra A + 0 = A A + 1 = 1 A + A = A A + A = 1 A · 0 = 0 A · 1 = A A · A = A A · A = 0 A = A A + AB = A A + AB = A + B (A + B)(A + C) = A + BC

4 Boolean Algebra Sample Problems

5 Boolean Simplification Rule applied

6 Boolean Simplification Rule applied

7 Boolean Simplification Rule Applied

8 Boolean Simplification Rule Applied

9 Boolean Simplification Rule Applied

10 Boolean Simplification Rule Applied

11 Boolean Simplification Rule Applied

12 Boolean Simplification Rule Applied


Download ppt "Boolean Algebra. Laws of Boolean Algebra Commutative LawExpression Addition: A + B = B + A Multiplication: A B = B A Associative Addition: A + (B+C) ="

Similar presentations


Ads by Google