English

Simplify: (X + Y.Z') . (X' + Z) . (Y + X'.Z)

Advertisements

Question

Simplify:

(X + Y.Z') . (X' + Z) . (Y + X'.Z)

Simplify
Advertisements

Solution

Given Boolean expression:

\[ F=(X+YZ')(X'+Z)(Y+X'Z) \]

Step 1: Apply the Distributive Law

Expanding the first two brackets:

\[ F=(XX'+XZ+X'YZ'+YZ'Z)(Y+X'Z) \]

Step 2: Apply the Complement Law

Since \(XX'=0\) and \(Z'Z=0\),

\[ F=(0+XZ+X'YZ'+0)(Y+X'Z) \]

Step 3: Apply the Identity Law

Since \(A+0=A\),

\[ F=(XZ+X'YZ')(Y+X'Z) \]

Step 4: Apply the Distributive Law

Expanding the brackets:

\[ F=XYZ+XX'Z+X'YZ'Y+X'YZ'X'Z \]

Step 5: Apply the Complement and Idempotent Laws

Since \(XX'=0\), \(YY=Y\), \(X'X'=X'\) and \(Z'Z=0\),

\[ F=XYZ+0+X'YZ'+0 \]

Step 6: Apply the Identity Law

Since A + 0 = A,

F = XYZ + X'YZ' 

Step 7: Apply the Distributive Law

Taking Y common:

\[ F=Y(XZ+X'Z') \]
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. (c) (vi) | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×