Cómo determinar cuáles deberían ser los estados en este diagrama de estado

1

Estoy tratando de hacer un diagrama de estado simple para entender un concepto en clase. Hay una entrada y una salida \ $ \ a la izquierda (X \ \ text {y} \ Y \ \ text {digamos} \ a la derecha) \ $. La salida es \ $ 1 \ $ si una entrada es falsa después de exactamente dos entradas verdaderas. Por ejemplo, \ $ Y = 1 \ $ si las últimas tres entradas fueron \ $ 110 \ $. En todos los demás casos, la salida debería ser \ $ 0 \ $.

Estoy teniendo problemas para obtener lo que deberían ser los estados (como en, las burbujas en el diagrama). Una vez que lo descubro, puedo aplicar fácilmente las condiciones de entrada / salida. Intenté configurar los estados para representar el bit actual (\ $ 1 \ $ o \ $ 0 \ $, por lo que dos estados), pero eso no funcionó.

    
pregunta n0pe

2 respuestas

1

No especificaste si la máquina de estado era de tipo Mealy o Moore, así que los incluí a continuación:

    
respondido por el K. Rmth
1

Defina su condición inicial en la primera burbuja con la entrada X y la salida, Y

Con 3 secuencias en el tiempo, un bit puede presentar 8 patrones diferentes, por lo que 8 burbujas son el máximo requerido. Pero como solo 1 combinación produce una salida, puede simplificar o compartir burbujas que no conducen a una salida posible en el siguiente estado, uno o dos estados y vuelven a un estado compartido.

En su caso, Y = 1 solo si las entradas anteriores fueron 110.

  • Así, en la burbuja S0, si X = 0 permanece en S0 y pasa a S1 si X = 1
  • Luego, en S1, X = 0, vuelve a S0 o X = 1 va a S2.

Y así sucesivamente ..

    
respondido por el Peter

Lea otras preguntas en las etiquetas