IAE Academy

GATE 2024 CS2 Q.30: solution and answer

GATE 2024 · CS2Q.30 · 1 mark · MSQ

For a Boolean variable , which of the following statements is/are FALSE?

  1. (A)

  2. (B)

  3. (C)

  4. (D)

See the question in the paper

Answer and solution

ANSWER

The false statements are (B) and (C) .

Official answer: B, CSource: Official answer key, GATE 2024 CS2 (IISc Bengaluru)

  1. A statement is FALSE if it fails for at least one value of , so check each option against both values.

  2. (A) (identity law). For : . For : . Both agree, so this is TRUE.

  3. (B) . By the null (domination) law for every . For : left side , right side . They differ, so this is FALSE.

  4. (C) . By the idempotent law . For : left side , right side . They differ, so this is FALSE.

  5. (D) (complement law). For : . For : . Both agree, so this is TRUE.

  6. The FALSE statements are (B) and (C).

KEY IDEA

With a single Boolean variable there are only two cases, and . A statement is false if it fails for either one, so a short truth-table check settles each option.

WATCH OUT FOR

Misreading the question: it asks which statements are FALSE, not which are true. Another slip is mixing up the null law with the identity law , or the idempotent law with the complement law .

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