Recent Post

Minterms and Maxterms in Digital Logic

Minterms :-

A minterm can be defined as a product term that is 1 in exactly one row of the truth table.

n variables minterms are often represented by n-bit binary binay integers.

How to associate minterms with integers?
  - State an ordering on the variables
  - Form a binay number
            * Set bit i of the binary number to 1 if the ith variable appears in the minterm in an uncomplemented form.
             * Set bit i to 0 if the variable appears in the complemented form.

Example :

Assume a 3-variable expression,
        



Maxterms :-

A maxterm can be defined as a sum term that is 0 in exactly one row of the truth table.

n variables maxterms are also represented by n-bit binary integers.

How to associate maxterms with integers?
  - State an ordering on the variables
  - Form a binary number
        * Set bit i of the binary number to 0 if the ith variable appears in the maxterm in an uncomplemented form
        * Set bit i to 1 if the variable appears in the maxterm in the complemented form.

Example :

Assume a 3-variable expression



Summary of Minterms and Maxterms


No comments