a Véges automaták lehet kimenetek megfelelő minden átmenet. Kétféle véges állami gépek, hogy létrehoz kimenet −
- Lisztes Gép
- Moore gép
Lisztes Gép
A Lisztes Gép egy MSZÁ, akinek a kimenet attól függ, hogy a jelenlegi, valamint a jelen bemenet.,
leírható egy 6 tuple (Q,∑, O, δ, X, q0), ahol –
-
Q véges halmazállapotok.
-
∑ egy véges szimbólumkészlet, az úgynevezett bemeneti ábécé.
-
O egy véges szimbólumkészlet, az úgynevezett kimeneti ábécé.
-
δ a bemeneti átmeneti függvény, ahol δ: Q × ∑ → Q
-
X a kimeneti átmeneti függvény, ahol X: Q × ∑ → O
-
q0 a kezdeti állapot, ahonnan bármely bemenet feldolgozásra kerül (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.,
egy Moore-gépet egy 6 tuple (Q, ∑, O, δ, X, q0) írhat le, ahol −
-
Q egy véges halmazállapot.
-
∑ egy véges szimbólumkészlet, az úgynevezett bemeneti ábécé.
-
O egy véges szimbólumkészlet, az úgynevezett kimeneti ábécé.
-
δ a bemeneti átmeneti függvény, ahol δ: Q × ∑ → Q
-
X a kimeneti átmeneti függvény, ahol X: Q → O
-
q0 a kezdeti állapot, ahonnan bármely bemenet feldolgozásra kerül (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., Moore Machine
az alábbi táblázat kiemeli azokat a pontokat, amelyek megkülönböztetik a lisztes gépet a Moore géptől.
Mealy Machine Moore Machine kimenet mind a jelenlegi állapottól, mind a jelenlegi bemeneti Kimenettől függ. általában kevesebb állapota van, mint a Moore gépnek. általában több állapota van, mint a Mealy Machine., a kimeneti függvény értéke az átmenetek és a változások függvénye, amikor a bemeneti logika a jelenlegi állapoton történik. a kimeneti függvény értéke az aktuális állapot függvénye, valamint az óraéleken bekövetkező változások, amikor az állapotváltozás bekövetkezik. a Mealy gépek gyorsabban reagálnak a bemenetekre. Általában ugyanabban az óraciklusban reagálnak. a Moore gépekben több logika szükséges a kimenetek dekódolásához, ami több áramköri késést eredményez. Ezek általában reagálnak egy óra ciklus később., Moore Gép Lisztes Gép
Algoritmus 4
Input − Moore Gép
Kimenet − Lisztes Gép
1. Lépés − egy üres Lisztes Gép átmenet táblázat formátumban.
2. lépés-másolja az összes Moore gép átmeneti állapotot ebbe a táblázat formátumba.
3. Lépés − Ellenőrizze, hogy a jelenlegi tagállamok a megfelelő kimenetek a Moore Gép állami táblázat; ha egy állam Qi kimenet m, másolja be a kimeneti oszlopok a Lisztes Gép állami táblázat bárhol Qi jelenik meg a következő állam.,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.,
2. lépés-ha a Qi összes kimenete azonos, másolja a Qi állapotot. Ha van n különböző kimenetek, megtörni Qi n Államok Qin ahol n = 0, 1, 2…….
3. lépés-ha a kezdeti állapot kimenete 1, helyezzen be egy új kezdeti állapotot az elején, amely 0 kimenetet ad.,b424468″>
Output
Here, states ‘a’ and ‘d’ give only 1 and 0 outputs respectively, so we retain states ‘a’ and ‘d’., De a ” b ” és ” c ” Államok különböző kimeneteket (1 és 0) produkálnak. Tehát a b-t B0-re, B1-re és c-re osztjuk c0-re, c1-re.,”>
Output