Introduzione alle Macchine a Stati Finiti

Giuliano Donzellini, Domenico Ponta

"Reverse-engineering" di una rete sequenziale sincrona

040250

 

v1.71

Si consideri il circuito seguente (un click sulla figura aprirà la rete nel d-DcS):

Si analizzi il suo comportamento mediante una simulazione temporale (allo scopo, nel diagramma temporale del d-DcS è predisposta una semplice sequenza di test).

Che relazione c'è tra l'ingresso IN e l'uscita OUT?

Si consideri questa rete in termini di macchina a stati finiti, e si scrivano le espressioni dello stato successivo e delle uscite, considerando le uscite Q dei due flip-flop come variabili di stato (X e Y, rappresentate in figura). Si compili una Tabella degli Stati, come quella qui rappresentata, corrispondente alle espressioni di cui sopra:

Stato attuale
Prossimo stato
Nome
X
Y
IN
OUT
Dx
Dy
Ck
Nome
X
Y
a
0
0
0
a
0
0
1
b
0
1
0
b
0
1
1
c
1
0
0
c
1
0
1
d
1
1
0
d
1
1
1

Partendo dalla Tabella degli Stati, si compilino, inoltre, le mappe di Karnaugh dell'uscita OUT e delle variabili Dx e Dy che impongono il prossimo stato X e Y. Si esegua la sintesi delle funzioni booleane rappresentate dalle mappe e si verifichi che corrispondano a quelle ricavate in precedenza.