U1_1. Realizar las siguientes operaciones (verificar las respuestas en decimal) a) onvertir a binario natural los números decimales 321, 1462, 205, 1023, 1024, 135, 45 y 967 b) onvertir a decimal los números en binario natural 111001, 101000, 100000001, 01111000, 0000011 y 10101 c) onvertir a base tres los números decimales 76, 458 y 222 a) 101000001, 10110110110, 11001101, 1111111111, 10000000000, 10000111, 101101, 1111000111 b) 57, 40, 257, 120, 3, 21 c) 2211, 121222, 22020 U1_2. onvertir a base 16: 1. 316710 5F 2. 1102 6 3. 21910 D 4. 10010112 4 5. 656010 190 6. 72810 2D8 U1_3. onvertir a base 10: 1. 3E16 942 2. 2E16 2606 3. FFF16 4095 4. 208 16 5. 6F16 1711 6. 1258 85 7. 2016 3104 U1_4. onvertir a base 8: 1. 316710 61378 2. 10110 1458 3. 21910 3338 4. 1102 68 5. 30410 4608 6. 10010112 1138 7. 25610 4008 U1_5. onvertir a decimal: 1. 3188 20810 2. 6778 44710 3. 138 1110 4. 208 1610 5. 70218 360110 6. 1258 8510 U1_6. Simplificar cada una de las siguientes expresiones utilizando las leyes del álgebra de oole: a) ; a) + + b) ( + ) + c) ( D + DE) + b) ( + ) c) ( + D E) U1_7. onvertir las siguientes sumas de productos a la forma estándar: a) + D + D b) + a) D + D + D + D + D + D + D + D b) + +
U1_8. onvertir los siguientes productos de sumas a la forma estándar: a) ( + + ) ( + + ) ( + + ) b) ( + ) ( + ) a) ( + + ) ( + +) ( + + ) b) ( + + ) ( + + ) ( + + ) ( + + ) U1_9. Escribir la tabla de verdad del siguiente circuito compuesto por las siguientes puertas lógicas y su ecuación lógica: a) ( ) + + Salida 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 Salida U1_10. Escribir la tabla de verdad del siguiente circuito compuesto por las siguientes puertas lógicas: Salida a) ( + ) Salida Salida 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 U1_11. Escribir la tabla de verdad del siguiente circuito compuesto por puertas lógicas: D Salida D Salida 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1
U1_12. Obtener la ecuación lógica (como suma de productos) de la siguiente función booleana expresada mediante su tabla de verdad: D F D F 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 0 0 1 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 D + D + D + D + D + D + D + D U1_13. Simplificar cada una de las siguientes expresiones: a) F = + + ( + ) + ( ++ )D b) F = + + D + D c) F = + + D + D d) F = ( + ) ( + + + D) a) F = 1 b) F = + + D c) F = + + D d) F = + U1_14. on la ayuda de la tabla de Karnaugh simplificar las siguientes expresiones: a) F = + + b) F = D + D + + D a) F = + b) F = + D + U1_15. Encontrar la función lógica simplificada y diseñar un circuito que ejecute las siguientes funciones lógicas de 4 variables, siendo la variable más significativa y D la menos significativa. a) F= m(0,1,8,9,10) b) F= m(0,1,2,3,8,9,10,11) c) F= M(5,7,13,15) d) F= M(1,3,9,10,11,14,15) e) F= m(7,11,12,13,14,15) f) F= M(0,3,4,7,8,11,12,15) a) F = + D b) F = c) F = + D d) F = ( + D ) ( + ) e) F = + D + D f) F = D
U1_16. Utilizando el método de Karnaugh, simplificar la función F4 dada por F4=F1 F2+F3, siendo F1= m(1,2,3,5,7), F2= m(0,1) y F3= M(5,6,7). onsidere que es la variable más significativa y la menos significativa. F4 = + U1_17. Dadas las funciones de 4 variables F1 y F2 hallar la función F tal que F1=F2 XOR F, siendo F1= m(3,4,7) y F2= m(0,1,3,6,7,9,10,13,14). F = m(0,1,4,6,9,10,13,14) U1_18. Se dispone de cuatro interruptores,,, y D, que cuando están abiertos suministran un '0' lógico y cuando están cerrados un '1' lógico. on ellos se desea generar una señal S que cumpla las siguientes condiciones: S será '1' cuando esté cerrado estando abierto; cuando D está cerrado estando y abiertos; o cuando y estén cerrados estando y D abiertos. En el resto de los casos S será '0'. Se pide: a) Diseñar el circuito utilizando puertas lógicas de cualquier tipo, pero minimizando en la medida de lo posible. b) Diseñar el circuito utilizando sólo puertas NND de dos entradas. a) S = + D + D b) S = ( ) ( D ) ( D ) U1_19. Se tiene un terminal con una luz Z_n activa a nivel bajo. El encendido o apagado de la luz está controlado por las siguientes cuatro señales de entrada: encender la luz (ON), activa en alto; habilitar el encendido de la luz (EN_n), activa en bajo; emergencia (L_n), activa en bajo; y operación correcta (OK), activa en alto. La luz se enciende (es activa) siempre que se active la señal de emergencia. También luce cuando se activan al tiempo la señal de operación correcta, la señal que solicita el encendido de la luz y la habilitación. Se pide diseñar el circuito combinacional que realice la función lógica de control anterior. Z_n = L_n ( EN_n + OK + ON ) U1_20. Un circuito digital presenta un '1' en su salida siempre que al menos tres de sus cuatro entradas estén a '1'. Realizar el circuito utilizando como máximo 3 puertas ND y 2 OR. onsiderar que cada puerta tiene un máximo de 3 entradas. F = ( + D) + D + D
U1_21. Hallar en el circuito de la figura la mínima expresión booleana: a) En forma de suma de productos b) Utilizando sólo puertas NND de 2 entradas a) F = + + D D F b) F = D U1_22. Dada la tabla de verdad de las funciones F y G, calcular la mínima expresión como suma de productos para F y como producto de sumas para G. nº D F G nº D F G 0 0 0 0 0 0 0 8 1 0 0 0 1 1 1 0 0 0 1 1 0 9 1 0 0 1 0 1 2 0 0 1 0 1 0 10 1 0 1 0 1 0 3 0 0 1 1 0 0 11 1 0 1 1 0 0 4 0 1 0 0 0 1 12 1 1 0 0 1 1 5 0 1 0 1 0 0 13 1 1 0 1 1 1 6 0 1 1 0 1 1 14 1 1 1 0 0 1 7 0 1 1 1 1 0 15 1 1 1 1 1 0 F = D + D + + D + D También: F = D + + D + D + D G = ( + ) ( + D ) ( + D ) ( + ) U1_23. Sean dos funciones lógicas, F1 y F2, de cuatro variables:,, y D, siendo la más significativa y D la menos. a) Sabiendo que F1 = m (0,2,3,6,7,8,10,11), se pide F1 en su forma minimizada como producto de sumas. b) Sabiendo que F2 = M (4,6,9,11,12,13,14,15), se pide F2 en su forma minimizada como suma de productos. D F1 00 01 11 10 D F2 00 01 11 10 00 1 0 1 1 00 1 1 1 1 01 0 0 1 1 01 0 1 1 0 11 0 0 0 0 11 0 0 0 0 10 1 0 1 1 10 1 0 0 1 F1 = ( + D ) ( + ) ( + ) F2 = D + D
U1_24. Un motor es controlado mediante tres pulsadores, y y cumple las siguientes condiciones de funcionamiento: i. Si se pulsan los tres pulsadores el motor se activa. ii. Si se pulsan dos pulsadores cualesquiera, el motor se activa, pero se enciende una lámpara adicional como señal de emergencia. iii. Si sólo se pulsa un pulsador, el motor no se activa, pero se enciende la lámpara indicadora de emergencia. iv. Si no se pulsa ningún interruptor, ni el motor ni la lámpara se activan. Se pide: a) La tabla de verdad del sistema. b) Las funciones lógicas simplificadas para controlar el motor "M", como el mínimo producto de sumas (POS) y para el control de la lámpara "L" como la mínima suma de productos (SOP). c) Dibujar el circuito para la función M a) c) M L b) 0 1 M 0 1 L 0 0 0 0 0 00 0 0 00 0 1 0 0 1 0 1 01 0 1 01 1 1 0 1 0 0 1 11 1 1 11 1 0 0 1 1 1 1 10 0 1 10 1 1 1 0 0 0 1 1 0 1 1 1 M = ( + ) ( + ) ( + ) 1 1 0 1 1 1 1 1 1 0 L = + + M También: L = + + U1_25. Un motor eléctrico puede girar en ambos sentidos por medio de dos contactores (componentes electromecánicos que tienen por objetivo establecer o interrumpir el paso de corriente): "D" para el giro a la derecha e "I" para el giro a la izquierda. Estos dos contactores son las salidas de un circuito lógico controlado por dos pulsadores de giro "" (derecha) y "" (izquierda) y un interruptor de selección L de acuerdo a las siguientes condiciones: i. Si sólo se pulsa uno de los dos botones de giro, el motor gira en el sentido correspondiente. ii. Si se pulsan los dos botones de giro simultáneamente, el sentido de giro depende del estado del interruptor "L" de forma que: iii. Si "L" está activado, el motor gira a la derecha. iv. Si "L" está en reposo, el motor gira a la izquierda. Se pide: a) La tabla de verdad del sistema. b) Las funciones lógicas simplificadas "D" como la mínima suma de productos (SOP) y "I" como el mínimo producto de sumas (POS) c) Dibujar el circuito para la función I
a) L D I b) L L 0 1 D 0 1 I 0 0 0 0 0 00 0 0 00 0 0 0 0 1 0 0 01 0 0 01 1 1 0 1 0 0 1 11 0 1 11 1 0 0 1 1 0 1 10 1 1 10 0 0 1 0 0 1 0 1 0 1 1 0 D = + L I = ( + L ) 1 1 0 0 1 1 1 1 1 0 c) L I U1_26. Sea la función lógica F, de cuatro variables:,, y D, siendo la más significativa y D la menos. Su expresión algebraica es F = ( + + D) ( + D ) ( + + ). Se pide, justificando la respuesta, la expresión algebraica de F, en su forma minimizada, como suma de productos. Representar el circuito con puertas lógicas. D 00 01 11 10 00 1 0 0 1 01 0 0 1 1 11 0 1 1 1 10 1 0 0 1 La función viene dada como producto de sumas, que usando un diagrama de Karnaugh, señala todos los ceros de una función completamente especificada y dada por su función canónica: F = M(1, 3, 4, 5, 9, 11, 12) Desde esta expresión, se obtiene la función canónica dual como suma de minterns que señala todos los unos de la función: F = m(0, 2, 6, 7, 8, 10, 13,14, 15) La simplificación como suma de productos conduce a la función: F = D + D + El circuito SOP, que implementa esta ecuación es: D F
U1_27. Un sistema electrónico de alarma está constituido por cuatro detectores,, y D. La alarma debe dispararse cuando se activen como mínimo tres de los cuatro detectores. Si se activan sólo dos detectores su disparo es indiferente. La alarma nunca debe dispararse si se activa uno o ningún detector. Por último y por razones de seguridad, también se deberá activar si =0, =0, =0 y D=1. Diseñe e implemente (dibuje) un circuito de control para esta alarma utilizando para ello el menor número posible de puertas lógicas. D 00 01 11 10 00 0 1 X 0 01 0 X 1 X 11 X 1 1 1 10 0 X 1 X D larma = D + larma U1_28. Dado el circuito de la figura, se pide: a) Escribir la tabla de verdad. b) Obtener la expresión de F en sus dos formas canónicas. c) Obtener la expresión más simplificada de F en forma de suma de productos. a) F minterms Maxterms 0 0 0 1 0 0 1 1 0 1 0 0 + + 0 1 1 0 + + 1 0 0 0 + + 1 0 1 0 + + 1 1 0 1 1 1 1 1 F b) SOP anónica: F = + + + = m (0, 1, 6, 7) POS anónica: F = ( + + ).( + + ).( + + ).( + + ) = M (2, 3, 4, 5) c) 0 00 01 11 10 0 0 1 1 0 0 1 0 0 1 1 F = + =
U1_29. Se desea diseñar un equipo electrónico para el control de ocupación de una casa rural con encanto que dispone de cuatro preciosas habitaciones, denominadas,, y D. En cada habitación hay un dispositivo que nos dice, con dos bits, el número de personas que hay dentro en cada momento, que será lógicamente de 0 a 3 personas. Las salidas de cada uno de estos dispositivos serán las entradas al circuito, que se denominan 1, 0, 1, 0, 1, 0, D1 y D0. Las salidas del circuito son: F 1 : Se activa (se pone a 1) cuando no hay nadie en ninguna habitación. F 2 : Se activa cuando todas las habitaciones están ocupadas, al menos por una persona. F 3 : Se activa cuando en todas las habitaciones hay tres personas. F 4 : Se activa cuando hay, al menos, una habitación ocupada, al menos por una persona. Se pide: a) Obtener la expresión de la función F 1. b) Obtener la expresión de la función F 2. c) Obtener la expresión de la función F 3. d) Obtener la expresión de la función F 4. a) F 1 = 1 + 0 + 1 + 0 + 1 + 0 + D 1 + D 0 b) F 2 = ( 1 + 0 ) ( 1 + 0 ) ( 1 + 0 ) (D 1 +D 0 ) c) F 3 = ( 1. 0. 1. 0. 1. 0. D 1. D 0 ) d) F 4 = ( 1 + 0 + 1 + 0 + 1 + 0 + D 1 + D 0 )
U1_30. Se pretende diseñar el control de un surtidor de bebidas de un bar. través de una botonera de tres pulsadores se genera un código binario que permite seleccionar una bebida u otra, según la tabla adjunta. Para el control del flujo de las bebidas se dispone de una serie de electroválvulas. Estas son elementos electromecánicos con dos entradas y una salida. Permiten conectar una de las entradas con la salida en función de una señal eléctrica (un cero lógico conecta la entrada 0 con la salida y un uno lógico conecta la entrada 1). El esquema de funcionamiento se muestra a continuación: Pulsadores Selección 0 0 0 Nada 0 0 1 Refresco 1 0 1 0 Refresco 2 0 1 1 Refresco 3 1 0 0 Refresco 4 1 0 1 erveza 1 1 0 erveza Sin 1 1 1 Tinto de Verano Se pide: a. Rellenar la tabla de verdad de un circuito cuyas entradas sean la señal de los tres pulsadores (, y ) y las salidas sean la activación de las señales de control de las electroválvulas. Se valorará que esta tabla tenga el menor número de variables posible. b. Obtener las dos expresiones canónicas para la función que activa la señal de control I1. c. Obtener como suma de productos, la mínima expresión lógica de la función que activa la señal de control I4. d. Obtener como producto de sumas, la mínima expresión lógica de la función que activa la señal de control I6. e. on el esquema propuesto, se podría servir simultáneamente el Refresco 3 y erveza? Justificar la respuesta. SOLUIÓN a) Una solución sencilla supone el control sobre las entradas que habilitan cada una de las siete electroválvulas. La tabla de verdad sería: I6 I5 I4 I3 I2 I1 I0 0 0 0 1 1 X 1 X X X 0 0 1 0 X 0 X X X 0 0 1 0 0 X 0 X X X 1 0 1 1 0 X 1 X X 0 X 1 0 0 0 X 1 X X 1 X 1 0 1 1 0 X X 0 X X 1 1 0 1 0 X X 1 X X 1 1 1 1 1 X 0 X X X b) omo suma de minterms: I1 = omo producto de MXTERMS: I1 = + +
c) omo la mínima suma de productos: 0 1 I4 = + 00 X 0 01 0 1 11 X X 10 1 X d) omo el mínimo producto de sumas: 0 1 00 1 0 I6 = ( + + ) ( + ) ( + ) 01 0 0 11 1 1 10 0 1 e) No es posible porque el Refresco 3 y la erveza acceden a la electroválvula I6 por entradas diferentes. más eficiente Una solución alternativa más eficiente en hardware considera todo el sistema de electroválvulas como un multiplexor único con 8 entradas y una salida controlado por tan sólo tres líneas de control, una por cada nivel de electroválvulas, que se plantea por medio de una tabla de verdad como la siguiente: X2 X1 X0 0 0 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 1 0 1 1 0 1 0 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 1 1 0 b) ctivar I 1 equivale a activar X0 = c) ctivar I 4 equivale a activar X1 = + d) ctivar I 6 equivale a activar X2 = ( + + )(+ )(+ )