Forudsætning – Melede og Moore Maskiner
Melede Maskine – En mealy maskine er defineret som en maskine i theory of computation, hvis output-værdier er bestemt af både sin nuværende tilstand og aktuelle input. I denne maskine påmest en overgang er mulig.,
Det har 6 elementer: (Q, q0, ∑, O, δ, λ’)
Q er en endelig mængde af stater
q0 er den oprindelige tilstand
∑ er input alfabet
O er output alfabet
δ er overgangen funktion, som kort Q×∑ → Q
‘λ’ er output-funktion, der kort Q×∑→ O
Diagram –
Moore Maskine – En moore-maskine er defineret som en maskine i theory of computation, hvis output-værdier bestemmes kun af dens aktuelle tilstand.,
Det har også 6 elementer: (Q, q0, ∑, O, δ, λ)
Q er en endelig mængde af stater
q0 er den oprindelige tilstand
∑ er input alfabet
O er output alfabet
δ er overgangen funktion, som kort Q×∑ → Q
λ er output-funktion, der kort Q → O
Diagram –
Moore Maskine –
- Output afhænger kun på nuværende tilstand.
- hvis input ændres, ændres output.
- flere antal stater er påkrævet.
- Der er mindre hard .arekrav til kredsløbsimplementering.,
- de reagerer langsommere på input(en urcyklus senere).
- synkron output og tilstand generation.
- Output er placeret på Stater.
- let at designe.
Melmaskine –
- Output afhænger af nuværende tilstand såvel som nuværende input.
- hvis input ændres, ændres output også.
- mindre antal stater er påkrævet.
- Der er mere hard .are krav til kredsløb implementering.
- de reagerer hurtigere på input.
- asynkron produktion generation.,
- Output er placeret på overgange.
- det er svært at designe.