English

State and prove the absorption law algebraically.

Advertisements

Question

State and prove the absorption law algebraically.

Theorem
Advertisements

Solution

The Absorption Law states that a Boolean variable absorbs another term containing the same variable.

The two absorption laws are:

  1. A + A.B = A
  2. A.(A + B) = A

Algebraic Proof:

1. Prove A + A.B = A

L.H.S. = A + A.B

= A.(1 + B) [Distributive Law]

= A.1 [Domination Law]

= A [Identity Law]

= R.H.S.

Hence, A + A.B = A is proved.

2. Prove A.(A + B) = A

L.H.S. = A.(A + B)

= A.A + A.B [Distributive Law]

= A + A.B [Idempotent Law]

= A.(1 + B) [Distributive Law]

= A.1 [Domination Law]

= A [Identity Law]

= R.H.S.

Hence, A.(A + B) = A is proved.

Therefore, both the Absorption Laws, A + A.B = A and A.(A + B) = A, are proved algebraically.

shaalaa.com
  Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 77]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 22. (a) | Page 77
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×