MAPA DE KARNAUGH
ELECTRÓNICA DIGITAL
ANA MONSERRAT ARREDONDO VILLEGAS
(18030719)
4°A
INGENIEÍA BIOMÉDICA
UNIVERSIDAD POLITÉCNICA DEL BICENTENARIO
28/10/2020
MAPA DE KARNAUGH
❖ ¿Qué es un mapa de Karnaugh?
El mapa de Karnaugh o mapa-k es un procedimiento gráfico matricial que se utiliza para la
simplificación y minimización de funciones y expresiones algebraicas Booleanas, dando la
posibilidad de permitir de manera gráfica reconocer patrones y así minimiza la necesidad de
realizar cálculos extensos para la simplificación de expresiones booleanas.
Tiene similitudes a una tabla de verdad, ya que se encarga de mostrar todos los posibles valores
que se puede presentar las variables de entrada y la salida que se obtienen para cada valor.
También se define como una secuencia de celdas en la que cada celda representa un valor
binario de las variables de entrada.
El número de celdas que posee los mapas de Karnaugh es igual al número total de
combinaciones de las variables de entrada, del mismo modo que para una tabla de verdad es
utilizada el número de filas, por lo que se puede decir que, si un mapa tiene 3 variables, un 2
elevado a la 3 es igual a 8.
❖ Pasos para la elaboración de Mapas de Karnaugh
1. Paso:
Antes de diseñar el mapa K, registramos en una tabla lógica las variables ABC que
necesitamos procesar para obtener el resultado «Y» requerido. Por ejemplo, en la
siguiente tabla lógica tenemos tres variables que arroja un 1 en su salida Y:
Antes de llevar a cabo la simplificación con el mapa de Karnaugh, miremos las funciones
de la tabla 1 llevadas a un circuito lógico en bruto:
Podríamos dejarlo así, sin embargo, quedaría relativamente voluminosos y acarrearía
más costos de implementación. Para optimizarlo, llevamos los valores de la tabla al
mapa, ubicando cada 1 de la función ‘Y’ en su coordenada correspondiente.
2. Paso:
Diseñamos el mapa definiendo las coordenadas de la matriz. Por ejemplo, digamos que
al eje horizontal lo definimos con las variables AB, y al eje vertical con la variable C. Las
variables deben ser complementarias, por eso marcamos las negadas con una línea
superior (¯) o una comilla simple (‘).
3. Paso:
Trasladamos a la matriz las variables ABC de la tabla 2 correspondiente con el valor
alto (1) de la salida «Y», en sus respectivas coordenadas; 1 para la coordenada A’BC’;
otro 1 para la coordenada ABC’ y el último 1 para la A’BC. Estos valores reciben el
nombre de minterms.
4. Paso, simplificación con el mapa de Karnaugh:
A partir de aquí comenzamos con las operaciones de simplificación en el mapa de
Karnaugh. Los minterms contiguos se suman, anulando las variables complementarias:
En este ejemplo, la suma de los minterms de Z elimina la variable A, pues aparece en
su forma complementaria (A’ y A). Esto se demuestra con la siguiente operación
booleana:
Para efectos prácticos diremos que una variable se elimina cuando se complementa en
las sumas.
Finalmente, la suma de Z + X nos da la combinación abreviada de variables de la tabla
de verdad. Entonces con esto el circuito lógico queda simplificado, cumpliendo con la
misma función lógica:
❖ Mapa de Karnaugh de 2 variables
Mapa de 2 variables: A y B, será como el que se muestra en la siguiente figura:
Figure 1. Mapa K de 2 variables
En este caso, las 2 variables generan 4 casillas con equivalente numérico decimales 0,
2, 1 y 3. Téngase en cuenta que al colocar estos equivalentes decimales se considera
que las variables se ordenan de la forma AB siendo A la más significativa, y B la menos
significativa. Por eso, el valor de A=1y B=0 da lugar al decimal 2.
El procedimiento para obtener la función algebraica es exactamente igual, aunque
evidentemente, más sencillo de aplicar.
❖ Mapa de Karnaugh de 3 variables
Los mapas K de tres variables se realizan sobre un mapa como el que se muestra en la
siguiente figura para las variables A, B y C:
Figure 2. Mapa K de 3 variables
En este caso, se puede observar que se agrupan las variables AB para identificar las
columnas dejando la C para identificar las dos filas. Podría haberse hecho al revés (en
un formato con dos columnas asignado a 1 variable y cuatro filas asignado a 2 variables)
sin que influya en el resultado final. Simplemente, es necesario ser coherente en la
aplicación del método a la hora de extraer la función algebraica. Como se puede intuir,
el procedimiento es el mismo, aunque de aplicación más sencilla que para el caso de 4
variables.
❖ Mapa de Karnaugh de 4 variables
Un mapa de 4 variables (A, B, C y D) contiene 24 = 16 celdas. Es importante escribir los valores
de las variables en las filas y columnas respetando el código Grey. Para simplificar la expresión:
x = A.B.C’.D’ +A.B’.C’.D’ + A.B.C.D+ A.B.C.D’ + A.B’.C.D’ + A.B.C.D Esta expresión puede
simplificarse un poco usando el álgebra de Boole y agrupando los minitérminos resaltados con
el mismo color: x = A.B.C’.D’ +A.B’.C’.D’ + A.B.C+ A.B’.C
El mapa de Karnaugh de dicha expresión es el de la derecha: Para dar la expresión booleana
más simple deberías agrupar el mayor número de términos o de celdas, en lo posible de a 4.
En este caso se han redondeado y agrupado dos grupos de 4 “1s”, uno de los cuales lo hace
con dos “1s” de la parte superior y otros dos en la parte inferior del mapa. Debes identificar qué
variables de cada grupo se mantienen constantes, sin cambiar de “1” a “0” o viceversa, y
eliminas aquellas variables que sí cambian. En nuestro caso hay 2 que cambian y otras 2 que
no cambian. La expresión final simplificada será: x = A.C + A.D’
❖ Referencias:
- Espitia, E. (enero, 2018). Mapas de Karnaugh. Sitio web: [Link] (octubre, 2020).
URL: [Link]
-Automatización (s.f.). Mapas de Karnaugh de 2, 3, 5 y 6 variables. Sitio web:
automatizació[Link] (octubre, 2020). URL:
[Link]
-Gomez, Y. (s.f.). Mapas de Karnaugh: ¿Qué es? y su Función. Sitio web: [Link] (octubre,
2020). URL: [Link]
