The Boolean function is equivalent to:
The Boolean function

is equivalent to:
Attempted by 176 students.
Show answer & explanation

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
Loading lesson…