a automatelor Finite pot avea ieșiri corespunzătoare pentru fiecare tranziție. Există două tipuri de mașini de stare finită care generează ieșire −
- mașină Mealy
- mașină Moore
mașină Mealy
o mașină Mealy este un FSM a cărui ieșire depinde de starea actuală, precum și de intrarea prezentă.,
poate fi descris printr-un tuplu 6 (Q,∑, o, δ, X, q0) unde −
-
Q este un set finit de stări.
-
∑ este un set finit de simboluri numit alfabetul de intrare.
-
O este un set finit de simboluri numit alfabetul de ieșire.
-
δ este funcția de tranziție de intrare unde δ: Q × ∑ → Q
-
X este funcția de tranziție de ieșire unde X: Q × ∑ → O
-
q0 este starea inițială de unde este procesată orice intrare (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.,o mașină Moore poate fi descrisă de un tuplu 6 (Q, ∑, o, δ, X, q0) unde −
-
Q este un set finit de stări.
-
∑ este un set finit de simboluri numit alfabetul de intrare.
-
O este un set finit de simboluri numit alfabetul de ieșire.
-
δ este funcția de tranziție de intrare unde δ: Q × ∑ → Q
-
X este funcția de tranziție de ieșire unde X: Q → O
-
q0 este starea inițială de unde este procesată orice intrare (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., Tabelul de mai jos evidențiază punctele care diferențiază o mașină Mealy de o mașină Moore.
Mealy Mașină Moore Mașină Ieșire depinde atât la starea actuală și în prezent de intrare Ieșire depinde numai la starea actuală. în general, are mai puține stări decât mașina Moore. în general, are mai multe stări decât mașină Mealy., valoarea funcției de ieșire este o funcție a tranzițiilor și a modificărilor, atunci când logica de intrare pe starea actuală se face. valoarea funcției de ieșire este o funcție a stării curente și a modificărilor la marginile ceasului, ori de câte ori apar modificări de stare. mașini Mealy reacționează mai repede la intrări. În general, reacționează în același ciclu de ceas. în mașini Moore, este nevoie de mai multă logică pentru a decoda ieșirile care rezultă în mai multe întârzieri de circuit. Ei reacționează, în general, un ciclu de ceas mai târziu., Moore Mașină la Mașină Mealy
Algoritmul 4
Input − Moore Mașină
Ieșire − Făinoasă Mașină
Pasul 1 − Ia un gol Mealy Mașină de tranziție format de tabel.pasul 2-copiați toate stările de tranziție ale mașinii Moore în acest format de tabel.Pasul 3-Verificați stările prezente și ieșirile corespunzătoare ale acestora în tabelul de stare a mașinii Moore; dacă pentru o ieșire Qi de stat este m, copiați-o în coloanele de ieșire ale tabelului de stare a mașinii, oriunde apare Qi în următoarea stare.,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.,pasul 2-În cazul în care toate ieșirile de Qi sunt aceleași, copie de Stat Qi. Dacă are n ieșiri distincte, rupe Qi în n state ca Qin unde n = 0, 1, 2…….
Pasul 3-dacă ieșirea stării inițiale este 1, Introduceți o nouă stare inițială la început care dă 0 ieșire.,b424468″>
Output
Here, states ‘a’ and ‘d’ give only 1 and 0 outputs respectively, so we retain states ‘a’ and ‘d’., Dar Statele ” b ” și ” c ” produc rezultate diferite (1 și 0). Deci, împărțim b în b0, b1 și c în c0, c1.,”>
Output