2 detector de secuencia usando máquinas de estado

Como hay dos secuencias diferentes que debemos verificar, la cosa más fácil que viene a la mente sería tener solo dos F inite- s tate m achines trabajando independientemente. Y luego alimenta la salida de los dos FSM en una puerta O y llama a esto su salida.

Pero asumo que es demasiado simple.

Esta es tu pregunta:

  

¿Alguien puede guiarme, por favor, a hacer la tabla de estado?

Aquí está mi opinión sobre él:

Loscírculostienenelformatocorrespondiente:(salida/estadoactual)---x=entrada->

Pruebaestoscasos:

01010101111111110111011011

Veráquefuncionaparaesos3queasumosontodosloscasosquedebencubrirse.

Sideseaoptimizarlo,debehacerquelosestadosasciendan/desciendanenformato código gris . Debido a que pasar de 011 a 100 requiere cambiar 3 bits, mientras que pasar de 011 a 111 requiere cambiar solo 1 bit. ¿Cuál crees que requiere menos número de puertas?

No continuaré con los diseños de flip-flop y mux porque pareces ser lo suficientemente inteligente como para continuar desde aquí. Además, esta es tu tarea. Deberes. No haré toda tu tarea. Sin embargo te daré un empujón.

Y en relación con la tabla de estado. Creo que esto debería ser suficiente:

S X | S+ U
0 0 | 0  0
1 0 | 2  0
2 0 | 0  0
3 0 | 2  0
4 0 | 6  1
5 0 | 6  0
6 0 | 0  0
7 0 | 2  1
0 1 | 1  0
1 1 | 5  0
2 1 | 3  0
3 1 | 4  0
4 1 | 5  1
5 1 | 5  0
6 1 | 7  0
7 1 | 4  1

Donde:

• X = entrada
• S = estado actual
• S + = siguiente estado
• U = salida