MAPA DE KARNAUGH

1. INTRODUCCIÓN

El mapa de Karnaugh es un método gráfico que se utiliza para convertir

una tabla de verdad a su circuito lógico correspondiente en un proceso simple
y ordenado, además para simplificar una ecuación lógica. Aunque un mapa de
Karnaugh se puede utilizar para resolver problemas con cualquier número de
variables de entrada, su utilidad práctica se limita a seis variables. El número
de celdas del mapa es igual al número de combinaciones que se pueden
obtener con las variables de entrada.

Este mapa fue inventado en 1953 por Maurice Karnaugh, un físico y

matemático de los laboratorios Bell.

Los mapas de Karnaugh constituyen un método grafico muy sencillo,

práctico y apropiado para la simplificación de funciones lógicas.

Los mapas de Karnaugh reducen la necesidad de hacer cálculos

extensos para la simplificación de expresiones booleanas, aprovechando la
capacidad del celebro humano para reconocimiento de patrones y otras formas
de expresión analítica, permitiendo así identificar y eliminar condiciones muy
inmensas

2. MAPA DE KARNAUGH Y TABLA DE VERDAD

 Un mapa de Karnaugh es una representación gráfica de la tabla de

verdad
 La tabla de verdad tiene un renglón por cada minitérmino
 El mapa de Karnaugh tiene una celda por cada minitérmino

REPRESENTACION GRAFICA EL MAPA DE KARNAUGH

3. TIPOS MAPAS KARNAUGH DE VARIABLES

3.1. DE DOS VARIABLES

En el Mapa de Karnaugh, se grafica las dos entradas y se pone 4 celdas que
son a la representación gráfica de las combinaciones posibles de las dos
entradas.
• Sea f una función de 2 variables f(A, B)
• Se forma un mapa de 22=4 minitérminos (celdas)
• Una forma más sencilla de representar el minitérmino en la celda es
señalando su valor decimal.

3.2. DE TRES VARIABLES

En el Mapa de Karnaugh, se grafica las dos entradas y se pone 8 celdas que
son a la representación gráfica de las combinaciones posibles de las dos
entradas.
• Sea f una función de 3 variables f (A, B, C)
• Se forma un mapa de 23=8 minitérminos
• Es importante colocar las variables en el orden indicado de más a
menos significativo (A, B, C); ya que de otra forma el valor decimal
sería diferente
 • Note que en las columnas AB no se sigue el orden progresivo de
valores, 00, 01, 10 y 11; sino 00, 01, 11 y 10.
• Esto se debe a que el proceso de minimización depende de la
ubicación de las celdas en el mapa; ya que, entre una celda y otra
(en forma horizontal o en forma vertical) sólo debe cambiar 1
variable (adyacencia lógica).

3.3. DE CUATRO VARIABLES

El mapa de Karnaugh, se establece para este caso como una matriz de 4 filas
y 4 columnas, en las cuales se utilizan 4 variables de entrada y se realizan las
16 combinaciones posibles entre estas variables utilizando el álgebra de Boole.

• Sea f una función de 4 variables f (A, B, C, D)

• Se forma un mapa de 24=16 minitérminos.
• Se sigue el mismo procedimiento que para una función de 3
variables.
 • Obsérvese el orden de colocación de las variables.
• Los renglones siguen el mismo orden de las columnas (00, 01, 11
y 10) para que haya adyacencia lógica.

3.4. DE CINCO VARIABLES

Este mapa se obtiene de dos mapas con 4 variables, lo que hace un
mapa con 32 celdas, y que cuenta con 5 entradas, aclarando se cuenta
con una entrada A para uno de los mapas y su complemento A’, para
realizar el otro mapa

• Sea f una función de 5 variables f(A, B, C, D, E)

• Se forma un mapa de 25=32 minitérminos.

• Obsérvese que ahora cada celda, además de ser adyacente en

forma horizontal o vertical, también es adyacente a la celda que
ocupa la misma posición en el cuadro cercano.
 • Por ejemplo, la celda 15 (01111) es adyacente a las celdas 13, 7,
14, 11 y a la 31 (11111).
• Esto se debe a que solo cambia una variable entre una celda y
otra.

3.5. DE SEIS VARIABLES

• Sea f una función de 6 variables f(A, B, C, D, E, F)

• Se forma un mapa de 26=64 minitérminos.

• Ahora, las variables A y B son las que se utilizan para identificar cada
uno de los 4 mapas K de 4 variables.
• El procedimiento de obtención de grupos (o cubos) es, en concepto,
el mismo que para los casos anteriores. Sin embargo, la búsqueda
de adyacencias para formar los grupos debe extenderse a las
casillas equivalente de los mapas de la izquierda (o derecha) y de
arriba (o abajo). Esto incrementa la dificultad de realizar el
procedimiento correctamente.
4. DIRECTAMENTE DE UNA FUNCIÓN

CANÓNICAS

 Se pueden representar funciones canónicas o no canónicas.

 Sea f una función canónica de 3 variables

f = A’B’C + A’BC’ + ABC’ + ABC

 Se representa el mapa colocando un 1 en la celda de existencia de A, A’,

B, B’, C y C’.

CUANDO UNA FUNCIÓN BOOLEANA NO ESTA DADA EN FORMA

