IAE Academy

GATE 2026 CS1 Q.48: solution and answer

GATE 2026 · CS1Q.48 · 2 marks · MSQ

Consider a Boolean function with the following minterm expression: . Which of the following options is/are the minimal sum-of-products expression(s) of ?

  1. (A)

  2. (B)

  3. (C)

  4. (D)

See the question in the paper

Answer and solution

ANSWER

The minimal sum-of-products expressions are options B and D.

Official answer: B, DSource: Official answer key, GATE 2026 CS1 (IIT Guwahati)

  1. Write the minterms in binary (): , , , , , , , , , . The remaining cells are .

  2. Prime implicants from the K-map: ; ; ; ; ; . Each pair is a legal group because the neighbouring cells are all , so none of these can be enlarged.

  3. Essential prime implicants: and are covered only by , and only by . So both terms must appear in every cover. Together they cover .

  4. Minterms still uncovered: , , . Here , , . No single implicant covers all three, so at least two more terms are needed. The minimum is therefore 4 terms.

  5. Pairs that cover : (not offered), (option D), (option B). The pair misses . Each valid cover has 4 terms and 10 literals.

  6. Option A uses , which covers only of the three missing cells, so is uncovered and A is not equal to . Option C uses , which leaves uncovered, so C is not equal to .

  7. B and D both equal and have the minimum cost of 4 terms, so both are minimal sum-of-products expressions.

KEY IDEA

Take the essential prime implicants first, then find the cheapest set of remaining prime implicants that covers the leftover minterms. Several covers can tie for minimum cost, so more than one option can be correct.

WATCH OUT FOR

Stopping at the first minimal cover found, or choosing an option that looks similar but leaves a minterm uncovered (A misses , C misses ). Always check that every minterm is covered.

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

More Boolean logic questions