Prove the following using a postulate/theorem: (A + B)' = A'.B'
Advertisements
Question
Prove the following using a postulate/theorem:
(A + B)' = A'.B'
Theorem
Advertisements
Solution
Given: (A + B)' = A'.B'
L.H.S.
= (A + B)']
Apply De Morgan's First Theorem
According to De Morgan's First Theorem, the complement of the OR operation is equal to the AND operation of the individual complements.
(A + B)' = A.B'
Therefore,
= A'.B'
L.H.S. = R.H.S. = A'.B'
Hence proved.
shaalaa.com
Is there an error in this question or solution?
