UNIVERSIDAD FERMIN TORO

VICE-RECTORADO ACADEMICO
FACULTAD DE INGENIERIA
DIRECCION SAIA

Integrante:

Ivette Lucia Saab Torres

27.205.853

Profesora:

Marienny Arrieche

Circuitos Digitales

Agosto 2018
 Concepto de Mapa de Karnaugh (Mapa K)
El mapa de Karnaugh lo conocemos gracias a Maurice Karnaugh, físico
estadounidense nacido en 1924 en Nueva York. El mapa de Karnaugh fue descubierto en
1953. 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 pero
a menudo es usado para simplificar los problemas lógicos con 2, 3 o 4 variables.. Un mapa
de Karnaugh provee una manera alternativa de simplificación de circuitos lógicos. El
agrupamiento de ceros 0 y unos 1 dentro del mapa te ayuda a visualizar las relaciones
lógicas entre las variables y conduce directamente a una función booleana simplificada.

Pasos para realizar un Mapa K

 Obtener la tabla de la verdad de la función lógica.
 Pasar los valores de la tabla de la verdad al diagrama de Karnaugh.
 Agrupar los unos lógicos en grupos de 2, 4, 8, 16 ... para formar un lazo.
 Analizar cada grupo o lazo para detectar la variable o variables que cambian de
estado, que serán eliminadas.

Entre las reglas de simplificación está:

 Las agrupaciones son exclusivamente de unos. Esto implica que ningún grupo
puede contener ningún cero.
 Las agrupaciones únicamente pueden hacerse en horizontal y vertical. Esto implica
que las diagonales están prohibidas.
 Los grupos han de contener 2n elementos. Es decir que cada grupo tendrá 1,2,4,8...
número de unos.
 Cada grupo ha de ser tan grande como sea posible.
 Todos los unos tienen que pertenecer como mínimo a un grupo.
 Pueden existir solapamiento de grupos.
 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.
 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
mínima.
 Uso de la Condición NO importa (Don´t Care)
Una condición don’t care es una combinación de entradas para las cuales la
salida no importa si es un 1 o un 0. Esto permite al diseñador del circuito simplificar su
implementación ya que le permite elegir el valor de salida más favorable para sus intereses.

Ejemplo:

A B C Q
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 X
1 0 0 X
1 0 1 1 A·B·C
1 1 0 1 A·B·C
1 1 1 1 A·B·C

En la tabla de verdad no se especifica el nivel de salida para las condiciones "0,1,1" y

"1,0,0".
En su lugar se coloca una x que representa la condición no importa. La persona que este
realizando la simplificación tiene la libertad de determinar el nivel lógico para la salida de
la condición "no importa", con el fin de producir la expresión mas simple. Realicemos la
simplificación:

Simplificación de diagramas de Karnaugh con condiciones "no importa"

De esta manera obtenemos que: Q = A.

 Ejercicios de Mapa de Karnaugh propuestos:

F(x,y,z,w) = ∑m(4,5,6,9,10,11,13)

Tabla de la verdad:

x y z w f
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1
1 0 0 0
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
X’yz'

Mapa K

Xy zw 00 01 11 10
00
01 1 1 1
11 1
10 1 1 1

Xz’w xy’z x’yw’

La función lógica simplificada es:

F= x’yz’ + xz’w + xy’z + x’yw’

El circuito es:
 F(a,b,c,d) = ∑m(1,7,9,10,11,14,15)

Tabla de la verdad:

a b c d f
0 0 0 0
0 0 0 1 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1 1
1 0 0 0
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 0 1
1 1 1 1 1
Mapa K

ab cd 00 01 11 10
00 1
01 1
11 1 1
10 1 1 1

B’c’d ac bcd

F= b’c’d + ac + bcd

El circuito es:
 F(a,b,c,d) = ∑m(2,8,9,12,11,14,15)

Tabla de la verdad:

a b c d f
0 0 0 0
0 0 0 1
0 0 1 0 1
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1
1 1 1 0 1
1 1 1 1 1

Mapa K

ab cd 00 01 11 10
0 1
01
11 1 1 1
10 1 1 1

Ac’d’ ab’d abc a’b’cd’

F= ac’d’ + ab’d + abc + a’b’cd’

El circuito es: