Solved Examples · Example 29
Q.Using the four-variable K-map shown below (which contains don't-care conditions marked X), simplify the expression first without using the don't-cares and then with the don't-cares, and compare the two results.
Karnataka PUCTextbookLongImportance★★★★★est
73% · 116/160 Questions
You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.
Start your 14-day free trial to unlock the full solution →[!TLDR]
A don't-care X can be read as 1 or 0 to enlarge groups; using them here shrinks to the simpler .
The map
| 0 | 0 | 0 | 1 | |
| 0 | 1 | 1 | 1 | |
| 0 | X | X | X | |
| X | X | X | X |
Don't-care conditions
A don't-care is an input combination that cannot occur, marked X. When grouping, an X may be treated as a 1 or a 0 — whichever helps make a larger group.
Without the don't-cares (every X counts as 0) only the real 1s can be grouped, giving two pairs:
- Row , columns and : changes; constants give .
- Column , rows and : changes; constants give .
With the don't-cares (chosen Xs count as 1) the same 1s extend into two quads: …
Unlock everything free for 14 days
- Full step-by-step solutions
- Concept-first explanations
- Methods, shortcuts & mistakes
- PYQ mapping + timed mock tests
Full access for 14 days. No credit card required.