automaty skończone mogą mieć wyjścia odpowiadające każdemu przejściu. Istnieją dwa typy maszyn skończonych, które generują wyjście −
- Maszyna Mealy
- Maszyna Moore
Maszyna Mealy
Maszyna Mealy jest FSM, którego wyjście zależy od obecnego stanu, jak również obecnego wejścia.,
można go opisać za pomocą krotki 6 (Q, ∑, o, δ, X, q0), gdzie −
-
Q jest skończonym zbiorem Stanów.
-
∑ jest skończonym zbiorem symboli zwanych alfabetem wejściowym.
-
O jest skończonym zbiorem symboli zwanych alfabetem wyjściowym.
-
δ Jest funkcją przejścia wejściowego, gdzie δ: Q × ∑ → Q
-
X jest funkcją przejścia wyjściowego, gdzie X: Q × ∑ → O
-
q0 jest stanem początkowym, z którego przetwarzane jest dowolne wejście (q0 ∈ Q).,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.,
maszynę Moore ' a można opisać za pomocą krotki 6 (Q, ∑, O, δ, X, q0), gdzie −
-
Q jest skończonym zbiorem Stanów.
-
∑ jest skończonym zbiorem symboli zwanych alfabetem wejściowym.
-
O jest skończonym zbiorem symboli zwanych alfabetem wyjściowym.
-
δ Jest funkcją przejścia wejściowego, gdzie δ: Q × ∑ → Q
-
X jest funkcją przejścia wyjściowego, gdzie X: Q → O
-
q0 jest stanem początkowym, z którego przetwarzane jest dowolne wejście (q0 ∈ Q).,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., Maszyna Moore 'a
poniższa tabela podkreśla punkty, które odróżniają maszynę Moore' a od Maszyny Moore ' a.
Mealy Machine Moore Machine
wyjście zależy zarówno od obecnego stanu, jak i obecnego wejścia wyjście zależy tylko od obecnego stanu. generalnie ma mniej stanów niż maszyna Moore ' a. ogólnie ma więcej stanów niż maszyna Mealy., wartość funkcji wyjściowej jest funkcją przejść i zmian, gdy logika wejściowa na obecnym stanie jest wykonywana. wartość funkcji wyjściowej jest funkcją aktualnego stanu i zmian na krawędziach zegara, za każdym razem, gdy występują zmiany stanu. Maszyny mięsne szybciej reagują na wejścia. Zazwyczaj reagują one w tym samym cyklu zegara. w maszynach Moore ' a potrzeba więcej logiki do dekodowania wyjść, co skutkuje większymi opóźnieniami obwodu. Zazwyczaj reagują one jeden cykl zegara później., Moore Machine to Mealy Machine
algorytm 4
Input − Moore Machine
Output − Mealy Machine
Krok 1 − Weź pusty format tabeli przestawnej Mealy Machine.
Krok 2-Skopiuj wszystkie stany przejścia Maszyny Moore ' a do tego formatu tabeli.
Krok 3-Sprawdź obecne stany i odpowiadające im wyjścia w tabeli stanu maszyny Moore ' a; jeśli dla stanu wyjście Qi jest m, skopiuj go do kolumn wyjściowych tabeli stanu maszyny Mealy wszędzie tam, gdzie Qi pojawia się w następnym stanie.,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.,
Krok 2-jeśli wszystkie wyjścia Qi są takie same, skopiuj stan Qi. Jeśli ma n odrębnych wyjść, podziel Qi na N Stanów jako Qin, gdzie n = 0, 1, 2…….
Krok 3-Jeśli wyjściem stanu początkowego jest 1, Wstaw na początku nowy stan początkowy, który daje 0.,b424468″>
Output
Here, states ‘a’ and ‘d’ give only 1 and 0 outputs respectively, so we retain states ‘a’ and ‘d’., Jednak Stany ” b ” I ” c ” dają różne wyniki (1 i 0). Dzielimy b na b0, b1 i c na c0, c1.,”>
Output