UNIVERSIDAD FERMÍN TORO

VICERRECTORADO ACADEMICO
FACULTAD DE INGENIERÍA
Escuela de Telecomunicaciones
Asignatura: Circuitos Digitales
Prof.: Marienny Arrieche

Mapa de Karnaugh (Mapa K)

Asignación 2: Presentación Digital Scribd

Yorbin Alvarado
C.I.:24397329
Concepto de Mapa de Karnaugh (Mapa K)
Es un método gráfico que se utiliza para simplificar una ecuación lógica para
convertir una tabla de verdad a su circuito lógico correspondiente en un proceso
simple y ordenado. 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.
Es una secuencia de celdas en la que cada celda representa un valor binario de
las variables de entrada. El número de celdas de un mapa de Karnaugh es igual al
número total de combinaciones de las variables de entrada, al igual que el número de
filas para una tabla de verdad, es decir, si un mapa tiene 3 variables, (2) elevado a la 3
= 8.

Pasos para realizar un Mapa K

Los pasos a seguir para conseguir reducir una expresión son:
1. Convertir la expresión a una suma de productos si es 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 suele utilizar.
2. Cubrir todos los unos del mapa mediante rectángulos de elementos,
donde . Ninguno de esos rectángulos debe contener ningún cero.
 Para minimizar el número de términos resultantes se hará el mínimo
número posible de rectángulos que cubran todos los unos.
 Para minimizar el número de variables se hará cada rectángulo tan grande
como sea posible.
3. Encontrar la MSP (suma de productos mínima). Se debe tener cuidado porque
podemos encontrarnos con que puede haber más de una MSP.
 Cada rectángulo pertenece a un término producto.
  Cada término se define encontrando las variables que hay en común en
tal rectángulo.

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.
Agrupación de rectángulos.
Cuando tenemos distintas posibilidades de agrupar rectángulos hay que seguir
ciertos criterios:
 Localizar 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.
Uso de la Condición NO importa (Don´t Care)
Una condición dont’n care es una combinación de entradas para las cuales la
salida no importa si es un 1 o un 0. Esto permite simplificar la implementación del
circuito ya que permite elegir el valor de salida más favorable para sus intereses

Resolver tres (3) de los diez (10) ejercicios en el archivo denominado Mapa de
Karnaugh.

1. F(x,y,z,w) = Σm(4,5,6,9,10,11,13)
(0100, 0101, 0110, 1001, 1010, 1011, 1101) Respectivos números en Binario

WY/ZW 00 01 11 10
00 0 0 0 0
01 1 1 0 1
11 0 1 0 0
10 0 1 1 1

Procedemos a realizar la suma

̅ ̅̅ ̅ ̅ ̅ ̅

̅ ̅ ̅ ̅

̅ + ̅ ̅ ̅

̅ ̅̅̅

̅ ̅ ̅ ̅ ̅ ̅
Circuito resultante:

2. F(a,b,c,d) = Σm(1,7,9,10,11,14,15)
(0001, 0111, 1001, 1010, 1011, 1110, 1111) Respectivos números en Binario

AB/CD 00 01 11 10
00 0 1 0 0
01 0 0 1 0
11 0 0 1 1
10 0 1 1 1

Procedemos a realizar la suma

 ̅ ̅ ̅ ̅

̅̅ ̅ ̅ ̅ ̅ ̅
̅

̅ ̅

Circuito resultante:
 3. (x,y,z,w) = Σm(3,5,9,13,15)
(0011, 0101, 1001, 1101, 1111) Respectivos números en Binario

WY/ZW 00 01 11 10
00 0 0 1 0
01 0 1 0 0
11 0 1 1 0
10 0 1 0 0

Procedemos a realizar la suma

̅ ̅ ̅ ̅

̅ ̅

̅ ̅

̅̅
̅ ̅̅
Circuito resultante:

8. Diseñe un circuito de cuatro entradas (a,b,c,d y e) que encienda un led

azul si el numero seleccionado en la entrada es múltiplo de tres.

Tabla de la verdad:
A B C D S
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 1
Mapa De Karnaug:
AB/CD 00 01 11 10
00 0 0 1 0
01 0 0 0 1
11 1 0 1 0
10 0 1 0 0

Procedemos a realizar la suma

̅̅

̅̅
̅ ̅
̅̅

̅̅ ̅ ̅ ̅̅
Circuito resultante:

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 cumpla la condición.
Mapa De Karnaug:

V=0 V=1

YZ 00 01 11 10 YZ 00 01 11 10
WX WX
00 00

U=0 01 01

11 1 1 11 1 1

10 1 1 10 1 1

YZ 00 01 11 10 YZ 00 01 11 10
WX WX
00 00 1 1 1 1
U=1 01 01 1 1 1 1

11 1 1 11 1 1 1 1

10 1 1 10 1 1 1 1

̅̅
̅
̅
̅ ̅
̅
𝑈𝑉𝑌𝑍
G7= ̅
Sf= ̅ ̅ ̅ ̅ ̅ ̅ ̅ 𝑈𝑉𝑌𝑍 ̅
Simplificando:
= ̅̅ ̅ ̅ ̅ ̅ ̅ ̅ Factor común y
̅ ̅ ̅ ̅ ̅ ̅ Distributividad de producto
̅ ̅ ̅ Complementación
̅ ̅ ̅ Complementación
̅ ̅ Absorción ̅ ̅ /Complementación ̅
̅ ̅

Circuito resultante:
1
1
0
0
0
0

U V W X Y Z

D1
LED-GREEN
 0
0
1
0
0
1
U V W X Y Z

D1
LED-GREEN

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.
WX 00 01 11 10
YZ
00 0 1 1 x
01 x x 0 x
11 0 0 0 1

10 0 0 1 1

YZ 00 01 11 10
WX
00 0 1 1 0
̅̅
01 1 1 0 0
̅̅̅ ̅
11 0 0 0 1
̅
10 0 0 1 1
̅
Sf = ( ̅ ̅ ) + (̅̅̅ ̅ ) + ( ̅) + ( ̅ ) Forma suma de productos.
Para obtener una forma que sea producto de sumas, se aplicará algebra de Boole:
( ̅ ̅) + ( ̅ ̅ ) + ( ̅) + ( ̅ )
̅ ̅ ̅ ̅ Factor común ̅ y
̅ ̅ ̅̅ ̅ Distributividad de producto
̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̅ ̅̅ ̅ Involución
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ ̅ ̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ Teorema de DeMorgan
Circuito resultante: