¿Alguien puede explicar cómo puedo convertir de Moore FSM a Mealy FSM y viceversa?
¿Alguien puede explicar cómo puedo convertir de Moore FSM a Mealy FSM y viceversa?
La conversión de Moore a Mealy es fácil. Aquí están los pasos:
Tenga en cuenta que para el estado de inicio S (0), el procedimiento sigue siendo casi el mismo, excepto que O (0) se asignará al reiniciar. Además, el número de estados permanece inalterado en la conversión de moore a mealy.
La conversión de Mealy a Moore es mucho más complicada. Es básicamente el proceso inverso, excepto que a veces es necesario dividir (o copiar) un estado cuando hay un conflicto de salidas distintas en las transiciones que entran en ese estado. Las distintas salidas en los bordes entrantes se asignan a la copia respectiva del estado. Además, cada copia conserva todos los bordes salientes originales. Este procedimiento se repite para los estados subsiguientes hasta que se manejan los estados restantes. El número de estados en la máquina de Moore resultante es mucho más alto que la máquina carnosa original. Hay algoritmos específicos utilizados en las herramientas EDA para hacer esto.
¿Alguien puede explicar cómo puedo convertir de Moore FSM a Mealy FSM y viceversa?
La conversión de Moore a Mealy es fácil. Aquí están los pasos:
Tenga en cuenta que para el estado de inicio S (0), el procedimiento sigue siendo casi el mismo, excepto que O (0) se asignará al reiniciar. Además, el número de estados permanece inalterado en la conversión de moore a mealy.
La conversión de Mealy a Moore es mucho más complicada. Es básicamente el proceso inverso, excepto que a veces es necesario dividir (o copiar) un estado cuando hay un conflicto de salidas distintas en las transiciones que entran en ese estado. Las distintas salidas en los bordes entrantes se asignan a la copia respectiva del estado. Además, cada copia conserva todos los bordes salientes originales. Este procedimiento se repite para los estados subsiguientes hasta que se manejan los estados restantes. El número de estados en la máquina de Moore resultante es mucho más alto que la máquina carnosa original. Hay algoritmos específicos utilizados en las herramientas EDA para hacer esto.
Lea otras preguntas en las etiquetas state-machines