CIRCUITOS SECUENCIALES
Enunciado
Construir un diagrama de estados para un circuito, llamado DET, que detecte dos unos
consecutivos.
DET
X Y
1
0
X 1
0
1
Y 0
Debe respetar el diagrama de tiempo del enunciado. Reconocer que este es un circuito
sncrono.
0/0 1/1
X/Y
1/0 1/0
A B C
"0 unos" "1 uno" "2 unos"
0/0
0/1
Verificamos el autmata contra el diagrama de tiempo, colocando la letra del estado en el ciclo
de reloj correspondiente (salida Q), observando que la salida Y se corresponda entre autmata
y diagrama:
1
0
X 1
0
1
Y 0
Q A A B C A
Estado q1 q0
Cada estado se representa por una
A 0 0 combinacin de bits, en este caso se
B 1 0 necesitan slo dos bits para asignar una
C 0 1 combinacin nica a cada estado.
No se usa 1 1
entradas salidas
q1 q0 X e1 e0 Y
A 0 0 0 0 0 0
A 0 0 1 1 0 0
B 1 0 0 0 0 0
B 1 0 1 0 1 0
C 0 1 0 0 0 1
C 0 1 1 0 1 1
No se usa 1 1 0 X X X
No se usa 1 1 1 X X X
e1 q1 q0 x
e0 q0 x q1 x
y q0
DET
clock