Actividades sobre mapas de Karnaugh

1. 1. MAPAS DE KARNAUGH
Marzo de 2010
2. INTRODUCCIÓN
El mapa de Karnaugh 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.
La tabla de verdad da el valor de la salida X para cada combinación de valores de entrada. El mapa Karnaugh
proporciona la misma información en un formato diferente. Cada caso en la tabla de verdad corresponde a un
cuadrado en el mapa de karnaugh.
Página 1 de 5

2. El mapa de Karnaugh simplifica la ecuación de salida y por ende las compuertas que se deben utilizar en el
circuito agrupando términos comunes que correspondes a las potencias de 2 (20, 21,22…) en otras palabras
términos individuales, parejas, cuádruples etc.
En la agrupación es importante tener en cuenta:
• Intentar agrupar la mayor cantidad de términos posibles a la vez en un posible grupo.
• Al escribir la ecuación de salida del circuito se debe tener en cuenta que no debe faltar ningún
termino.
• Si se repiten varios algún grupo donde sus términos ya fueron agrupados el resultado de la ecuación
va a ser mayor del esperado.D
Ejemplo:
En este ejemplo se interpreta que los términos
agrupados tienen en común A en 1 y D en 0, por
ende el resultado de la ecuación es:
X=A multiplicado con D negado.
Expresando el resultado de este resumen por el mapa de Karnaugh se obtiene que la salida X depende solo de
la entrada A y D donde D es negada antes de entrar en la compuerta AND que es la que realiza el producto y
se muestra como sigue:
3. PLANTEAMIENTO DE LAS ACTIVIDADES Y ESTRATEGIAS DE APRENDIZAJE
TALLER
1. Explique con sus propias palabras el funcionamiento de una compuerta.
_________________________________________________________________________
_________________________________________________________________________
_________________________________________________________________________
_________________________________________________________________________
________________________________________________________________________
2. Nombre los tipos de compuertas que se pueden utilizar para formar circuitos desde el
mapa de Karnaugh
_________________________________________________________________________
________________________________________________________________________
Página 2 de 5

3. 3. Encuentre la tabla de verdad para el siguiente circuito:
a b c d X
4. Teniendo en cuenta el siguiente mapa de Karnaugh encuentre el resumen de la ecuación
del circuito y realice el circuito correspondiente.
X=
Página 3 de 5

4. 5. Teniendo en cuenta la siguiente tabla de verdad realice el mapa de Karnaugh y el montaje
del circuito.
Página 4 de 5

5. a b c d X
Mapa de Karnugh 0 0 0 0 1
ab 0 0 0 1 0
cd 00
01 0 0 1 0 0
11 0 0 1 1 1
10 0 1 0 0 0
0 1 0 1 0
00
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
01 1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
11 1 1 1 0 0
1 1 1 1 1
10
Circuito Resultante
Página 5 de 5