Sistemas Elect. Digitales. 1. 2. 3. Representar posicionalmente diecisis unidades en las bases 3, 7, 8, 10, 16.

Representar los nmeros 23 y 75 en las bases 2, 5, 8 y 16. Convertir los siguientes nmeros de base 10 a base 2. (a) 13 (b) 94 (c) 356 4. 5. 6. Repita el problema anterior convirtiendo las cifras a base 5. Repita el problema anterior para las bases 8 y 16.

Relacin 1 de Problemas

Cuntos dgitos sern necesarios para representar en binario, octal y hexadecimal cada uno de los siguientes nmeros decimales: (a) 50 (b) 1000 (c) 5000 (d) 1000000

7.

Encontrar la expresin decimal de los siguientes nmeros: (a) 10011(2 (b) 10011(3 (c) 10011(4 (d) 10011(8 (e) 10011(16 (f) 215(6 (g) 214(8

8.

Encuentre el equivalente en base 8 de los siguientes nmeros en base 2 (a) 10111100101 (b) 1101101 (c) 10111

9.

Construya las tablas de sumar y multiplicar para la base 4.

10. Ejecute las operaciones aritmticas indicadas en base 5 (a) 1435 + 2215 (b) 4135 x 325 (c) 4045 - 2135

11. Representar con el menor nmero posible de bits en los formatos signo-magnitud y complemento a dos, los siguientes nmeros enteros: (a) 122 (b) 122 (c) 64 (d) 15 (e) +37 (f) 37

12. Un sistema digital puede procesar nmeros representados en formato de 7 bits. Indicar cuales de los siguientes nmeros decimales pueden ser procesados por dicho sistema: (a) 127 (b) 127 (c) 64 (d) 128 (e) 63 13. Indicar qu nmero entero representan los siguientes nmeros binarios: (a) 1010101CD (b) 0111111CD (c) 0000001CD (d) 1110011CD (e) 1101100CD (f) 63

14. Ejecute las operaciones aritmticas siguientes: a) 2258 + 1208 (b) 101112 + 1012 (c) 10110SM + 01111SM (d) 10110CD + 0011CD (e) 01100CD + 0011CD

15. Obtener un cdigo Gray para codificar 32 smbolos diferentes. 16. Representar la cantidad veintiocho en las bases 3, 7, 8, 10, 16. 17. Representar lo nmeros 23 y 75 en las bases 2, 8 y 16. 18. Determinar el nmero de dgitos necesarios para representar los nmeros 10, 100, 100, 10000, 100000, 1000000 en base 2, 8, y 16.

Dept. Electrnica.

Sistemas Elect. Digitales.

Relacin 1 de Problemas

19. Considerar las bases 2, 8, 10, y 16. Convertir los nmeros que se den a las restantes bases. a) 523(10 b) 523(8 c) 1101(2 d) 321(8 e) AlF(16

20. Es cierta la siguiente igualdad? Verifquelo mediante manipulacin algebraica de Boole. Justifique cada etapa, haciendo referencia a un postulado o teorema. (x + y + xy)(xy + xz + yz) = xy + x yz 21. De acuerdo con el teorema de DeMorgan, el complemento de la funcin X+YZ es XY+Z . Ambas funciones todava son 1 para XYZ = 110. Cmo puede ser tanto una funcin como su complemento iguales a 1 para la misma combinacin de entrada?. Identifique el error. 22. Obtener la forma normal conjuntiva y la forma normal disyuntiva de las siguientes expresiones. a) f = (ab + ac)(ab) b) f = xy (v + w) ((x + y) v) + v w c) f = x + yz d) f = (a + b + c)(d + a) + bc + ac 23. Obtener la tabla de verdad de las siguientes expresiones:

a) f = w y z + xy + wy b) f = (w + x + y)(x + z)(w + x) c) Las funciones del problema anterior 24. Obtener la forma normal conjuntiva y la forma normal disyuntiva de las siguientes expresiones. a) f = xy + z b) f = (x + y)(x + z) c) f = (wx) + y(w + z) d) f = (xy + x(y + z)) (x + y) e) f = ((x + y) z + w) + xy(wz) f) Las funciones de los problemas 6 y 7. 25. Construir la tabla de verdad, y el mapa de Karnaugh de las siguientes funciones. a) f = (0, 2, 4, 5, 7) b) f = (0,2, 4, 5, 7) c) f = (1,6,8,30) d) f = (1,3,5, 7, 9, 15) e) f = (1,3,5,7,9, 15) f) f = (28,29,30,31) 26. Obtener los mapas de Karnaugh de las siguientes funciones. a) b) c) f = (5,6, 7, 12) + d(1,3,8, 10) f = (10, 13,14,15) d (0, 1, 2, 8) f = (1,2,3,8, 12) + d(17)

