IAE Academy

GATE 2025 CS2 Q.50: solution and answer

GATE 2025 · CS2Q.50 · 2 marks · MSQ

Which of the following Boolean algebraic equation(s) is/are CORRECT?

  1. (A)

  2. (B)

  3. (C)

  4. (D)

See the question in the paper

Answer and solution

ANSWER

The correct equations are (B), (C) and (D). (A) is false.

Official answer: B, C, DSource: Official answer key, GATE 2025 CS2 (IIT Roorkee)

  1. (A) Index the variables as with as the most significant bit. The left side has , , , and . So the left side is .

  2. The right side has , and . So it is . Minterm 5 is only on the left and minterm 1 is only on the right, so (A) is false.

  3. (B) The consensus theorem says . With , , , the term is redundant. So (B) is true.

  4. (C) Expand: . By consensus, is redundant, so this equals . So (C) is true.

  5. (D) The bar covers the whole product, so De Morgan gives the sum of the complements of the four factors: , , and .

  6. Add them: . So (D) is true.

  7. The correct equations are (B), (C) and (D).

KEY IDEA

Check each identity by minterm lists or by the consensus theorem . For a complemented product, apply De Morgan to the whole expression.

WATCH OUT FOR

Treating (A) as true because the two sides share most minterms. Minterm 5 appears only on the left and minterm 1 only on the right. Another slip is complementing only some factors of the product in (D).

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