Prove the following using a postulate/theorem: (X.Y)' = X' + Y'
Advertisements
प्रश्न
Prove the following using a postulate/theorem:
(X.Y)' = X' + Y'
प्रमेय
Advertisements
उत्तर
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
क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Boolean Algebra - EXERCISE [पृष्ठ ४८]
