Universidad

Rey Juan Carlos

ASA I
Curso 2014-2015

Ingeniera en Sistemas
Audiovisuales y Multimedia

TEMA 3: LGEBRA DE BOOLE Y FUNCIONES LGICAS

1. Utilizando las leyes de De Morgan, obtener una expresin en forma de sumas
de productos para las siguientes funciones.
a-

F = ( x + y)( x y + z)

b-

F = ( x y + xz )( x + yz )

2. Aplicando las leyes de De Morgan, obtener el complemento de las siguientes

funciones:
a- f = ( x + y )( yz + x y )
b-

g = y ( x + z ) + y ( xz + xz )

c-

h = x y ( x + z )( yz + x y )

3. Verificar, mediante manipulaciones algebraicas adecuadas, las siguientes

igualdades, justificando cada uno de los pasos haciendo referencia a un postulado
o a un teorema.
a- ( x + y + xy )( x + y ) xy = 0
b-

( x + y + x y )( xy + xz + yz) = xy + x yz

4. Simplificar la siguiente funcin lgica por mtodos algebraicos.

f ( A, B, C , D) = A ( B + C ) + B D + A (C + D) B (C + B) A
5. Simplificar por Karnaugh la funcin cuya expresin en trminos cannicos es:
f ( x, y, z ) = m(3,5,6) .
3

6. Utilizando los mapas de Karnaugh, simplificar las siguientes funciones de

conmutacin, obtenerlas en funcin de suma de productos o producto de sumas:
a- f(w,x,y,z) = m(5,6,9,10)
b- f(x,y,z) = m(2,3,4,5,6,7)
c- f(x,y,z) = m(2,4,5,6)
d- f(w,x,y,z) = m(3,6,7,11,12,14,15)
7. Demostrar que las tres funciones elementales AND, OR y NOT pueden
realizarse mediante las funciones NAND y NOR.
8. Obtener la tabla de verdad que corresponde a las siguientes funciones de
conmutacin expresadas algebraicamente:
a- F = xy + xz + yz
b-

G = ( x + z )( y + z )

9. Para cada una de las funciones dadas a continuacin, dibujar un circuito con
puertas AND, OR Y NOT que la sintetice:
1

ASA I
Curso 2014-2015

Universidad
Rey Juan Carlos
a-

F = xyz + y ( xz + z )

b-

G = ( x + y + z)( x + yz)

c-

H = ( x y + xz)( x + yz)

Ingeniera en Sistemas
Audiovisuales y Multimedia

10. Obtener la funcin de conmutacin sintetizada por el circuito de la figura.

PROBLEMAS DE DISEO
11. El circuito de la figura es un comparador binario de dos nmeros (A y B) de
dos bits. Las salidas (S0, S1 y S2) toman el valor lgico 1 cuando A>B, A=B y
A<B respectivamente.
Nmero A

A0
A1

Nmero B

B0
B1

Comparador

S0 (A>B)
S1 (A=B)
S2 (A<B)

Se pide:
a) Tabla de verdad
b) Expresar las funciones de salida como suma de productos (PFC)
c) Obtener las expresiones reducidas de las salidas por el mtodo de
Karnaugh.
d) Implementar las salidas utilizando puertas lgicas.
12. En un proceso qumico la temperatura de la mezcla se ha de mantener entre
los valores -4C y 4C, ambos incluidos. El sensor de temperatura en su salida
ofrece la medida en cuatro bits codificados en complemento a 2. Se va a disear
un circuito tal que si la temperatura de la mezcla est fuera de margen se activa
una alarma luminosa, constituida por un LED, que se enciende cuando se le aplica
un valor de tensin alta. Se pide:
a) Escribir la tabla de verdad del sistema.
b) Expresar la variable de salida en forma de suma de productos.
c) Simplificar la funcin por el mtodo que se crea ms conveniente.

ASA I
Curso 2014-2015

Universidad
Rey Juan Carlos

Ingeniera en Sistemas
Audiovisuales y Multimedia

