GeeksforGeeks (Norsk)

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

  1. Utgang avhenger bare av nåværende tilstand.
  2. Hvis input endringer, utgang gjør endringen.
  3. Mer antall stater som er nødvendig.
  4. Det er mindre maskinvarekrav for krets gjennomføring.,
  5. De reagerer tregere til å innganger(En klokke syklus senere).
  6. Synkron utgang og staten generasjon.
  7. Utgang er plassert på stater.
  8. Enkel å designe.

Mealy Maskin

  1. Output avhengig av nåværende tilstand, samt presentere innspill.
  2. Hvis input endringer, utgang også endringer.
  3. Mindre antall av statene er forpliktet.
  4. Det er mer maskinvarekrav for krets gjennomføring.
  5. De reagerer raskere å innganger.
  6. Asynkron utgang generasjon.,
  7. Utgang er plassert på overganger.
  8. Det er vanskelig å designe.

Share

Legg igjen en kommentar

Din e-postadresse vil ikke bli publisert. Obligatoriske felt er merket med *