Given the following Karnaugh Map for a Boolean function F(w, x, y, z): Which one or more of the following Boolean expression(s) represent(s) F?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2025 Set 2 · Q43
Time

Select all that applyOne or more correct
Solution
Official answer: A) w xy z + w xy z + w x y z + w x y z + xz; D) x z + xz
Boolean Algebra and MinimizationFrom the given 4-variable Karnaugh Map with row variables and column variables :
The s are located at the four corners: , which corresponds to the minterms . Combining these four corner cells gives the term .
The s are also located in the central block: rows () and columns (), corresponding to minterms . Combining these four cells gives the term .
Thus, the minimal sum-of-products (SOP) expression for the function is:
This directly matches Option (D).
Now, let us evaluate the other options:
Option (A):
Combining the first four product terms:
Thus, the expression simplifies to . Therefore, Option (A) is correct.
Option (B): Contains the term (minterm ), where the K-map has a value of . Hence, Option (B) is incorrect.
Option (C): Contains the term (minterm ), where the K-map has a value of . Hence, Option (C) is incorrect.
Therefore, the correct options are A and D.
Try the question first, then check your work.
Examiner trap
Identify the groups of 1s in the K-map: the 4 corners form one group and the 4 central cells form another group.
This Boolean Algebra and Minimization previous year question is Q43 of the GATE CSE 2025 Set 2 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 2025 Set 2 has 3.
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.