Let be a 3-variable Boolean function that produces output as '1' when at least two of the input variables are '1'. Which of the following statement(s) is/are CORRECT, where are Boolean variables?
- (A)
- (B)
- (C)
- (D)
Let be a 3-variable Boolean function that produces output as '1' when at least two of the input variables are '1'. Which of the following statement(s) is/are CORRECT, where are Boolean variables?
ANSWER
Options (B) and (D) are correct.
Official answer: B, DSource: Official answer key, GATE 2025 CS1 (IIT Roorkee)
is the majority function: . Two facts follow. First, , because a repeated input wins. Second, if then , because the third input decides.
(A) Take , . Left side: . Right side: . The sides differ, so (A) is false.
(B) If : the left side is , and , so they match. If : , so the left side is . The right side is also . (B) is true.
(C) The right side is . Take , . Left side: . Right side: . They differ, so (C) is false.
(D) Since , the right side is . If : it equals (repeated input), and , so they match. If : the third input decides, so the right side equals . (D) is true.
The correct options are (B) and (D).
KEY IDEA
X is the majority function. When two inputs are equal, that value is the output. When they differ, the third input decides. Split each identity into the cases on the repeated inputs and check them, or use a counter-example.
WATCH OUT FOR
Assuming majority is associative, as AND and OR are, and accepting (A). Another slip is reading (C) as a distributive law. The right side reduces to , which is not the same as the left side.
From the GATE 2025 CS1 paper. Every question of this paper · Download the full paper · All 37 Boolean logic questions, with notes