Tema: Sistemas Secuenciales: General y Asíncronos.

1. Si tenemos la siguiente tabla de fases minimizada:

Indique cuantas variables de estado internos se establecen y cual es su codificación para que no se
establezcan carreras no adyacentes críticas. Y en caso de producirse carreras no adyacentes no
críticas indicar como se logra ese resultado.

A. Se puede codificar con dos variables de estado interno α1 y α2, de la siguiente forma:

Ya que la transición crítica que pudiera establecerse entre los estados 5 y 7, se

evita con esta codificación. Como se ve en la siguiente tabla de fases codificada.

B. Se puede codificar con dos variables de estado interno α1 y α2, de la siguiente forma:

Ya que la carrera crítica no adyacente que aparece en la

transición desde D hacia A en el estado 0 estable y la transición
desde B hacia C en el estado 3 se evita a través de una transición
no adyacente no crítica, como se ve en la figura anexa.

C. No se puede codificar con dos variables de estado interno, pues observando el diagramas de
transiciones simplificado, es imposible codificarlo para lograr todas combinaciones
adyacentes.

Por lo tanto se deben usar tres variables de estado interno, lq cual

genera 8 estados y entonces este diagrama se puede codificar
fácilmente con carreras adyacentes.
Las variables pueden ser : α1 , α2 y α3

D. Se debe codificar necesariamente con dos variables de estado interno, pues de acuerdo a los
teoremas del álgebra de Boole, ningún automata de Moore ó Mealy puede tener igual
cantidad de entradas que de estado interno. Y en caso de no lograr la cantidad necesaria de
carreras de estado interno adyacente, el sistema se debe resolver con un secuencial síncrono.
2. Indique a que tipo de biestable corresponde la siguiente tabla de verdad :

A. S-R
B. J-K
C. D
D. T

b a Q(t) Q(t+1)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1 Nota: Considerar que alguna de las variables (a,b) podrían no ser necesarias

3. Codificar la siguiente tabla de estados fusionada; de tal manera que no se produzcan carreras críticas;
es decir estados NO Adyacentes críticos. eterminar la cantidad de variables de estados necesarias, dar
los nombres y escribir las funciones correspondientes. Dibujar el circuito secuencial obtenido.

4. Realice tabla de verdad y diagrama de estados y temporal de un Biestable SR asíncrono. Explique

cuales son sus limitaciones

5. Codificar la siguiente tabla de estados fusionada; de tal manera que no se produzcan carreras críticas;
es decir estados NO Adyacentes críticos.
Determinar la cantidad de variables de estados necesarias, dar los nombres y escribir las funciones
correspondientes. Dibujar el circuito secuencial obtenido.

6. Explique porqué carece de utilidad práctica la implementación de un Biestable D asíncrono.

7. Seleccionar uno de los biestables dibujados. escribir la tabla de verdad y completar el diagrama
temporal.