Está en la página 1de 15

Universidad Fermín Toro

Vice-Rectorado Académico
Facultad de Ingeniería
Dirección SAIA
Sede Araure

Asignación Nro. 3: Mapa de Karnaugh

Integrante:
Arianny Lopez
C.I:26.059.586
Tutor: Marienny Arrieche
Circuitos Digitales
Contenido :

Concepto de Mapa de Karnaugh

Pasos para realizar un Mapa de Karnaugh

Uso de la Condición NO importa (Don´t Care)

Ejercicios Propuestos
Concepto de Mapa de Karnaugh

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 de Karnaugh

 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.

Reglas de simplificación:

 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

Ejemplos:
Mapa de Karnaugh

Para dos variables: Para tres variables: Para cuatro variables:


Uso de la Condición NO importa (Don´t Care)

Una condición don’t care es una combinación En la tabla de verdad no se especifica el nivel
de entradas para las cuales la salida no de salida para las condiciones "0,1,1" y"1,0,0“
importa si es un 1 o un 0. Esto permite al
diseñador del circuito simplificar su En su lugar se coloca una x que representa la
implementación ya que le permite elegir el condición no importa. La persona que este
valor de salida más favorable para sus realizando la simplificación tiene la libertad de
intereses determinar el nivel lógico para la salida dela
condición "no importa", con el fin de producir
Ejemplo: la expresión mas simple. Realicemos la
simplificación:
Ejercicios Propuestos :

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

Tabla de la verdad: Mapa de Karnaugh: G1

Xy 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

G4
G3
G2
X’YZW’ XYZW XY’ZW

G1: X’YZW G2: XY’ZW G3: XY’ZW’ G4: X’YZW’


X’YZ XZ’W XY’Z

La función lógica simplificada es:

F: (X’YZ)+ (XZ’W)+(XY’Z)+(X’YZW’)
El circuito es:
3. Un sistema electrónico de alarma esta constituido por cuatro detectores a,b,c y d. La alarma debe dispararse
cuando se activen tres o cuatro detectores.
Si se activan solo dos detectores su disparo es indiferente La alarma nunca debe dispararse si se activa un solo
detector o ninguno Por ultimo y por razones de seguridad, se deberá activar si a=0 , b=0, c=0 y d=1
Utilizando Mapas K diseñe un circuito de control para esta alarma con el menor numero de compuertas posible.
Tabla de la verdad:
a b c d S

0 0 0 0 0

0 0 0 1 1

0 0 1 0 0

0 0 1 1 X

0 1 0 0 0

0 1 0 1 X

0 1 1 0 X

0 1 1 1 1

1 0 0 0 0

1 0 0 1 X

1 0 1 0 X

1 0 1 1 1

1 1 0 0 X

1 1 0 1 1

1 1 1 0 1

1 1 1 1 1
Situaciones los términos sobre la cuadricula para simplificarlos por el método del mapa de
Karnaugh

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

Solo utilizaremos los términos indiferentes necesarios para la simplificación . De los agrupamientos
deducimos la función simplificada:

S:d+a.b
El circuito es:
4. 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.

Tabla de la verdad: Mapa de Karnaugh:

A b c d S
ab cd 00 01 11 10
0 0 0 0 0

0 0 0 1 0 00 0 0 1 0
0 0 1 0 0
01 0 0 0 1 G4
0 0 1 1 1

0 1 0 0 0 11 0 1 0 0
1 1 0 1 0
1 1 1 0 1
10 1 0 1 0
1 1 1 1 0

1 0 0 0 0
1 0 0 1 1

1 0 1 0 0 G1 G3
1 0 1 1 0
G2
1 1 0 0 1

1 1 0 1 0 G1: AB
1 1 1 0 0 G2: AB’CD
1 1 1 1 1
G3: ABCD’
G4: AB’CD
La función lógica simplificada es:

F: (AB) + (AB’CD) + (ABCD’) + (AB’CD)

El circuito es:
5. 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.
Tabla de la verdad:
V=0 V=1

wx yz 00 01 11 10 wx yz 00 01 11 10
00 0 0 0 0 00 0 0 0 0
U=0 01 0 0 0 0 01 0 0 0 0
11 0 1 1 0 11 0 1 1 0
G1 G2
10 0 1 1 0 10 0 1 1 0

wx yz 00 01 11 10 wx yz 00 01 11 10
G4
00 0 0 0 0 00 1 1 1 1
G5
U=1 01 0 0 0 0 01 1 1 1 1 G6
11 0 1 1 0 11 1 1 1 1 G7
G3
10 0 1 1 0 10 1 1 1 1
G1= U’V’WZ
La función lógica es:
Sf= (U’V’WZ) + (UV’WZ) + (UV’WZ) + (UVY’Z) + (UVY’Z) + (UVYZ) + (UVYZ)
G2= UV’WZ
Simplificando:
G3= UV’WZ
Sf= WZ (U’V’ + U’V + UV’) + UV (Y’Z + Y’Z + YZ + YZ)
G4= UVY’Z = WZ (U’(V’+V)UV’) + UV(Y’(Z+Z) + Y(Z+Z))
= WZ (U’(1)UV’) + UV (Y’(1)+ Y(1))
=WZ (U’ + UV’) + UV(Y’+Y)
G5= UVY’Z =WZ(U’+V’) + UV(1)
=WZ (U’+V’) + UV
G6= UVYZ
El circuito es:

G7= UVYZ