Dominando Mapas de Karnaugh de 4 Variables: Diseño, Reducción y Ejemplos Prácticos

Una vez entiende la secuenciación de código Gray, extender un mapa de Karnaugh de 3 variables a 4 es directo: copie la secuencia de columnas del mapa de 3 variables al lado izquierdo de la cuadrícula de 4 variables. Vea la ilustración abajo.

 

Reducciones de Mapas K de 4 Variables

Los siguientes ejemplos demuestran cómo los mapas de Karnaugh simplifican expresiones booleanas que serían tediosas de manejar solo con álgebra. Aunque la manipulación algebraica es posible, los mapas-K proporcionan un enfoque visual más rápido —especialmente cuando se requieren muchas reducciones.

 

 

La expresión booleana abajo contiene siete términos de producto. Se trazan secuencialmente en el mapa-K: el primer término, A'B'CD, ocupa la celda tercera de la fila superior (A=0, B=0, C=1, D=1). Cada término subsiguiente sigue el mismo mapeo izquierda-derecha, arriba-abajo. Al rodear los grupos más grandes posibles, identificamos dos grupos de cuatro. El grupo horizontal produce el término simplificado AB, y el grupo vertical da CD. La expresión Suma-de-Productos resultante es Out = AB + CD.

Doble las esquinas del mapa como si envolviera una servilleta; esto lleva las cuatro celdas de esquina a adyacencia física.

 

 

Estas cuatro celdas comparten las variables B' y D' (ambas igual a 0), mientras A y C varían. Consecuentemente, el grupo se reduce al término de producto único Out = B'D'.

Para el siguiente ejemplo, imagine enrollar los bordes superior e inferior en un cilindro, creando ocho celdas adyacentes.

 

 

Aquí, el grupo de ocho comparte la variable común B=0, produciendo el término simplificado Out = B' desde la expresión original de ocho términos.

Términos-P en Mapas K de 4 Variables

Considere una expresión con nueve términos de producto, tres de los cuales involucran solo tres variables booleanas. En un mapa-K, los términos de cuatro variables ocupan celdas individuales, mientras que los de tres variables cubren pares de celdas. El mapeo se muestra abajo.

 

 

Formando dos grupos superpuestos de ocho —donde las celdas de esquina se comparten— logramos la simplificación más eficiente: Out = B' + D.

Abajo ilustramos la expresión sin simplificar mapeada en el mapa-K.

 

 

Tres celdas se combinan en pares, dejando una celda aislada que no puede fusionarse. El término aislado ABCD permanece inalterado, resultando en Out = B'C'D' + A'B'D' + ABCD.

A menudo existen múltiples soluciones de coste mínimo. El siguiente ejemplo ilustra dos soluciones equivalentes, cada una con cuatro términos de producto de tres variables.

 

 

Ambas soluciones satisfacen los criterios de coste mínimo —usando las menos compuertas y entradas— a pesar de diferir en arreglos de grupos.

Al simplificar, comience identificando un grupo de cuatro. Los grupos subsiguientes se eligen para cubrir celdas restantes, asegurando que cada tamaño de grupo sea potencia de dos (1, 2, 4, 8, …). Evite formar grupos de tres.

Otro ejemplo muestra dos soluciones válidas de coste mínimo. Tras formar dos grupos iniciales de cuatro, la celda individual restante puede emparejarse con cualquiera de los grupos, produciendo ABC' o ABD como término final.

 

 

En ambos casos, las expresiones finales son equivalentes en complejidad.

Finalmente, comparamos un enfoque con mapa de Karnaugh con álgebra booleana. Trazar C' cubre la mitad izquierda del mapa (ocho celdas). La celda individual restante ABCD forma un par con su vecina, simplificándose a ABD. El resultado global es Out = C' + ABD, ilustrando un caso raro donde la simplificación algebraica es directa.

 

 

Estos ejemplos subrayan el poder de los mapas de Karnaugh para minimización lógica rápida y fiable.

HOJAS DE TRABAJO RELACIONADAS:

• Hoja de Trabajo de Mapeo de Karnaugh