IAE Academy

GATE 2024 CS2 Q.50: solution and answer

GATE 2024 · CS2Q.50 · 2 marks · MSQ

Consider 4-variable functions expressed in sum-of-minterms form as given below.

With respect to the circuit given above, which of the following options is/are CORRECT?

GATE 2024 CS2 question 50: Circuit: a 2-input AND gate takes f1 and f2 as inputs.Tap to open full size
Figure from the GATE 2024 CS2 paper. It is part of the question.
Figure description

Circuit: a 2-input AND gate takes f1 and f2 as inputs. A 2-input OR gate takes f3 and f4 as inputs. The output of the AND gate goes to the first input of a 2-input XOR gate and the output of the OR gate goes to its second input. The XOR gate output is Y.

  1. (A)

  2. (B)

  3. (C)

  4. (D)

Answer and solution

ANSWER

Options (C) and (D) are correct: .

Official answer: C, DSource: Official answer key, GATE 2024 CS2 (IISc Bengaluru)

  1. The AND gate outputs , which is 1 only on minterms present in both lists. and , so .

  2. The OR gate outputs , the union of minterms. and , so .

  3. The XOR gate outputs 1 on a minterm that is in exactly one of the two sets (the symmetric difference). Minterms 11 and 13 are in both sets, so there.

  4. Only in the AND set: . Only in the OR set: . Hence , so (C) is correct.

  5. (A) lists . This keeps 11 and 13, which cancel, and leaves out 3, 5 and 7, so (A) is wrong.

  6. exactly on minterms to , so exactly on to . As a product of maxterms, , so (D) is correct.

  7. (B) lists zeros . That would make on , which is the set in (A) and not our , so (B) is wrong.

KEY IDEA

XOR of two functions is 1 exactly on the minterms that lie in one of the two sets but not both. Find the AND and OR outputs as minterm sets first, then take the symmetric difference. A function is a sum of its 1-minterms and a product of its 0-maxterms, so the same can be written either way.

WATCH OUT FOR

Taking the union or intersection of the AND and OR outputs instead of the symmetric difference, so that 11 and 13 are wrongly kept in . This gives option (A). Another slip is writing the product form from the 1-minterms instead of the 0-minterms.

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

More Boolean logic questions