Prove the following using a postulate/theorem: ((A+B)' + (A+B)')' = A+B
Advertisements
Question
Prove the following using a postulate/theorem:
((A+B)' + (A+B)')' = A+B
Theorem
Advertisements
Solution
Given: ((A+B)' + (A+B)')' = A+B
L.H.S.
Given: ((A + B)' + (A + B)')'
Step 1: Apply the Idempotent Law
Using X + X = X,
= ((A + B)')'
Step 2: Apply the Involution Law
Using (X')' = X,
= A + B
L.H.S.= R.H.S. = A + B
Hence proved.
shaalaa.com
Is there an error in this question or solution?
