Prove that (X' + Z) + [(Y' + Z) . (X' + Y)]' = 1.
Advertisements
Question
Prove that (X' + Z) + [(Y' + Z) . (X' + Y)]' = 1.
Theorem
Advertisements
Solution
Given:
(X' + Z) + [(Y' + Z) . (X' + Y)]' = 1
L.H.S.
\[ =(X'+Z)+[(Y'+Z)(X'+Y)]' \]
Applying De Morgan's Theorem, \((AB)'=A'+B'\):
\[ =(X'+Z)+(Y'+Z)'+(X'+Y)' \]
Again, applying De Morgan's Theorem, \((A+B)'=A'B'\):
\[ =X'+Z+YZ'+XY' \]
Using the Boolean Law, \(A+A'B=A+B\):
\[ =X'+Y+Z+XY' \]
Again, using \(A+A'B=A+B\):
\[ =X'+X+Y+Z \]
Applying the Complement Law, \(X'+X=1\):
\[ =1+Y+Z \]
Applying the Null Law, \(1+A=1\):
= 1
Therefore,
\[ \boxed{\text{L.H.S.}=\text{R.H.S.}=1} \]
Hence proved.
shaalaa.com
Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 47]
