La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

TEORIA DEGLI AUTOMI Una macchina sequenziale a stati finiti o AUTOMA a stati finiti è un sistema sequenziale che ha un insieme finito di stati interni,

Presentazioni simili


Presentazione sul tema: "TEORIA DEGLI AUTOMI Una macchina sequenziale a stati finiti o AUTOMA a stati finiti è un sistema sequenziale che ha un insieme finito di stati interni,"— Transcript della presentazione:

1 TEORIA DEGLI AUTOMI Una macchina sequenziale a stati finiti o AUTOMA a stati finiti è un sistema sequenziale che ha un insieme finito di stati interni, di variabili di ingresso e di variabili di uscita ed è possibile identificare in esso uno stato iniziale ed uno stato finale 1

2 MODELLI DI MOORE E MEALY Gli automi possono essere rappresentati con i modelli di Moore e di Mealy, che pur essendo diversi per il modo in cui definiscono l’evoluzione del sistema, si equivalgono 2

3 MODELLO DI MOORE 3 Gli ingressi della rete di uscita sono le sole variabili di stato

4 MODELLO DI MEALY 4 Gli ingressi della rete di uscita sono le variabili di stato e gli ingressi esterni

5 DIAGRAMMA DEGLI STATI PER IL MODELLO DI MOORE 5 S0 U=0 S1 U=1 I=1 I=0

6 DIAGRAMMA DEGLI STATI PER IL MODELLO DI MEALY 6 S0 S1 I=1/U=1 I=0/U=0


Scaricare ppt "TEORIA DEGLI AUTOMI Una macchina sequenziale a stati finiti o AUTOMA a stati finiti è un sistema sequenziale che ha un insieme finito di stati interni,"

Presentazioni simili


Annunci Google