Skip to main content

K-map Π(0,4,5,8,9,11,15), standard SOP

Short answer

K-map simplification groups 1s to obtain F = A' C + C D' + A B C' + A' B' D. The standard SOP is the sum of all 1-cells: Σm(1,2,3,6,7,10,12,13,14).

Simplify Π(0,4,5,8,9,11,15) using K-Map and write its standard SOP expression.

Given F(A,B,C,D)=ΠM(0,4,5,8,9,11,15)F(A,B,C,D) = \Pi M(0,4,5,8,9,11,15). These cells are 0; the remaining cells are 1:

F=Σm(1,2,3,6,7,10,12,13,14)F = \Sigma m(1,2,3,6,7,10,12,13,14)

K-map

        CD
AB      00  01  11  10
      +---+---+---+---+
 00   | 0 | 1 | 1 | 1 |
      +---+---+---+---+
 01   | 0 | 0 | 1 | 1 |
      +---+---+---+---+
 11   | 1 | 1 | 0 | 1 |
      +---+---+---+---+
 10   | 0 | 0 | 0 | 1 |
      +---+---+---+---+

Grouping the 1s:

  • Quad m(2,3,6,7) → A‾C\overline{A}C
  • Quad m(2,6,10,14) → CD‾C\overline{D}
  • Pair m(12,13) → ABC‾AB\overline{C}
  • Pair m(1,3) → A‾ B‾D\overline{A}\,\overline{B}D
F=A‾C+CD‾+ABC‾+A‾ B‾DF = \overline{A}C + C\overline{D} + AB\overline{C} + \overline{A}\,\overline{B}D

Check: 2, 3, 6, 7 by A‾C\overline{A}C; 10, 14 (with 2, 6) by CD‾C\overline{D}; 12, 13 by ABC‾AB\overline{C}; 1 (with 3) by A‾ B‾D\overline{A}\,\overline{B}D.

(Grouping the 0s gives the POS form F=(A+B‾+C)(A+C+D)(A‾+B+C)(A‾+C‾+D‾)F = (A+\overline{B}+C)(A+C+D)(\overline{A}+B+C)(\overline{A}+\overline{C}+\overline{D}), which has more literals, so the SOP form is the simplified answer.)

Standard SOP expression

The standard (canonical) SOP has one 4-literal minterm for each 1-cell:

F=A‾ B‾ C‾D+A‾ B‾CD‾+A‾ B‾CD+A‾BCD‾+A‾BCD+AB‾CD‾+ABC‾ D‾+ABC‾D+ABCD‾\begin{aligned} F = {} & \overline{A}\,\overline{B}\,\overline{C}D + \overline{A}\,\overline{B}C\overline{D} + \overline{A}\,\overline{B}CD + \overline{A}BC\overline{D} + \overline{A}BCD \\ & + A\overline{B}C\overline{D} + AB\overline{C}\,\overline{D} + AB\overline{C}D + ABC\overline{D} \end{aligned} =Σm(1,2,3,6,7,10,12,13,14)= \Sigma m(1,2,3,6,7,10,12,13,14)

✓ Answer checked by Claude Opus 5.5 (high effort)

All Digital Logic chapter 3 questions →