Dept. Electrnica.

Sistemas Elect. Digitales.

Relacin 1 de Problemas

27. Construir una NAND de cuatro entradas a partir de puertas NAND de dos entradas. 28. Comprobar que el operador XOR cumple la propiedad asociativa. 29. Comprobar que el operador XNOR cumple la propiedad asociativa. 30. Derivar la funcin combinacional a la salida de estos 2 circuitos. Demostrar si ambos son equivalentes.
X1

Z X2

X3

X1 X2 Z

X3

31. Dado el circuito lgico de la figura, escribir la funcin de conmutacin de salida.

X1 X2 X3 X4 X5

32. Analizar el circuito de la figura. Si xi, yi, ci, ci+1, y si representan dgitos binarios, qu funcin realiza el circuito?
Xi Yi Ci+1 Ci Si

33. Analizar el circuito de la figura, obteniendo su expresin algebraica y mapa de Karnaugh. Estudiar las transiciones B=C=1, A:1--->0 y A=C=1, B:1--->0.

A B C
Dept. Electrnica. 3

Sistemas Elect. Digitales.

Relacin 1 de Problemas

34. Sea el circuito lgico de la figura con los siguientes retrasos asociados a sus puertas: t1 = 4 ns, t2 = 2 ns, t3 = 5 ns y t4 = 3 ns. a) b) c) Realizar el anlisis lgico del circuito. Estudiar en la salida la transicin 010 011 segn el orden x1x2x3.

Para dicha transicin, cmo influye el valor del retraso de propagacin t2 en el comportamiento del circuito? Y el valor de t3?
x3 x1 x2 x3

35. Dado el diagrama lgico de la figura:

A D B F1

A F2 D B

a) b)

Obtener las expresiones normalizadas de F1(A,B,C,D) y F2(A,B,C,D). Dibujar sobre un mapa de Karnaugh los mintrminos de cada funcin y mostrar cules son los implicantes usados para construir las expresiones normalizadas del apartado a). Obtener las expresiones cannicas de F1 y F2. Obtener, para cada una de las funciones F1 y F2, una expresin mnima en forma normalizada de suma de productos. Mostrar sobre el mapa de Karnaugh los implicantes seleccionados. Obtener, para cada una de las funciones F1 y F2, una expresin mnima en forma normalizada de producto de sumas. Mostrar sobre el mapa de Karnaugh los implicantes seleccionados. Obtener la expresin y el diagrama lgico de un circuito mnimo utilizando exclusivamente puertas NAND. Obtener la expresin y el diagrama lgico de un circuito mnimo utilizando exclusivamente puertas NOR.

c) d)

e)

f)

g)

Dept. Electrnica.

Sistemas Elect. Digitales.

Relacin 1 de Problemas

36. Dado el diagrama lgico de la figura:

y t z x F

x z y t
a)

Determinar la expresin booleana correspondiente a cada una de las funciones de cuatro variables F y G. Construir un diagrama lgico de dos niveles. Verificar si corresponde a una implementacin mnima y si no lo es, construirla. Construir un diagrama lgico mnimo que use exclusivamente puertas NAND de dos entradas.

b)

c)

37. Considerar f = (0,1,7) + d (2,3,6). Determinar si los siguientes trminos son implicantes o implicantes primos de la funcin, ayudndose de un mapa de Kanaugh (K-mapa).
a) x y b) x y c) y + z d) y e) x + y f) x

