Que Son Los Mapas De Karnaugh

Los Mapas de Karnaugh (también conocidos como diagramas de Veitch-Karnaugh o K-maps) son una herramienta gráfica utilizada para simplificar funciones booleanas.

Se usan para reducir la complejidad de los circuitos lógicos, haciendo las ecuaciones más fáciles de implementar.

Aquí te explicaré paso a paso cómo funcionan y cómo utilizarlos.

Construcción del Mapa

Primero, necesitamos entender cómo construir el mapa.

Un Mapa de Karnaugh es esencialmente una tabla organizada en forma de matriz.

El tamaño del mapa depende del número de variables en la función booleana. Por ejemplo, si tenemos dos variables (A y B), necesitaremos un mapa de 2x2.

Para tres variables (A, B, y C) necesitamos un mapa de 2x4, y para cuatro variables (A, B, C, y D) necesitaremos un mapa de 4x4.

Las filas y columnas del mapa están etiquetadas con las posibles combinaciones de las variables. Es crucial usar el código Gray al etiquetar. El código Gray asegura que solo una variable cambia al pasar de una celda a la siguiente.

Aquí te muestro cómo se vería un mapa de 3 variables:

     AB\C | 0 | 1 |
     -----|---|---|
      00  |   |   |
      01  |   |   |
      11  |   |   |
      10  |   |   |

Llenado del Mapa

Una vez construido el mapa, el siguiente paso es llenarlo con los valores de la función booleana.

Esto se hace basándose en la tabla de verdad de la función.

Cada celda en el mapa corresponde a una combinación única de las variables de entrada. Si la función es verdadera (1) para esa combinación, se coloca un 1 en la celda correspondiente; si es falsa (0), se coloca un 0.

Por ejemplo, considera la función F(A, B, C) = A'BC' + A'BC + AB'C + ABC.

Convertimos esto en la tabla de verdad, y luego mapeamos esos valores en el mapa de Karnaugh.

Agrupamiento de los 1s

La clave para simplificar la función booleana está en agrupar los 1s adyacentes en el mapa.

Solo se pueden agrupar celdas adyacentes que contengan 1s. La adyacencia incluye celdas horizontal y verticalmente adyacentes, pero no diagonalmente.

Los grupos deben ser potencias de 2 (1, 2, 4, 8, 16, etc.). Esto significa que puedes agrupar un solo 1, dos 1s, cuatro 1s, ocho 1s, etc.

Intenta hacer los grupos lo más grandes posible, ya que esto lleva a una mayor simplificación.

Los grupos pueden superponerse entre sí, y un 1 puede pertenecer a múltiples grupos si esto ayuda a formar grupos más grandes.

Recuerda, el mapa se "envuelve" alrededor de los bordes. Esto significa que las celdas en los extremos superior e inferior y los extremos izquierdo y derecho se consideran adyacentes.

Extracción de la Función Simplificada

Después de agrupar todos los 1s, el último paso es extraer la función booleana simplificada de los grupos.

Para cada grupo, identifica las variables que permanecen constantes dentro del grupo.

Si una variable es siempre 1 dentro del grupo, se incluye la variable directamente en el término. Si una variable es siempre 0 dentro del grupo, se incluye el complemento de la variable (A'). Si una variable cambia (es 0 en algunas celdas y 1 en otras) dentro del grupo, entonces esa variable se elimina del término.

Finalmente, combina los términos resultantes de cada grupo utilizando la operación OR (+). Esto te da la función booleana simplificada.

Por ejemplo, si después de hacer un mapa de Karnaugh de 3 variables obtenemos los grupos AC'+BC, la función resultante es F=AC'+BC.