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:
- 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
Is there an error in this question or solution?
