GeeksforGeeks (Italiano)

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 –

  1. Uscita dipende solo al momento attuale.
  2. Se l’ingresso cambia, l’uscita cambia.
  3. È richiesto un numero maggiore di stati.
  4. C’è meno requisiti hardware per l’implementazione del circuito.,
  5. Reagiscono più lentamente agli input (un ciclo di clock dopo).
  6. Uscita sincrona e generazione dello stato.
  7. L’uscita è posizionata sugli stati.
  8. Facile da progettare.

Macchina farinosa –

  1. L’uscita dipende dallo stato attuale e dall’ingresso presente.
  2. Se l’ingresso cambia, anche l’uscita cambia.
  3. È richiesto un minor numero di stati.
  4. C’è più requisiti hardware per l’implementazione del circuito.
  5. Reagiscono più velocemente agli input.
  6. Generazione di uscita asincrona.,
  7. L’uscita viene posizionata sulle transizioni.
  8. È difficile da progettare.

Share

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *