हिंदी

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×