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
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. 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
5. Teniendo en cuenta la siguiente tabla de verdad realice el mapa de Karnaugh y el montaje
   del circuito.




                                                                                              Página 4 de 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

Mapa De Karn A U G H

  • 1.
    1. MAPAS DEKARNAUGH 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 deKarnaugh 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 latabla 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 encuenta 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