Source

Adapted from my own handwritten and hand-typed notes from Year 1 to Year 3 of my EEE degree

Literals and Terms

A literal is a variable in its normal form () or complement form () inside a product or sum term.

Basic terms:

  • is a 2-literal product term and has three literals
  • is a sum of products (SOP) with three product terms
  • is a product of sums (POS) with three sum terms
  • a normal term has no variable appearing more than once, so is normal but is not

Minterm

A minterm (standard product) is a product term that contains every variable of the function exactly once, either normal or complemented, but not both.

For two variables there are exactly four minterms: , , , . For a 3-variable function, is a minterm but is not (it is missing ).

Minterm is the product that equals 1 only for input row : a variable that is 0 in that row appears complemented, a variable that is 1 appears uncomplemented.

Maxterm

A maxterm (standard sum) is a sum term that contains every variable exactly once, normal or complemented. Maxterm equals 0 only for input row : a variable that is 0 in that row appears uncomplemented, a variable that is 1 appears complemented.

Minterms and maxterms with the same index are complements:

Table for 3 Variables

MintermDesignationMaxtermDesignation
000
001
010
011
100
101
110
111

Shorthand Notation

Notation:

  • small with means an OR of minterms, e.g.
  • capital with means an AND of maxterms, e.g.
  • the two lists are complementary: every index from 0 to appears in exactly one of them

Example: . Its complement is the OR of the other minterms, so

These two forms lead directly to the Canonical Sum and Product of a function.