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
| Minterm | Designation | Maxterm | Designation | |
|---|---|---|---|---|
| 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.