If \(w, x, y, z\) are Boolean variables, then which one of the following is…

2017

If \(w, x, y, z\) are Boolean variables, then which one of the following is INCORRECT?

  1. A.

    \(wx+w(x+y)+x(x +y) = x+wy\)

  2. B.

    \(\overline{w \bar{x}(y+\bar{z})} + \bar{w}x = \bar{w} + x + \bar{y}z\)

  3. C.

    \((w \bar{x}(y+x\bar{z}) + \bar{w} \bar{x}) y = x \bar{y}\)

  4. D.

    \((w+y)(wxy+wyz) = wxy+wyz\)

Attempted by 103 students.

Show answer & explanation

Correct answer: C

Solution: simplify each given Boolean expression using standard identities (distribution, De Morgan, absorption) and check whether the two sides are equal.

  • For wx + w(x+y) + x(x+y) = x + wy: w(x+y) = wx + wy and x(x+y) = x, so the left side becomes wx + (wx + wy) + x = wx + wy + x. Using absorption x + wx = x, this simplifies to x + wy, matching the right side.

  • For not(w · not x · (y + not z)) + not w · x = not w + x + not y · z: apply De Morgan to the negation to get (not w) OR x OR (not y AND z). The additional term (not w AND x) is redundant because it is already covered by (not w) OR x, so the whole expression simplifies to not w + x + not y · z, matching the right side.

  • For (w · not x · (y + x · not z) + not w · not x) · y = x · not y: factor not x from the parentheses to get not x · (not w + y + x · not z). Multiplying by y gives not x · y. Therefore the left side simplifies to not x AND y, while the right side is x AND not y. These are not equal in general. For example, with x = 0 and y = 1, left = 1 but right = 0. Hence this equality is false.

  • For (w + y) · (wxy + wyz) = wxy + wyz: factor w y from the second factor to get wy(x + z). Then (w + y)·wy(x + z) = wy(x + z) because (w + y)·wy = wy by absorption, which equals wxy + wyz. So the equality holds.

Conclusion: the third given expression (the one that simplifies to not x · y on the left but to x · not y on the right) is incorrect; the others are correct.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir