IAE Academy

GATE 2026 CS1 Q.21: solution and answer

GATE 2026 · CS1Q.21 · 1 mark · MSQ

Consider the following Boolean expression of a function :

Which of the following expressions is/are equivalent to ?

  1. (A)

  2. (B)

  3. (C)

  4. (D)

See the question in the paper

Answer and solution

ANSWER

The correct options are (A) and (C): .

Official answer: A, CSource: Official answer key, GATE 2026 CS1 (IIT Guwahati)

  1. Evaluate for all four input pairs.

  2. : .

  3. : .

  4. : .

  5. : .

  6. So exactly when , which means .

  7. (A) is XNOR, so it matches. (B) is the complement of , so it does not match.

  8. (C) , because complementing one XOR input complements the output. It matches. (D) , because complementing both inputs leaves XOR unchanged. It does not match.

KEY IDEA

With only two variables, a truth table settles the question quickly. Here comes out as XNOR. Complementing one XOR input complements the output, so is also XNOR.

WATCH OUT FOR

Treating as the XNOR. Complementing both inputs of an XOR leaves it unchanged, so that option is .

From the GATE 2026 CS1 paper. Every question of this paper · Download the full paper · All 37 Boolean logic questions, with notes

More Boolean logic questions