हिंदी

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 [पृष्ठ ४७]

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
अध्याय 1 Boolean Algebra
EXERCISE | Q 10. (b) (iv) | पृष्ठ ४७
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×