IAE Academy

GATE 2025 CS2 Q.43: solution and answer

GATE 2025 · CS2Q.43 · 2 marks · MSQ

Given the following Karnaugh Map for a Boolean function (rows , columns , both in Gray-code order 00, 01, 11, 10):

Which one or more of the following Boolean expression(s) represent(s) ?

GATE 2025 CS2 question 43: K-map with rows indexed by wx and columns by yz (Gray-code order 00, 01, 11, 10).Tap to open full size
Figure from the GATE 2025 CS2 paper. It is part of the question.
Figure description

K-map with rows indexed by wx and columns by yz (Gray-code order 00, 01, 11, 10). Cell values by row: wx=00: [1,0,0,1]; wx=01: [0,1,1,0]; wx=11: [0,1,1,0]; wx=10: [1,0,0,1].

  1. (A)

  2. (B)

  3. (C)

  4. (D)

Answer and solution

ANSWER

The correct options are (A) and (D).

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

  1. Number each cell by . Reading the map with rows and columns : row has 1s at and , which are minterms 0 and 2. Row has 1s at and , which are minterms 5 and 7. Row has 1s at minterms 13 and 15. Row has 1s at minterms 8 and 10.

  2. So . All other minterms (1, 3, 4, 6, 9, 11, 12, 14) have .

  3. Grouping: the four corners 0, 2, 8, 10 form a quad in which and are fixed, giving . The centre block 5, 7, 13, 15 is a quad in which and are fixed, giving . Hence , which is option (D).

  4. Option (A): the four product terms are (minterm 0), (minterm 8), (minterm 2) and (minterm 10). Together they are exactly the corner quad , and covers 5, 7, 13, 15. So (A) . It is correct.

  5. Option (B): the terms and are minterms 0 and 2. The term is minterm 11, where . Minterms 8 and 10, where , are not covered. So (B) .

  6. Option (C): the terms and are minterms 0 and 8. The term is minterm , where . Minterms 2 and 10, where , are not covered. So (C) .

  7. Therefore the expressions that represent are (A) and (D).

KEY IDEA

Write the 1-cells of the map as the minterm list . This is two quads, the four corners () and the centre block (). Then check each option by converting every one of its product terms to a minterm number and comparing the set with .

WATCH OUT FOR

Judging an option by the shape of its terms instead of converting each term to a minterm. A term that differs from a covered minterm in just one bar, such as (minterm 9) in place of (minterm 10), looks almost right but lands on a 0-cell. Another slip is writing a minterm with the wrong variable weights ().

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