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]
