Skip to content
BetterDL

Sum of minterms (Σm)

Also called: Σm notation, sigma notation, minterm list, canonical SOP, canonical sum of products, minterm expansion, standard SOP

A function written as the OR of one minterm per truth-table row where it equals 1, often shortened to a row list such as F = Σm(1, 2, 4).

The sum of minterms is the canonical SOP form of a function: one minterm for every row where the function is 1, all ORed together.

The shorthand Σm lists only the row numbers. With inputs A, B, C (A is the MSB):

F = Σm(1, 2, 4) means F = m1 + m2 + m4 =

Why it always works: each minterm is 1 on its own row and 0 everywhere else. OR a set of them and the result is 1 on exactly those rows. So the sum of minterms reproduces the truth table perfectly. It isn't usually the smallest circuit, which is why the next step is simplification, but it is never wrong.

Useful facts:

  • Uniqueness. Every function has exactly one minterm list, so comparing lists is a sure way to check whether two expressions are equal.
  • The complement uses the rows missing from F's list. Over 3 variables, F = Σm(0, 1, 2, 3, 5) gives = Σm(4, 6, 7).
  • The partner form is the product of maxterms ΠM, which lists the 0-rows. F = Σm(1, 2, 4) is the same function as ΠM(0, 3, 5, 6, 7).
  • Hardware shortcut: a decoder produces every minterm, so a decoder and one OR gate build a sum of minterms directly (decoder implementation).
0000
0011
0101
0110
1001
1010
1100
1110

Worked examples

Example

From a truth table to Σm and back

Over A, B, C, the output column (rows 0–7) is 0 1 1 0 1 0 0 0, as in the diagram.

  1. 1.

    The 1s are on rows 1, 2 and 4, so F = Σm(1, 2, 4).

  2. 2.

    Row 1 = 001 → . Row 2 = 010 → . Row 4 = 100 → .

  3. 3.

    F = .

  4. 4.

    Check a 0-row, row 3 = 011: every term contains a literal that is 0, so F = 0. ✓

Example

Writing an expression as Σm

Express F = (over A, B, C) as a minterm list.

  1. 1.

    is 1 on rows 110 and 111: 6 and 7.

  2. 2.

    is 1 whenever C = 0: rows 0, 2, 4, 6.

  3. 3.

    Combine without repeats: F = Σm(0, 2, 4, 6, 7).

  4. 4.

    Complement for free: = Σm(1, 3, 5).

Common mistakes

  • Complementing by flipping the bits of each index. uses the row numbers missing from F's list, not renamed rows.

  • Forgetting how many variables there are. Σm(1, 3) over A, B is = B; over A, B, C it is = .

  • Listing the 0-rows. Σm lists where F = 1; the 0-rows belong to the ΠM form.

Practice Sum of minterms (Σm)

Interactive questions with instant feedback and a worked solution for every wrong answer.

Learn it step by step

Sum of minterms (Σm) is taught in Combinational Logic and Boolean Simplification.