मराठी

State and prove the absorption law algebraically.

Advertisements

प्रश्न

State and prove the absorption law algebraically.

सिद्धांत
Advertisements

उत्तर

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

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
पाठ 2 Computer Hardware
EXERCISE | Q 22. (a) | पृष्ठ ७७
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×