For a Boolean variable , which of the following statements is/are FALSE?
- (A)
- (B)
- (C)
- (D)
For a Boolean variable , which of the following statements is/are FALSE?
ANSWER
The false statements are (B) and (C) .
Official answer: B, CSource: Official answer key, GATE 2024 CS2 (IISc Bengaluru)
A statement is FALSE if it fails for at least one value of , so check each option against both values.
(A) (identity law). For : . For : . Both agree, so this is TRUE.
(B) . By the null (domination) law for every . For : left side , right side . They differ, so this is FALSE.
(C) . By the idempotent law . For : left side , right side . They differ, so this is FALSE.
(D) (complement law). For : . For : . Both agree, so this is TRUE.
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