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:
- A + A.B = A
- 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
या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
