Meelmachine wordt in de berekeningstheorie gedefinieerd als een machine waarvan de uitvoerwaarden worden bepaald door zowel de huidige status als de huidige invoer. In deze machine is maximaal één overgang mogelijk.
Het heeft 6 tupels: (Q, q0, ∑, ▲, δ, λ’)
- Q is een eindige reeks toestanden
- q0 is de begintoestand
- ∑ is het invoeralfabet
- ▲ is het uitvoeralfabet
- δ is de overgangsfunctie die Q×∑ → Q afbeeldt
- ‘λ’ is de uitvoerfunctie die Q×∑→ ▲ in kaart brengt
Voorwaarde - Mealy en Moore-machines
aardnoot versus pinda
Het diagram is als volgt:
Moore-machine:
De machine van Moore wordt in de berekeningstheorie gedefinieerd als een machine waarvan de uitvoerwaarden alleen worden bepaald door de huidige staat. Het heeft ook 6 tupels
(Q, q0, ∑, ▲, δ, λ)>
- Q is een eindige reeks toestanden
- q0 is de begintoestand
- ∑ is het invoeralfabet
- ▲ is het uitvoeralfabet
- δ is de overgangsfunctie die Q×∑ → Q afbeeldt
- λ is de uitvoerfunctie die Q → ▲ in kaart brengt
Diagram:
Het verschil tussen de Mealy-machine en de Moore-machine is als volgt:
| Moore-machine Java-punt | Meelmachine |
| De output hangt alleen af van de huidige staat. | De output is afhankelijk van zowel de huidige status als de huidige input. |
| De Moore-machine plaatst zijn uitvoer ook op de overgang. | Mealy Machine plaatst zijn output op de transitie. |
| Er zijn meer staten nodig. | Er zijn minder staten nodig. |
| Er zijn minder hardwarevereisten voor circuitimplementatie. | Er zijn meer hardwarevereisten voor circuitimplementatie. |
| Ze reageren langzamer op input (één klokcyclus later). | Ze reageren sneller op input. |
| Synchrone output en statusgeneratie. | Asynchrone uitvoergeneratie. |
| Uitvoer wordt op staten geplaatst. | Uitvoer wordt op overgangen geplaatst. |
| Eenvoudig te ontwerpen. | Het is moeilijk om te ontwerpen. |
| Als de invoer verandert, verandert de uitvoer niet | Als de input verandert, verandert de output ook. |
| Heeft meer of dezelfde statussen als die van de Mealy-machine. | Heeft minder of dezelfde toestanden als die van de Moore-machine. |