GeeksforGeeks (Français)

prérequis – machines Mealy et Moore
Machine Mealy – une machine mealy est définie comme une machine en théorie du calcul dont les valeurs de sortie sont déterminées à la fois par son état actuel et ses entrées actuelles. Dans cette machine atmost une transition est possible.,
il a 6 tuples: (Q, q0, ∑, O, δ, λ’)
Q est un ensemble fini d’États
q0 est l’état initial
∑ est l’alphabet d’entrée
O est l’alphabet de sortie
δ est la fonction de transition qui cartographie Q× → → Q
‘λ’ est la fonction de sortie qui cartographie Q× → → O

diagramme –

Machine de Moore – une machine de moore est définie comme une machine en théorie du calcul dont les valeurs de sortie sont déterminées seulement par son état actuel.,
il a aussi 6 tuples: (Q, q0, ∑, O, δ, λ)
Q est un ensemble fini d’États
q0 est l’état initial
∑ est l’alphabet d’entrée
O est l’alphabet de sortie
δ est la fonction de transition qui mappe Q× → → Q
λ est la fonction de sortie qui mappe.

Machine de Mealy –

1. Sortie dépend de l’état actuel ainsi que de présenter d’entrée.
2. Si l’entrée change, la sortie change également.
3. moins de nombre d’États sont requis.
4. Il y a plus de matériel requis pour la mise en œuvre du circuit.
5. Ils réagissent plus rapidement aux intrants.
6. génération de sortie asynchrone.,
7. La sortie est placée sur les transitions.
8. Il est difficile de concevoir.