EEE 303

Digital Electronics
2.4 Synthesis Using Minterm and Maxterm

Rajat Chakraborty
Lecturer
Dept. of EEE, BUET
 Minterm
❖ For a function of n variables, a product term in which each of the n variables appears
once is called a minterm.
❖ The variables may appear in a minterm either in uncomplemented or complemented
form.
❖ Denoted by small letter ‘m’ with the corresponding number as subscript
Process:
1. Determine the binary
2. Uncomplemented if 1, complemented if 0
3. Product of all the variables
 Minterm

❖ Minterm is 1 for the corresponding number and zero for

all the other numbers
 Maxterm
❖ For a function of n variables, a product term in which each of the n variables appears
once is called a minterm.
❖ The variables may appear in a maxterm either in uncomplemented or complemented
form.
❖ Denoted by capital letter ‘M’ with the corresponding number as subscript
Process:
1. Determine the binary
2. Uncomplemented if 0, complemented if 1 (Be very careful!!!)
3. Summation of all the variables
 Maxterm

❖ Maxterm is 0 for the corresponding number and one for

all the other numbers
 Sum of Products (SOP)
❖ A function f can be represented by an expression that is a sum of minterms, where
each minterm is ANDed with the value of f for the corresponding valuation of input
variables.
❖ A logic expression consisting of product
(AND) terms that are summed (ORed) is said
to be in the sum-of products (SOP) form.

❖If each product term is a minterm, then the expression is called a canonical sum-of-
products for the function f .
Sum of Products (SOP)

Why???
Sum of Products (SOP)
❖Write the terms
❖Use Boolean Algebra

Most used equations:

𝒙+𝒙=𝒙
ഥ=𝟏
𝒙+𝒙
𝒙. 𝟏 = 𝒙
𝒙. 𝒚 + 𝒙. 𝒛 = 𝒙. (𝒚 + 𝒛)
Product of Sums (POS)

Why???
Switch
❖Write the terms
❖Use Boolean Algebra

Most used equations:

𝒙. 𝒙 = 𝒙
ഥ=𝟎
𝒙. 𝒙
𝒙+𝟎=𝒙
𝒙 + 𝒚 . 𝒙 + 𝒛 = 𝒙 + (𝒚. 𝒛)
Three Way Switch
Multiplexer Circuit
SOP in Minterms
 Summary

❖ Minterm and Maxterm

❖ SOP and POS
❖ Minimization from SOP and POS