Página 1 de 5

1. MAPAS DE KARNAUGHMarzo de 2010

2. INTRODUCCIÓNEl 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 2 de 5

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.DEjemplo:

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

TALLER1. 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 3 de 5

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 4 de 5

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

Página 5 de 5

Mapa de Karnughabcd 00

011110

00

01

11

10

Circuito Resultante

a b c d X

0 0 0 0 1

0 0 0 1 0

0 0 1 0 0

0 0 1 1 1

0 1 0 0 0

0 1 0 1 0

0 1 1 0 0

0 1 1 1 1

1 0 0 0 1

1 0 0 1 0

1 0 1 0 0

1 0 1 1 1

1 1 0 0 0

1 1 0 1 0

1 1 1 0 0

1 1 1 1 1