Which of the following Boolean algebraic equation(s) is/are CORRECT?
- (A)
- (B)
- (C)
- (D)
Which of the following Boolean algebraic equation(s) is/are CORRECT?
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)
(A) Index the variables as with as the most significant bit. The left side has , , , and . So the left side is .
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.
(B) The consensus theorem says . With , , , the term is redundant. So (B) is true.
(C) Expand: . By consensus, is redundant, so this equals . So (C) is true.
(D) The bar covers the whole product, so De Morgan gives the sum of the complements of the four factors: , , and .
Add them: . So (D) is true.
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