Boolean Algebra &Logic Simplification

Lectured Four: Boolean Algebra &Logic Simplification
1.Rules of Boolean algebra.
2. The Boolean Expression for a Logic Circuit.
3. Implementation of a Logic Circuit Using a Boolean
Expression. 4.Implementation of a Logic Circuit via a Truth
Table.
5. Converting a Boolean Expression to a Truth Table.
6. Simplification of Boolean Expressions Using Boolean Algebra.
7. Demorgan's Theorems.
8. Sum of Product (SOP)&Product of Sum (POS).
1. Rules of Boolean Algebra:
1. Commutative Laws:
A+B=B+A
A·B=B·A
2. Associative Laws:
A+(B+C)=(A+B)+C
A•(B•C)=(A•B) •C
3. Distributive Laws:
A•(B+C)=(A•B)+(A•C)
A+(B•C)=(A+B) •(A+C)