d) Implementar el circuito empleando nicamente puertas NAND (de dos o

ms entradas) e inversores.
13. Se desea hacer un circuito de riego automtico como el mostrado en la
figura. El circuito deber accionar la bomba en las siguientes condiciones:

El circuito accionar la bomba solamente cuando la tierra est seca, pero

antes debe comprobar las siguientes condiciones:
Para evitar que la bomba se estropee por funcionar en vaco, nunca se
accionar la bomba cuando el depsito de agua est vaco.
Si hay restricciones en el riego (poca de verano), slo se podr regar de
noche.
En el resto del ao (si no hay restricciones) se podr regar de da y de
noche (si la tierra est seca).
Depsito
de agua

Clula
fotoelctrca
da:1 / noche:0
Circuito de
calendario

Bomba

Manguera

Sensor de
depsito vaco
vaco:1 / agua:0

Sensor de
humedad
seco: 1
humedad: 0

Accionador bomba
On: 1 / Off: 0

V
D
R

B
S

Circuito de control de riego

Indica si es verano:
restricciones en el riego
Restricciones:1 / Sin restricciones: 0

Para la implementacin del circuito se dispone de las siguientes entradas:

S: Seal que indica si la tierra est seca.
Tierra seca: S=1
;
Tierra hmeda: S=0
R: Seal que indica si hay restricciones en el riego (es verano):
Hay restricciones: R=1
No hay restricciones: R=0
D: Seal que indica si es de da o de noche:
Da: D=1
;
Noche: D=0
V: Seal que indica si el depsito de agua est vaco:
Vaco: V=1
;
Hay agua: V=0

Y la salida B, que accionar la bomba para regar: Bomba funcionando: B=1 ; Bomba
apagada B=0
Con esta informacin se debe:
a) Elaborar la tabla de verdad del circuito
b) Obtener la ecuacin en la primera forma normal
c) Hacer el mapa de Karnaugh
d) Obtener la ecuacin simplificada en suma de productos y productos de suma

e) Representar ambas ecuaciones simplificadas (SOP y POS) en puertas lgicas.

Universidad
Rey Juan Carlos

ASA I
Curso 2014-2015

Ingeniera en Sistemas
Audiovisuales y Multimedia

14. Para disminuir la ingesta de cafena durante el periodo de exmenes, un grupo

de alumnos de 1 de Ingeniera de Telecomunicacin de la URJC deciden realizar

el "caf electrnico".
Lo que quieren hacer es detectar si el alumno se queda dormido mientras estudia
por la noche, en tal caso y segn la hora que sea, hacer sonar una alarma para
despertarle.
Para detectar si est dormido ponen un circuito detector de movimiento en su
mueca, de modo que si la mueca est quieta durante ms de 10 minutos, se
activar la seal Q10 (Quieto 10 minutos). Esto ser una seal inequvoca de que
se ha quedado dormido, ya que durante 10 minutos el alumno no ha movido la
mano para escribir, ni para de pasar de pgina, ni para rascarse.
Sin embargo, la seal Q10 no siempre se usar para despertar al alumno. Si
estamos entre las 4am y las 6am, no le despertaremos para que descanse un
poco.
Por otro lado, independientemente de la hora, si el usuario lleva media hora
durmiendo, siempre se le despertar para que decida si quiere seguir estudiando o
realmente quiere irse a dormir en la cama y no en la mesa. La seal que indica
que lleva media hora quieto se llamar Q30 (Quieto 30 minutos).
Resumiendo, las seales que entran a nuestro sistema son:
Q10: vale '1' si el alumno lleva 10 minutos o ms quieto, si no Q10='0';
Q30: vale '1' si el alumno lleva 30 minutos o ms quieto, si no Q30='0';
M4: vale '1' si son ms de las 4am, si no M4='0';
M6: vale '1' si son ms de las 6am, si no M6='0';
La seal de salida A (alarma) se activar a nivel alto.
Se pide
a) Realizar la tabla de verdad de la seal que controla la alarma (A) a partir de las
seales de entrada Q10, Q30, M4 y M6.
b) Obtener la expresin reducida en suma de productos y producto de sumas
Dibujar el esquema en puertas de estas expresiones