GeeksforGeeks (Čeština)

Předpoklad – Mealyho a moorova Stroje
Mealyho Stroj – mealyho stroj je definován jako stroj v teorii výpočtu, jehož výstupní hodnoty jsou určeny tím, jak jeho současný stav a aktuální vstupy. V tomto stroji atmost je možný jeden přechod.,
6 n-tic: (Q, q0, σ, O, δ, λ‘)
Q je konečná množina stavů,
q0 je počáteční stav
σ je vstupní abeceda,
O je výstupní abeceda
δ je přechodové funkce, která mapuje Q× Σ → Q
‚λ‘ je výstupní funkce, která mapuje Q× Σ→ O

Diagram –

Moore Machine – A moore automat je definován jako stroj v teorii výpočtu, jehož výstupní hodnoty jsou určeny pouze na jeho aktuální stav.,
má také 6 n-tic: (Q, q0, σ, O, δ, λ)
Q je konečná množina stavů,
q0 je počáteční stav
σ je vstupní abeceda,
O je výstupní abeceda
δ je přechodové funkce, která mapuje Q× Σ → Q
λ je výstupní funkce, která mapuje Q → O

Diagram –

Moore Stroj

1. Výstup závisí pouze na současném stavu.
2. pokud se změní vstup, výstup se změní.
3. je zapotřebí více stavů.
4. pro implementaci obvodu je menší hardwarový požadavek.,
5. reagují pomaleji na vstupy (o jeden hodinový cyklus později).
6. synchronní výstup a generování stavu.
7. výstup je umístěn na stavech.
8. snadno se navrhuje.

Mealy Machine –

1. výstup závisí na současném stavu i současném vstupu.
2. pokud se změní vstup, změní se také výstup.
3. je vyžadován menší počet stavů.
4. existuje více hardwarových požadavků pro implementaci obvodu.
5. reagují rychleji na vstupy.
6. generování asynchronního výstupu.,
7. výstup je umístěn na přechodech.
8. je obtížné navrhnout.