State the two distributive laws of Boolean Algebra. Use Truth Table to prove any one of them.
Advertisements
Question
State the two distributive laws of Boolean Algebra. Use Truth Table to prove any one of them.
Numerical
Advertisements
Solution
The two Distributive Laws of Boolean Algebra are:
AND Distributive Law over OR:
A.(B + C) = A.B + A. C
OR Distributive Law over AND:
A + (B.C) = (A + B)(A + C)
Let us prove the First Distributive Law:
A(B + C) = AB + AC
|
A |
B |
C |
B+C |
A(B+C) |
AB |
AC |
AB+AC |
|---|---|---|---|---|---|---|---|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
|
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
|
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
From the truth table, we observe that the output values of A(B + C) and AB + AC are identical for all possible combinations of A, B and C.
Therefore,
A(B + C) = AB + AC
Hence, the First Distributive Law of Boolean Algebra is proved.
shaalaa.com
Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 47]
