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
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