38. Repetir el problema anterior para f = (0,4,6) d (1,3,7).

a) x + y b) z y c) x z d) x y z e) x + z

39. Obtener la implementacin mnima como suma de productos y como producto de sumas para las funciones. a) f = xz + yz + xy b) f = (2,3,4, 5, 11, 13) c) f = (1, 2, 3, 4, 5, 9, 13, 15) d) f = (x + y)(y + z)(y + z) 40. Sea la funcin f = (0, 3, 5, 8, 10, 11, 12, 14) a) Elegir un mintrmino y determinar al menos dos trminos que lo cubran. Implican estos trminos la funcin?. Esto ocurre siempre o no ocurre nunca?. Razonar las repuestas. Obtener los implicantes primos de f, la suma completa y la suma estrictamente mnima.

b)

Dept. Electrnica.

Sistemas Elect. Digitales.

Relacin 1 de Problemas

41. Obtener los circuitos OR-AND y AND-OR correspondientes a las siguientes funciones, mediante Kmapas. Evaluar sus costes. a) f = (0,7, 10,8, 12, 13)+ d(1,2,5) b) f = (2,3, 5,7, 11, 12, 14, 15) d(9, 10, 13) c) f = (0, 1,3,5,6,7, 11, 13, 14, 15) + d(4) d) f = (7,9, 11, 12, 13, 14) d(0, 1,2,4,8,10) 42. Obtener el circuito mnimo en dos niveles utilizando K-mapas de las siguientes funciones. a) f = (0,2,4, 6, 8, 10, 11, 12, 16, 18,20,22,26,27) b) f = (2,3,5, 7, 11, 12, 14, 15) d(9, 10, 13) c) f = (0, 1,3,5,6,7, 11, 13, 14, 15) + d(4) d) f = (7,9, 11, 12, 13, 14) d(0, 1,2,4,8,10) 43. Obtener el circuito mnimo en dos niveles utilizando K-mapas de las siguientes funciones. a) f = (0,2,4,6,8, 10, 11, 12, 16, 18,20,22,26,27) b) f = (0,2, 9, 11, 13, 15, 16, 18,25,27,28,31) c) f = b c d + a b d + a b d e + a b c + a b d e + a b d + d
Siendo: d = d(a,b,c,d,e) = abce + abe

44. Obtener el circuito mnimo en dos niveles utilizando K-mapas de las siguientes funciones. a) f = (1,5, 12,13,14,16,17,20,22,23,24,25,31)+d(0,2,4,6,8,9,10,11) b) f = (a + b + c + e)(b + d + e)(a + b + c + d)(a + b + e)(b + c + d + e)d
donde:d = (a + b + c + d + e)(a + c + d + e)(a + b + d + e)(a + b + d + e)(a + b + c + e)

45. Suponer una funcin f = a c + b c + a c d + b c d . Qu mintrminos de f pueden ser convertidos en inespecificaciones (d) para que la expresin de f siga siendo suma mnima ?. Por ejemplo, el mintrmino 5 puede ser convertido en una inespecificacin. 46. Considerar f = a b c d + a b d + b c d + a b c d . Si en la entrada nunca ocurre que a=b=1 simultneamente, derivar el mnimo circuito en dos niveles que realice la funcin f. 47. Probar o dar un contraejemplo de las siguientes afirmaciones: a) Si una funcin f tiene una nica suma mnima, entonces todas sus implicantes primas son esenciales. Si una funcin f tiene una nica suma mnima, entonces tambin slo tiene un producto mnimo. Si los productos por parejas de todas las implicantes primas de f son cero, entonces f tiene una nica expresin mnima. Si P e una implicante prima de f no esencial, hay una expresin irredundante de f que no contiene a P. Si f no tiene ninguna implicante prima esencial, entonces tiene al menos dos sumas irredundantes. 6

b)

c)

d)

e)

Dept. Electrnica.

Sistemas Elect. Digitales.

Relacin 1 de Problemas

