GATE CSE 2025 Session 2 Q43: Expressions equal to a four-variable K-map
- Digital Logic
- 2 marks
- MSQ
- No negative marking
Question
Given the following Karnaugh Map for a Boolean function :

Which one or more of the following Boolean expression(s) represent(s) ?
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, D (official GATE 2025 final answer key)
Concept used: With Gray-code ordering (00, 01, 11, 10), the four corners form and the centre block forms .
First step: Group the four corner 1s and the central 2×2 block of 1s; then expand each option into minterms and compare.
Full step-by-step solution
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 2025 Session 2 CS question paper and final answer key, organised by IIT Roorkee. Question paper · Answer key
More Digital Logic PYQs
- 2026 Session 1 · Q21Expressions equivalent to (P̄ + Q) ⊕ (P̄Q)
- 2026 Session 1 · Q22Overflow with 8-bit sign-magnitude operands
- 2026 Session 1 · Q37D flip-flop inputs for a 2-bit saturating up/down counter
- 2026 Session 1 · Q48Minimal SOP forms of Σm(1,2,3,4,5,7,10,12,13,14)
- 2026 Session 2 · Q16Which identity is not a law of Boolean algebra
- 2026 Session 2 · Q28Overflow in 4-bit two's complement additions