मराठी

State the two distributive laws of Boolean Algebra. Use Truth Table to prove any one of them.

Advertisements

प्रश्न

State the two distributive laws of Boolean Algebra. Use Truth Table to prove any one of them.

संख्यात्मक
Advertisements

उत्तर

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
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Boolean Algebra - EXERCISE [पृष्ठ ४७]

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
पाठ 1 Boolean Algebra
EXERCISE | Q 12. (b) | पृष्ठ ४७
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×