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 –
- utgång beror endast på nuvarande tillstånd.
- om indata ändras ändras utdata.
- fler antal stater krävs.
- Det finns mindre hårdvarukrav för kretsimplementering.,
- de reagerar långsammare på ingångar(en klockcykel senare).
- synkron produktion och State generation.
- utdata placeras på stater.
- lätt att designa.
mjölig maskin –
- utdata beror på nuvarande tillstånd samt nuvarande ingång.
- Om inmatningsändringar ändras också utmatningen.
- mindre antal stater krävs.
- Det finns mer hårdvarukrav för kretsimplementering.
- de reagerar snabbare på ingångar.
- asynkron utmatningsgenerering.,
- utdata placeras på övergångar.
- Det är svårt att designa.