Minimum SOP and POS Representations
The minimum sum of products (MSOP) of a function, f, is a SOP representation of f that contains the fewest number of product terms and fewest number of literals of any SOP representation of f.
Example -- f(a,b,c,d) = ?m(3,7,11,12,13,14,15) = ab + a?cd + acd = ab + cd
The minimum product of sums (MPOS) of a function, f, is a POS representation of f that contains the fewest number of sum terms and the fewest number of literals of any POS representation of f.
Example -- f(a,b,c,d) = ?M(0,1,2,4,5,6,8,9,10) = (a + c)(a + d)(a? + b + d)(b + c? + d) = (a +c)(a + d)(b + c)(b + d)