GeeksforGeeks (Svenska)

förutsättning-Mealy och Moore Machines
Mealy Machine – en mealy machine definieras som en maskin i teorin om beräkning vars utgångsvärden bestäms av både dess nuvarande tillstånd och nuvarande ingångar. I denna maskin är nästan en övergång möjlig.,
det har 6 tuples: (Q, q0,, O, δ, λ’)
Q är ändlig uppsättning stater
q0 är det ursprungliga tillståndet
är inmatningsalfabet
o är utmatningsalfabet
δ är övergångsfunktion som kartlägger Q× → Q
’λ’ är utmatningsfunktionen som kartlägger Q×→ O

Diagram –

Moore maskin – en moore-maskin definieras som en maskin i beräkningens utdatavärden bestäms endast av dess nuvarande tillstånd.,
det har också 6 tuples: (Q, q0,, O, δ, λ)
Q är ändlig uppsättning stater
q0 är det ursprungliga tillståndet
är inmatnings alfabetet
o är utgångs alfabetet
δ är övergångsfunktion som kartor Q× → Q
λ är utgångsfunktionen som kartor q → o

Diagram –

Moore maskin –

  1. utgång beror endast på nuvarande tillstånd.
  2. om indata ändras ändras utdata.
  3. fler antal stater krävs.
  4. Det finns mindre hårdvarukrav för kretsimplementering.,
  5. de reagerar långsammare på ingångar(en klockcykel senare).
  6. synkron produktion och State generation.
  7. utdata placeras på stater.
  8. lätt att designa.

mjölig maskin –

  1. utdata beror på nuvarande tillstånd samt nuvarande ingång.
  2. Om inmatningsändringar ändras också utmatningen.
  3. mindre antal stater krävs.
  4. Det finns mer hårdvarukrav för kretsimplementering.
  5. de reagerar snabbare på ingångar.
  6. asynkron utmatningsgenerering.,
  7. utdata placeras på övergångar.
  8. Det är svårt att designa.

Share

Lämna ett svar

Din e-postadress kommer inte publiceras. Obligatoriska fält är märkta *