Ejercicios de Mapas de Karnaugh

Diseñar un circuito que abra una cerradura eléctrica mediante dos códigos de acceso A=1,B=0 C=1 y A=1 B=0 C=0
La cerradura se activa con “1” en la salida S

A S
B Circuito
C Cerradura eléctrica
Solución:
Los pasos para la solución son:
a) Construir la Tabla de Verdad
b) En la Tabla de Verdad ubicar los “1” de salida de acuerdo a los códigos dados
c) Ubicar los Miniterm al lado de los “1”
d) Expresar la función canónica si se exige
e) Construir el Mapa de K. y ubicar los “1” en los casilleros
f) Juntar el máximo Nº de “1” en grupos de potencias de 2 (1,2,4,8...)
g) Reducir (Las variables que cambian en cada grupo desaparecen)
h) Obtener la función resultante.
a),b),c) La Tabla de Verdad

C B A S

0 0 0 __
0 0 1 1 CBA
0 1 0
0 1 1
1 0 0 _
1 0 1 1 CBA
1 1 0
1 1 1
_ _ _
d) La función canónica como suma de producto es: f (C,B,A) = C B A + C B A

e),f)g) Mapa de Karnaugh

Función reducida por M.K.

BA _
00 01 11 10
C f (C,B,A) = B A
0 1
(Notar que C cambia de estado en el recorrido
1 1 de la trayectoria luego se elimina)

_ _ _ _
h) Luego la expresión C B A + C B A es igual a la expresión reducida y resultante B A . El esquema es:

_
C CBA
B B
A _ _ = A
CBA
C

No reducido Reducido (La salida no depende de C)