Taller de Circuitos Digitales

Circuitos Secuenciales sincrnicos

Directrices para la construccin de diagramas de estados.

Aunque no existe un nico procedimiento especfico que pueda utilizarse para

determinar los diagramas de estado o tablas de estado para todos los posibles
problemas, las siguientes directrices podran resultarle tiles:
1. En primer lugar, construya algunas secuencias de entrada y de salida de
ejemplo para asegurarse que comprende el enunciado del problema.
2. Determine bajo que condiciones, si es que hay alguna, debe el circuito
reinicializarse volviendo al estado de partida.
3. Si slo hay una o dos secuencias que produzcan una salida distinta de 0,
una buena forma de comenzar es construir un grfico de estados parcial
para dichas secuencias.
4. Otra forma de abordar la tarea es determinar qu secuencia o grupos de
secuencias deben ser recordadas por el circuito y definir los estados de la
forma correspondiente.
5. Cada vez que se aade una flecha al diagrama de estados, hay que
determinar si se puede ir a uno de los estados previamente definidos o, por
el contrario es preciso aadir un nuevo estado.
6. Compruebe el diagrama para asegurarse de que para combinacin de
valores de la(s) variable(s) de entrada no existe una y solo una ruta
saliendo de cada estado.
7. Cuando el diagrama est completo, comprubelo aplicando las secuencias
de entrada definidas en el paso 1 y asegurndose de que las secuencias de
salida son correctas.

Ejercicios:

1. Un circuito secuencial tiene una entrada X y dos salidas Y y Z. YZ

representa un nmero binario de 2 bits que es igual al nmero de unos que
se han recibido como entrada. El circuito se reinicializa cuando el nmero
total de unos recibidos es 3. Construya un diagrama y una tabla de estado
para el circuito.
2. Un circuito secuencial tiene una entrada, (X) y una salida (Z). El circuito
examina grupos de cuatro entradas consecutivas y produce una salida Z=1
si se recibe la secuencia de entrada 0101 o 1001. Despus de cada grupo
de cuatro entradas, el circuito se reinicializa. Construya el diagrama de
estados del circuito.
3. Un circuito secuencial tiene una entrada (X) y dos salidas (Z1 y Z2). El
circuito genera una salida Z1=1 cada vez que se completa la secuencia de
 entrada 100, siempre que no haya aparecido nunca la secuencia 010. As
mismo, el circuito genera una salida Z2=1 cada vez que se completa la
secuencia de entrada 010. Observe que, una vez que se ha generado una
salida Z2=1, es imposible que Z1= llegue a valer 1, mientras que lo
contrario s es posible. Construya un diagrama de estados.
4. Disee un circuito secuencial con dos flip-flops JK, A y B, y dos entradas, E
y X. Si E=0, el circuito permanece en el mismo estado sea cual sea el valor
de X. Si E=1 y X=1, el circuito pasa por las transiciones de estado de 00 a
01 a 10 a 11 y de vuelta a 00, y repite. Cuando E=1 y X=0, el circuito pasa
por las transiciones de estado de 00 a 11 a 10 a 01 y de vuelta a 00, y
repite.
5. Disee un circuito secuencial que proporcione una salida Z=1 durante
exactamente cuatro ciclos de reloj cada vez que una persona pulse un
botn (que hace que X=1). Tenga en cuenta que el reloj de un circuito
digital es usualmente mucho ms rpido que el dedo de una persona. La
persona probablemente no haya podido todava soltar el botn en el
instante en el que ya han transcurrido los cuatro ciclos de reloj, por lo que X
puede continuar valiendo 1 despus de haberse generado las cuatro
salidas Z=1. Por tanto, despus de que Z sea 1 durante cuatro ciclos de
reloj, Z debe pasar a valer 0, hasta que X vuelva a 0 y pase a 1 de nuevo.