Pgina 1

EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Simplificacin de funciones lgicas
utilizando Karnaugh
Pgina 2
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Objetivos de la simplificacin
Objetivo: minimizar el costo de la funcin lgica
Medicin del costo y otras consideraciones
Nmero de compuertas
Nmero de niveles
Fan in y fan out de las compuertas
Complejidad en la interconexin
Prevencin de riesgos
Realizacin en dos niveles
Minimiza el nmero de compuertas (trminos de la
funcin)
Minimiza el fan in (variables en la funcin)
Pgina 3
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Relacin entre representaciones
TEOREMA: Cualquier funcin Boolena que puede exprese como
una Tabla de Verdad puede escribirse como una expresin en
Algebra Booleana utilizando compuertas AND, OR, NOT.
Tabla de
verdad
Representacin
en compuertas
(esquemtico)
Expresin
Booleana
nica
No nica
No nica
Cerca de
implementacin
Conveniente
para
manipulacin
Pgina 4
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapas de Karnaugh
Un mapa de Karnaugh (tambin conocido como tabla de
Karnaugh o diagrama de Veitch, abreviado como K-Mapa o
KV-Mapa) es un diagrama utilizado para la simplificacin
de funciones algebraicas booleanas. El mapa de Karnaugh
fue inventado en 1950 por Maurice Karnaugh, un fsico y
matemtico de los laboratorios Bell.
Los mapas K aprovechan la capacidad del cerebro humano
de trabajar mejor con patrones que con ecuaciones y otras
formas de expresin analtica.
Externamente, un mapa de Karnaugh consiste de una serie
de cuadrados, cada uno de los cuales representa una lnea
de la tabla de verdad. Puesto que la tabla de verdad de una
funcin de N variables posee 2N filas, el mapa K
correspondiente debe poseer tambin 2N cuadrados. Cada
cuadrado alberga un 0 un 1, dependiendo del valor que
toma la funcin en cada fila.
Las tablas de Karnaugh se pueden utilizar para funciones
de hasta 6 variables.
Pgina 5
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Relacin con los diagramas de Venn
ab
ab
ab
ab
Para dos variables se pueden
expresar las siguientes reas en
diagramas de Venn
Pgina 6
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Relacin con los diagramas de Venn
Estas rea se pueden representar
como minterminos.
0
m
2
m
1
m
3
m
Pgina 7
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Relacin con los diagramas de Venn
Las reas para dos conjuntos son
cuatro.
Estas son:
La idea ahora es colocar las rea de tal
forma que entre rea y rea solo cambie
una variable
B A B A B A AB
Pgina 8
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Relacin con los diagramas de Venn
Con el fin de que solo una variable
cambie entre rea y rea el grupo de
las cuatro reas resulta como:
B A
B A
B A
AB
Pgina 9
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Relacin con los diagramas de Venn
Estas reas se pueden representar en una
grafica de la siguiente forma
Estas reas se puede asignar nmeros
decimales, tal como se muestra.
0 1
3 2
Pgina 10
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Relacin con los diagramas de Veen
Para este mapa la
variable mas
significativa es A
En este mapa se
muestran todas las
reas posibles.
Se debe tomar en
cuenta que al pasar
de un rea a otra
solo varia un bit.
Esto es tanto en el
B como en A se
utiliza el cdigo
Gray.
0 1
3 2
A
B
Pgina 11
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa de dos variables
0 1
3 2
Pgina 12
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa de tres variables
0
m
1
m
2
m
3
m
6
m
7
m
4
m
5
m
Pgina 13
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa de tres variables
En este caso la variable mas significativa es A
Recuerde que los bordes son adyacentes
O sea esta figura es como un neumtico
Pgina 14
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa de cuatro variables
m
0
m
1
m
3
m
2
m
4
m
5
m
7
m
6
m
12
m
13
m
15
m
14
m
8
m
9
m
11
m
10
Pgina 15
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Representacin de funciones en
mapas de Karnaugh
Pgina 16
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Representacin cannica de
minterminos
Ejemplo
F ABC ABC ABC ABC = + + +
6 3 1 5
F m m m m = + + +
( ) ( )
, , 1,3,5,6 F A B C m =

Pgina 17
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa de tres variables
( ) ( )
, , 1,3,5,6 F a b c m =

1 1
1
1
BC
AC
ABC
Pgina 18
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa de tres variables
( ) ( )
, , 1,3,5,6 F a b c m =

1 1
1
1
BC
AC
ABC
Pgina 19
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo: con cuatro variables
1
1
1 1
1
1
1
1

