Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lab 1 Digital 1 07032013 PDF
Lab 1 Digital 1 07032013 PDF
LABORATORIO N 1
SIMPLIFICACION DE FUNCIONES LOGICAS POR MAPAS DE KARNAUGH Y
ALGEBRA DE BOOLE
1.- Objetivo.- Realizar la simplificacin de funciones lgicas mediante mapas de
Karnaugh y Algebra de Boole.
2.- Fundamento Terico.El mapa de Karnaugh es un mtodo grfico que se utiliza para simplificar una ecuacin
lgica para convertir una tabla de verdad a su circuito lgico correspondiente en un
proceso simple y ordenado. Aunque un mapa de Karnaugh (que de aqu en adelante se
abreviar como mapa K) se puede utilizar para resolver problemas con cualquier numero
de variables de entrada, su utilidad practica se limita a seis variables.
Ejemplo: Se tiene la siguiente tabla de verdad para tres variables.
F=ABC+ABC+ABC+ABC+ABC+ABC
Se desarrolla la funcin lgica basada en ella. (primera forma cannica). Ver que en la
frmula se incluyen solamente las variables (A, B, C) cuando F cuando es igual a "1".
Si A en la tabla de verdad es "0" se pone A, si B = "1" se pone B, Si C = "0" se pone C,
etc
Se ve del grfico que hay dos grupos cada uno de cuatro "1"s, (se permite compartir
casillas entre los grupos).
La nueva expresin de la funcin boolena simplificada se deduce del mapa de
Karnaugh.
- Para el primer grupo (rojo): la simplificacin da B (los "1"s de la tercera y cuarta
columna) corresponden a B sin negar)
- Para el segundo grupo (azul): la simplificacin da A (los "1"s estn en la fila inferior que
corresponde a A sin negar)
Entonces el resultado es F = B + A F = A + B
Ejemplo:
Una tabla de verdad como la de la derecha da la siguiente
funcin booleana:
F= ABC+ABC+ABC+ABC
Se ve claramente que la funcin es un reflejo del contenido de
la tabla de verdad cuando F = "1"
Con esta ecuacin se crea el mapa de Karnaugh y se
escogen los grupos. Se lograron hacer 3 grupos de dos "1"s
cada uno.
Se puede ver que no es posible hacer grupos de 3, porque
3 no es potencia de 2. Se observa que hay una casilla que
es
Compartida por los tres grupos.
La funcin simplificada es:
F=AB+AC+BC
Laboratorio:
Grupo: 10:30 a 12:00
1) Se pretende construir un circuito combinacional de control de paro automtico del
motor de un ascensor de un edificio. El funcionamiento del motor depende de 4 variables.
En el caso, que la puerta del ascensor est abierta o cerrada (A); en segundo lugar, del
peso de las personas que suben al ascensor (B); en tercer lugar, que alguna de las
personas haya pulsado los pulsadores de las distintas plantas (C); y por ltimo, de la
temperatura del motor (D). El motor se parar automticamente siempre que la puerta del
ascensor est abierta, o bien se sobrepase el peso mximo, que es de 1000 kg.
a) Calcule la funcin lgica de salida de paro automtico del motor del ascensor.
b) Simplifique la funcin lgica mediante el mtodo de Karnaugh y Algebra de Boole
c) Implemente el circuito con compuertas lgicas TTL
2) Un circuito digital consta de cinco entradas (a, b, c, d y e) y una salida F. Esta salida
tomar el valor lgico 1 cuando existan mayoria de unos en las cinco entradas.
a) Obtener la tabla de verdad y la funcin lgica del circuito.
b) Simplificar la funcin lgica mediante el mtodo de Karnaugh y Algebra de Boole.
c) Implementar el circuito con compuertas lgicas TTL
Int. Control
Abierto
Vcc
Alarma
Sensor de Presin
Normal
Alarma
Vcc
Horas
hbiles
Fuera de Trab.
tttTraba
Vcc
horario
Cerrada
Reloj
B
CIRCUITO
Puerta
Abierta
LGICO
ALRM
2) El sistema de disparo (apagado del reactor) de una central nuclear est controlado por
cinco seales: una de disparo manual del reactor (A), y otras cuatro de disparo
automtico (B, C, D, E ). El sistema se activar siempre que se produzca disparo manual
o cuando al menos dos de las seales de disparo automtico se activen.
4) Disee un circuito digital de control, que compare a la entrada dos palabras binarias de
2 bits (ab y cd), de manera que cuando la combinacin binaria formada por los bits ab,
sea menor que la combinacin binaria formada por los bits cd, la salida sea 1.
a) Calcule la funcin lgica de salida del circuito que activa el motor de cierre.
b) Simplifique la funcin lgica mediante el mtodo de Karnaugh y Algebra de Boole
c) Implemente el circuito con puertas lgicas universales TTL.