Prove that (X' + Z) + [(Y' + Z) . (X' + Y)]' = 1.
Advertisements
प्रश्न
Prove that (X' + Z) + [(Y' + Z) . (X' + Y)]' = 1.
सिद्धांत
Advertisements
उत्तर
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
या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Boolean Algebra - EXERCISE [पृष्ठ ४७]
