La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Dalla macchina alla rete: reti LLC Level (input) Level (output) Clocked.

Presentazioni simili


Presentazione sul tema: "Dalla macchina alla rete: reti LLC Level (input) Level (output) Clocked."— Transcript della presentazione:

1 Dalla macchina alla rete: reti LLC Level (input) Level (output) Clocked

2 Dalla macchina alla rete Per realizzare una macchina sequenziale è necessario –Codificare gli insiemi I,S,O con variabili di commutazione –Realizzare le funzioni ed con reti combinatorie Ipotizzare il comportamento temporale delle variabili di ingresso/uscita –Ogni circuito digitale risponde ai nuovi valori di ingresso producendo la nuova uscita in modo stabile solo un tempo di ritardo d durante il quale sono esauriti tutti i transitori –Considereremo solo la realizzazione di reti di tipo LLC (Level Level Clocked)

3 Classificazione variabili di ingresso X2X2 X3X3 X1X1 X0X0 X 0 a livello rispetto a X 1 X 1 a livello rispetto a X 0 X 0 impulsiva rispetto a X 2 X 2 a livello rispetto a X 0 X 0 a livello rispetto a X 3 X 3 impulsiva rispetto a X 0 Si cerca di evitare il comportamento come quello presente tra X 1 e X 2 che commutano contemporaneamente (possibilità di alee-corse, si studiano a Reti Logiche) Le alee si verificano spesso se i segnali vengono generati da fenomeni naturali (non controllabili dalluomo), p.e. nei contatori Geiger, interferenze....

4 Dalla macchina alla rete LLC x 1,x 2,..,x n variabili di ingresso a livelli –2 n |I| z 1,x 2,..,z m variabili di uscita a livelli –2 m |O| y 1,y 2,..,y k variabili di stato –2 k |S| Variabile impulsiva, ck, che ha lo scopo di far commutare lo stato –ck=0 = > (x 1,x 2,..,x n ) = i 0 (carattere spazio, i 0 I) –ck=1 = > (x 1,x 2,..,x n ) = i I

5 Reti LLC La rete sequenziale lavora con le seguenti ipotesi: –Variabili dingresso di tipo a livello (ossia il valori in ingresso rimangono fissi per un periodo T sufficientemente lungo per far assumere alluscita il nuovo valore di regime, ossia T>d) –Variabili di uscita a livello –Segnale di abilitazione positive or negative edge trigger, o a livello (in questultimo caso la variabile di commutazione deve essere pari ad 1 per un periodo di tempo sufficiente per far commutare i flip-flop, ma inferiore al minimo tempo di commutazione dei circuiti combinatori che calcolano lo stato successivo, altrimenti si potrebbero avere più commutazioni)

6 Dal modello strutturale al circuito Mealy Moore notare che luscita dipende solo dallo stato, in questo caso si può anche usare ununica rete combinatoria purchè luscita dipenda solo dallo stato X Z Y Y ck X Z Y Y ck

7 Rete LLC per macchine sequenziali (nel caso di Moore luscita dipende solo dallo stato) RETE COMBINATORIA, FF 1 FF 2 FF k x1x2xnx1x2xn z1z2zmz1z2zm y1y1 y2y2 ykyk y1y1 y2y2 ykyk IngressiUscite Stato Presente/Attuale S Stato Successivo S Registro di stato Clock

8 Esempio contatore UP-DOWN modulo U U U U D D D D I={U,D} O={1,2,3,4} S={1,2,3,4} U D uscita ingresso stato uscita = stato

9 Codifica simboli I x U 0 D 1 S y 2 y O z 2 z y 2 y z 2 z 1 x U D uscita ingresso stato

10 Sintesi funzioni e In questo semplice esempio, luscita è uguale allo stato – (y 2 y 1 )=y 2 y 1 cioè z 2 = y 2 e z 1 = y y 2 y x y 2 y x y 2 y x y1y1 y2y2 y 1= y 1 Mappe di Karnaugh y 2 =y 2 y 1 x+y 2 y 1 x +y 2 y 1 x + y 2 y 1 x

11 Realizzazione mediante rete combinatoria RETE COMBINATORIA FF 1 FF 2 z1z2z1z2 y1y1 y2y2 y1y1 y2y2 IngressoUscita Clock x

12 Realizzazione mediante ROM Memoria ROM FF 1 FF 2 z1z2z1z2 y1y1 y2y2 y1y1 y2y2 IngressoUscita Clock x y2y1xy2y1x y2y1z2z1y2y1z2z1 Indirizzo Struttura parola nella ROM

13 Sintesi della macchina riconoscitrice della sequenza ANNA prima tramite porte logiche e poi con ROM usando sia una macchina di Mealy che una macchina di Moore INFINE fare esercizi di esame degli appelli precedenti


Scaricare ppt "Dalla macchina alla rete: reti LLC Level (input) Level (output) Clocked."

Presentazioni simili


Annunci Google