function of n varables, a product term in which eac of the n variables appear once is called a min term
Called m0
Maxterms:
function of n vaiables, a sum term in which each of the n variables appears once is called a maxterm
called M0
x
y
minterms
Max
0
0
x’y’
x+y
0
1
x’y
x+y’
1
0
xy’
x’+y
1
1
xy
x’+y’
we write non zero with a bar which is called a complement
the min term is = to the compliment of the max term and vise versa
this is called the sum of products and product of sums
Sum of products
a funnction f can be represeneted by an expression that is a sum of minterms, where each minterm is ANDed with the vaule of f for the corresponding valuation of input varibables
Products of sums:
A function of f can be represetended by an expression that is a product of maxterms, where f=0 in the truth table