La minimización de una suma de productos comienza agrupando los 1 que estén situados en celdas adyacentes  del mapa .

 

• Un grupo debe contener el mayor número posible de celdas.

• Toda celda del grupo debe ser adyacente a otra celda del grupo

• El número de celdas de cada grupo debe ser potencia de dos

Cada 1 del mapa debe estar incluido en al menos un grupo, aunque un 1 puede estar incluido en varios grupos solapados. Puede haber varias agrupaciones válidas posibles, pero siempre teniendo en cuenta que el objetivo final de este proceso es maximizar el tamaño de los grupos al mismo tiempo que se trata de minimizar el número de grupos.

 

Cada grupo de celdas da lugar a un término producto compuesto por todas las variables que aparecen en el grupo con un único valor.

Las variables que aparecen con dos valores distintos en un grupo no se tienen en cuenta.

 La expresión mínima en forma de suma de productos se obtiene sumando todos los términos producto obtenidos a partir de los grupos del mapa.