Consider the following Boolean expression of a function F: F(P, Q) = (P + Q) (PQ) Which of the following expressions is/are equivalent to F?

GATE CSE 2026 Session 1 Q21: Expressions equivalent to (P̄ + Q) ⊕ (P̄Q)

Consider the following Boolean expression of a function $F$ :

$F(P, Q) = (\overline{P} + Q) \oplus (\overline{P}Q)$

Which of the following expressions is/are equivalent to $F$ ?

Try it: multiple select: one or more correct options

Select all correct options. No negative marking, no partial marks.

Show answer and explanation

Answer: A, C (official GATE 2026 final answer key)

Concept used: Evaluate with a truth table; complementing one XOR input complements the XOR.

First step: Tabulate $F$ for the four $(P, Q)$ pairs and compare with each option.

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

Source: official GATE 2026 Session 1 CS question paper and final answer key, organised by IIT Guwahati. Question paper · Answer key