48. Sea f(a,b,c,d) tal que tiene la tabla de implicantes primos de la figura. En esta tabla estn representadas todas los implicantes primos y todos los mintrminos de f. Determinar cuales son los mintrminos e implicantes primas desconocidos, as como si hay inespecificaciones y cuales son. Obtener la suma estrictamente mnima de f. (Utilizar K-mapas en la resolucin del problema). X 3 5 7 8 X X 12 X ? X X X X X X X X

ad ac bc cd

49. Para cada una de las funciones siguientes, obtener la suma mnima y el producto mnimo por el mtodo de Quine-McCluskey: a) f = (5,7,8,9,10,14,15) d(1,2,3) b) f = (0,1,3,4,7,11,12,13) + d(8, 10, 15) c) f = v x y z + v u x y + v u y z + v u x y + v u x y + v u x y + v x y z + v u x y d) f = (1,2,3,6,8,9,14,17,24,25,26,27,30,31) + d(4,5) e) f = (2,3,6,13,15,19,20,22,25,26,27,28,29) d(0,7,12,18,24) f) f = (1,2,3,6,8,9,14,17,24,25,26,33,34,35,38,40,41,42,44,45,46,49,53,56,57,58,60,61,62) 50. Repetir todos los casos realizados mediante K-mapas, utilizando el mtodo de Quine-McCluskey 51. Repetir todos los casos realizados con el procedimiento de Quine-McCluskey, utilizando K-mapas. 52. Obtener la realizacin mnima en dos niveles de las funciones. a) f = (4,5,9) + d(1,3,6) b) f = (0,4,5,7,11)+ d(1,3,6) c) f = (0, 1,7,11)+ d(3,4,9) d) f = (4, 6, 7,14) + d (3) e) f = (3,6,7,11) + d(2,15) f) f = (6,7,11,15) + d(3,14) 53. Realizar todas las funciones anteriores en dos niveles, utilizando slo puertas NAND. 54. Como en el problema anterior, utilizando slo puertas NOR. 55. Disear un circuito de conmutacin que tiene por entradas dos nmeros (N1 , N2) de 2 bits cada una, y que produce una salida (z) que valdr 1 si N1 - N2 1 y 0 en caso contrario. 56. Disear un circuito de conmutacin que realice la conversin automtica del cdigo BCD al cdigo exceso-3.

Dept. Electrnica.

Sistemas Elect. Digitales.

Relacin 1 de Problemas

57. Entre dos partes de un ordenador se enva una informacin de cuatro bits con paridad impar. En la parte receptora, se desea verificar si la informacin recibida es correcta. Disear un circuito en dos niveles AND-OR que realice esta tarea. Hacer otra realizacin con OR-AND. Comparar los costes del circuito. 58. Ana compra libros en castellano sobre espionaje, tambin compra novelas en otro idioma. Carlos compra los de espionaje siempre que no sean adems novelas en castellano, aunque tambin compra libros en castellano que no sean novelas. Dolores no compra jams novelas, pero compra libros en castellano de espionaje en otros idiomas. Realizar un circuito que indique los libros que compra cada uno de ellos, as como los que compran al menos dos de ellos. 59. Disear un circuito de 4 entradas (u, v, x, y) y una salida z que opere de la siguiente forma: a) z es 0 si 3 ms entradas son 1 salvo que u sea 0. b) Si u es cero y otras dos entradas son 1, entonces z es 0. c) Si una sola entrada que no sea v es l, entonces z es 1. d) Si u es 1 y otra entrada es 1, z es 0. e) z es 1 si u=v=x=y=0. 60. Para codificar los diez dgitos decimales se ha utilizado el cdigo 6-3-1-1 (esto es, b3b2b1b0=b36+b23+b1+b0). Disear un circuito que distinga cuando una palabra de 4 bits posee un valor vlido en dicho cdigo. 61. En una unidad se reciben 4 bit en BCD. Determinar mediante un circuito la presencia de los mltiplos de 3 de 4. 62. Sean N y M nmeros binarios de 3 y 2 bits, respectivamente. Disear un circuito que indique si el producto de N por M es mltiplo de 2 de 7. 63. Disear un circuito combinacional con puertas NAND que gobierne el sistema de climatizacin de un recinto de acuerdo con las siguientes especificaciones: a) b) c) Cuando la temperatura interior sea superior a 25 C se debe poner en marcha la refrigeracin. Cuando la temperatura interior sea inferior a 18 C se debe poner en marcha la calefaccin. Si la temperatura exterior es inferior a la interior en el primer caso (refrigeracin), o superior a la interior en el segundo caso (calefaccin) adems del sistema correspondiente (refig./calef.), se deben poner en marcha los ventiladores de entrada de aire exterior. En das inhbiles el sistema debe estar parado en cualquier condicin.

