English

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]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 12. (b) | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×