FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 1.- Obtenga los biestables JK y T a partir de un biestable D. Problema 2.- Obtenga los biestables JK, T y D a partir del biestable RS. Problema 3.- Obtenga los biestables JK y D a partir del biestable T. Problema 4.- Obtenga los biestables D y T a partir del biestable JK. Problema 5.- a) Encuentre la forma de onda de salida de un biestable RS MASTER-SLAVE para la siguiente secuencia de entrada: CLK S R b) ¿Cómo sería la onda de salida si se tratara de un RS disparado por flanco descendente (negativo)? c) Idem para flanco positivo. Problema 6.- Para las secuencias de entrada de la figura, encuentre la forma de onda de salida para el caso de un biestable JK disparado por flanco negativo. Idem para el caso de ser disparado por flanco positivo. CLK J K FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 7.- Se pretende construir un circuito como el de la figura, el cual podrá actuar como RS, D, T o JK dependiendo del valor de C1 y C0 (ver tabla). Diséñelo utilizando como único elemento de memoria un biestable tipo T. C1 C0 I1 q I0 q 0 0 1 1 0 1 0 1 I1 I 0 R S D T J K C1 C0 Problema 8.- Analice el circuito de la figura. 1 J1 1 K1 q1 & X >1 J3 1 J2 1 K2 q2 Z q3 K3 CLK Problema 9.- Represente el diagrama y la tabla de estados del circuito de la figura. X0 & X1 & >1 D1 D2 q1 & CLK >1 q2 D3 & q3 FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 10.- Analice el circuito de la figura. Y 0 & T1 1 q1 J2 0 >1 q2 1 q1 q2 K2 0 D E C 1 & 2 3 X CLK D3 q1 q3 >1 q2 Z q3 Problema 11.- Analice el circuito secuencial síncrono de la figura. =1 X q2 & T2 Y =1 & q2 0 1 0 q 3 D3 q3 X & J1 q1 K1 q1 Y X >1 Z X CLK FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 12.- Analice el circuito secuencial síncrono de la siguiente figura. q1 J1 & & X Z CS X A1 A0 =1 ROM d3 K1 q1 $ (A1 A0) d2 d1 d0 D3 T2 q3 q2 [$] 0 F 1 0 2 2 3 B CLK Problema 13.- Analice el circuito de la figura. 1 J1 q1 K1 q1 X & & 1 & & J2 q2 X K2 q2 X X & X & J3 q3 K3 q3 & & Z FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 14.- Un C.S.S. se ha obtenido de acuerdo con el esquema de la figura. ¿Correspondería este circuito a la estructura general de los CSS?. Analícelo hasta obtener su tabla de estados. (La ROM ha sido programada de acuerdo con la tabla adjunta, donde $ representa posición y [$] su contenido). X A0 d0 A1 d1 A2 d2 A3 d3 ROM q3 D3 q3 q2 D2 q2 q1 $ [$] 0 1 2 3 4 5 6 7 8 9 A B C D E F A B 6 8 6 C 7 6 4 7 D 1 8 4 A 9 Z D1 q1 Problema 15.- En el circuito de la figura, los biestables están disparados por el flanco de bajada. Analice el circuito. Suponiendo que X sólo cambia en el instante del flanco de subida, dibujar la forma de onda de Z y señale los cambios de estado para la secuencia siguiente: X:0, 1, 1, 0, 1, 1, 0. Se supone que el circuito comienza con ambos biestables en el estado de RESET. X & q2 X & S1 q1 R1 q1 & q2 Z X X & q1 X q1 & S2 q2 R2 q2 FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 16.- Analice el circuito de la figura. Encuentre la forma de onda de la salida para la secuencia de entradas dada. >1 X D1 q1 Y & q1 >1 Z J2 q2 K2 q2 CLK CLK X Y Problema 17.- Para el circuito secuencial de la figura, obtenga la forma de onda de la salida Z correspondiente a la forma de onda X . Partir del estado inicial q 1 q0 = 00. X & J1 q0 q1 q0 >1 T0 =1 X q1 K1 q0 q0 CLK X q0 X & & q0 q1 q0 =1 >1 & q1 X CLK X Z FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 18.- Para el circuito de la figura, dibuje la forma de onda de la salida para las secuencias que se muestran. Supongamos que el sistema parte del estado (q1 ,q2,q3,)=(0,0,0). Y 1 1 Y PR CL q1 J1 PR CL q2 >1 0 D2 q2 1 1 K1 1 q1 & CLK2 X CLK1 Y 1 Y PR CL q3 D3 q3 CLK2 CLK1 CLK2 Y X Z FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 19.- Analice el circuito de la figura. Si inicialmente los biestables están a 0, indicar la secuencia de salida para la siguiente secuencia de entrada. x: 1 1 1 0 0 0 (cada bit corresponde a un ciclo de reloj) X q1 q2 & X X q1 q2 X q1 q2 & & & & J3 K3 & q3 & & Z q3 & X J1 q1 K1 q1 1 J2 q2 K2 q2 CLK Problema 20.- Para el circuito y secuencia de entrada de la figura, determine la forma de onda de salida. El estado inicial es desconocido. El biestable es disparado por flanco. Justifique las transiciones producidas en la salida. 1 Y X X 1 PR CL q J K q CLK CLK X Y =1 Z FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 21.- Para el circuito y secuencia de entrada de la figura, determine la forma de onda de salida. El estado inicial es desconocido. Los biestables son disparados por flanco. Justifique las transiciones producidas en la salida . Y CL 1 X q1 J1 q1 K1 X D2 q2 q2 =1 Z2 X CLK =1 Y Z1 CLK X Y Problema 22.- Analice el circuito de la figura y muestre la secuencia de salida para la secuencia de entrada dada. ¿Qué ocurriría si los biestables son disparados por el nivel alto del reloj? =1 Z X D1 q1 q1 CLK CLK X D2 q2 q2 FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 23.- En el circuito de la figura las entradas A, B, y C están todas inicialmente a cero (0). La salida Y también está inicialmente a cero (0) y pasa a uno (1) después de una cierta secuencia en el cambio de A, B y C a uno (1). a) Determine la secuencia que hará que Y pase a uno (1). b) Explique por qué se necesita el pulso de Start. J1 A B J2 X CLK K1 Y CLK K2 CL CL C Start Problema 24.- Considere el circuito de la figura. Inicialmente los biestables están en el estado 0. La operación del circuito empieza con un pulso de "Start" aplicado a las entradas de PRESET de los biestables X e Y. Determine las secuencias o las formas de onda en A, B, C, X, Y, Z y W para 20 ciclos de reloj después del comienzo de la operación. 1 J C 1 J B J A 1 K C 1 K B K A X >1 Y CLK & W D Start PR PR X X D Y Y Z FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 25.- Analice el circuito de la figura donde los biestables son disparados por flanco y obtenga la secuencia que genera partiendo del estado inicial q1q2 q3q4 = 1000. q2 q1 D1 q1 D2 q2 q4 q3 D3 q3 D4 q4 Ck =1 Este circuito posee bloqueo. Usando puertas lógicas, modifique el circuito (añadiendo lo necesario) de forma que se evite el bloqueo: 1. utilizando las señales asíncronas de los biestables (no mostradas en la figura) 2. sin utilizar las señales asíncronas de los biestables. ¿Qué ocurriría en el caso de que los biestables fuesen disparados por nivel? Problema 26.- Analice el circuito de la figura. Se pretende rediseñarlo utilizando biestables de tipo T y puertas NAND. ¿Qué tipo de biestable T debe ser elegido para que el nuevo circuito opere exactamente como el de la figura?. Obtenga ese nuevo circuito. X2 >1 1 PR CL J2 q2 PR CL q1 J1 X1 K1 q1 1 >1 =1 K2 q2 & Z FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 27.- Para el circuito de la figura se pide: a) Analizarlo. b) Indicar la secuencia de salida que se obtiene si inicialmente los tres biestables tienen salida cero. c) Indicar cómo pueden sustituirse los biestables D y JK por biestables P-M sin tener que rediseñar el circuito. q2 =1 D2 q1 P1 & q2 >1 M1 J3 q3 K3 q3 q1 1 CLK & Z P M 0 0 1 1 Q(t+1) 0 1 0 1 Q(t) 1 0 Q(t) Problema 28.- Analice el circuito secuencial síncrono de la figura, sabiendo que la tabla de transición del biestable MP es la que aparece en la misma. Diseñe un biestable MP a partir de un JK y puertas. M X q M P >1 Q(t+1) P 0 0 1 1 0 1 0 1 q(t) q(t) q(t) 1 FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 29.- Constrúyase la tabla de estados para una máquina de Mealy con una entrada X y una salida Z, que detecte la llegada de tres ceros o tres unos consecutivos, dando una salida Z=1 coincidiendo con la aparición del tercer bit. Problema 30.- Obtengase el diagrama de estados de un circuito con dos entradas, X e Y, que de salida Z=1 cuando en los cuatro últimos ciclos de reloj, las entradas hayan sido 11, 01, 01, 11. Problema 31.- Constrúyase el diagrama de transición de estados simplificado de un autómata de Mealy con dos entradas X,Y y una salida Z que cumpla las siguientes características: a) cuando X pasa de 1 a 0, Z=1 b) cuando Y pasa de 1 a 0, Z=0 c) en otro caso Z no cambia de valor. X,Y no pueden valer simultáneamente 1. De un ciclo al siguiente, sólo puede cambiar una variable de entrada, no las dos a la vez. Problema 32.- Has recibido de un viejo amigo la siguiente carta: “Querido amigo: Al poco tiempo de comprar esta vieja mansión tuve la desagradable sorpresa de comprobar que está hechizada con dos sonidos de ultratumba que la hacen prácticamente inhabitable: un canto picaresco y una risa sardónica. Aún conservo sin embargo cierta esperanza, pues la experiencia me ha demostrado que su comportamiento obedece ciertas leyes, oscuras pero infalibles, y que puede modificarse tocando el órgano o quemando incienso. En cada minuto, cada sonido está presente o ausente.Lo que cada uno de ellos hará en el minuto siguiente depende de lo que pasa en el minuto actual, de la siguiente manera: El canto conservará el mismo estado (presente o ausente) salvo si durante el minuto actual no se oye risa y toco el órgano, en cuyo caso el canto toma el estado opuesto. En cuanto a la risa, si no quemo incienso se oirá o no según el canto esté presente o ausente (de modo que la risa imita el canto con un minuto de retardo). Ahora bien, si quemo incienso la risa hará justamente lo contrario de lo que hacía el canto. En el momento en que te escribo, estoy oyendo a la vez la risa y el canto. Te quedaré muy agradecido si me dices qué manipulaciones de órgano e incienso debo seguir para restablecer definitivamente la calma.” Conteste la carta. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 33.- Muestre la tabla de estados mínima de una máquina secuencial síncrona con una entrada X y una salida Z que opera de la siguiente forma: cuando se detecta la llegada de 110 (primero 1,después 1, después 0), Z se pone a 1, manteniendo este valor hasta detectar la secuencia 010, en cuyo caso Z pasa a tomar valor 0 manteniendo este valor hasta que llegue una nueva secuencia 110. Problema 34.- Redúzcanse las máquinas cuyas tablas son las de la Figura. ¿Se trata de máquina de Mealy o de Moore? X X 0 S A 1 D 0 S 1 F S1 S1 S5 S5 B D E S2 S1 C G E 1 S3 S2 S6 D A F S4 S2 S6 S7 1 E E E 1 S5 S3 F A B S6 S3 S7 1 G C G 1 S7 S4 S8 1 S8 S4 S8 1 NS, Z NS, Z Problema 35.- Elimine los estados redundantes de las siguientes tablas de estados: X 0 S 1 X 0 S 1 A A D A B C 1 B E C B A 1 E C D 1 A C F 1 C D F 1 A 1 D D C E E D E A 1 B F E C 1 F B D 1 NS, Z NS, Z FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 36.- Reduzca la tabla de estados siguiente, que corresponde a un autómata secuencial síncrono. X1 X2 00 S 01 11 10 A E I H, 1 B B A H A, 1 A C A C, 1 C, 1 A, 1 D F H A, 1 A E A J F, 1 F F G B J, 1 D G A H A, 1 F H F, 1 C C, 1 F, 1 I F J F, 1 F J A, 1 C C, 1 A, 1 NS, Z Problema 37.- Redúzcase la tabla de la figura: X 1X 2 00 S 01 10 A B F H, 1 B F, 1 B, 1 H, 1 C G F E, 1 D I F H, 1 E D, 1 F, 1 E, 1 F E, 1 D F, 1 G F, 1 G, 1 E, 1 H A, 1 F, 1 E, 1 I F, 1 B, 1 H, 1 NS, Z Problema 38.- Un circuito secuencial tiene una entrada X y una salida Z. Por X se transmiten pulsos positivos de 1, 2 ó 3 ciclos de duración. Desde un pulso al siguiente X permanece a 0 un mínimo de 10 ciclos. La salida Z se pondrá a 1 tras terminar el pulso de entrada y permanecerá en 1 durante 3 ciclos si el pulso de X duró un ciclo, durante 2 ciclos si X duró 2 y durante 1 ciclo si X duró 3. En otros casos Z es cero. Obténgase la tabla de estados/salida mínima según el modelo de máquina de Mealy. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 39.- Diseñe una máquina secuencial que responda a la Tabla de Estados siguiente. Diséñela con biestables JK atendiendo a los siguientes asignamientos: a) Asignamiento 1: A = 00, B = 01, C = 11, D = 10 b) Asignamiento 2: A = 00, B = 11, C = 01, D = 10 X S 0 1 A A,0 C,0 B A,0 D,1 C A,0 B,1 D D,0 D,0 NS, Z Problema 40.- Un sistema recibe secuencialmente datos de 1 bit a través de su entrada X. Diseñe un circuito que de salida Z=1 cuando se haya recibido x=1 durante tres o más intervalos de reloj consecutivos. De dos diseños alternativos: a) como autómata de Moore b) como autómata de Mealy. Discuta ventajas e inconvenientes de ambos diseños. Problema 41.- Desarrolle un diagrama de estados para un circuito de Moore que genere salida Z=1, durante un ciclo de reloj, cuando a la línea de entrada X se han suministrado exactamente tres “1” durante los tres intervalos precedentes del reloj. Si durante cuatro o más ciclos del reloj hubiese “1”, la salida será Z=0. Problema 42.- Por una línea se envían (bit a bit) grupos de cuatro bits, correspondientes a números BCD. Se desea detectar el envío del número 5. Diséñe un circuito de Mealy que lo realice. NOTA: el primer bit del grupo es el menos significativo. Problema 43.- Diséñese un circuito secuencial síncrono con una entrada de datos X, que produzca salida “1” durante un ciclo de reloj cuando la secuencia de los tres últimos valores de la entrada sean: 111, 110 ó 000. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 44.- Realice un autómata de Moore que satisfaga la tabla de estados irreducible de la Figura. Utilice el asignamiento dado. Para la realización, utilice un biestable D para q0 , biestable JK para q 1 y T para q2 . ASIGNACIÓN X S 0 1 Y Z S0 S0 S1 0 0 S1 S0 S2 0 1 S2 S1 S3 0 1 S3 S3 S4 0 0 S4 S2 S4 1 0 ESTADO S0 S1 S2 S3 S4 q0 0 0 0 0 1 q1 0 0 1 1 1 q2 0 1 1 0 0 NS Problema 45.- Sobre una única línea X, se envía una información sincronizada con una señal de reloj Ck. Se ha convenido que la información sea correcta siempre que no haya dos o más unos consecutivos o cuatro o más ceros consecutivos. Diseñe un circuito cuya salida sea uno si se detecta un error en la transmisión y que permanezca en ese valor en tanto dure el error. Problema 46.- Diseñe un autómata de Mealy que detecte la secuencia 1, 0, 0, 1, 0; esto es, el circuito debe tener una única entrada X y una única salida Z. En los intervalos de reloj en los que X=0, la salida será Z=1 si en los cuatro intervalos de reloj precedentes la entrada ha sido 1, 0, 0, 1. Problema 47.- Diseñe un chequeador de paridad para caracteres de 4 bits. El circuito recibirá, partiendo de un estado inicial, 4 bits en serie por una línea de entrada, X; coincidiendo con el cuarto bit, la salida del circuito será 1, si y solo si el número total de unos recibidos ha sido par. Tras la recepción del cuarto bit, el circuito volverá a aceptar en la entrada un nuevo carácter de 4 bits. Utilice en el diseño biestables D. Problema 48.- Diseñe un circuito secuencial síncrono que reciba una entrada X y produzca una salida Z=1, después de que haya recibido las secuencias de entrada 0, 0, 1 ó 1, 0, 0. Comience el diseño por un estado de reset. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 49.- Se pretende diseñar un circuito secuencial síncrono con una entrada X y dos salidas Y, Z que cumpla la siguiente tabla de estados/salida. X S 0 1 E0 E0,00 E 1,00 E1 E2,00 E 1,01 E2 E2,10 E 3,10 E3 E0,10 E 3,11 NS, Y,Z Utilizando el diagrama de bloques de la Figura: a) Calcule el número de biestables tipo D que se necesitan. b) Dé el tamaño y contenido de la ROM. X ROM Y Z D0 Dn Ck Problema 50.- Diseñe un autómata de Mealy con dos entradas X, Y y una salida Z cuyo funcionamiento sea el siguiente: a) si XY = 00, entonces Z = 0. b) si XY = 11, después de que las entradas hayan sido durante dos ciclos de reloj XY = 01, entonces Z = 1. En el resto de los casos se mantiene la salida. Nota: en cada ciclo sólo puede cambiar una variable de entrada, no las dos a la vez. Problema 51.- Un circuito secuencial tiene dos entradas y dos salidas.Las entradas (X1,X2), representan un número en binario natural de dos bits, N. Si el valor presente de N es mayor que el valor inmediatamente anterior, entonces, Z 1 = 1. Si dicho valor es menor, entonces la salida Z2 = 1. En cualquier otro caso, Z1 = Z2 = 0. Se pide: FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES 1) Escribir la tabla de transición correspondiente del circuito, como autómata de Mealy. 2) Diseñe el circuito con biestables JK disparados por flanco negativo de la señal de reloj. 3) Repita el diseño utilizando una ROM y biestables D. 4) ¿Cuántos estados tendría el circuito como autómata de Moore? Problema 52.- Se desea diseñar un autómata de Mealy con dos entradas (X 1, X2), y una salida Z, que obedezca al siguiente comportamiento: 1) En ningún caso ambas señales pueden estar a 1 simultáneamente. 2) La salida Z alcanzará el valor 1 si y sólo si aparecen dos unos consecutivos en la misma línea de entrada, pasando a dicho valor cuando se detecte el segundo 1. Problema 53.- Por una línea se envían (bit a bit) grupos de cuatro bits. Diseñe el diagrama de estados de un circuito secuencial síncrono de Mealy que produzca una salida Z = 1, cuando detecte las secuencias de entradas 1100 ó 0011. Comience por un estado de reset. Problema 54.- Por una línea de entrada X se reciben, sincronizados con una señal de reloj, grupos de cuatro bits. Diseñe un circuito secuencial síncrono (de una entrada y una salida) de tal forma que genere en su salida el complemento a dos del número de la entrada. Ejemplo: X: 0 1 0 0 Z: 0 1 1 1 Problema 55.- Un perro puede estar tranquilo, irritado, asustado o irritado y asustado simultáneamente, con lo cual muerde. Si le damos un hueso se queda tranquilo. Si le quitamos uno de sus huesos se pone irritado, y si ya estaba asustado, nos morderá. Si le amenazamos se asusta, y si ya estaba irritado también nos morderá. No es posible realizar dos acciones simultáneamente sobre el perro. Obtenga el diagrama de Moore y realice un circuito que simule la conducta del perro. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 56.- En un osciloscopio se observa el siguiente comportamiento: Ck X q1 q2 Za Zb Realice el circuito con biestables T y puertas NAND. Problema 57.- Se desean obtener 4 señales Z1, Z 2, Z3 , Z4 a partir de una señal de reloj CLK disponible en un determinado sistema. Realícese el circuito correspondiente utilizando exclusivamente: 2 biestables JK, un DEC 2:4 y 4 puertas AND. CLK Z1 Z2 Z3 Z4 Problema 58.- Para el dispositivo de memoria que se muestra a continuación: a) Obtenga su tabla de excitación. b) Razone si es posible implementar cualquier máquina de estados utilizando este tipo de dispositivo como elemento de memoria. c) Con dos de estos elementos de memoria y las puertas necesarias, realice un circuito que implemente la Tabla de estados. Elija una asignación de estados adecuada, sin consideraciones de costes. y Ck q y 0 1 Q 0 q Elemento de memoria y su Tabla de comportamiento X S 0 1 A B B B C A,1 C B D D C B,1 NS, Z Tabla de Estados FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 59.- Por una línea X se recibe, bit a bit, un número binario N, empezando por el menos significativo. a) Obtenga la tabla de estados mínima correspondiente al circuito que permite generar una única salida Z con el valor Z = 2*N. b) Repita el apartado a) para obtener Z = 3*N (Obsérvese que 3*N = 2*N + N = N + N + N). Comience por un estado de reset. No tenga en cuenta cuándo acaba N. Problema 60.- Un detector de temperatura produce una salida codificada con dos bits, cuyo valor indica el nivel de calor existente en el ambiente (varía de 0 a 3). Con este detector y una salida de reloj, se desea realizar una alarma contra incendio que funcione del siguiente modo: - Si la alarma está desactivada, se activará cuando transcurran dos o más impulsos consecutivos de reloj con nivel 2 de temperatura, o uno o más con nivel 3. - Si la alarma está activada, se desactivará cuando transcurran dos o más impulsos consecutivos de nivel 1 de temperatura, o uno o más con nivel 0. a) Defina, claramente, el conjunto de entradas, salidas y estados del autómata de Moore que describe el comportamiento del sistema de alarma enunciado. b) Realice el diagrama y la tabla de estados de dicho autómata. c) Realice el diagrama y la tabla de estados del autómata de Mealy correspondiente. d) Diseñe el sistema de alarma mediante una ROM y biestables tipo D correspondiente al autómata de Mealy. Problema 61.- Diseñe un circuito secuencial síncrono con dos entradas X1 y X2 y dos salidas Z1 y Z2. Por las entradas se reciben bit a bit dos números de n bits, N2 y N1, comenzando por el bit más significativo. Las salidas deben representar lo siguiente: Z2 = mayor(N 2,N1) Z1 = menor(N 2,N1) a) Realice el circuito a nivel de puertas y biestables suponiendo el siguiente comportamiento: FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES X2: 0 0 1 0 0 1 .... X1: 0 0 1 1 0 0 .... Z2: 0 0 1 1 0 0 .... Z1: 0 0 1 0 0 1 .... b) Obtenga el diagrama de estados reducido suponiendo el siguiente comportamiento: X2: 0 0 1 0 0 1 .... X1: 0 0 1 1 0 0 .... Z2: 0 0 0 1 1 0 0 .... Z1: 0 0 0 1 0 0 1 .... NOTA: Obsérvese que, en el ejemplo, N1>N2 por lo que X1 sale por Z2 y X2 lo hace por Z 1. Problema 62.- Un circuito digital sólo puede recibir, por su única entrada x, los símbolos de 4 bits A=1001 o B=1100. La salida del circuito tomará el valor lógico 1 en el ciclo de reloj siguiente a la detección del símbolo A, permaneciendo en este valor hasta la detección del símbolo B, en cuyo caso la salida se pondrá a 0 en el ciclo siguiente a la recepción del último bit de B. Obtenga una Tabla de estados de MOORE para este circuito secuencial. Obtenga la secuencia de estados y de salida para la siguiente secuencia de entrada: x: .....1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 Elija el estado de partida. NOTA: El primer bit que se introduce en el circuito es el más significativo del símbolo. No existe solapamiento en la recepción de los símbolos. Cada símbolo puede recibirse varias veces consecutivas. Problema 63.- Se pretende diseñar el circuito secuencial MON que tiene por objeto monitorizar las condiciones de salud de un paciente en la cama de un hospital. La entrada de MON es un número binario n entre 1 y 7 que indica la situación del paciente. Los valores que indican un estado normal del paciente son 3,4 y 5. El circuito tiene una señal CL, que lo lleva al estado inicial. Cada 5 segundos se manda un valor de n a MON. Si n se encuentra por debajo de 3 ó por encima de 5 en dos o más ocasiones, la máquina debe activar una alarma. Cuando el A.T.S. de guardia ve activada la alarma debe administrar un medicamento y, posteriormente, inicializar el circuito. Diseñe el circuito MON usando biestables JK y puertas NOR. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS1 ANÁLISIS Y DISEÑO DE CIRCUITOS SECUENCIALES Problema 64.- Obtenga la tabla de estados correspondiente al circuito de la figura. Rediséñelo obteniendo el circuito óptimo con biestables D. KA JA QA TB QB Ck Z IN Problema 65.- En su trabajo debe encontrar un circuito de bajo coste hecho con biestables D para una máquina con N estados. Indique muy brevemente cómo procedería en los tres casos siguientes: 1) N=3 2) N=7 3) N=29 Problema 66.- Una máquina de estados síncrona, N, es parte de un transmisor y se usa para codificar mensajes binarios en serie. Los mensajes binarios se transmiten a un receptor, como se muestra en la Figura. El receptor contiene otra máquina de estados síncrona, M, que se usa para decodificar los mensajes recibidos. a) Supuesto A el estado inicial de N, obtenga el diagrama de estados para la máquina M. b) Suponga ahora que el estado inicial de N es desconocido y que la máquina M diseñada en el apartado anterior recibe 10 bits. Justifique cuáles de los 10 bits pueden ser decodificados sin error. N mensaje original 1/0 z 1/1 x/z mensaje codificado mensaje recibido B A x M 0/0 a (=z) ? 0/1 transmisor - N receptor - M mensaje original sal (=x) FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS2 SUBSISTEMAS SECUENCIALES Problema 1.- Diseñe un contador módulo-60 (0-59) utilizando dos contadores, uno de los cuales es módulo 10. Realice el segundo contador con biestables JK y puertas lógicas. Problema 2.- a) Diseñe un contador síncrono con una entrada X, de forma que sea un contador de mod-16 para X = 0 y de mod-12 para X = 1. b) Diseñe un circuito que genere la secuencia de palabras dadas en el diagrama de tiempo de la figura utilizando el contador anterior y una ROM. 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 secuencia para X = 1 secuencia para X = 0 Problema 3.- Diseñe un circuito que genere la secuencia: 1, 1, 0, 0, 1, 0. Problema 4.- Se dispone de un contador mod-16 con las siguientes señales de control: CUENTA, CARGA y CLEAR. a) si CUENTA = 1 y CARGA = 0, el contador cuenta hacia arriba. b) si CARGA = 1, el contador se carga con datos en paralelo. c) tiene también salida de CARRY. Construya, utilizando como dispositivo básico dicho contador: 1.- Un contador mód. 6 que cuente de 0 a 5. 2.- Un contador mód. 6 que cuente de 10 a 15. 3.- Un contador mód. 6 que cuente de 4 a 9. 4.- Un contador que cuente de 0 a 34. Problema 5.- Se desea detectar el envío del número diez que llega por una única línea comenzando por el bit LSB. Supóngase el caso de existencia de solapamiento en la cadena de bits. Dé un diseño con módulos combinacionales, módulos secuenciales y el menor número de puertas lógicas posibles. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS2 SUBSISTEMAS SECUENCIALES Problema 6.- Se dispone de tres circuitos integrados: 1) un contador módulo-16 con entrada de puesta a cero asíncrona, 2) una ROM, y 3) un chip que contiene cuatro puertas NAND de dos entradas. Diseñe un circuito que genere de forma cíclica las señales a,b,c,d mostradas en la figura, donde CK es la entrada de reloj del circuito . 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 CK a b c d Problema 7.- El circuito integrado 74LS193 es un contador síncrono de 4 bits, con carga en paralelo, señal de puesta a 0 (CLEAR), también síncrona, e inhibición. Utilice un 74LS193 y las puertas necesarias para realizar el diagrama de estados de la figura. CLEAR LOAD P*T 0 1 1 1 X 0 1 1 X X 0 1 Operación P T CONT ← 0 CONT ← D CONT ← CONT CONT ← CONT + 1 D 3 D2 D 1 D0 74LS193 CLEAR LOAD B X A Q 3 Q2 Q 1 Q0 X C 0 1 X 0 G D 0 1 F 1 E 1 0 FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS2 SUBSISTEMAS SECUENCIALES Problema 8.- Implemente el CSS cuya tabla de estados es la de la figura. Se dispone tan sólo de un contador de 3 bits y una ROM de 16x4 bits. x S a b c d e 0 1 a,0 c,0 e,1 b,0 d,1 d,0 d,1 e,0 d,1 e,1 NS,Z Problema 9.- Diseñe el CSS dado por la tabla de la figura utilizando: a) Biestables y puertas lógicas. b) Un registro y una ROM. x q 1q 2 00 01 10 11 0 1 00,0 01,0 10,0 11,0 01,0 00,1 01,0 00,1 Q1 Q2 ,Z Problema 10.- Utilizando como base un registro de desplazamiento, diseñe un autómata de Moore que genere salida 1 si en los cuatro últimos ciclos de reloj, la entrada X tuvo los valores: 1111, 0110, ó 0001. Problema 11.- Utilizando como base un registro de desplazamiento, diseñe un autómata de Mealy que funcione como detector de las secuencias: 1111, 0110 ó 0001. Problema 12.- Diseñe un generador de la secuencia: 1, 0, 0, 1, 1, 1, utilizando como base un registro de desplazamiento. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS2 SUBSISTEMAS SECUENCIALES Problema 13.- Diseñe un CSS que responda a la tabla de estados/salida de la figura. Para ello se dispondrá de un contador módulo-8 y de una ROM de 16 posiciones de memoria. Defina las entradas de control y las funciones que debe realizar el contador para poder resolver el problema. x S a b c d e 0 1 e,0 c,0 d,1 b,0 b,1 a,0 b,1 a,0 d,1 e,1 NS, Z Problema 14.- Se dispone de un contador módulo-8 y de una ROM (16x4).Realice un circuito secuencial síncrono que responda a la tabla de la figura. Especifique completamente las operaciones que realiza el contador. x S a b c d e f 0 1 c,00 c,10 f,01 e,01 e,01 a,00 b,00 d,00 d,00 d,01 c,01 a,10 NS, Z Problema 15.- Se dispone de una señal binaria con período de 1 minuto, contadores de módulo 10 disparados por flanco negativo con entrada de CLEAR síncrona activa en alta y salida de acarreo (CARRY), visualizadores de 7 segmentos con entradas BCD y puertas lógicas. Diseñe un reloj digital que muestre las horas y minutos. Problema 16.- Un sistema digital de 4 entradas recibe sincronizado con una señal de reloj, caracteres de 4 bits. El sistema genera z = 1, durante un ciclo de reloj, tras recibir cuatro caracteres seguidos idénticos. Diseñe dicho sistema utilizando registros de 4 bits, comparadores de magnitud y puertas. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS2 SUBSISTEMAS SECUENCIALES Problema 17.- La figura muestra un registro de cuatro bits y sus operaciones. Utilizando conexiones y circuitería externa adicional a ese registro: a) Obtenga un registro universal de cuatro bits; esto es, tendrá carga en paralelo, desplazamiento a derecha e izquierda, y "no-cambio" (inhibición). SI: Entrada en serie SH: Desplazamiento a la derecha L: Carga en paralelo SO: Salida serie. X 3 X2 X1 X0 SH L REG SI 0 0 0 1 REG ← REG REG ← X 3 -X0 SH 1 SHR(REG,SI) x L 3 2 1 0 REG 3 2 1 0 SO Ck Q 3 Q2 Q1 Q0 b) Construya un registro con desplazamiento circular a la derecha y complete el diagrama temporal mostrado si cuando se activa la señal de carga (L) el valor de las entradas es X3 X2 X1 X0 = 1 0 1 0. clk L SH SO Problema 18.- La figura representa un registro de 8 bits cuyas funciones son las especificadas en la tabla. Las salidas DZ deben ir conectadas a un BUS compartido. El BUS EB es bidireccional. a) Diseñe el registro utilizando puertas y biestables de tipo T con entradas de PRESET y CLEAR activas en alto (H). b) Añada al diseño realizado en el apartado anterior, un circuito para que cada función del registro se ejecute activando una única línea. En esta parte pueden utilizarse FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS2 SUBSISTEMAS SECUENCIALES subsistemas como elementos de diseño. DZ[7-0] X 2 X1 X 0 Operación sobre REG[8] 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 otras Lectura desde DZ Escritura en REG Lectura desde EB Puesta a cero síncrona Puesta a cero asíncrona Sin especificar X2 X1 X0 REG[8] EB[7-0] Problema 19.- Se dispone de contadores mod-16 con dos señales X1 y X2 que controlan su funcionamiento: X1 X2 OPERACIÓN 0 0 0 1 1 - PUESTA A CERO CARGA EN PARALELO CUENTA ASCENDENTE Tomando como base este tipo de contadores, realice los diseños siguientes: a) Un contador mod-7 que cuente de 0 a 6 b) Un contador mod-7 que cuente de 9 a 15 c) Un contador mod-7 que cuente de 4 a 10 d) Un contador que cuente de 2 a 34. Problema 20.- Un sistema tiene una única entrada y dos salidas. El sistema puede estar fuera de servicio o en servicio. Entra en servicio tras recibir la secuencia 1, 1, 1 y se pone fuera de servicio tras 0, 0, 0. Una vez que está en servicio, el sistema detecta la secuencia 1, 0, 1 (con solapamiento); el último 1 de la secuencia de puesta en servicio no vale como primer 1 de la secuencia a detectar. Una salida debe indicar si el sistema está o no en servicio y la otra indicará cuándo se ha detectado la secuencia. Haga un circuito de Mealy utilizando un contador y una ROM. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS2 SUBSISTEMAS SECUENCIALES Problema 21.- Se dispone de un circuito integrado 74198 cuya descripción es la mostrada. I[7-0] Dsr Dsl MR S1 S0 0 1 1 1 1 74198 [8] CLK MR S 1 S0 0 0 1 1 0 1 0 1 Puesta a 0 asíncrona Inhibición Shift Left Shift Right Carga en Paralelo O[7-0] Hay que diseñar un registro de 8 bits con las siguientes operaciones: A1 A 0 0 0 1 1 0 1 0 1 Operación Desplazar a derecha introduciendo un 0 Desplazar a derecha introduciendo el bit de signo Desplazar a derecha introduciendo el bit menos significativo No desplazar y que posea una señal de lectura (R) activa en alta, de forma que, cuando no esté activa, ponga al dispositivo en alta impedancia. 1) Diseñe el registro utilizando las puertas necesarias y el 74198 . 2) Suponiendo que inicialmente el registro contiene el dato 10101010, indique qué ocurre para la siguiente secuencia de entradas (cada valor corresponde a un ciclo de reloj). R A1 A0 : 0-0, 110 , 011, 001, 100. Problema 22.- Un circuito que posee una entrada X y una salida Z, ha de comportarse del siguiente modo: - En el primer ciclo de reloj, la salida ha de valer cero: Z = 0 - En el segundo ciclo de reloj, Z = Xn*Xn-1 - En el tercer ciclo de reloj: Z = Xn+Xn-1 - En el cuarto ciclo de reloj: Z = EXOR(Xn,Xn-1 ) Esta secuencia de salida ha de repetirse cada cuatro ciclos de reloj. (X n representa el valor actual de X y Xn-1, el valor de X en el ciclo anterior). Diseñe el circuito, utilizando un contador módulo-4, un registro de un bit y puertas. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS2 SUBSISTEMAS SECUENCIALES Problema 23.- Se pretende realizar un dispositivo como se muestra en la figura Z1 X Z2 C.C. up CONT mod-16 CLA CK La entrada CLA pone a cero el dispositivo de forma asíncrona. Por la línea X se reciben pulsos POSITIVOS de uno o más ciclos de reloj. Con independencia de la duración de cada pulso y contando a partir de la última vez que se activó CLA, se desea activar Z1 a partir del final del segundo pulso recibido por X y activar Z2 a partir del comienzo del quinto pulso. Una vez activada cada salida, se mantendrá activa hasta que se active CLA otra vez. Diseñe el circuito combinacional (CC en la figura) utilizando exclusivamente puertas NAND y suponiendo variables en doble raíl. Problema 24.- La figura representa un puntero de pila (Stack Pointer, SP) de 16 bits con sólo 8 líneas de salida. RH RL I D SP[16] 8 Ck Z[8] E F Opera de la siguiente forma: - Cuando I = 1 incrementará su contenido y cuando D = 1 lo decrementará. No hay cambios si I = D = 0 y el usuario tendrá prohibido activar I = D = 1. - Los 8 bits más significativos saldrán por las salidas Z cuando RH = 1 y los 8 bits menos significativos cuando RL = 1. Si ninguna entrada (R H o RL) está activa, las salidas Z mostrarán alta impedancia. Estará prohibido activar RH = RL = 1. a) Describa a nivel RT el comportamiento de SP. b) Diseñe SP con biestables T, puertas y “buffers” de tres estados. FUNDAMENTOS DE COMPUTADORES (1o INGENIERO EN INFORMÁTICA) BOLETÍN CS2 SUBSISTEMAS SECUENCIALES c) Reforme el diseño realizado en “b)” para prevenir operaciones incorrectas de incremento o decremento. Concretando, cuando SP está vacío ([SP] = 0), por una parte, se activará la señal de vacío (Empty, E) y , por otra, el registro inhibirá la orden de decrementar; esto es, si D = 1 cuando [SP] = 0, SP continuará a 0. En el otro caso, cuando está lleno se activará la señal de lleno (Full, F) y se inhibirá la orden de incrementar. Problema 25.- a) Describa la función que realiza el circuito de la figura. b) ¿Existe algún fallo en el funcionamiento? Si es así, identifíquelo y proponga un diseño alternativo que lo resuelva. X q2 q1 & X q2 q1 & q2 q1 q0 q2 q1 q0 q1 q1 & q0 & D2 & q2 & q2 q1 q0 & & X q1 q0 & X q2 q1 & D1 q1 & q0 q2 & & D0 q0 X q0 X q2 q1 q0 X q2 q1 q0 & q0 & & Z & Problema 26.- Analice el circuito de la figura explicando con palabras qué función realiza. 0 0 1 1 UP 2 X CONT mod. 16 3 E 10 0 Ck 0 1 2 3 Z 10 S1 S0 q3 q2 q1 q0