Skip to content
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
🔒 Locked · start free trial →

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 Y=D+BCY = D + BC instead of the longer Y=D+BCDY = D + BCD.

The map

AB\CDAB\backslash CDC‾ D‾\overline{C}\,\overline{D}C‾D\overline{C}DCDCDCD‾C\overline{D}
A‾ B‾\overline{A}\,\overline{B}0110
A‾B\overline{A}B0111
ABAB0111
AB‾A\overline{B}0110

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 C‾D\overline{C}D and CDCD columns — eight 1s across all four rows. Only DD stays constant (D=1D=1); AA, BB and CC all change, so this group reduces to DD.

Group 2 (quad): the four 1s at rows A‾B\overline{A}B and ABAB, columns CDCD and CD‾C\overline{D}. Here B=1B=1 and C=1C=1 stay constant while AA and DD change, so this group reduces to BCBC. …

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.