Circuiti digitali - Macchine a stati algoritmici
Ogni digital systempuò essere suddiviso in due parti. Quelli sono circuiti (digitali) di percorso dati e circuiti di controllo. I circuiti del percorso dati svolgono funzioni come la memorizzazione di informazioni binarie (dati) e il trasferimento di dati da un sistema all'altro. Considerando che, i circuiti di controllo determinano il flusso delle operazioni dei circuiti digitali.
È difficile descrivere il comportamento di grandi macchine a stati usando i diagrammi di stato. Per superare questa difficoltà, è possibile utilizzare i grafici ASM (Algorithmic State Machine).ASM chartssono simili ai diagrammi di flusso. Sono utilizzati per rappresentare il flusso di attività che devono essere eseguite dai circuiti del percorso dati e dai circuiti di controllo.
Componenti di base delle carte ASM
Di seguito sono riportati i tre componenti di base dei grafici ASM.
- Scatola di stato
- Casella di decisione
- Casella di output condizionale
Scatola di stato
La scatola di stato è rappresentata in forma rettangolare. Ogni casella di stato rappresenta uno stato del circuito sequenziale. Ilsymbol della casella di stato è mostrato nella figura seguente.
Ha un punto di ingresso e un punto di uscita. Il nome dello stato è posizionato a sinistra della casella dello stato. Gli output incondizionati corrispondenti a quello stato possono essere inseriti nella casella di stato.Moore le uscite della macchina a stati possono anche essere collocate all'interno della casella di stato.
Casella di decisione
Il riquadro delle decisioni è rappresentato a forma di diamante. Ilsymbol della casella di decisione è mostrato nella figura seguente.
Ha un punto di ingresso e due percorsi di uscita. Gli input o le espressioni booleane possono essere posizionati all'interno della casella di decisione, che deve essere controllata se sono veri o falsi. Se la condizione è vera, preferirà path1. Altrimenti, preferirà path2.
Casella di output condizionale
La casella di output condizionale è rappresentata in forma ovale. Ilsymbol della casella di output condizionale è mostrata nella figura seguente.
Ha anche un punto di ingresso e un punto di uscita simile alla casella di stato. Le uscite condizionali possono essere collocate all'interno della casella di stato. In generale,Mealygli output della macchina a stati sono rappresentati all'interno della casella di output condizionale. Quindi, in base al requisito, possiamo utilizzare correttamente i componenti di cui sopra per disegnare grafici ASM.