The Boolean function x'y' + xy + x'y is equivalent to

2004

The Boolean function x'y' + xy + x'y is equivalent to

  1. A.

    x' + y'

  2. B.

    x + y

  3. C.

    x + y'

  4. D.

    x' + y

Attempted by 143 students.

Show answer & explanation

Correct answer: D

Given: x'y' + xy + x'y

Step 1: Factor x' from x'y' + x'y to get x'(y' + y) = x'.

Step 2: So the expression becomes x' + xy.

Step 3: Use distributive law: x' + xy = (x' + x)(x' + y) = 1*(x' + y) = x' + y.

Conclusion: The given Boolean function is equivalent to x' + y.

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

Explore the full course: Gate Guidance By Sanchit Sir