Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Asincroni
Capitolo 6
Generalita’
X1
X1 X1 X2 1
1 1 1
X2 X2
X2
X2 X2 2 4 Y=Z
2 4 Y= Z 2 2 4 4 Y=Z
X1 X1 X1
3 3 3 3
= 1 = 2 = 3 = 4
Condizioni stabili / instabili
Esempio
R R R
1 Z1 S 1 Z1 S 1 Z1
2 2
Z2 Z2
2 Z2
S
(a) (b)
figura 6.2.3 figura 6.2.4
1 1 1 0 0 1 10 10 10 10
1 1 /10 1 /10 0 /10 0 /10
y' z z
1 2
figura 6.2.5
figura 6.2.6
y
Nota: Il funzionamento del FF puo’ apparire diverso
00 01 11 10
da quanto destritto precedentemente (nel caso 11) ma
0 0 /01 1 /00 0 /00 0 /01
in un circuito asincrono gli ingressi devono variare
0 /10
uno alla volta
1 1 /10 1 /10 0 /10
sequenze possibili:
00-01-00
figura 6.2.6
00-10-00
00-01-11-10-00
00-10-11-01-00
00/01
00/10 00
01/00 00
10
11/10 10 0/01 0/00 11
11/00 0 1
11
10/10
01 11
01
10/01 01/10 10
1/10
01 00
(a) (b)
figura 6.2.7
Transizioni multiple
--- ---
011 111 011 111
(a) (b)
figura 6.3.1
Cicli di instabilita’
0 1 0 1
Corsa Critica:
000 000 011 000 000 011
1. Varino 2 o piu’ variabili
001
di eccitazione 001 001 011
--- ---
_ Z
X
_1
X2
_
X1 X
_1
X2 X2
_
X1
X2 X1
figura 6.3.4
Esempio di analisi
y1 X1
Y1
Y '1 Y1
X
_2
_
Y2
_ Z =Y
1
_ Z
X
X
_1
_1
X2 X2
Y2
_ _
X1 X
_1 X
X2 X2
_1 Y '2 Y2
X2
_
X1 y2 Y1
Y1
_
X1 _
Y2
Y_2 Y
2
Y1
X2 X1
X2
_
Y X1
1
y'1 y1 . x1 x 2 y 2 x1.x 2 . y 2 x1. y1 x 2 . y1 y1 . y 2 x1.x 2 . y 2 x x x x
y' x .x . y x .y . y x .x .y y . y
1 2 1 2
y y y y
2 1 2 1 1 1 2 1 2 1 1 2
1 2 00 01 11 10 1 2 00 01 11 10
z y1 11
01 11 01 01 00 01 1 1 1 1
01
11
11 11 10 11 11 11 0 0 0 0
00 00/1 01/1 01
10
10 11 10 00 10 10 0 0 0 0
10
11
00 y' y' z
11
1 2
01
10 11/0 10/0 10
00
00 01
figura 6.3.6
Sintesi di circuiti seq. asincroni
1. Descrizione verbale
2. Diagramma degli stati
3. Tabella degli stati (matrice primitiva delle sequenze)
4. Minimizzazione degli stati
5. Tabella degli stati (matrice delle sequenze)
6. Codifica opportuna degli stati
minimizzando le variabili interne
7. Tavola di flusso
8. Circuito Reale
10 01
11
00
10
00 10 1/0 2/0 11
3/0 01 4/1
10 00
2/0
1/0
10 11
10
00 11
11
7/0 5/0
10
11
01 4/1 3/0 11 01
11
01
01
figura 6.4.1 00
6/0
01
figura 6.4.2
Matrice primitiva delle sequenze
Esempio: Si voglia riconoscere la sequenza 00-10-11-01
00 x x
1 2
10 01
11
00
10 S tato
1/0 2/0 11
3/0 01 4/1
00 01 11 10 Uscita
00
1 1 6 - 2 0
10 11
2 1 - 3 2 0
10
00
7/0
11
3 - 4 3 7 0
10
5/0
11
4 1 4 5 - 1
11 01 5 - 6 5 7 0
01
6/0
6 1 6 5 - 0
00 01
7 1 - 5 7 0
figura 6.4.2
Minimizzazione degli stati
Coppie -compatibili
S tato 00 01 11 10
00 01 11 10
1,2 1,1 3,- -,4 2,2 si 2,8 1,- -,6 4,8 2,2 no
1 1 /0 3/- -/- 2/-
1,3 1,1 3,3 -,5 2,- si 3,4 1,- 3,6 5,4 -,2 no
2 1/- -/- 4/- 2 /0
1,4 1,- 3,6 -,4 2,2 no 3,5 1,- 3,7 5,5 -,2 no
3 1/- 3 /0 5/- -/- 1,5 1,- 3,7 -,5 2,2 no 3,8 1,- 3,6 5,8 -,2 no
1,6 1,1 3,6 -,8 2,- no 4,6 -,1 6,6 4,8 2,- no
4 -/- 6/- 4 /0 2/-
1,7 1,1 3,7 -,5 2,- no 4,7 -,1 6,7 4,5 2,- no
5 -/- 7/- 5 /1 2/- 1,8 1,- 3,6 -,8 2,2 no 5,6 -,1 7,6 5,8 2,- si
2,3 1,1 -,3 4,5 2,- no 5,7 -,1 7,7 5,5 2,- si
6 1/- 6 /1 8/- -/-
2,4 1,- -,6 4,4 2,2 si 5,8 -,- 7,6 5,8 2,2 si
7 1/- 7 /1 5/- -/- 2,5 1,- -,7 4,5 2,2 no 6,7 1,1 6,7 8,5 -,- si
2,6 1,1 -,6 4,8 2,- no 6,8 1,- 6,6 8,8 -,2 si
8 -/- 6/- 8 /1 2/- 2,7 1,1 -,7 4,5 2,- no 7,8 1,- 7,6 5,8 -,2 si
S tato Si 00 01 11 10
1' 1,2 1'/0 2'/- 3'/- 1'/0
2' 1,3 1'/0 2'/0 4'/- 1'/-
3' 2,4 1'/- 4'/- 3'/0 1'/0
4' 5,6,7,8 1'/- 4'/1 4'/1 1'/-
Codifica dello stato
k min 1 2 3 4 5
k max 1 3 4 4 5 6 7 8 9
Ingresso
S tato 00 01 11 10 z
1(0) 4(0)
1 1 1 2 - 0
2 1 2 2 3 0
3 4 2 2 3 1
2(0) 3(1)
4 4 4 4 3 0
figura 6.4.6
Esempio 1
ing.
S tato 0 1 z
1 (0 ) 4 (0 ) y1 y1
1 1 2 0 y2 1 0
y2
2 (1 ) 1 (0 ) 0 2 (1 ) 1 (0 )
2 3 2 1
3 (1 ) 4 (0 ) 1 3 (1 ) 4 (0 )
3 3 4 1 2 (1 ) 3 (1 )
(a ) (b) (c)
4 1 4 0
figura 6.4.8
figura 6.4.7
Esempio 2
Ingresso
y y
1 1
S tato 000 001 010 100 Uscita 1(00) 2(10) 0 1
y y
2 2
1 1 2 3 4 00 1(00) 2(10) 0 1(00) 2(10)
figura 6.4.9
Esempio 3 Ingresso
1(0) 2(0)
00 01 11 10 z
S tato
1 1 2 4 1 0
Matrice delle
2 3 2 3 2 0
sequenze e
3 3 4 3 1 0
diagramma delle
4 1 4 4 2 1
transizioni 4(1) 3(0)
(b)
(a)
figura 6.4.11
Ingresso
Introduzione di S tato 00 01 11 10 Uscita
Rendendo tutte le
transizioni Multiple 1 1 2 5 1 0
transizioni doppie per
y1 y2
2 3 2 3 2 0
uniformita’
y3 00 01 11 10 3 3 6 3 7 0
0 1(0) 2(0) 3(0) 7
4 5 4 4 2 1 y y
5 4(1) 6 -- 1 2
1
00 01 11 10
5 1 - 4 - - y
3
(a) 0 1 5 2 6
6 - 4 - - -
1 7 3 8 4
7 - - - 1 -
1 1 2 4 1 0
Matrice delle
2 3 2 3 2 0
sequenze e
3 3 4 3 1 0
diagramma delle
4 1 4 4 2 1
transizioni 4(1) 3(0)
(b)
(a)
figura 6.4.11
Ingresso
S tato
00 01 11 10 z
11 11 21 12 11 0
Introduzione di Stati
equivalenti 12 12 22 42 12 0
21 31 21 31 21 0
y y
1 2 21 22 21 22 0
y3 00 01 11 10
22
31 31 41 31 32 0
0 1 (0) 2 (0) 3 (0) 32 (0)
1 1 1
32 32 42 32 11 0
1 (0) 2 (0) 4 (1) 4 (1)
1 2 2 1 2
41 42 41 41 22 1
figura 6.4.14 42 12 42 42 41 1
figura 6.4.15
Codifica dello stato
Nella linea 32 alcuni stati non sono raggiungibili
Esempio 3
E cosi’ anche nella linea 12 se si sostituisce la
Ulteriore semplificazione transizione 41-42-12 alla 41-42-12-11
Ingresso
Ingresso
S tato S tato
00 01 11 10 z 00 01 11 10 z
11 11 11 21 12 11 0
11 21 12 11 0
11 - 42 - -
12 12 22 42 12 0 12
21 31 21 31 21 0 21 31 21 31 21 0
22 21 22 21 22 0 22 21 22 21 22 0
31 31 41 31 32 0 31 31 41 31 32 0
32 32 42 32 11 0 32 - - - 11 -
41 42 41 41 22 1 41 42 41 41 22 1
42 12 42 42 41 1 42 12 42 42 41 1
Esempio 3
Passaggio alla tavola di flusso
Ingresso Ingresso
S tato S tato
00 01 11 10 z 00 01 11 10
x x x x
1 2 1 2
y y y y
1 2 00 01 11 10 1 2 00 01 11 10
Ingresso
S tato x x 00 1 1 00 1 1
1 2
y1 y2 00 01 11 10
01 1 01 1 1
00 00 /0 10/0 11/0 01/0
11 1 1 1 1 11 1 1 1
01 00/1 -/1 11/1 01 /1
10 1 1 10 1
11 11 /1 10/1 11 /1 11 /1
_
X2
_
X2
_
X1 Z
figura 6.4.18
Alee
Sono evoluzioni errate del circuito nate dal fatto che le ipotesi sinora
fatte di ritardi concentrati non sono in molto veritiere
Possono avvenire anche se non c’e’ variazione delle variab. di stato,
ma basta una variazione dell’ingresso
Esistono 4 tipi di Alee
Statiche
Dinamiche
Essenziali
Multiple
Alee Statiche
(a)
Nel passaggio da x1,x2=11 a 10 si
x x
1 2 presume che y rimanga 1 ma potrebbe
y 00 01 11 10
0 0 /0 0 /0 1 /0 0 /0
anche portarsi a 0
1 1 /1 0 /1 1 /1 1 /1
L’incertezza (alea) nasce dai ritardi di
y'/z propagazione delle porte
(b)
figura 6.5.1
Alee Statiche
X1 0
in1
0 1
X2
1
x y=z
3
x
in2 1
2 in3
x
Alee Statiche
X1 0
in1
1 1
X2
1
x y=z
3
1
in2 0
2 in3
x
Alee Statiche
X1 0
in1
1 1
X2
1
0 y=z
3
1
in2 0
2 in3
0
Alee Statiche
X1 0
in1
1 1
X2
1
0 y=z
3
1
in2 0
2 in3
0
Alee Statiche
X1 1
in1
1 1
X2
0
1 y=z
3
1
in2 0
2 in3
1
Alee Statiche
X1 1
in1
1 1
X2
0
1 y=z
3
1
in2 0
2 in3
1
Alee Statiche Caso 1 : t = i + 2 - 1 > 3
X1 1
in1
0 1
X2
0
1 y=z
3
1
in2 0
2 in3
1
Alee Statiche Caso 1 : t = i + 2 - 1 > 3
X1 1
in1
0 1
X2
1
1 y=z
3
1
in2 0
2 in3
1
Alee Statiche Caso 1 : t = i + 2 - 1 > 3
X1 1
in1
0 1
X2
1
1 y=z
3
1
in2 1
2 in3
1
Alee Statiche Caso 1 : t = i + 2 - 1 > 3
X1 1
in1
0 1
X2
1
0 y=z
3
1
in2 1
2 in3
0
Alee Statiche Caso 1 : t = i + 2 - 1 > 3
X1 1
in1
0 1
X2
1
0 y=z
3
1
in2 1
2 in3
0
Alee Statiche Caso 1 : t = i + 2 - 1 > 3
Nota:
La presenza di 11 su G3 si e’ protratta per
i + 2 - 1 > 3
(ovvero un tempo sufficiente per farla commutare)
La presenza di 11 su G2 si e’ protratta per
1 + 3 - i < 2
(ovvero un tempo NON sufficiente per farla commutare)
Nell’esempio sono stati usati come tempi di ritardo
1 = 2 = 3 = 20ns
i = 30ns
Alee Statiche Caso 2 : t = i + 2 - 1 < 3
X1 1
in1
1 1
X2
0
1 y=z
3
1
in2 0
2 in3
1
Alee Statiche Caso 2 : t = i + 2 - 1 < 3
X1 1
in1
0 1
X2
0
1 y=z
3
1
in2 0
2 in3
1
Alee Statiche Caso 2 : t = i + 2 - 1 < 3
X1 1
in1
0 1
X2
0
1 y=z
3
1
in2 1
2 in3
1
Alee Statiche Caso 2 : t = i + 2 - 1 < 3
X1 1
in1
0 1
X2
1
1 y=z
3
1
in2 1
2 in3
1
Alee Statiche Caso 2 : t = i + 2 - 1 < 3
X1 1
in1
0 1
X2
1
1 y=z
3
0
in2 1
2 in3
1
Alee Statiche Caso 2 : t = i + 2 - 1 < 3
X1 1
in1
0 1
X2
1
1 y=z
3
0
in2 1
2 in3
1
Alee Statiche Caso 2 : t = i + 2 - 1 < 3
Nota:
La presenza di 11 su G3 si e’ protratta per
i + 2 - 1 < 3
(ovvero un tempo NON sufficiente per farla commutare)
La presenza di 11 su G2 si e’ protratta ad oltranza grazie alla
NON commutazione di G3
(comunque 1 + 3 - i < 2 ovvero un tempo sufficiente per farla
commutare)
Nell’esempio sono stati usati come tempi di ritardo
1 = 2 = 3 = 20ns
i = 10ns
Alee Statiche
0 1 4
soluzione X1
1 1 1 1
X2 1
y' 3 Z
figura 6.5.2
y' x1 . x 2 x 2 . y
figura 6.5.3
Alee Dinamiche
alea
Esempio
notare il segnale x2 X2 2
y' x 1 . x 3 x 2 . y X1
X3
1
4 Z
z x1 x 2 x 3 X1
X2 5 3
X3
figura 6.5.4
x x x
1 2 3
y
000 001 011 010 110 111 101 100 y' x 21 . y x 3 . x1 x (2)
2 . x 1 . x 3
2 x1 x 3
0 0/1 1/1 1/1 0/1 0/1 0/1 0/0 0/1
y'/z
1. x 21 x 22 x 23 y 1 y' 1
2. x 21 0; x22 x23 y 1 y' 0
3. x 21 x22 0; x23 y 1 y' 1
1 2 3
4. x 2 x 2 x 2 0; y 1 y' 0
Teorema