Prerequisito – Macchine Farinosa e Moore
Macchina farinosa – Una macchina farinosa è definita come una macchina in teoria del calcolo i cui valori di output sono determinati sia dal suo stato corrente che dagli ingressi correnti. In questa macchina è possibile quasi una transizione., br>
dispone di 6 tuple: (Q, q0, ∑, O, δ, λ’)
Q è un insieme finito di stati
q0 è lo stato iniziale
∑ è l’alfabeto di input
O è uscita alfabeto
δ è la funzione di transizione che le mappe Q×∑ → D
‘λ’ è la funzione di output che mappe Q×∑→ O
Schema
Moore Macchina Una macchina di moore è definito come una macchina che in teoria della computazione, i cui valori di output sono determinati solo dal suo stato attuale.,
e ha anche 6 tuple: (Q, q0, ∑, O, δ, λ)
Q è un insieme finito di stati
q0 è lo stato iniziale
∑ è l’alfabeto di input
O è uscita alfabeto
δ è la funzione di transizione che le mappe Q×∑ → D
λ è la funzione di uscita che le mappe Q → O
Schema
Moore Macchina –
- Uscita dipende solo al momento attuale.
- Se l’ingresso cambia, l’uscita cambia.
- È richiesto un numero maggiore di stati.
- C’è meno requisiti hardware per l’implementazione del circuito.,
- Reagiscono più lentamente agli input (un ciclo di clock dopo).
- Uscita sincrona e generazione dello stato.
- L’uscita è posizionata sugli stati.
- Facile da progettare.
Macchina farinosa –
- L’uscita dipende dallo stato attuale e dall’ingresso presente.
- Se l’ingresso cambia, anche l’uscita cambia.
- È richiesto un minor numero di stati.
- C’è più requisiti hardware per l’implementazione del circuito.
- Reagiscono più velocemente agli input.
- Generazione di uscita asincrona.,
- L’uscita viene posizionata sulle transizioni.
- È difficile da progettare.