Solved Examples · Example 24
Q.Using the four-variable K-map shown below, simplify the expression and show how encircling overlapping groups (allowing a 1 to be used in more than one group) gives a simpler result than not overlapping.
Karnataka PUCTextbookLongImportance★★★★★est
63% · 101/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]
Reusing a 1 in more than one group (overlapping) lets you build the largest groups, giving the minimal instead of the longer .
The map
| 0 | 1 | 1 | 0 | |
| 0 | 1 | 1 | 1 | |
| 0 | 1 | 1 | 1 | |
| 0 | 1 | 1 | 0 |
Overlapping groups
An overlapping group is one that reuses a 1 already claimed by another group. The rule is to make each group as large as possible, so a 1 may belong to several groups.
Group 1 (octet): the whole and columns — eight 1s across all four rows. Only stays constant (); , and all change, so this group reduces to .
Group 2 (quad): the four 1s at rows and , columns and . Here and stay constant while and change, so this group reduces to . …
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.