2009-10
Introduzione alle reti sequenziali Luca Roffia 17-18/11/2009
Reti combinatorie
Ingresso i1 in Rete combinatoria ideale Ritardi
tu1 tum
Uscita u1 um
tumax = max(tu1,,tum) i1 0 1 in 0 1 u1 0 0 um 1 0
Configurazioni di ingresso
U1 = F(i1,,in)
Funzione binaria
2
x1 0 0 2n righe 1 1
x2 0 0 1 1
xn 0 1 0 1
F(x1,x2,xn) 0 oppure 1 oppure 0 oppure 1 oppure 0 oppure 1 oppure 0 oppure 1 oppure 0 oppure 1 oppure -
Funzione incompleta: in corrispondenza di una o pi configurazioni dingresso la funzione pu assumere indistintamente valore 0 o 1 (condizione di indifferenza)
3
TEMPO
In generale luscita di una macchina in un certo istante temporale dipender dalla sequenza degli ingressi che si sono presentati fino a quellistante temporale e dalla condizione iniziale nella quale si trovava la macchina allistante iniziale t0: u(tn) = M(s(t0), i(t0), i(t1), , i(t n-1), i(tn))
4
Lo stato iniziale
Una macchina detta combinatoria se luscita ad un certo istante funzione unicamente dellingresso presente a quellistante:
u(tn) = M(i(tn))
i(tn)
M
i(tn) i(t0) s(t0) Memoria
u(tn)
Macchina combinatoria
Si S0 CI A0 B0
CI S FA A B CO
A B FA CI
CO
Memoria
stato futuro
CO
S1
CI S FA A B CO
A1 B1
Sn-1 CO
Lampadina
Ipotesi
Se gli ingressi sono entrambi a 0 luscita non deve cambiare valore Se S=1 luscita deve portarsi al valore 1 (SET) Se R=1 luscita deve portarsi al valore 0 (RESET) Gli ingressi S e R non possono essere entrambi a 1 Soluzione: Si potrebbe introdurre una tabella della verit per ogni stato del sistema lampadina accesa/lampadina spenta
Stato
10
S 0 0 1 1 0 0 1 1
R 0 1 0 1 0 1 0 1
U 1 0 1 0 0 1 -
11
la tabella di flusso
Simboli dingresso (SR) Stato presente (q)
Configurazione dingresso non ammissibile
00 A B A,1 B,0
01 B,0 B,0
10 A,1 A,1
11 -,-,-
12
13
Nel nostro esempio ci sono solamente 2 possibili codifiche dello stato A=0, B=1 00 0 1 01 10 11 -,-,1 0 00 A=1, B=0 01 10 11 -,-,-
14
Q = G(q,S,R) U = F(q,S,R)
q\ SR 0 1
00 0 1
01 0 0 Q=U
11 -
10 1 1
SP: Q = S + q R S R q Q R S
16
Memorizzazione di un bit
1 0 1
Retroazione 0 1 0
0 t
1 Q t
0 Q
Una volta che Q si portato a 1, anche abbassando il valore di R, Q e Q non cambiano memorizzato
18
0 t
1 Q t
0 Q
Bisogna che il segnale R rimanga ad 1 per un tempo sufficiente affinch lo stato si stabilizzi
19
t S
Introducendo questo nuovo gate OR cambia di conseguenza il tempo in cui i segnali S o R devono mantenersi a 1 affinch il sistema raggiunga uno stato stabile
Bisogna che il segnale S rimanga ad 1 per un tempo sufficiente affinch lo stato si stabilizzi
20
S R
(x+y) = x
(x.y) = (x + y)
21
11 -,-,-
Stato futuro
22
(SR) 00 01
B,0
00 10
Stato, Uscita
t R x Q Q
t R x Q Q
Bisogna che il segnale R rimanga ad 1 per un tempo sufficiente affinch lo stato si stabilizzi
24
I1 I0 00 01 11 10 0 0 1 1 0 1 0 0 1 1
Questa rete priva di alee, a patto che si faccia lipotesi che cambi un solo ingresso alla volta AI1I0 = 011 AI1I0 = 110
I1 I0 00 01 11 10 0 0 1 1 0 1 0 0 1 1
25
ALEA!
(cambia prima A)
AR1R0 = 011
ALEA!!!
Q Q
27
Responses
28
Generalizzazione
Ingressi i(t0)i(tn) MACCHINA DIGITALE Uscite u(t0)u(tn)
TEMPO
In generale luscita di una macchina in un certo istante temporale dipender dalla sequenza degli ingressi che si sono presentati fino a quellistante temporale e dalla condizione iniziale nella quale si trovava la macchina allistante iniziale t0: u(tn) = M(s(t0), i(t0), i(t1), , i(t n-1), i(tn))
29
s(tn) = G(s(t n-1),i(tn-1)) u(t n) = F(s(tn), i(tn)) u(tn) = F(s(tn), i(tn)) s(tn+1) = G(s(t n), i(tn)) s(tn) S
Stato futuro
u(tn)
s(tn)
s*(tn)
32
u(tn)
MEALY
s(tn)
s*(tn)
i(tn)
u(tn)
MOORE s*(tn)
33
s(tn)
ingresso presente
i1 s1 s2
stato presente
i2 s2, ug
ik sp, uq
in
sj, ud
sj sm
condizioni di stabilit
ik, uq Sj nodi Sp
i2, ug archi
condizione di stabilit
S2
i2,u2
i2,u2
SINCRONE: esiste almeno un simbolo dingresso che produce una sequenza di simboli in uscita. Ogni nuovo simbolo della sequenza di uscita viene prodotto sulla base di un evento periodico temporale (clock)
i1,u1
i2,u2
C C
i2,u3
B B
i2,u3
i1,u1
i2,u2
i2,u3 i2,u2
36
um
Stato presente s1 sk
s*k
tsk
Stato futuro
37
u(tn)
MEALY
s(tn)
s*(tn)
i(tn)
u(tn)
MOORE s*(tn)
38
s(tn)
i2,u2
i2,u2
i1
A, u1
i2
B, u2
i2
tumax
i1 A u1 A tsmax
i2 B u2 B
N.B. Non esiste una relazione tra tsmax e tumax . Pu quindi essere anche tsmax < tumax
39
Le memorie binarie
Latch SR: i comandi di Set e Reset consentono di memorizzare 0 o 1 Latch CD: un comando C specifica quando possibile scrivere (C=1) e quando no (C=0). Il segnale D trasporta il dato da scrivere. Flip-flop D edge triggered: ha sempre 2 ingressi denominati C e D. La scrittura del valore di D avviene nel preciso istante in cui il segnale di comando C passa da 0 a 1.
D F.F. - D C
LATCH SR R Q
LATCH CD C Q
40
Latch CD
Un segnale di comando C specifica quando possibile (C = 1) o meno (C = 0) scrivere il bit presente sul segnale D
C 0 1 1 D 0 1 Q Q 0 1 S 0 0 1 D R 0 1 0 Q Q 0 1
LATCH SR R Q
41
10 0 0 Q
D=0oD=1
Tempo di set-up: lasso di tempo minimo in cui il segnale D deve rimanere stabile prima del fronte di discesa del segnale C Tempo di hold: lasso di tempo minimo in cui il segnale D deve rimanere stabile dopo il fronte di discesa del segnale C
43
Tempo di risposta
Tempo di risposta: lasso di tempo massimo dal momento in cui si ha il fronte positivo del segnale C, al momento in cui in uscita viene riportato il valore dellingresso o nel caso in cui C=1 dal momento in cui cambia D al momento in cui il cambiamento viene riportato in uscita
44
Responses
45
74ACT16373
SN74HCT573
46
A LIVELLO
A FRONTE
47
B 1-,0
10,-
D 0-,1
Linea continua: a fronte del campionamento luscita cambia Linea tratteggiata: a fronte del campionamento luscita non cambia
48
D
Tempo di risposta (tR)
Q
Tempo di set-up: lasso di tempo minimo in cui il segnale D deve rimanere stabile prima del fronte di salita del segnale C Tempo di hold: lasso di tempo minimo in cui il segnale D deve rimanere stabile dopo il fronte di salita del segnale C Tempo di risposta: lasso di tempo massimo dal momento in cui si ha il fronte positivo del segnale C, al momento in cui in uscita viene riportato il valore dellingresso
49
LATCH
FF-D
Uscita 3-state
50
I
OE*=0 interruttore chiuso OE*=1 interruttore aperto
O OE*
OE*
OE* 0 0 1 I 0 1 X O 0 1 Z
OE* I
Z tPZH 1 0 tPHL tPLZ
51
Lo stato elettrico del segnale duscita indefinito o flottante (Stato di Alta Impedenza)