Dominando la Simplificación Lógica con Mapas de Karnaugh

Aunque el álgebra booleana puede simplificar expresiones lógicas rápidamente, los problemas reales a menudo exigen manejar tablas de verdad mayores. Los mapas de Karnaugh proporcionan un enfoque visual y sistemático para reducir funciones lógicas complejas eficientemente.

En este artículo recorremos ejemplos diseñados que ilustran las técnicas clave, preparándole para escenarios de lógica combinacional más avanzados en capítulos posteriores.

Mapas de Karnaugh y Secuenciación Código Gray

Nuestro mapa de Karnaugh usa la disposición convencional de código Gray:

Observe las etiquetas de la fila superior: 00, 01, 11, 10. Esta secuencia de código Gray cambia solo un bit entre columnas (y filas) adyacentes, asegurando que celdas que difieren en una sola variable sean vecinas. Esta propiedad de adyacencia es lo que nos permite detectar factores comunes visualmente.

Generando Código Gray para Cualquier Tamaño de Mapa

Al crear mapas K personalizados, necesitará generar la secuencia de código Gray apropiada. El siguiente diagrama ilustra el método para cualquier tamaño:

Al construir la secuencia de modo que cada valor sucesivo difiera en solo un bit, preservamos la adyacencia en todo el mapa.

Ejemplos de Simplificación con Mapas de Karnaugh de 3 Variables

Simplifiquemos algunas funciones usando un mapa K de 3 variables. Primero colocamos los 1's correspondientes a cada término de producto, luego agrupamos celdas adyacentes para derivar una expresión Suma-de-Productos.

Por ejemplo, mapear cuatro términos de producto puede revelar un grupo de cuatro celdas, que se simplifica a la variable única A:

De manera similar, otro conjunto de cuatro términos puede reducirse a la variable única C:

Cuando tenemos seis términos de producto, a menudo terminamos con dos grupos distintos de cuatro celdas. Cada grupo produce un término de producto separado, resultando en una expresión simplificada como A' + B:

Otro ejemplo muestra un grupo de dos celdas simplificándose a BC:

En algunos casos, envolver los bordes del mapa (visualizándolo como un cilindro) revela un grupo de cuatro que se simplifica a la variable única B:

Cuando las cuatro celdas comparten la variable C', el resultado final es simplemente C':

Agrupando las seis celdas en dos grupos de cuatro, obtenemos la expresión concisa A' + C'.

Simplificando Ecuaciones Booleanas con Mapas de Karnaugh: Incinerador de Residuos Tóxicos

Revisamos el ejemplo del incinerador de residuos tóxicos del capítulo de álgebra booleana. La expresión original contiene cuatro términos de producto:

Mapear los cuatro 1's resulta en tres grupos de dos celdas, cada uno contribuyendo un término de producto a la expresión Suma-de-Productos simplificada. El diagrama de compuertas correspondiente se muestra abajo:

Para comparación, repetimos la simplificación por álgebra booleana:

Y la solución con mapa de Karnaugh lado a lado:

Está claro que el enfoque con mapa-K es mucho más intuitivo y ahorra tiempo frente a manipular expresiones algebraicas extensas.

HOJAS DE TRABAJO RELACIONADAS:

• Hoja de Trabajo de Mapeo de Karnaugh