If w, x, y, z are Boolean variables, then which one of the following is INCORRECT?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2017 Set 2 · Q27
Time
Select one answerSingle correct
Solution
Official answer: C) (w x(y + x z) + w x)y = x y
Boolean Algebra and MinimizationLet us simplify the LHS of each option using Boolean algebra:
Option A:
(Correct identity)
Option B:
(Correct identity)
Option C:
Since :
Here, , but . Hence, Option C is INCORRECT.
Option D:
(Correct identity)
Try the question first, then check your work.
Examiner trap
Simplify each expression using Boolean laws such as , , and De Morgan's laws.
This Boolean Algebra and Minimization previous year question is Q27 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.