English

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?
Chapter 1: Boolean Algebra - EXERCISE [Page 48]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 16. (a) | Page 48
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×