¿Alguien puede explicar cómo puedo convertir de Moore FSM a Mealy FSM y viceversa?
______ answer73397 ___
La conversión de Moore a Mealy es fácil. Aquí están los pasos:
- Sea S (i) el estado actual y O (i) se muestre en este estado
- Adjunte la salida O (i) a todas las transiciones de estado que entran en el estado S (i)
- Eliminar la salida O (i) del estado S (i)
- Ir al siguiente estado
- Repita los pasos del procedimiento anterior hasta que se manejen todos los estados
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.
___