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.