IAE Academy

GATE 2025 CS2 Q.31: solution and answer

GATE 2025 · CS2Q.31 · 1 mark · MSQ

Consider the following logic circuit diagram.

Which is/are the CORRECT option(s) for the output function ?

GATE 2025 CS2 question 31: Inputs X and Y run horizontally from the left, each with junction dots that branch them downward.Tap to open full size
Figure from the GATE 2025 CS2 paper. It is part of the question.
Figure description

Inputs X and Y run horizontally from the left, each with junction dots that branch them downward. Three gates feed a 3-input OR gate whose output is F. (1) Top gate: a NAND gate (AND with output bubble) with inputs Y and X; its output goes to the first input of the OR gate. (2) Middle gate: a NOT gate (inverter, bubble at output) whose input is X; its output goes to the second input of the OR gate. (3) Bottom gate: an AND gate with two inputs, the first is X (from the vertical X branch) and the second is the output of a NOT gate (inverter with output bubble) whose input is Y (from the vertical Y branch); its output goes to the third input of the OR gate. The OR gate output is labelled F.

  1. (A)

  2. (B)

  3. (C)

  4. (D)

Answer and solution

ANSWER

Options (A), (B) and (C) are correct. , which is only when .

Official answer: A, B, CSource: Official answer key, GATE 2025 CS2 (IIT Roorkee)

  1. Trace the circuit. The top gate is a NAND with inputs and , so its output is .

  2. The middle gate is an inverter on , so its output is .

  3. In the bottom path, goes through an inverter to give . An AND gate combines this with , so its output is .

  4. The three outputs feed a 3-input OR gate, so . This is exactly option (C).

  5. Apply De Morgan's law, . Then , which is option (B).

  6. Absorb the last term: . So , which is option (A).

  7. Check with a truth table: The column is , which matches exactly.

  8. Option (D) differs from at (it gives , gives ) and at (it gives , gives ). So (D) is wrong. Options (A), (B) and (C) are all equal to .

KEY IDEA

Read the gate expressions off the circuit, then simplify with De Morgan's law and the absorption identity . All three correct options are different forms of the same function, .

WATCH OUT FOR

Stopping after finding one option equal to and not checking the others. In an MSQ, every algebraically equivalent form is correct, including the raw circuit expression in (C) and its De Morgan form in (B). Option (D) looks similar but fails the truth table.

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

More Boolean logic questions