Mapa de Karnaugh para simplificar funciones lógicas
En 1952, Edward Veitch desarrolló un método gráfico basado en la teoría de conjuntos para simplificar expresiones lógicas, que fue ampliado un año después por Maurice Karnaugh.
Reglas de simplificación:
- Se deben agrupar los cuadros o elementos adyacentes con “1”.
- Los grupos deben contener únicamente 2n elementos (1,2,4,8,16,… ).
- Los cuadros se consideran adyacentes si todo su borde se toca
- La agrupación puede tener uno o más cuadros en común. con una otra agrupación.
- Cada grupo genera una expresión simplificada.
Mapa de Karnaugh con 2 variables
El mapa de Karnaugh tiene tantos elementos como líneas tiene la tabla de verdad. Esto significa que cada línea de la tabla de valores se asigna a un elemento del mapa de Karnaugh. En este guión nos limitamos a la forma normal disyuntiva.
Mapa de Karnaugh con 2 variables
Mapa de Karnaugh con 2 variables
Con tres variables, la mapa de Karnaugh ya tiene 8 elementos.
Mapa de Karnaugh con 3 variables
Mapa de Karnaugh con 4 variables
El mapa de Karnaugh bidimensional para 4 variables puede convertirse en el toro tridimensional mediante convolución y curvatura. Así también se permite un paquete "sobre las esquinas" como se muestra.
Mapa de Karnaugh con 4 variables
Mapa de Karnaugh con 5 variables
Mapa de Karnaugh con 5 variables