FORMAS CANONICAS Y DE

SIMPLIFICACIN
(Mapa de Karnaugh)
LOGRO DE SESIN

Al finalizar la sesin, el estudiante aplica los

conceptos de diseo lgico combinacional,
implementando circuitos lgicos utilizando
tcnicas de simplificacin.
 MAPA DE KARNAUGH
- Es un mtodo que permite simplificar los circuitos digitales
empleando mapas.

- Estos mapas son diagramas formados por un conjunto de

cuadros.

- En cada cuadro debemos colocar cada estado de la funcin

de salida del sistema.

- La simplificacin se realiza agrupando, de modo especial,

los cuadros que contienen los estados 1.
KARNAUGH PARA DOS VARIABLES:
1) Sea la siguiente tabla de estado. Halla la funcin lgica de
salida (Z) y simplifcala usando el mapa de Karnaugh.

a) Paso 1: b) Paso 2:

c) Paso 3:

La funcin de salida
se expresa como la
suma lgica de los
grupos de unos.
NOTA: Reglas de agrupacin
a) Slo se agrupan los unos.
b) La agrupacin es horizontal o vertical.

c) Se agrupa la mayor cantidad d) Algunos ejemplos

KARNAUGH PARA TRES VARIABLES:
1) Sea la siguiente tabla de estado. Halla la funcin lgica de
salida (Z) y simplifcala usando el mapa de Karnaugh.
a) Paso 1:

b) Paso 2:
c) Paso 3:
Agrupando los unos
tendramos:

La funcin de salida se expresa

como la suma lgica de los grupos
de unos.
NOTA: Reglas de agrupacin
a) Se agrupan los unos en potencias de dos.

b) Agrupar la mayor cantidad de unos.

c) Todos los unos forman grupos.

d) Los unos se pueden reagrupar

 EJERCICIO DESARROLLADO
1) Dada la siguiente tabla de estado obtener:
-La funcin simplificada mediante Karnaugh.
-Graficar el circuito digital resultante.
Solucin:
- Agrupando los unos tendramos:
- La funcin de salida se expresa como la suma lgica de los
grupos de unos.

Z=A+C

- Grfica del circuito.

 EJERCICIO PROPUESTO
1) Dada la siguiente tabla de estado:
-Hallar la funcin simplificada mediante Karnaugh.
-Graficar el circuito digital resultante.
2) Disee un circuito combinacional, de tal forma que al
aplicar en sus entradas A , B , C los valores 0, 1, 2, 3 y 5,
se encienda el LED ubicado a la salida del circuito.
3) La empresa de Seguridad Bancaria ALFOR contrata
sus servicios de experto en sistemas digitales para
disear una tarjeta de control digital que detecte intrusos
en reas restringidas. La tarjeta dispone de detectores
infrarrojos ubicados en la puerta de tesorera, el techo
de tesorera y en el sistema de ventilacin. Los tres (3)
detectores estn conectados a una cmara digital que
tomar una fotografa de cualquier intruso.
La cmara digital tomar la fotografa si:
-Solamente si se activa el detector del sistema de
ventilacin.
-Se activan al mismo tiempo solamente los detectores
del techo de tesorera y del sistema de ventilacin.
- Se activan al mismo tiempo solamente los detectores
de la puerta de tesorera y del sistema de ventilacin.
Disee el circuito digital que permita realizar dicha tarea
 KARNAUGH PARA CUATRO VARIABLES:
a) Paso 1: Z representa la salida b) Paso 2: Identifique cada fila con un
nmero.
c) Paso 3: Identifique cada posicin de los valores de Z, cuando esta vale 1.
d) Paso 4: De acuerdo a estas posiciones pasarn al mapa de Karnaugh.
 EJERCICIO
1) Dada siguiente Tabla de Estado, halla la funcin simplificada a travs del Mapa de
Karnaugh. Adems grafica el circuito resultante y simlelo en Proteus.
A B C D Z Z
0 0 0 0 1 0
0 0 0 1 1 1
0 0 1 0 1 2
0 0 1 1 1 3
0 1 0 0 0 4
0 1 0 1 0 5
0 1 1 0 0 6
0 1 1 1 0 7
1 0 0 0 0 8
1 0 0 1 0 9
1 0 1 0 0 10
1 0 1 1 0 11
1 1 0 0 1 12
1 1 0 1 1 13
1 1 1 0 0 14
1 1 1 1 0 15
2) Se tiene un sistema formado por tres pulsadores de entrada y un
motor como salida. Se pide disear el circuito lgico que encienda
el motor si se activan por lo menos dos pulsadores. Simule en el
Proteuss.