CANÓNICA

Siguiente función que no está escrita en forma estándar:

𝑓(𝐴, 𝐵, 𝐶) = 𝐵𝐶 + 𝐴̅𝐶̅

 Paso 1. Completar a forma canónica

 Paso 2. Encontrar los minterminos (Aunque la posición de los 1 se puede deducir a

partir la forma canónica).

 Paso 3. Ubicar en el mapa

5. REGLAS DE SIMPLIFICACIÓN
5.1. Las agrupaciones son exclusivamente de unos. Esto implica que
ningún grupo puede contener ningún cero.

5.2. Las agrupaciones únicamente pueden hacerse en horizontal y

vertical. Esto implica que las diagonales están prohibidas.

5.3. Los grupos han de contener 2n elementos. Es decir que cada grupo
tendrá 1,2,4,8... número de unos.

5.4. Cada grupo ha de ser tan grande como sea posible. Tal y como lo
ilustramos en el ejemplo.
5.5. Todos los unos tienen que pertenecer como mínimo a un
grupo. Aunque pueden pertenecer a más de uno.

5.6. Pueden existir solapamiento de grupos.

5.7. La formación de grupos también se puede producir con las celdas

extremas de la tabla. De tal forma que la parte inferior se podría
agrupar con la superior y la izquierda con la derecha tal y como se
explica en el ejemplo.

5.8. Tiene que resultar el menor número de grupos posibles siempre y

cuando no contradiga ninguna de las reglas anteriores. Esto es el
número de grupos ha de ser minimal.
METODOLOGÍA PARA SIMPLIFICAR EXPRESIONES MEDIANTE
MAPAS DE KARNAUGH

1. Convertir la expresión a una suma de productos (si es necesario):

a. Algebraicamente
b. Construyendo la tabla de verdad

2. Dibujar el mapa

3. Cubrir todos los 1’s del mapa mediante rectángulos de 2n elementos

(donde n=0.. número de variables); es decir, 2, 4, 8, 16, etc.

a. Ningún rectángulo debe tener un 0

b. Usar la mínima cantidad de rectángulos.
c. Hacer cada rectángulo tan grande como sea posible

4. Encontrar la suma de productos minimal

a) Cada rectángulo es un término producto

b) Cada término se define encontrando las variables que hay en común en

dicho rectángulo

5. Agrupar los rectángulos

a. Para simplificar la expresión, se agrupan los 1’s de celdas adyacentes en

bloques cuadrados o rectangulares de 2, 4, 8, 16, …, 2n. Estos se llaman
implicantes primos.
b. Si alguno de los rectángulos contiene algún 1 que no aparece en ningún
otro rectángulo, entonces es un implicante primo esencial, los cuales deben
aparecer de manera obligatoria en el resultado final.
NOTA:
• Cuando se desea obtener una “suma de productos”, entonces se agrupan los
1’s.
• Cuando se desea obtener un “producto de sumas”, entonces se agrupan los
0’s.
• Aunque las expresiones resultantes no son iguales, son lógicamente
equivalentes.
 EJEMPLOS

 DOS VARIABLES

f = A’B + AB

 TRES VARIABLES
a. f = AB’C’ + AB’C + ABC’ + A’BC’

b. Considere la expresión no canónica f = A’BC + AC. Esta

expresión no es canónica debido a que el segundo término (AC)
no contiene todas las literales (variables).
 c. Considere la expresión no canónica f = AB + A’BC’ + A’B’C.
Esta expresión no es canónica debido a que el primer término
(AB) no contiene todas las literales (variables).

 CUATRO VARIABLES

a) Obtenemos la expresión canónica y realizamos el mapa de Karnaugh

para cuatro variables

b) La función simplificada es:

y su circuito:
CONCLUSIONES

 El mapa de Karnaugh de dos variables es el más simple de manejar por tanto debe servir de
base para el manejo de los mapas de Karnaugh de mayor número de variables.
 En el mapa de Karnaugh de tres variables, comenzamos a observar la minimización de
términos, la cual requiere del manejo del álgebra de Boole para poder ser aprendida
correctamente.
 Los mapas de Karnaugh de 3 y 4 variables son los más comunes y usados para la proposición
de ejercicios de simplificación y la práctica para llegar a las formas canónicas.
 Los mapas de Karnaugh en los Sistemas Digitales se utilizan en la lógica de los displays de 7
segmentos los cuáles son empleados desde instrumentos para automóviles hasta los
medidores de impedancia.

REFERENCIAS BIBLIOGRÁFICAS

1. https://www.slideshare.net/yonson/mapas-de-karnaugh
2. https://www.slideshare.net/edgar19121/algebra-de-boole-y-simplificacion-logica
3. https://www.unicoos.com/video/tecnologia/4-eso/electronica-digital/puertas-
logicas/mapa-de-karnaugh-de-4-variables
4. http://gecousb.com.ve/guias/GECO/Circuitos%20Digitales%20(EC-
1723)/Gu%C3%ADas%20(EC-1723)/EC-1723%204%20Mapas%20de%20Karnaugh.pdf
5. https://prezi.com/srxrpxn_xnbz/mapa-de-karnaugh-ejercicios/