GeeksforGeeks (Dansk)

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 –

  1. Output afhænger kun på nuværende tilstand.
  2. hvis input ændres, ændres output.
  3. flere antal stater er påkrævet.
  4. Der er mindre hard .arekrav til kredsløbsimplementering.,
  5. de reagerer langsommere på input(en urcyklus senere).
  6. synkron output og tilstand generation.
  7. Output er placeret på Stater.
  8. let at designe.

Melmaskine –

  1. Output afhænger af nuværende tilstand såvel som nuværende input.
  2. hvis input ændres, ændres output også.
  3. mindre antal stater er påkrævet.
  4. Der er mere hard .are krav til kredsløb implementering.
  5. de reagerer hurtigere på input.
  6. asynkron produktion generation.,
  7. Output er placeret på overgange.
  8. det er svært at designe.

Share

Skriv et svar

Din e-mailadresse vil ikke blive publiceret. Krævede felter er markeret med *