Consider a Boolean expression given by F(X, Y, Z) = (3, 5, 6, 7). Which of the following statements is/are CORRECT?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2024 Set 1 · Q47
Time
Select all that applyOne or more correct
Solution
Official answer: A) F(X, Y, Z) = (0,1,2,4); B) F(X, Y, Z) = XY + YZ + XZ
Boolean Algebra and MinimizationGiven the 3-variable Boolean function:
Checking Option A: The minterms are , so the maxterms (complement minterm set for a 3-variable function from to ) are:
Therefore, in canonical Product of Sums (POS) form:
Thus, statement A is correct.
Checking Option B: Simplifying using a Karnaugh map with minterms , , , :
Grouping : gives
Grouping : gives
Grouping : gives
Summing the prime implicants gives:
This is the standard majority function (carry-out of a full adder). Thus, statement B is correct.
Checking Options C and D: The minimized expression contains all three variables and , and each literal affects the output value (e.g., while , so depends on ). Hence, is not independent of or . Thus, statements C and D are incorrect.
Therefore, the correct options are A and B.
Try the question first, then check your work.
Examiner trap
Recall that . To check the minimized Boolean expression, use a 3-variable K-map on minterms 3, 5, 6, and 7.
This Boolean Algebra and Minimization previous year question is Q47 of the GATE CSE 2024 Set 1 paper. Find more GATE CSE PYQs on Boolean Algebra and Minimization in Digital Logic, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Boolean Algebra and Minimization PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Boolean Algebra and Minimization has 36 GATE CSE PYQs across 23 papers from 2011 to 2026. 6 of them are 2-mark MSQs like this one, and GATE CSE 2024 Set 1 has 2.
How GATE tests Boolean Algebra and MinimizationIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.