Electrical · real student question

Simplify the Boolean expression M = W'XY' + WXY' + XY'Z, where an apostrophe denotes complement.

Question

Simplify the Boolean expression

M=WXY+WXY+XYZM=\overline{W}X\overline{Y}+WX\overline{Y}+X\overline{Y}Z

Step-by-step solution

  1. Look for a product that every term shares. Term by term the literals are {W,X,Y}\{\overline{W},X,\overline{Y}\}, {W,X,Y}\{W,X,\overline{Y}\} and {X,Y,Z}\{X,\overline{Y},Z\}. The pair XYX\overline{Y} appears in all three, so distributivity lets us pull it out rather than build a Karnaugh map: M=XY(W+W+Z).M=X\overline{Y}\left(\overline{W}+W+Z\right).

  2. Apply the complement law inside the bracket. For any variable, W+W=1\overline{W}+W=1, because at least one of a variable and its complement is always true. Substituting, M=XY(1+Z).M=X\overline{Y}\left(1+Z\right).

  3. Apply the annulment law. In Boolean algebra OR-ing anything with 11 gives 11: 1+Z=1.1+Z=1. This is where Boolean algebra parts company with ordinary arithmetic - there is no carry, and 11 absorbs everything.

  4. Finish the simplification. M=XY1=XY.M=X\overline{Y}\cdot 1=X\overline{Y}. Three three-literal minterms collapse to a single two-literal product term, so the circuit needs just one inverter and one AND gate instead of three AND gates and an OR gate.

  5. Verify with a truth table. MM should be 11 exactly when X=1X=1 and Y=0Y=0, for every WW and ZZ. Checking the original: with X=1,Y=0X=1,Y=0 the three terms are W\overline{W}, WW and ZZ, and W+W+Z=1\overline{W}+W+Z=1 always. With X=0X=0 every term contains the factor X=0X=0, so M=0M=0; with Y=1Y=1 every term contains Y=0\overline{Y}=0, so again M=0M=0. All 16 rows of (W,X,Y,Z)(W,X,Y,Z) agree with XYX\overline{Y}.

Answer

M=XYM=X\overline{Y}

Need to solve a different problem like this? Open the solver →