Forutsetning – Mealy og Moore Maskiner
Mealy Maskin – En mealy maskinen er definert som en maskin i teorien om beregning som output verdier er bestemt av både sin nåværende tilstand og dagens innganger. I denne maskinen atmost en overgang er mulig.,
Det har 6 tupler: (Q, q0, ∑, O, δ, λ’)
Q er finitt sett av stater
q0 er den første staten
∑ er inngang alfabetet
O er det utgang alfabetet
δ er overgangen funksjon som kart Q×∑ → Q
‘λ’ er utgang funksjon som kart Q×∑→ O
Diagram –
Moore Maskin – En moore-maskinen er definert som en maskin i teorien om beregning som output verdier bestemmes bare av sin nåværende tilstand.,
Det har også 6 tupler: (Q, q0, ∑, O, δ, λ)
Q er finitt sett av stater
q0 er den første staten
∑ er inngang alfabetet
O er det utgang alfabetet
δ er overgangen funksjon som kart Q×∑ → Q
λ er det utgang funksjon som kart Q → O
Diagram –
Moore Maskin
- Utgang avhenger bare av nåværende tilstand.
- Hvis input endringer, utgang gjør endringen.
- Mer antall stater som er nødvendig.
- Det er mindre maskinvarekrav for krets gjennomføring.,
- De reagerer tregere til å innganger(En klokke syklus senere).
- Synkron utgang og staten generasjon.
- Utgang er plassert på stater.
- Enkel å designe.
Mealy Maskin
- Output avhengig av nåværende tilstand, samt presentere innspill.
- Hvis input endringer, utgang også endringer.
- Mindre antall av statene er forpliktet.
- Det er mer maskinvarekrav for krets gjennomføring.
- De reagerer raskere å innganger.
- Asynkron utgang generasjon.,
- Utgang er plassert på overganger.
- Det er vanskelig å designe.