d)

64. Un proceso qumico posee tres sensores de temperatura que nos proporcionan tres seales elctricas (X, Y, Z) que adoptan dos niveles de tensin bien diferenciados (0 y 1), segn la temperatura del proceso (Tp) sea menor o mayor-igual que T1, T2 y T3, respectivamente (T1 < T2 < T3). Se asigna el valor cero lgico a cada variable (X, Y, Z) cuando la temperatura del proceso sea menor al valor prefijado correspondiente (T1, T2, T3) y el valor uno en caso contrario. Se desea generar una seal que adopte el valor lgico uno cuando la temperatura del proceso est comprendida entre T1 y T2, o sea mayor o igual que T3; en caso contrario, la seal de salida debe ser cero. Implementar el circuito. a) Con puertas NAND de dos entradas. b) Con puertas NOR de dos entradas.

Dept. Electrnica.

Sistemas Elect. Digitales.

Relacin 1 de Problemas

65. Un sistema de obtencin de agua caliente por energa solar consta de un depsito, un panel solar para calentar agua y una caldera. Adems dispone de unas conducciones por donde circula el agua cuando funciona la bomba (B), hacia los paneles si est abierta la vlvula Vp, o hacia la caldera si est abierta la vlvula Vc. El sistema dispone de 3 sensores que a partir de las temperaturas Tp, Td y Tf producen las siguientes seales digitales: Tdf = 1 Td < Tf Tpf = 1 Tp < Tf Tdp = 1 Td < Tp

Se trata de disear un sistema electrnico de tratamiento de informacin que controle el funcionamiento de esta instalacin, de forma que: a) Siempre que la temperatura del agua en el depsito Td sea menor que la de los paneles Tp se pondr en marcha la bomba y se abrir la vlvula Vp. Si Tp y Td son menores que una temperatura prefijada Tf (por ejemplo. Tf = 35 C) se debe poner en marcha la bomba y abrir Vc para que el agua sea calentada por la caldera. En cualquier otro caso, la bomba debe estar parada y las vlvulas cerradas. Implementar el circuito con puertas NAND de dos entradas.

b)

c)

Panel Solar
x Vp

Caldera Bomba Depsito

x Vc

66. Disear un circuito lgico que controle el encendido de la luz de carretera (larga) de un automvil, de acuerdo con las siguientes especificaciones: La luz debe encenderse cuando la luminosidad ambiental est por debajo de un determinado nivel, a menos que exista niebla o se detecte un cruce con otro vehculo. Igualmente debe encenderse, incluso con luminosidad ambiental elevada, si existe un obstculo en la trayectoria, aunque exista niebla, pero no, si se detecta un cruce con otro vehculo. Obtener la tabla de verdad del circuito, expresar la funcin lgica de la forma ms simplificada e implementarla con: a) Puertas NAND de dos entradas. b) Puertas NOR de dos entradas. 67. Las acciones de una sociedad estn distribuidas en cuatro lotes con los siguientes porcentajes: A = 20%, B = 22%, C = 27% y D = 31%. Los acuerdos en la sociedad se toman por mayora absoluta. Disear un sistema digital que tenga como entradas cuatro seales A, B, C y D, que valdrn 0 l segn que el correspondiente accionista vote en contra o a favor de una propuesta; el sistema digital deber producir salida 1 cuando alcance la mayora absoluta en una propuesta.

Dept. Electrnica.

Sistemas Elect. Digitales.

Relacin 1 de Problemas

