Dominando Mapas de Karnaugh: Simplifique Lógica con Tablas de Verdad y Expresiones Booleanas

¿Quién Creó el Mapa de Karnaugh?

Maurice Karnaugh, ingeniero de telecomunicaciones en Bell Labs, introdujo el mapa de Karnaugh en 1953 mientras diseñaba lógica digital para circuitos de conmutación telefónica.

¿Por Qué Usar un Mapa de Karnaugh?

El mapa de Karnaugh es una herramienta visual que reduce funciones booleanas complejas más rápido e intuitivamente que la manipulación algebraica. Al colapsar términos redundantes, disminuye el número de compuertas lógicas e entradas requeridas, traduciéndose directamente en ahorro de costes para diseñadores de hardware.

En la práctica, los ingenieros prefieren mapas de Karnaugh sobre álgebra booleana para simplificación una vez entienden cómo leer el diagrama.

A continuación encontrará cinco representaciones diferentes de la misma función lógica de dos entradas: diagrama de escalera de relés, esquema de compuertas, tabla de verdad, mapa de Karnaugh y expresión booleana. Todas son equivalentes; la elección depende de qué formato sirva mejor a la tarea de diseño.

Conectando Tablas de Verdad con Mapas de Karnaugh

Para dos entradas, A y B, cada una puede ser 0 o 1, produciendo 2² = 4 combinaciones de salida. El mapa de Karnaugh reorganiza la tabla de verdad en una cuadrícula cuadrada donde celdas vecinas difieren en solo una variable, haciendo los patrones obvios.

Cada salida de tabla de verdad corresponde a una celda específica del mapa-K. Por ejemplo, la salida etiquetada α para A=0, B=0 aparece en la esquina superior izquierda del mapa. El mismo mapeo aplica a β, χ y δ.

La adyacencia en el mapa-K (horizontal o vertical) indica variables booleanas compartidas. Las celdas α y χ comparten B′, β y δ comparten B, α y β comparten A′, y χ y δ comparten A. Reconocer estas relaciones permite agrupamiento y simplificación rápida.

Ejemplos Prácticos

1. Trasladar una Tabla de Verdad a un Mapa de Karnaugh

Solución: Identifique las dos filas que contienen '1' en la tabla de verdad, coloque un '1' en las celdas correspondientes del mapa-K, y proceda a agruparlas.

2. Derivar una Expresión Booleana desde un Mapa-K

Solución: Agrupe '1's adyacentes, mantenga variables que permanezcan constantes dentro del grupo, y descarte el resto. Para el ejemplo, la expresión resultante es Out = B.

3. Agrupamiento Múltiple para Simplificación de Mínimo Coste

Solución: Agrupe los dos '1's horizontalmente para obtener Out = A′.

4. Combinando Grupos a Través del Mapa

Solución: Tras mapear la tabla de verdad, agrupe verticalmente para obtener Out = B y horizontalmente para Out = A. La expresión final es Out = A + B, la forma más simple.

5. Manejo de Grupos Superpuestos

Solución: Cuando una celda pertenece a múltiples grupos, reutilícela para formar grupos mayores, reduciendo aún más la longitud de la expresión.

Simplificando Diagramas Lógicos Reales

Ejemplo 1:

Proceso: Traduzca el circuito original a expresión booleana, mapee los términos de producto al mapa-K, agrupe celdas, derive la expresión simplificada, y redibuje el circuito minimizado.

Ejemplo 2 – Sin Simplificación Posible:

En algunos casos, el mapa revela que la lógica ya está en su forma mínima. Incluso la ubicua compuerta XOR (CI 7486) a menudo se deja sin cambios porque no puede simplificarse más.

Recursos Adicionales

• Hoja de Trabajo de Mapeo de Karnaugh
• Hoja de Trabajo de Álgebra Booleana
• Hoja de Trabajo de Compuertas Lógicas Básicas