Prerequisite – Mealy en Moore Machines
Mealy Machine – een meal machine wordt gedefinieerd als een machine in de theorie van de berekening waarvan de uitgangswaarden worden bepaald door zowel de huidige toestand als de huidige ingangen. In deze machine is bijna één overgang mogelijk.,
Het heeft 6 tupels: (Q, q0, ∑, O, δ, λ’)
Q is een eindige verzameling toestanden
q0 is de begintoestand
∑ is het invoeralabet
O is het uitvoeralabet
δ is overgangsfunctie die Q×∑ → Q
‘λ’ is de uitvoerfunctie die Q×∑→ O
Diagram –
Moore Machine – een moore machine wordt gedefinieerd als een machine in theorie van berekening waarvan de uitgangswaarden zijn alleen bepaald door de huidige toestand.,
Het heeft ook 6 tupels: (Q, q0, ∑, O, δ, λ)
Q is een eindige verzameling toestanden
q0 is de begintoestand
∑ is het invoeralabet
O is het uitvoeralabet
δ is overgangsfunctie die Q×∑ → Q
λ is de uitvoerfunctie die q → o
Diagram –
Moore Machine –
- uitvoer hangt alleen af van heden staat.
- als de invoer verandert, verandert de uitvoer.
- meer aantal toestanden zijn vereist.
- Er is minder hardwarebehoefte voor circuitimplementatie.,
- ze reageren langzamer op ingangen(een klokcyclus later).
- synchrone uitvoer en statusgeneratie.
- uitvoer wordt geplaatst op toestanden.
- Eenvoudig te ontwerpen.
Mealy Machine –
- De uitvoer is afhankelijk van zowel de huidige toestand als de huidige invoer.
- als de invoer verandert, verandert ook de uitvoer.
- minder aantal toestanden zijn vereist.
- Er is meer hardwarevereiste voor circuitimplementatie.
- ze reageren sneller op Invoer.
- asynchrone uitvoergeneratie.,
- uitvoer wordt geplaatst op overgangen.
- het is moeilijk te ontwerpen.