68. Un estudiante consulta el boletn de la universidad y encuentra que puede matricularse en un determinado curso de electrnica slo si satisface las siguientes condiciones: a) b) c) d) Tiene un mnimo de 60 crditos y buen expediente acadmico. O tiene como mnimo 60 crditos y estudia ingeniera y tiene apoyo del departamento. O tiene menos de 60 crditos y est estudiando ingeniera. O tiene buen expediente y tiene apoyo del departamento.

Encontrar la funcin lgica ms simple que ayude a los estudiantes a elegir el curso ms fcilmente. 69. En una habitacin hay un foco de luz que deseamos controlar independientemente desde tres puntos diferentes. Disear un sistema digital que realice esta funcin. 70. Disear un circuito de conmutacin que ofrezca en la salida la parte entera del cociente entre cualquier dgito decimal (en BCD) y 3. 71. Una empresa ha construido un circuito integrado que contiene el circuito de la Figura 1. Tras su fabricacin se ha detectado un defecto en los circuitos (efecto bomba). Cuando en las entradas del circuito se selecciona una de estas combinaciones (x1=0,x2=1,x3=1,x4=0) (x1=0,x2=1,x3=1,x4=1), el circuito explota. Se pide disear un circuito combinacional mnimo (CIRCUITO CORRECTOR) que sea colocado delante de las entradas del circuito original (CIRCUITO BOMBA), de forma que el conjunto tenga la misma funcionalidad que el defectuoso (incluidas las combinaciones explosivas), pero que no explote (Figura 2.).

x1 x2

x3

x4

y1 CIRCUITO CORRECTOR y2 y3 CIRCUITO BOMBA x1 x2 x3 x4 z

y4

Figura 1.

Figura 2.

72. Encontrar la solucin mnima de un circuito combinacional que tiene por entradas un nmero codificado en BCD de 4 bits (x3,x2,x1,x0) y una seal de control (C). Si la seal de control toma el valor cero y el nmero BCD es mayor o igual que 5 la salida vale uno y si es menor que 5 la salida vale cero. Si la seal de control toma el valor uno y el nmero de entrada es menor o igual que 5 la salida vale uno y si es mayor que 5 la salida vale cero. 73. Disear un circuito combinacional mnimo, que tiene por entradas dos nmeros expresados en binario. El primero de ellos tiene un valor comprendido entre 0 y 2; el segundo tiene un valor comprendido entre 0 y 6. La salida del circuito deber tomar el valor 1 cuando el producto de los nmeros de entrada sea mltiplo de 2 de 3 y deber tomar el valor 0 en caso contrario. Suponer que el 0 no es mltiplo ni de 2 ni de 3. Suponer que las entradas binarias al circuito estn disponibles en forma directa y complementada.

Dept. Electrnica.

10

Sistemas Elect. Digitales.

Relacin 1 de Problemas

74. Disear un sistema digital mnimo en dos niveles, que controla los semforos (SA, SB, SC) de 3 carreteras que confluyen en una sola (suponer que un semforo est en rojo cuando toma el valor 1 y est en verde para el valor 0). Cada una de las carreteras tiene un sensor (A, B, C) que detecta la presencia de coches (sensor = 1 si hay coches; sensor = 0 si no hay coches). Adems el sistema dispone de 2 interruptores (I1, I2) que permiten establecer las prioridades de paso de las distintas carreteras. El funcionamiento de los semforos deber seguir las siguientes reglas, que tienen prioridad decreciente (ms prioridad la primera regla, menos prioridad la ltima): a) b) c) Si los dos interruptores estn a valor 0 (I1=0, I2=0), todos los semforos deben estar en rojo. Si no hay coches en ninguna carretera, todos los semforos debern estar en verde. Si hay coches en una sola de las carreteras, deber dejrseles pasar, y poner en rojo los semforos de las dems. Si hay coches en dos ms carreteras, se pondr verde slo uno de los semforos (el de la ms prioritaria segn la tabla que sigue) y todos los dems se pondrn en rojo. I1 0 1 1 I2 1 0 1 Orden de Prioridad C>B>A A>B>C B>A>C

d)

Dept. Electrnica.

11