Electronica Digital

Teoremas del algebra de Bool

Mapas de Karnaugh
 Procedimientos en la
Confeccin del mapa de Karnaugh
1) Definicin del tamao del mapa de Karnaugh
El tamao del mapa se define en funcin del nmero de las variables de
entrada (n) del que est constituida la expresin booleana. Por ejemplo
si tiene 3 variables (n=3), el tamao del mapa de Karnaugh es de 8 (2n )
celdas contiguas, si fuese de 4 variables de entrada (n=4) se confeccio
nara un mapa de 16 celdas (24 = 16), etc.
 Procedimientos en la
Confeccin del mapa de Karnaugh
 Procedimientos en la
Confeccin del mapa de Karnaugh
 Procedimientos en la
Confeccin del mapa de Karnaugh
 Procedimientos en la
Confeccin del mapa de Karnaugh

5) Un grupo; es un conjunto de 2m celdas con valor 1

 Procedimientos en la
Confeccin del mapa de Karnaugh
6) Los grupos se pueden representar mediante trminos algebraicos
 Procedimientos en la
Confeccin del mapa de Karnaugh

7) Si se suman los trminos dados por los grupos que abarcan todos
los unos del mapa, se obtiene la funcin algebraica.
Para que la funcin sea mnima, se debe buscar el mnimo nmero
de grupos que cubren todos los unos. Esto se logra, buscando los
grupos de mayor tamao posible, sin importar que se traslapen.
 Procedimientos en la
Confeccin del mapa de Karnaugh
Ejemplo: la funcin obtenida del siguiente mapa

Representa la funcin : F =
Ejercicio N1 : Reducir al mximo el siguiente circuito
Respuesta ejercicio N1
Ejercicio N2 : Utilice el mtodo de Karnaugh para
simplificar la siguiente funcin:

Respuesta ejercicio N2
Ejercicio N3 : Utilice el mtodo de Karnaugh para
simplificar la siguiente funcin:

Respuesta ejercicio N3
Ejercicio N4 : Al siguiente mapa de Karnaugh
determinar su respectiva funcin y circuito digital. (la
figura dentro de cada grupo significa un 1).
Respuesta ejercicio N4
 Aplicacin

Se desea disear un sistema de alarma para automvil que debe operar de la

siguiente manera:
a) Si el motor est apagado y las puertas abiertas, sonar una alarma.
b) Si el motor est encendido y el freno de mano est puesto, tambin
sonar la alarma.
Solucin
Las situaciones reales, motor encendido o apagado, puertas abiertas o
cerradas, etc. pueden tratarse como variables binarias.
 Procedimientos en la
Confeccin del mapa de Karnaugh
a) Las agrupaciones son exclusivamente de unos. Esto implica que ningn grupo
puede contener ningn cero.

b) Las agrupaciones nicamente pueden hacerse en horizontal y vertical. Esto

implica que las diagonales estn prohibidas.
 Procedimientos en la
Confeccin del mapa de Karnaugh
c) Los grupos han de contener 2n elementos. Es decir que cada grupo tendr
1,2,4,8... nmero de unos.
 Procedimientos en la
Confeccin del mapa de Karnaugh
d) Cada grupo ha de ser tan grande como sea posible. Tal y como lo ilustramos en el
ejemplo.

e) Todos los unos tienen que pertenecer como mnimo a un grupo. Aunque pueden
pertenecer a ms de uno.
 Procedimientos en la
Confeccin del mapa de Karnaugh
f) Pueden existir solapamiento de grupos.

g) La formacin de grupos tambin se puede producir con las celdas extremas de

la tabla. De tal forma que la parte inferior se podra agrupar con la superior y la
izquierda con la derecha tal y como se explica en el ejemplo.
 Procedimientos en la
Confeccin del mapa de Karnaugh

h) Tiene que resultar el menor nmero de grupos posibles siempre y cuando no

contradiga ninguna de las reglas anteriores. Esto es el nmero de grupos ha de
ser mnimo.
 Escritura de la funcin del
mapa de Karnaugh
a) Para dos variables El grupo horizontal corresponde al valor de B = 1, y esta variable no
cambia de valor, se mantiene. En esta misma fila, en la celda de la
izquierda A = 0 y en la de la derecha A = 1, es decir la variable A
cambia de valor. En otras palabras el valor de la variable A no afecta
al resultado final de la expresin booleana para estas celdas. Antes
de agruparlas, deberas haber escrito la expresin booleana para
estas dos celdas como:

Despus de agruparlas esta misma expresin se reduce a:

De una forma similar, el grupo vertical de dos celdas podra haber

sido escrito como:

Desde el mapa, puedes ver que el valor de B no afecta el valor escrito en las celdas para este grupo. En
otras palabras, el grupo vertical se reduce a:

De esta manera, el mapa de Karnaugh conduce a la expresin final:

 Escritura de la funcin del
mapa de Karnaugh
b) Para tres variables c) Para cuatro variables
 Ejemplo de aplicacin

Para este caso se necesitarn dos salidas; M y L

Los mapas de Karnaugh respectivamente

M es la funcin para controlar el motor

L es la funcin para controlar la alarma

Por tanto se necesitan dos circuitos