Professional Documents
Culture Documents
Unit 3.2
Unit 3.2
Unit 3.2
Outline
2) Associative property
A + (B + C) = (A + B) + C
A (B C) = (A B) C
3) Distributive property
A(B + C) = AB + AC
A+BC = (A+B)(A+C) !!
Boolean Axioms
4) Neutral elements (0 & 1)
A+0=A (0 for ‘+’)
A·1=A (1 for ‘.’)
5) Complementary elements
A+A = 1
A·A=0
Theorems of Boolean Algebra
1) Duality theorem
Every Boolean theorem has its dual theorem, which can be obtained by
replacing 0 by 1 and ‘+’ by ‘.’ and vice versa
2) Annihilation theorem
A+1=1 A.0=0
3) Idempotence theorem
A+A=A A.A=A
4) Involution theorem
A=A
Theorems of Boolean Algebra
5) Absorption theorem (I)
A+AB=A A(A+B)=A
X = (A+B) C + CD + B
De Morgan
= (A+B) C · CD + B
Involution
= (A+B) C · (CD + B)
De Morgan
= A B C · (C +D +B)
Distributive
= A B C C + A B C D +A B C B
Complementary
=AB C D
Example 2.
2. Simplify the final output function
X = (A+B) C + CD + B
De Morgan
= (A+B) C · CD + B
Involution
= (A+B) C · (CD + B)
De Morgan
= A B C · (C +D +B)
Distributive
= A B C C + A B C D +A B C B
Complementary
=AB C D
Example 2.
2. Simplify the final output function
X = (A+B) C + CD + B
De Morgan
= (A+B) C · CD + B
Involution
= (A+B) C · (CD + B)
De Morgan
= A B C · (C +D +B)
Distributive
= A B C C + A B C D +A B C B
Complementary
=AB C D
Example 2.
2. Simplify the final output function
X = (A+B) C + CD + B
De Morgan
= (A+B) C · CD + B
Involution
= (A+B) C · (CD + B)
De Morgan
= A B C · (C +D +B)
Distributive
= A B C C + A B C D +A B C B
Complementary
=AB C D
Example 2.
2. Simplify the final output function
X = (A+B) C + CD + B
De Morgan
= (A+B) C · CD + B
Involution
= (A+B) C · (CD + B)
De Morgan
= A B C · (C +D +B)
Distributive
= A B C C + A B C D +A B C B
Complementary
=AB C D
Example 2.
2. Simplify the final output function
X = (A+B) C + CD + B
De Morgan
= (A+B) C · CD + B
Involution
= (A+B) C · (CD + B)
De Morgan
= A B C · (C +D +B)
Distributive
= A B C C + A B C D +A B C B
Complementary
=AB C D