Given f(w, x, y, z) = Σm(0,1,2,3,7,8,10) + Σd(5,6,11,15), where d represents the *don't-care* condition in Karnaugh maps. Which of the following is a minimum product-of-sums (POS) form of f(w, x, y, z)?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2017 Set 2 · Q28
Time
Select one answerSingle correct
Solution
Official answer: A) f = ( w + z)( x + z)
Boolean Algebra and MinimizationTo obtain the minimum Product-of-Sums (POS) form of , we find the simplified Sum-of-Products (SOP) expression for the complement function by grouping the zeros (maxterms) and don't-care terms, and then take the complement.
Identify the zeros of : The complete set of 4-variable minterms is .
Minterms of :
Don't-cares ():
Zeros of (where ):
Group the zeros on a 4-variable K-map for :
Quad 1: Cells with zeros at and don't-care at . This gives the term: .
Quad 2: Cells with zeros at and don't-cares at . This gives the term: .
Form and complement to find :
Taking the Boolean complement using De Morgan's laws:
Therefore, the minimal POS expression is , which corresponds to Option (A).
Try the question first, then check your work.
Examiner trap
Find the zeros of the function (all minterms from 0 to 15 not present in the minterm list or don't-care list). Group the 0s and don't-cares on the K-map to get , then apply De Morgan's laws.
This Boolean Algebra and Minimization previous year question is Q28 of the GATE CSE 2017 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. 9 of them are 2-mark MCQs like this one, and GATE CSE 2017 Set 2 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.