GATE EE 2015 Set 1 — Question 48
Go beyond PYQs with Success TrackerAI-powered personalised practice and doubt support. Unlimited practice on eligible plans; AI usage limits apply.MCQ+2 / -0.67MediumK-Map MinimizationDigital Logic CircuitsAnalog & Digital Electronics
Analog & Digital Electronics → Digital Logic Circuits → K-Map Minimization
Last updated
Question
is a maxterm representation of a Boolean function where is the MSB and is the LSB. The equivalent minimized representation of this function is
Correct answer
(A) (A + C + D)(A + B + D)
Solution
The given maxterm list is . This implies the minterms are the remaining values: . To find the minimized Product of Sums (POS) form, we can minimize the maxterms of the function. However, the standard interpretation of such GATE questions is to find the minimized POS for the function whose maxterms are (or equivalently, whose minterms are the 12 values listed). If we take maxterms as :
Grouping and gives .
Grouping and gives .The minimized POS is , which matches option A.
Grouping and gives .
Grouping and gives .The minimized POS is , which matches option A.
Continue learning with Success Tracker
A step still unclear? Work through it with support
Use Success Tracker to ask about the reasoning, then try another GATE EE question to check your understanding.
AI-powered practice· Unlimited practice on eligible plans
- PYQs with solutions
- Attempt available previous-year questions, then compare your reasoning with the worked solution. Coverage varies by stream.
- Practice that adapts
- Choose a topic, work on weaker areas and bookmark questions to revisit. Your attempts feed your progress tracking.
- AI doubt support
- Ask follow-up questions about a step or concept while practising, instead of stopping at the final answer.
Unlimited practice is available on eligible plans. Free practice and AI usage have limits; check the current plan allowances before choosing.
This page stays readable without an account. AI responses can be wrong; check them against the solution and source material.
More questions on Digital Logic Circuits
2026 Set 1 Q33In the linear regulator circuit shown, the base to emitter voltage of the BJT is…2026 Set 1 Q37In the circuit shown, the open loop gain of the operational amplifier is . What is the…2026 Set 1 Q45The digital circuit shown has 3 inputs (, , and ). The simplified logical expression for…2026 Set 1 Q46The MOSFET switches shown in the circuit are ideal. [figure] Which of the following is the correct…2026 Set 1 Q61Consider the circuit shown. Assume that the diode () is ideal. Given …