Finite automata kan have output, der svarer til hver overgang. Der er to typer finite state-maskiner, der genererer output –
- Mealy Machine
- Moore machine
Mealy Machine
en Mealy Machine er en FSM, hvis output afhænger af den nuværende tilstand såvel som den nuværende indgang.,
det kan beskrives ved en 6 tuple (6,,, O,.,. ,00) hvor −
-
Q er et begrænset sæt stater.
-
is er et begrænset sæt symboler kaldet input-alfabetet.
-
O er et begrænset sæt af symboler kaldet output alfabetet.
-
δ er inputovergangsfunktionen, hvor0:..<
-
. er outputovergangsfunktionen, hvor.:… O O
-
00 er den oprindelige tilstand, hvorfra ethvert input behandles (00∈.).,b424468″>
Output
The state diagram of the above Mealy Machine is −
Moore Machine
Moore machine is an FSM whose outputs depend on only the present state.,
en Moore −maskine kan beskrives af en 6 tuple (.,,, O,.,. ,00) hvor –
-
Q er et begrænset sæt stater.
-
is er et begrænset sæt symboler kaldet input-alfabetet.
-
O er et begrænset sæt af symboler kaldet output alfabetet.
-
δ er inputovergangsfunktionen, hvor0:..<
-
. er outputovergangsfunktionen, hvor.: O. O
-
00 er den oprindelige tilstand, hvorfra ethvert input behandles (00∈.).,iv>
Present state Next State Output Input = 0 Input = 1 → a b c x2 b b d x1 c c d x2 d d d x3 The state diagram of the above Moore Machine is −
Mealy Machine vs., Moore Machine
følgende tabel fremhæver de punkter, der adskiller en melet maskine fra en Moore maskine.
Melede Maskine Moore Maskine Output afhænger både på den nuværende situation og de nuværende input Output afhænger kun på den nuværende tilstand. generelt har det færre stater end Moore Machine. generelt har det flere stater end Mealy Machine., værdien af outputfunktionen er en funktion af overgangene og ændringerne, når inputlogikken i den nuværende tilstand er færdig. værdien af outputfunktionen er en funktion af den aktuelle tilstand og ændringerne ved urets kanter, når tilstandsændringer forekommer. melede maskiner reagerer hurtigere på input. De reagerer generelt i samme urcyklus. i Moore-maskiner kræves der mere logik for at afkode udgangene, hvilket resulterer i flere kredsløbsforsinkelser. De reagerer generelt en urcyklus senere., Moore Maskine til at Melede Maskine
Algoritme 4
Input − Moore Maskine
Output − Melede Maskine
Trin 1 − Tag en tom Melede Maskine overgang tabel format.
Trin 2 − Kopier alle Moore Machine-overgangstilstandene til dette tabelformat.
Trin 3 − Tjek den nuværende stater og deres tilsvarende udgange i Moore Maskine tilstand bordet; hvis en stat, der er Qi output er m, kopiere det ind i output kolonner af den Melede Maskine tilstand tabel, hvor Qi vises i den næste tilstand.,der the following Moore machine −
Present State Next State Output a = 0 a = 1 → a d b 1 b a d 0 c c c 0 d b a 1 Now we apply Algorithm 4 to convert it to Mealy Machine.,8″>
Output
Mealy Machine to Moore Machine
Algorithm 5
Input − Mealy Machine
Output − Moore Machine
Step 1 − Calculate the number of different outputs for each state (Qi) that are available in the state table of the Mealy machine.,
Trin 2 − hvis alle udgange fra Qi er ens, kopier tilstand .i. Hvis det har n forskellige udgange, bryde .i i n stater som wherein hvor n = 0, 1, 2…….
Trin 3 − hvis output fra den oprindelige tilstand er 1, skal du indsætte en ny starttilstand i begyndelsen, der giver 0 output.,b424468″>
Output
Here, states ‘a’ and ‘d’ give only 1 and 0 outputs respectively, so we retain states ‘a’ and ‘d’., Men staterne ‘ b ‘ og ‘ c ‘ producerer forskellige output (1 og 0). Så vi deler b i b0, b1 og c i c0, c1.,”>
Output