English

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]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 10. (b) (iv) | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×