Milta mašīna aprēķina teorijā ir definēta kā mašīna, kuras izejas vērtības nosaka gan tās pašreizējais stāvoklis, gan strāvas ievades. Šajā mašīnā ir iespējama ne vairāk kā viena pāreja.
Tam ir 6 korteži: (Q, q0, ∑, ▲, δ, λ’)
int parseint
- Q ir ierobežota stāvokļu kopa
- q0 ir sākuma stāvoklis
- ∑ ir ievades alfabēts
- ▲ ir izvada alfabēts
- δ ir pārejas funkcija, kas kartē Q × ∑ → Q
- “λ” ir izvades funkcija, kas kartē Q × ∑ → ▲
Priekšnosacījums - Mealy un Moore mašīnas
Diagramma ir šāda:
np.klips
Mūra mašīna:
Mūra mašīna aprēķinu teorijā ir definēta kā mašīna, kuras izejas vērtības nosaka tikai tās pašreizējais stāvoklis. Tajā ir arī 6 korteži
(Q, q0, ∑, ▲, δ, λ)>
- Q ir ierobežota stāvokļu kopa
- q0 ir sākuma stāvoklis
- ∑ ir ievades alfabēts
- ▲ ir izvada alfabēts
- δ ir pārejas funkcija, kas kartē Q × ∑ → Q
- λ ir izvades funkcija, kas kartē Q → ▲
Diagramma:
Atšķirība starp Mealy mašīnu un Mūra mašīnu ir šāda:
| Mūra mašīna kat timpf māsa | Milta mašīna |
| Izvade ir atkarīga tikai no pašreizējā stāvokļa. | Izvade ir atkarīga no pašreizējā stāvokļa, kā arī no pašreizējās ievades. |
| Mūra mašīna arī novieto savu izvadi uz pāreju. | Mealy Machine novieto savu izvadi uz pāreju. |
| Nepieciešams vairāk štatu. | Ir nepieciešams mazāks štatu skaits. |
| Ķēdes ieviešanai ir mazāk aparatūras prasību. | Ķēdes ieviešanai ir vairāk aparatūras prasību. |
| Viņi lēnāk reaģē uz ieejām (vienu pulksteņa ciklu vēlāk). | Viņi ātrāk reaģē uz ievadi. |
| Sinhronā izvade un stāvokļa ģenerēšana. | Asinhronās izejas ģenerēšana. |
| Izvade tiek novietota uz stāvokļiem. | Izvade tiek novietota uz pārejām. |
| Viegli projektējams. | To ir grūti izstrādāt. |
| Ja ievade mainās, izvade nemainās | Ja mainās ievade, mainās arī izvade. |
| Ir vairāk vai tādi paši stāvokļi kā Mealy mašīnai. | Ir mazāk stāvokļu vai tādi paši kā Mūra mašīnai. |