premisă-mașini Mealy și Moore
mașină Mealy-o mașină mealy este definită ca o mașină în teoria calculului ale cărei valori de ieșire sunt determinate atât de starea sa actuală, cât și de intrările curente. În această mașină atmost o tranziție este posibilă.,
are 6 tupluri: (Q, q0, ∑, O, δ, λ’)
Q este set finit de stări
q0 este starea inițială
∑ este alfabetul de intrare
O este ieșirea alfabet
δ este funcția de tranziție care hărți Q×∑ → Q
‘λ’ este funcția de ieșire care hărți Q×∑→ O,
Diagrama –
Moore Mașină – O mașină moore este definit ca o mașină în teoria de calcul ale căror valori de ieșire sunt determinate numai de starea sa actuală.,
are, de asemenea, 6 tupluri: (Q, q0, ∑, O, δ, λ)
Q este set finit de stări
q0 este starea inițială
∑ este alfabetul de intrare
O este ieșirea alfabet
δ este funcția de tranziție care hărți Q×∑ → Q
λ este funcție de ieșire care hărți Q → O,
Diagrama –
Moore Mașină
- De ieșire depinde numai la stadiul actual.
- dacă modificările de intrare, de ieșire se schimbă.
- mai multe număr de state sunt necesare.
- există mai puține cerințe hardware pentru implementarea circuitului.,
- ei reacționează mai lent la intrări (un ciclu de ceas mai târziu).
- ieșire sincronă și generarea de stare.
- ieșire este plasat pe Statele.
- ușor de proiectat.
Mealy Machine –
- ieșirea depinde de starea actuală, precum și de intrarea prezentă.
- dacă modificările de intrare, de ieșire, de asemenea, modificări.
- mai puțin numărul de state sunt necesare.
- există mai multe cerințe hardware pentru implementarea circuitului.
- ei reacționează mai repede la intrări.
- generație de ieșire asincron.,
- ieșirea este plasată pe tranziții.
- este dificil de proiectat.