GATE 2026 BM – Question 49
Find the minimum sum-of-products expression for the shown four-variable K-map. Empty cells are zeros.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) $BC+\bar ABD+A C\bar D+AB\bar D$
Explanation
The four-cell group with B=C=1 gives BC. The remaining ones are covered in largest two-cell groups: the A=0,B=1,D=1 pair gives ĀBD; the A=1,C=1,D=0 pair gives AC D̄; and the A=1,B=1,D=0 pair gives AB D̄. Their sum is A, using fewer literals than retaining singleton terms.