= ) 15 , 10 , 9 , 8 , 7 , 3 , 1 , 0 ( ) , , , ( D C B A F
Pgina 20
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo: con cuatro variables
1
1
1 1
1
1
1
1

= ) 15 , 10 , 9 , 8 , 7 , 3 , 1 , 0 ( ) , , , ( D C B A F
BC
BCD
BD
Pgina 21
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Terminologa / definiciones
Literal
Es una variable o su complemento
Trminos lgicamente adyacentes
Dos minterminos son lgicamente
adyacentes si difieren entre ellos una
sola variables.
Pgina 22
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Terminologa / definiciones
Implicante
Es un termino que puede ser utilizado para
cubrir minterminos de una funcin
Implicante primario
Es un implicante que no es parte de otro
implicante.
Implicante primario esencial
Es un implicante que cubre por lo menos un
mintermino que no esta contenido en otro
implicante primario.
Cobertor
Es un mintermino que ha sido utilizado en por
lo menos un grupo.
Pgina 23
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Gua para simplificar funciones
Cada rea en los mapas K de n
variables tienen n reas lgicas
adyacentes. (difieren de exactamente
una variable).
Cuando se combinan reas, siempre
agrpelas en potencias de 2
m
, donde
m=0,1,2,.
En general, agrupar 2
m
variables
elimina m variables.
Pgina 24
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Gua para simplificar funciones
Agrupe la mayor cantidad de reas
posibles. Esto elimina la mayor
cantidad de variables.
Haga los menos grupos posibles.
Cada grupo representa un producto
de variables.
Debe cubrir al menos cada
mintermino. Sin embargo, puede ser
cubierto mas de una vez.
Pgina 25
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Procedimiento para simplificar con
mapas K
Grafique el mapa
Haga un circulo en todos los implicantes
primarios.
Identifique y seleccione todos los
implicantes esenciales primarios que va a
cubrir.
Seleccione un subconjunto mnimo de
implicantes primarios residuales para
completar la cobertura.
Lea el mapa K
Pgina 26
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo
Utilice los mapas K para simplificar la
siguiente funcin lgica.

= ) 6 , 5 , 3 , 2 , 1 ( ) , , ( C B A F
Pgina 27
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
1
1
1 1
1
Pgina 28
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
( )
, , F a b c ab bc bc ab b c = + + = +
Pgina 29
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo
( ) ( )
, , 2,3,6,7 F a b c m =

Pgina 30
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
1
1
1
1
Pgina 31
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
( )
, , F a b c ab ab b = + =
Pgina 32
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Casos Especiales
Pgina 33
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapas con tres variables
1 1
1 1
1 1
1 1
( )
, , 1 F a b c =
Pgina 34
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa con tres variables
0
0
0
0
0
0
0
0
( )
, , 0 F a b c =
Pgina 35
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa con tres variables
1
1
1
1
( )
, , F a b c a b c =
Pgina 36
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Condiciones no importa
Muchas veces en el diseo de los circuitos digitales,
particularmente en los convertidores de cdigo, algunas entradas
deben considerarse como casos que no sucedern, y son casos
que cuando ocurren no afectan el comportamiento del sistema, esto
es no importa si suceden.
Por ejemplo, considrese el caso de un contador decimal de cuatro
bits, en el cual se pueden generar los estados desde el 0000 hasta
el 1111, en el caso de que este se desee representar en BCD los
trminos 1010, 1011,1100, 1101, 1110, 1111, que no afectan el
comportamiento del contador BCD se deben tomar como
condiciones no importa ya que no afectan el comportamiento del
sistema.
Los trminos no importan se pueden tomar como mintrminos en la
solucin o como maxterminos, dependiendo de la conveniencia.
El objetivo de utilizar condiciones no importa es el ayudar en la
simplificacin de las funciones lgicas.
Los trminos no importa se representan en los mapas con una X.
Las condiciones no importa, se pueden agrupar con los unos o con
los ceros en un mapa de Karnaugh dependiendo de la conveniencia
en el proceso de sntesis.
Pgina 37
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo
Se quiere simplificar la siguiente funcin
lgica:
El trmino N(3,4), representa que los
minterminos 3 y 4 son condiciones no
importa.

= ) 4 , 3 ( ) 7 , 2 , 0 ( ) , , ( N C B A f
Pgina 38
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
1 1
1 X
X
0
0
0
AC B A C B A f + = ) , , (
Esta condicin no
importa la sumo
como cero
Esta condicin no
importa la asumo
como 1
Pgina 39
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo

= ) 10 , 9 , 3 ( ) 15 , 13 , 12 , 8 , 6 , 2 , 0 ( ) , , , ( X D C B A f
Utilizando mapas de Karnaugh
simplificar la siguiente funcin:
Pgina 40
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
1 1
1
1
1 1 1
X
X
X
0
0 0 0
0
0
D C A ABD D B C A D C B A f + + + = ) , , , (
Pgina 41
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo
Utilice mapas K para simplificar la
siguiente expresin
( ) ( )
, , , 0,2,3,6,8,12,13,15 F a b c d m =

Pgina 42
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
1
1 1
1 1
1
1
1
D C B D C A ABD D C A C B A D C B A f + + + + = ) , , , (
Pgina 43
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapas con cinco variables
( )
, , , , F a b c d e
Pgina 44
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapas con cinco variables
Utilice dos mapas de cuatro
variables.
En uno de ellos coloque los trminos
correspondientes a la variable ms
significativa en uno.
En el otro coloque los trminos
correspondientes a la variables ms
significativa en cero.
Pgina 45
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Utilice dos mapas de cuatro variables
Mapa A=0 Mapa A=1
Pgina 46
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo de cinco variables
( ) ( )
, , , , 5,7,13,15,21,23,29,31 F a b c d e m =

Pgina 47
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
A=0
A=1
1 1
1 1
1 1
1 1
Pgina 48
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
E C B A BEC CE A E D C B A f + + = ) , , , , (
Pgina 49
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo
Utilice los mapas K para simplificar
la siguiente funcin Booleana.
( ) ( )
, , 1,2,3,5,6 F a b c M =

Pgina 50
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Paso 1. Colocar los maxterminos
0 1
0 1
1
0
1
1
Pgina 51
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Paso 2. Agrupe los implicantes primarios
0 1
0 1
1
0
1
1
B C C B B A C B A f + + = ) , , (
BC
AB
BC
Pgina 52
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Paso 3. Aplique el teorema de Morgan
En el paso anterior se encontr el modelo lgico
para el complemento de f
1
.
Para encontrar el modelo es necesario aplicar el
teorema de Morgan, esto es:
ABC C B C B A f
ABC A C B C B A f
ABC C B C B A C B A f
B C C B B A C B A f
B C C B B A C B A f
B C C B B A C B A f
+ =
+ + =
+ + =
+ + + =
+ + =
+ + =
) , , (
) 1 ( ) , , (
) , , (
) )( )( ( ) , , (
) , , (
) , , (
1
1
1
1
1
1
Pgina 53
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo
Este ejemplo es igual al anterior solo
que cambiando el mapa.
Lo primero que hacemos es
transformar el mapa para que acepte
maxtrminos.
Esto es colocar las variables donde
se encuentran negadas.
Pgina 54
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Transformacin del mapa para maxterminos
0 1
5 4
3 2
6 7
A
C
B
1
Para transformar el mapa coloque la variable sin negar
donde se encuentra la variable negada y reptalo con todas
las variables.
Coloque todos los trminos de la expresin lgica
1
1
1
1
C
B+C
A+B
C+B
Pgina 55
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
B C ABC C B A f
A B C ABC C B A f
B C B A C BAC C B A f
B C B C A C B B BA C B A f
B C B A C B C B A f
+ =
+ + =
+ + =
+ + + + =
+ + + =
) , , (
) 1 ( ) , , (
) , , (
) )( ( ) , , (
) )( )( ( ) , , (
1
1
1
1
1
Pgina 56
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Sistemas con varias funciones de salida
Suponga que se cuenta con un sistema discreto
que produce tres funciones de salida, bajo la
presencia de tres variables de entrada.
Esto es:

=
=
=
) 6 , 5 , 4 , 3 , 2 ( ) , , (
) 7 , 4 , 3 , 2 , 1 ( ) , , (
) 6 , 5 , 3 , 2 , 0 ( ) , , (
3
2
1
C B A f
C B A f
C B A f
Pgina 57
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Genere los mapas de las funciones
0 1
5 4
3 2
6 7
f
1
A
C
B
1
1 1
1
1
Pgina 58
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa para f
2
0 1
5 4
3 2
6 7
f
2
A
C
B
1
1
1
1
1
Pgina 59
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa para f
3
0 1
5 4
3 2
6 7
f
3
A
C
B
1 1
1 1
1
Pgina 60
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Todos los mapas
Pgina 61
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Tabla de minterminos
X m0
X m7
X X m6
X X m5
X X m4
X X X m3
X X X m2
X m1
f
3
f
2
f
1
Mintermino
Pgina 62
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Conclusin
Si se observa en la lmina donde se
encuentran los tres mapas, se puede
concluir que los trminos de f
3
son
generados por f
2
y f
1
.
En otras palabras los trminos de f
3
son producidos en las otras
funciones
Pgina 63
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Cobertura de minterminos
Pgina 64
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
C B A C B A C B B A C B A f
C B A C A BC B A C B A f
C B A C B A C B B A C B A f
+ + + =
+ + + =
+ + + =
) , , (
) , , (
) , , (
3
2
1
Pgina 65
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Tcnica de variables en el mapa
Reduce el tamao del mapa de 3, 4,
5, 6 y 7 variables.
La idea es no slo cubrir unos, ceros,
sino que cubrir variables tambin,
incluso expresiones booleanas.
El principio terico e utilizar el
teorema de adyacencia lgica.
Pgina 66
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo (entradas al mapa)
Supongamos la funcin que se define con la
siguiente tabla de verdad
Pgina 67
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Expresin de salida
La salida se puede expresar como:
) ( ) ( ) 0 ( ) 1 ( ) 1 ( ) 1 ( ) 0 ( ) 0 ( ) , , ( X ABC X C AB C B A C B A BC A C B A C B A C B A C B A f + + + + + + + =
Pgina 68
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Disminuir la tabla de verdad a dos variables
Pgina 69
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Disminuir la tabla
Como se puede observar ahora se puede representar la
funcin en un mapa de dos variables.
Esto es:
0 1
3 2
0 1
C X
Pgina 70
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Otro ejemplo
Pgina 71
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Disminuir la tabla
Pgina 72
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa de tres variables para f
1
0 1
5 4
3 2
6 7
f
1
A
C
B
0 1 DX D
1
D DX 0
Pgina 73
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa de tres variables para f
2
0 1
5 4
3 2
6 7
f
2
A
C
B
1
D+DX
D
DX
D 1 X
0
Pgina 74
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Lectura del mapa
Paso 1. (Agrupar las reas)
Agrupar las variables de entrada que no se
pueden agrupar con otras reas del mapa.
Recuerde que una variable en un rea no se
puede agrupar con su complemento de otra, ya
que no son idnticas.
Agrupe las mismas variables en distintas reas
adyacentes.
Se pueden agrupar variables con un rea que
contenga un 1.
Se pueden agrupar variables con un rea que
contenga un X.
Contine agrupando las variables hasta cubrir
con todas las variables de entrada.
Pgina 75
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Lectura del mapa
Paso 2. Transformacin del mapa
Sustituya todas las variables de entrada al mapa en
cero.
Si el rea tiene un cero, consrvelo, y si tiene una
condicin no importa, consrvelo.
Si el rea tiene un uno, se mantiene si no est
totalmente cubierta, se coloca un X si esta totalmente
cubierta, por ejemplo cubierta con la variable y su
complemento.
Si a la variable de entrada lo acompaa una condicin
no importa, donde aparece coloque un cero.
Si en el rea se encuentra la variable de entrada (+) la
misma variable complementada con una condicin no
importa coloque 1 si no cubre totalmente o si solo se
cubre el complemento. Debe colocarse una X (no
importa) si se cubre totalmente o si el trmino necesario
se cubre
Pgina 76
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo de lectura de mapas con variables
Este es el mapa
0 1
3 2
C 0
1 C
Pgina 77
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Transformacin del mapa
0 1
3 2
C 0
C+C
C
El uno se puede representar como la
suma de la variable de entrada y su
complemento
Pgina 78
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Paso 1. Agrupar las variables
0 1
3 2
C 0
C+C
C
A(C)
B(C)
Pgina 79
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Paso 2. Transformar el mapa
Ahora se deben agrupar los unos
0 1
3 2
0 0
1
0
AB
Pgina 80
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
La solucin
Ser la unin de todos los trminos.
Esto es:
B A AC C B C B A f + + = ) , , (
Pgina 81
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Ejemplo
0 1
3 2
0
C+CX
1
C
Reagrupar las
variables
Pgina 82
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Paso 1. Agrupar las reas
0 1
3 2
0
C+CX
C+C
C
B
Pgina 83
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Paso 2. Transformar el mapa
0 1
3 2
0
X
1
0
AB
Pgina 84
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin
B A B C B A f + = ) , , (
Pgina 85
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Otro ejemplo
Pgina 86
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa para la funcin f
1
0 1
5 4
3 2
6 7
f
1
A
C
B
X 1 DX
0
1 D DX
D
AD
AB
AC
Pgina 87
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa para la funcin f
2
0 1
5 4
3 2
6 7
f
2
A
C
B
1
D+DX
D 1
0 DX DX D
AD
CD
ABD
Pgina 88
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa transformado para f
1
0 1
5 4
3 2
6 7
f
1
A
C
B
X 1 0
0
1 0 0
0
AC
ACB
Pgina 89
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Mapa transformado para f
2
0 1
5 4
3 2
6 7
f
2
A
C
B
1
0 1
0 0 0 0
AB
AC
X
Pgina 90
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin para f
1
B AC AB D A D C B A f + + = ) , , , (
1
Pgina 91
EL - 3307
Diseo
Lgico
Ing. Jos Alberto
Daz Garca
K
a
r
n
a
u
g
h
Solucin para f
2
B A C A ABD D C D A D C B A f + + + + = ) , , , (
2