No entiendo la notación en este diagrama de estado

Esto es como una pregunta simple, pero no puedo encontrar una respuesta clara en ninguna parte. Básicamente, estoy acostumbrado a ver e implementar diagramas de estado que se ven así:Diagrama de estado 1

Donde la salida y la entrada están en esta notación: entrada/salida en cada borde. Ahora me han dado un diagrama que se ve así:Diagrama de estado 2

¿Dónde parece que la salida es posible escrita debajo de cada estado? No estoy seguro de si debo aplicar el número escrito debajo del estado (por ejemplo, A/ 0 ) a cada uno de los bordes que apuntan hacia afuera del estado para que se vea como el primer diagrama o si el número significa algo diferente.

Respuestas (1)

Hay dos tipos de máquinas de estado, Mealy y Moore . La diferencia entre los dos es que, mientras que las salidas en las máquinas Moore dependen solo del estado actual, las salidas de las máquinas Mealy también dependen de las entradas actuales.

Su primer ejemplo es cómo describimos una máquina Mealy. Las burbujas representan el estado actual, cada una de las cuales tiene un nombre (llamémoslo S ). Las flechas representan las transiciones. Las etiquetas de las flechas tienen la forma ( I / O ) dónde I es el valor de entrada, y O es el nuevo valor de salida que resultaría de la transición correspondiente.

El segundo ejemplo es una descripción de una máquina de Moore. De nuevo, las burbujas representan el estado actual y las flechas las transiciones. Sin embargo, el etiquetado es diferente. Las etiquetas para las transiciones ahora son solo ( I ) - es decir, el valor de entrada. La etiqueta para el nombre del estado ahora es ( S / O ) - el nombre del estado, seguido de la salida en ese estado.

Debido a que la salida de la máquina de Moore depende solo del estado, los valores de salida están etiquetados en la burbuja de estado. Mientras que debido a que las salidas en la máquina Mealy dependen de la entrada y reaccionan de inmediato, cambiarán en las transiciones y, como tales, están etiquetadas en la flecha de transición.