Edellytys – Jauhoinen ja Moore Koneet
Jauhoinen Kone – jauhoinen kone on määritelty koneen theory of computation, joiden tuotanto arvot määräytyvät sekä sen nykyisen tilan ja nykyiset tulot. Tässä koneessa atmost yksi siirtyminen on mahdollista.,
Se on 6 tuplat: (Q, q0, ∑, O, δ, λ’)
Q on äärellinen joukko tiloja.
q0 on alkutila
∑ on input aakkoset
O on lähtö aakkoset
δ on siirtyminen toiminto, joka maps Q×∑ → Q
’λ’ on lähtö toiminto, joka maps Q×∑→ O
Kaavio –
Mooren Kone – A moore kone on määritelty koneen theory of computation, joiden tuotanto arvot määritetään vain sen nykytila.,
Se on myös 6 tuplat: (Q, q0, ∑, O, δ, λ)
Q on äärellinen joukko tiloja.
q0 on alkutila
∑ on input aakkoset
O on lähtö aakkoset
δ on siirtyminen toiminto, joka maps Q×∑ → Q
λ on lähtö toiminto, joka maps Q → O
Kaavio –
Mooren Kone –
- Lähtö riippuu vain, kun läsnä tilassa.
- Jos panos muuttuu, lähtö muuttuu.
- lisää osavaltioita tarvitaan.
- piirin toteutuksessa on vähemmän laitteistovaatimuksia.,
- ne reagoivat hitaammin tuloihin (yksi kellosykli myöhemmin).
- synkroninen lähtö-ja tilasukupolvi.
- Lähtö sijoittuu valtioille.
- Helppo suunnitella.
Jauhoinen Kone –
- teho riippuu nykytila sekä esittää tulo.
- Jos panos muuttuu, myös lähtö muuttuu.
- vähemmän valtioita tarvitaan.
- piirin toteutuksessa on enemmän laitteistovaatimuksia.
- ne reagoivat nopeammin syötteisiin.
- asynkroninen ulostulosukupolvi.,
- Lähtö sijoittuu siirtymiin.
- sitä on vaikea suunnitella.