English

Prove the following using a postulate/theorem: (X.Y)' = X' + Y'

Advertisements

Question

Prove the following using a postulate/theorem:

(X.Y)' = X' + Y'

Theorem
Advertisements

Solution

Given: (X.Y)' = X' + Y'

L.H.S.

= (X.Y)'

Apply De Morgan's Second Theorem

According to De Morgan's Second Theorem, the complement of the AND operation is equal to the OR operation of the individual complements.

(X.Y)' = X' + Y'

Therefore, 

= X' + Y'

L.H.S = R.H.S. = X' + Y'

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. (d) | Page 48
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×