The Boolean function is equivalent to:

The Boolean function

image.png

is equivalent to:

Attempted by 176 students.

Show answer & explanation
image.png

Start with the given function: F = ¬X¬Y + ¬XY + XY.

  • Factor ¬X from the first two terms: ¬X(¬Y + Y) + XY.

  • Use the complement rule (¬Y + Y = 1) to get: ¬X + XY.

  • Apply absorption: ¬X + XY = ¬X + Y (since ¬X + XY = (¬X + X)(¬X + Y) = 1·(¬X + Y)).

Final simplified form: ¬X + Y

Explore the full course: Isro

Loading lesson…