Una referencia rápida para consultar las reglas de agrupación — para la explicación completa de por qué funciona cada regla, ver ¿Qué es un mapa de Karnaugh?. Esta página es la versión de lista de verificación.
Las reglas fundamentales
- El tamaño del grupo debe ser una potencia de 2 — 1, 2, 4, 8, 16 celdas. Nunca 3, 5, 6 o 7.
- Los grupos deben ser rectangulares, incluyendo rectángulos envolventes a través de los bordes del mapa.
- El mapa se envuelve en cada borde — las columnas más a la izquierda/derecha son adyacentes, las filas superior/inferior son adyacentes. Ver K-Map Wraparound (en inglés) para cada caso ilustrado.
- Cada 1 requerido (y cualquier indiferencia que decidas usar) debe estar cubierto por al menos un grupo.
- Los grupos pueden superponerse — la misma celda puede pertenecer a más de un grupo a la vez.
- Toma siempre el grupo válido más grande disponible antes de conformarte con uno más pequeño — ver Overlapping Groups in K-Maps (en inglés) para saber exactamente cuándo un grupo más pequeño sigue siendo la decisión correcta.
Tamaño de grupo → literales eliminados
| Tamaño de grupo | Variables eliminadas | Efecto |
|---|---|---|
| 1 celda | 0 | Término completo, cada variable presente |
| 2 celdas | 1 | Se elimina un literal |
| 4 celdas | 2 | Se eliminan dos literales |
| 8 celdas | 3 | Se eliminan tres literales |
| 16 celdas | 4 | La función completa es constante (todo 1 o el mapa entero) |
Cada vez que se duplica el tamaño de un grupo se elimina exactamente una variable más del término resultante — por eso tomar siempre el grupo válido más grande minimiza directamente el conteo de literales.
Orden de prioridad cuando son posibles varias agrupaciones
- Identifica cada implicante primo (cada grupo válido maximal — uno que no se puede hacer más grande).
- Marca primero los implicantes primos esenciales — cualquier grupo que sea el único que cubre alguna celda requerida. Ver Essential vs. Non-Essential Prime Implicants (en inglés).
- Para lo que quede sin cubrir después de seleccionar los grupos esenciales, resuelve la elección restante con el método de Petrick en lugar de adivinar.
Modos de fallo comunes
Los cinco errores específicos que causan la mayoría de los puntos perdidos se cubren en detalle, con ejemplos resueltos, en Errores comunes con mapas de Karnaugh — envoltura pasada por alto, grupos de tamaño insuficiente, formas inválidas, tablas cíclicas no detectadas, y confusiones entre la agrupación de SOP y POS.
Aplica todo esto directamente en el solucionador de mapas K, que muestra la agrupación real y la clasificación de implicantes primos para lo que ingreses.