UniversidadRey Juan Carlos ASA I Curso 2014-2015 Ingeniería en Sistemas Audiovisuales y Multimedia TEMA 3: ÁLGEBRA DE BOOLE Y FUNCIONES LÓGICAS 1. Utilizando las leyes de De Morgan, obtener una expresión en forma de sumas de productos para las siguientes funciones. a- F = ( x + y)( x y + z) b- F = ( x ·y + xz )·( x + y·z ) 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 función lógica por métodos algebraicos. f ( A, B, C , D) = A ⋅ ( B + C ) + B ⋅ D + A ⋅ (C + D) ⋅ B ⋅ (C + B) ⋅ A 5. Simplificar por Karnaugh la función cuya expresión en términos canónicos es: f ( x, y, z ) = ∑ m(3,5,6) . 3 6. Utilizando los mapas de Karnaugh, simplificar las siguientes funciones de conmutación, obtenerlas en función 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 conmutación expresadas algebraicamente: a- F = xy + xz + yz b- G = ( x + z )( y + z ) 9. Para cada una de las funciones dadas a continuación, dibujar un circuito con puertas AND, OR Y NOT que la sintetice: 1 c) Simplificar la función por el método que se crea más conveniente. Las salidas (S0. 12. constituida por un LED. Obtener la función de conmutación sintetizada por el circuito de la figura. b) Expresar la variable de salida en forma de suma de productos. PROBLEMAS DE DISEÑO 11. El sensor de temperatura en su salida ofrece la medida en cuatro bits codificados en complemento a 2. 2 . S1 y S2) toman el valor lógico “1” cuando A>B. ambos incluidos. Número A A0 A1 Número 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 método de Karnaugh. Se va a diseñar un circuito tal que si la temperatura de la mezcla está fuera de margen se activa una alarma luminosa. En un proceso químico la temperatura de la mezcla se ha de mantener entre los valores -4ºC y 4ºC. El circuito de la figura es un comparador binario de dos números (A y B) de dos bits.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) Ingeniería en Sistemas Audiovisuales y Multimedia 10. que se enciende cuando se le aplica un valor de tensión alta. A=B y A<B respectivamente. Se pide: a) Escribir la tabla de verdad del sistema. d) Implementar las salidas utilizando puertas lógicas. ASA I Curso 2014-2015 Universidad Rey Juan Carlos Ingeniería en Sistemas Audiovisuales y Multimedia d) Implementar el circuito empleando únicamente puertas NAND (de dos o más entradas) e inversores. Depósito de agua Célula fotoeléctríca día:1 / noche:0 Circuito de calendario Bomba Manguera Sensor de depósito vacío vacío: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 implementación del circuito se dispone de las siguientes entradas: S: Señal que indica si la tierra está seca. Si hay restricciones en el riego (época de verano). 3 . El circuito deberá accionar la bomba en las siguientes condiciones: • • • • El circuito accionará la bomba solamente cuando la tierra esté seca. que accionará la bomba para regar: Bomba funcionando: B=1 . Tierra húmeda: S=0 R: Señal que indica si hay restricciones en el riego (es verano): Hay restricciones: R=1 No hay restricciones: R=0 D: Señal que indica si es de día o de noche: Día: D=1 . Bomba apagada B=0 Con esta información se debe: a) Elaborar la tabla de verdad del circuito b) Obtener la ecuación en la primera forma normal c) Hacer el mapa de Karnaugh d) Obtener la ecuación simplificada en suma de productos y productos de suma e) Representar ambas ecuaciones simplificadas (SOP y POS) en puertas lógicas. sólo se podrá regar de noche. nunca se accionará la bomba cuando el depósito de agua esté vacío. Hay agua: V=0 Y la salida B. 13. En el resto del año (si no hay restricciones) se podrá regar de día y de noche (si la tierra está seca). Noche: D=0 V: Señal que indica si el depósito de agua está vacío: Vacío: V=1 . Tierra seca: S=1 . Se desea hacer un circuito de riego automático como el mostrado en la figura. pero antes debe comprobar las siguientes condiciones: Para evitar que la bomba se estropee por funcionar en vacío. si no Q30='0'. independientemente de la hora. Q30. Lo que quieren hacer es detectar si el alumno se queda dormido mientras estudia por la noche. la señal Q10 no siempre se usará para despertar al alumno. Para disminuir la ingesta de cafeína durante el periodo de exámenes. hacer sonar una alarma para despertarle. Se pide a) Realizar la tabla de verdad de la señal que controla la alarma (A) a partir de las señales de entrada Q10. Para detectar si está dormido ponen un circuito detector de movimiento en su muñeca. se activará la señal Q10 (Quieto 10 minutos). La señal de salida A (alarma) se activará a nivel alto.Universidad Rey Juan Carlos ASA I Curso 2014-2015 Ingeniería en Sistemas Audiovisuales y Multimedia 14. ni para de pasar de página. Resumiendo. Sin embargo. de modo que si la muñeca está quieta durante más de 10 minutos. ni para rascarse. • M6: vale '1' si son más de las 6am. un grupo de alumnos de 1º de Ingeniería de Telecomunicación de la URJC deciden realizar el "café electrónico". • M4: vale '1' si son más de las 4am. Si estamos entre las 4am y las 6am. La señal que indica que lleva media hora quieto se llamará Q30 (Quieto 30 minutos). b) Obtener la expresión reducida en suma de productos y producto de sumas Dibujar el esquema en puertas de estas expresiones 4 . si no M6='0'. 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. Por otro lado. • Q30: vale '1' si el alumno lleva 30 minutos o más quieto. no le despertaremos para que descanse un poco. si el usuario lleva media hora durmiendo. si no M4='0'. las señales que entran a nuestro sistema son: • Q10: vale '1' si el alumno lleva 10 minutos o más quieto. en tal caso y según la hora que sea. si no Q10='0'. M4 y M6. ya que durante 10 minutos el alumno no ha movido la mano para escribir. Esto será una señal inequívoca de que se ha quedado dormido.