IAE Academy

GATE 2024 CS1 Q.47: solution and answer

GATE 2024 · CS1Q.47 · 2 marks · MSQ

Consider a Boolean expression given by .

Which of the following statements is/are CORRECT?

  1. (A)

  2. (B)

  3. (C)

    is independent of input

  4. (D)

    is independent of input

See the question in the paper

Answer and solution

ANSWER

The correct statements are (A) and (B).

Official answer: A, BSource: Official answer key, GATE 2024 CS1 (IISc Bengaluru)

  1. Take as the most significant bit. , so on and on minterms .

  2. (A) A product of maxterms lists the minterm numbers where . Those are , so . Correct.

  3. (B) On the K-map, the 1s at minterms and form the pair . The 1s at and form the pair . The 1s at and form the pair . These three pairs cover all four 1s, so (the majority function). Each product term has only on minterms in the set, so no extra minterm is introduced. Correct.

  4. (C) Flip and compare: but . changes with , so it depends on . Incorrect.

  5. (D) Flip and compare: but . changes with , so it depends on . Incorrect.

  6. The correct statements are (A) and (B).

KEY IDEA

A function given as equals over the missing minterm numbers. The function is the 3-input majority function, which depends on every input.

WATCH OUT FOR

Reading as a list of minterms where , or taking the pair terms to mean the function ignores one variable.

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

More Boolean logic questions