Necesita al menos cuatro estados para explotar las ventajas de una máquina Mealy sobre una máquina Moore

0

¿Qué significa esta pregunta?

"Necesita al menos cuatro estados para explotar las ventajas de una máquina Mealy sobre una máquina de Moore ".

Estoy tratando de envolver mi cabeza en torno a esto, pero no estoy seguro de "qué" ventajas se mencionan. Yo sé un Mealy Machine de 1 estado puede tener una máquina Moore de 2 estados posible. Mealy Machine de 2 estados puede tener una posible máquina Moore de 3 estados. etc ...

    
pregunta ProgrammingRain

2 respuestas

4

Con una máquina de estados de Moore, el número de posibles combinaciones de salida (no me atrevo a decir "estados de salida") no es más que el número de estados internos.

Con una máquina Mealy, el número de posibles combinaciones de salida puede ser tan alto como el número de estados internos multiplicado por el número de combinaciones de entrada.

Si uno es una "ventaja" sobre el otro realmente depende mucho del contexto. Por ejemplo, en el diseño lógico de alta velocidad (como un controlador SDRAM), se prefiere una máquina Moore porque la sincronización de las salidas está mucho más controlada.

    
respondido por el Dave Tweed
2

Es esta una declaración de examen (como una pregunta con trampa o una selección verdadera / no verdadera), porque eso simplemente no es cierto.

Considere este ejemplo simplista: una máquina Mealy con dos estados " Quiet " y " Talk " y una señal de entrada adicional " Message " . La máquina podría construirse de manera tal que cuando la máquina esté en estado "Silencioso", su resultado podría permanecer en 0 . Y cuando está en el estado "Hablar", la salida puede ser una copia de la entrada " Mensaje ", permitiendo que el mensaje se transmita a través de la máquina.

PS. La ventaja de una máquina Mealy sobre una máquina Moore es que en la máquina Moore, las salidas solo pueden depender del estado, mientras que en una máquina Mealy, las salidas pueden depender del estado y del entrada (s). Por lo tanto, las salidas de una máquina Mealy pueden cambiar cada vez que cambian las entradas, incluso si no hay cambios en el estado.

    
respondido por el PkP

Lea otras preguntas en las etiquetas