República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación

Universidad Fermín Toro
Cabudare-Estado Lara

CIRCUITOS DIGITALES
EJERCICIOS USANDO MAPA DE
KARNAUGH
DIAGRAMA UTILIZADO PARA LA SIMPLIFICACIÓN DE FUNCIONES ALGEBRAICAS BOOLEANAS.

Angelo Crespo Mililli 26.260.777

Asignatura: Laboratorio Circuitos Digitales
Sección: SAIA-A
Docente: Marienny Arriechi

Octubre 2018
 CONCEPTO MAPA KARNAUGH
• Un mapa de Karnaugh (también conocido como tabla de Karnaugh o
diagrama dalgebraicas Booleanas. El mapa de Karnaugh fue inventado
en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios
Bell.
• El Mapa Karnaugh, abreviado como Mapa-K o Mapa-KV, es un diagrama
utilizado para la simplificación de funciones El mapa de Karnaugh consiste
en una representación bidimensional de la tabla de verdad de la función
a simplificar. Puesto que la tabla de verdad de una función de N
variables posee 2𝑁 filas, el mapa K correspondiente debe poseer también
2𝑁 cuadrados. Las variables de la expresión son ordenadas en función de
su peso y siguiendo el código Gray, de manera que sólo una de las
variables varía entre celdas adyacentes. La transferencia de los términos
de la tabla de verdad al mapa de Karnaugh se realiza de forma directa,
albergando un 0 ó un 1, dependiendo del valor que toma la función en
cada fila. Las tablas de Karnaugh se pueden fácilmente realizar a mano
con funciones de hasta 6 variables, para funciones de mayor cantidad de
variables es más eficiente el uso de software especializado.
 PASOS PARA REALIZAR UN MAPA KARNAUGH
• Paraconocer los paso de como elaborar un mapa de
X Y Z Resultado
Karnaugh Vamos a indicar cada uno con el siguiente ejemplo: 0 0 0 1
0 0 1 1
F(x, y, z) = x’ y’ z’ + x’ y’ z + x’ y z’+ x y’ z’+ x y z’ 0 1 0 1
0 1 1 0
Los pasos a seguir para conseguir reducir esta 1 0 0 1

expresión son: 1 0 1 0
1 1 0 1

1. Convertir la expresión a una suma de productos si es 1 1 1 0

necesario. Esto se puede realizar de varias maneras:

• § Algebraicamente.
• § Construyendo una tabla de verdad, trasladando los
valores al mapa de Karnaugh. Esta es la forma que vamos a
utilizar.
 PASOS PARA REALIZAR UN MAPA KARNAUGH
2. Cubrir todos los unos del mapa mediante 3. Encontrar la MSP (suma de productos
rectángulos de 2N elementos, donde N = 0 ... minimal). Ojo porque podemos
número de variables. Ninguno de esos encontrarnos con que puede haber más de
rectángulos debe contener ningún cero (tal y como una MSP.
indicábamos en el apartado anterior). § Cada rectángulo pertenece a un término
§ Para minimizar el número de términos resultantes producto.
se hará el mínimo número posible de rectángulos § Cada término se define encontrando las
que cubran todos los unos. variables que hay en común en tal
rectángulo.
§ Para minimizar el número de variables se hará
cada rectángulo tan grande como sea posible. En nuestro ejemplo tenemos F(X, Y, Z)
= Z’ + X’Y’ nótese que las variables
Véase que en este caso se ha unido la columna resultado son las que tienen un valor común
izquierda con la derecha para formar un único en cada rectángulo.
rectángulo.
 PASOS PARA REALIZAR UN MAPA KARNAUGH
4. Rectángulos y productos. Cada rectángulo representa un término. El tamaño
del rectángulo y el del término resultante son inversamente, es decir que, cuanto
más largo sea el rectángulo menor será el tamaño del término final.
• En general, si tenemos una función con n variables :
§ Un rectángulo que ocupa una celda equivale a un término con n variables.
§ Un rectángulo que ocupa dos celdas equivale a un término con n-1 variables.
§ Un rectángulo que ocupa 2n celdas equivale al término de valor 1.
Por lo tanto, para encontrar el MSP se debe:
§ Minimizar el número de rectángulos que se hacen en el mapa de Karnaugh,
para minimizar el número de términos resultantes.
§ Maximizar el tamaño de cada rectángulo, para minimizar el número de
variables de cada término resultante.
 PASOS PARA REALIZAR UN MAPA KARNAUGH
5. Agrupación de rectángulos.

Cuando tenemos distintas posibilidades de agrupar rectángulos

hay que seguir ciertos criterios:
Localiza todos los rectángulos más grandes posibles, agrupando
todos los unos. Estos se llamarán implicantes primos.
Si alguno de los rectángulos anteriores contiene algún uno que no
aparece en ningún otro rectángulo entonces es un implicante
primo esencial. Éstos han de aparecer en el resultado final de
manera obligatoria.
El resto de implicantes primos se podrán combinar para obtener
distintas soluciones.
• Solución: F( X, Y, Z, T ) = X’Y’ + XYT’ + XZT
 USO DE LA CONDICIÓN NO IMPORTA (DON´T CARE)
• Una condición don’t care es una combinación de entradas para
BCD X3 X2 X1 X0 S
las cuales la salida no importa si es un 1 o un 0. Esto permite al
0 0 0 0 0 0
diseñador del circuito simplificar su implementación ya que le
1 0 0 0 1 0
permite elegir el valor de salida más favorable para sus 2 0 0 1 0 1
intereses. 3 0 0 1 1 1
• Un ejemplo de la aparición de esta condición don’t care es la 4 0 1 0 0 0

siguientes: supóngase un circuito que a su entrada recibe un 5 0 1 0 1 1

código BCD (de 4 bits) y que debe proporcionar una salida (0 o 6 0 1 1 0 0

1) en base a unas ciertas especificaciones. Se hará un ejemplo, 7 0 1 1 1 1

8 1 0 0 0 0
en el que se indique con un 1 si el numero a la entrada es primo,
9 1 0 0 1 0
o lo que es lo mismo, si corresponde a los decimales 2, 3, 5, 7.
x 1 0 1 0 x
• El código BCD únicamente representa los valores 0…9 en x 1 0 1 1 x
decimal. Debido a esto, sólo trabaja con 10 combinaciones de x 1 1 0 0 x
las 24 = 16 posibles. Esto quiere decir, que para las 6 x 1 1 0 1 x
combinaciones sobrantes la salida que proporcione el circuito es x 1 1 1 0 x
indiferente y constituyen condiciones don’t care. x 1 1 1 1 x
 USO DE LA CONDICIÓN NO IMPORTA (DON´T CARE)

BCD X3 X2 X1 X0 S • En esta tabla se ha incluido como primera columna el valor

0 0 0 0 0 0
1 0 0 0 1 0
decimal BCD al que corresponde la combinación de 4 bits,
2 0 0 1 0 1 X3,X2,X1,X0. A partir del valor 9 se puede observar que
3 0 0 1 1 1
se han marcado con “x” el resto de combinaciones binarias
4 0 1 0 0 0
5 0 1 0 1 1
ya que no se utilizan en BCD.
6
7
0
0
1
1
1
1
0
1
0
1
• La salida correspondiente a cada una de estas
8 1 0 0 0 0 combinaciones binarias se marca también con “x. De esta
9 1 0 0 1 0 forma, se indica que esa combinación tiene la
x 1 0 1 0 x
x 1 0 1 1 x
condición don’t care y que por tanto, el valor que aparezca
x 1 1 0 0 x en la salida no importa.
x 1 1 0 1 x
x 1 1 1 0 x
x 1 1 1 1 x
MAPAS DE KARNAUGH CON DON’T CARE
• Los Mapas de Karnough don’t care, les interesará asignar
a una “x” un valor 1 si la casilla, adyacente a otras de
valor 1, permite crear un grupo más grande y por lo tanto
se obtiene una mayor simplificación. En caso contrario, le
interesará asignar a “x” el valor 0.
• En este mapa se puede observar que las casillas con los
valores decimales 2, 3, 5 y 7 deben ser obligatoriamente 1
(son números primos). Las casillas con los valores decimales
0, 1, 4, 6, 8, 9 deben ser obligatoriamente 0 (no son
números primos). Y finalmente, los valores decimales 10..15
ostentan la condición de don’t care.
MAPAS DE KARNAUGH CON DON’T CARE
En este ejemplo se observan dos grupos:
• Azul: Este grupo inicialmente sólo contenía las casillas 2 y
3, pero se ha decidido, en aras de obtener un grupo mayor,
considerar que las “x” de las casillas 10 y 11 son 1. Por tanto, se
forma un grupo de cuatro 1.
• Verde: Este grupo inicialmente estaba compuesto por las casillas
5 y 7, pero al considerar que las “x” de las casillas 13 y 15 son
1 se puede construir un grupo mayor de cuatro 1.
De forma implícita, se ha considerado que las “x” de las casillas 12
y 14 valen 0 ya que no sirven al objetivo de ampliar los grupos de
1 existentes. La función resultante será por tanto:
• S = X2’·X1 + X2·X0
 EJERCICIOS EN DENOMINADO MAPA DE KARNAUGH.
1. 𝑭(𝒙, 𝒚, 𝒛, 𝒘) = ∑𝒎(𝟒, 𝟓, 𝟔, 𝟗, 𝟏𝟎, 𝟏𝟏, 𝟏𝟑)
x y z w f Mapa K 𝒙𝒚𝒛
0 0 0 0 Se obtiene la siguiente función lógica simplificada y su circuito es:
0 0 0 1 zw 00 01 11 10
0 0 1 0 xy 𝑭 = 𝒙𝒚𝒛 + 𝒙𝒛𝒘 + 𝒙𝒚𝒛 + 𝒙𝒚𝒘
0 0 1 1
0 1 0 0 1
00
0 1 0 1 1
0 1 1 0 1 01 1 1 1
0 1 1 1 11 1
1 0 0 0 10 1 1 1
1 0 0 1 1
1 0 1 0 1
𝒙𝒛𝒘 𝒙𝒚𝒛 𝒙𝒚𝒘
1 0 1 1 1
1 1 0 0
1 1 0 1 1
1 1 1 0
1 1 1 1
 EJERCICIOS EN DENOMINADO MAPA DE KARNAUGH.
4. 𝑭(𝒂, 𝒃, 𝒄, 𝒅) = ∑𝒎(𝟑, 𝟓, 𝟗, 𝟏𝟑, 𝟏𝟓)
Mapa K Se obtiene la siguiente función lógica simplificada y su circuito es:
a b c d f cd 00 01 11 10

0 0 0 0 ab 𝑭 = 𝒂𝒄𝒅 + 𝒃𝒄𝒅 + 𝒂𝒃𝒄 + 𝒂𝒃𝒄𝒅

0 0 0 1 00 1
0 0 1 0 01 1
0 0 1 1 1
11 1 1
0 1 0 0
10 1
0 1 0 1 1
0 1 1 0
𝒂𝒄𝒅 𝒃𝒄𝒅 𝒂𝒃𝒄 𝒂𝒃𝒄𝒅
0 1 1 1
1 0 0 0
1 0 0 1 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1 1
1 1 1 0
1 1 1 1 1
 EJERCICIOS EN DENOMINADO MAPA DE KARNAUGH.
8. Diseñe un circuito de cuatro entradas (a,b,c,d y e) que encienda n led azul si
el numero seleccionado en la entrada es múltiplo de tres.
a b c d f Mapa K Se obtiene la siguiente función lógica simplificada y su circuito es:
0 0 0 0 cd 00 01 11 10

0 0 0 1 ab
𝑭 = 𝒂𝒃𝒄𝒅 + 𝒂𝒃𝒄𝒅 + 𝒂𝒃𝒄𝒅 + 𝒂𝒃𝒄𝒅 + 𝒂𝒃𝒄𝒅
0 0 1 0 00 1

0 0 1 1 1 01 1

0 1 0 0 11 1 1

0 1 0 1 10 1

0 1 1 0 1
𝒂𝒃𝒄𝒅 𝒂𝒃𝒄𝒅 𝒂𝒃𝒄𝒅 𝒂𝒃𝒄𝒅 𝒂𝒃𝒄𝒅
0 1 1 1
1 0 0 0
1 0 0 1 1
1 0 1 0
1 0 1 1
1 1 0 0 1
1 1 0 1
1 1 1 0
1 1 1 1 1
 EJERCICIOS EN DENOMINADO MAPA DE KARNAUGH.
9. Con motivo de su décimo cumpleaños, Marta quiere regalar a su hijo Juan algunos sellos para su
colección. En una tienda de regalos encuentra seis paquetes distintos que llamara u,v,w,x,y,z. Los sellos de
cada paquete son como sigue:
Utilizando Mapas K diseñe un circuito que ayude a Marta
a elegir de manera que Juan tenga sellos en los cuatros
lugares geográficos. Encienda un les verde cada vez que
Se obtiene la siguiente función lógica simplificada y su circuito es:
se cumpla la condición.
𝑭 = 𝑭𝟏 + 𝑭𝟐 + 𝑭𝟑 + 𝑭𝟒
Mapa K UV = 11 𝑭 = 𝒖𝒗 𝒘𝒛 + 𝒖𝒗 𝒘𝒛 + 𝒘𝒚 + 𝒖𝒗 𝒘𝒛 + 𝒙𝒛 + 𝒚𝒛 + 𝒖𝒗
Mapa K UV = 00 Mapa K UV = 01 Mapa K UV = 10
yz 00 01 11 10 Simplificando por algebra booleana:
yz 00 01 11 10 yz 00 01 11 10 yz 00 01 11 10 𝑭 = 𝒖𝒘 𝒛 + 𝒗𝒚 + 𝒖𝒛𝒗 𝒘 + 𝒙 + 𝒚 + 𝒖𝒗
wx
wx wx wx

00 1 00 1 1 1 1
00 00
01 1 1 01 1 1 1 1
01 01
11 1 1 11 1 1 1 1
11 1 1 11 1 1 1
10 1 1 10 1 1 1 1
10 1 1 10 1 1 1

𝑭𝟐 = 𝒖𝒗(𝒘𝒛 + 𝒘𝒚) 𝑭𝟑 = 𝒖𝒗(𝒘𝒛 + 𝒙𝒛 + 𝒚𝒛) 𝑭𝟒 = 𝒖𝒗

𝑭𝟏 = 𝒖𝒗(𝒘𝒛)
 EJERCICIOS EN DENOMINADO MAPA DE KARNAUGH.
10. Para la siguiente función, f encuentre las expresiones mínima de suma de productos y las
expresiones mínimas de productos de suma. Realice el circuito en cada caso.
Suma de productos: Producto de Sumas:

wx 00 01 11 10 wx 00 01 11 10
yz yz
00 0 1 1 x 00 0 1 1 x
01 x x 0 x 01 x x 0 x
11 0 0 0 1 11 0 0 0 1
10 0 0 1 1 10 0 0 1 1
𝒚𝒛𝒙 𝒘𝒛 𝒘𝒙 𝒘+𝒙 𝒘+𝒚 𝒛+𝒙

𝑭𝒔𝒑 = 𝒚𝒛𝒙 + 𝒘𝒛 + 𝒘𝒙