Resolvedor de 2 a 6 variables con los grupos coloreados
Resolvedor de mapas de Karnaugh
Pulsa cada casilla para cambiarla entre 0, 1 y X (indiferente), o escribe los mintérminos. La herramienta agrupa los unos
y da la función simplificada.
Suma de productos mínima (SOP)–
Producto de sumas mínimo (POS)–
Grupos elegidos
Cómo se resuelve un mapa de Karnaugh
1. Qué es y para qué sirve
El mapa de Karnaugh es una forma gráfica de la tabla de la verdad en la que las casillas vecinas solo se diferencian en una variable
(las filas y columnas siguen el código Gray: 00, 01, 11, 10). Así, agrupar casillas vecinas equivale a aplicar la propiedad
\(X\,Y + X\,\overline{Y} = X\) y eliminar variables, sin hacer el álgebra a mano.
2. Reglas para agrupar
Los grupos solo pueden tener 1, 2, 4, 8, 16 o 32 casillas, y deben ser rectangulares.
Cuanto más grandes, mejor: cada vez que se duplica el tamaño desaparece una variable.
Los bordes se tocan: la primera y la última fila (o columna) son vecinas, y las cuatro esquinas forman un grupo.
Una casilla puede estar en varios grupos. Las X se usan solo si ayudan a agrandar un grupo.
Usa el menor número de grupos que cubra todos los unos.
Con 5 y 6 variables, las columnas (o filas) simétricas respecto al centro del mapa también son vecinas: por eso algunos grupos aparecen partidos en dos bloques.
3. Leer cada grupo
En cada grupo, las variables que cambian de valor se eliminan. Las que no cambian quedan en el término: sin negar si valen 1 y negadas si valen 0.
Para la forma producto de sumas se agrupan los ceros y se leen al revés (negadas si valen 1).
La columna CD = 11 entera (3, 7, 11, 15) da \(C\,D\). Para cubrir el 1 se usan las indiferencias 0 y 2 o la 5: con 1, 3, 5 y 7 sale
\(\overline{A}\,D\). Resultado: \(f = C\,D + \overline{A}\,D\).