Simplifying Max-term Equations

- Loading of 0

- Grouping of 0

Example

J = f(x,y,z) = Π(0,3,4,7)

= (x’ + y’ + z’)(x’ + y + z)(x + y’ + z’)(x + y + z)

1) Variables that are contained in an Π and wich are not eliminated are complemented if input n is a 1 for all max-terms of an Π then it would be read as n! if n were 0, it would be read as n.

2) Each variable is OR-ed with remaining variables.

3) Each reduced Π is AND-ed with other reduced Π.

F = (y + z)(y’ + z’)

Example

G = f(a,b,c,d) = Π(0,4,5,7,8,9,11,12,13,15)

G = (c + d)(b’ + d’)(a’ + d’)

= (((c + d)(b’ + d’)(a’ + d’))’)’

= ((c + d)’ + (b’ + d’)’ + (a’ +d’)’)’

Example

T = F(w,x,y,z) = Π(1,3,8,10,12,13,14,15)

T = (X + W + Z’)(W’ + X’)(Z + W’)