Professional Documents
Culture Documents
Circuits Logiques
ELE1300
1. Schma
2. Expressions des sorties
3. Expressions des entres des bascules
4. Tableau de transition
5. Tableau dtat
JP David
6. Diagramme dtat
29 mars 2016
Analysez ce circuit
Q0 + = Q0 x + Q1 x
out = Q1 Q0
29 mars 2016
29 mars 2016
Q1+\Q0 x
00
01
11
10
Q1+\Q0 x
00
01
11
10
Q1+\Q0 x
00
01
11
10
Table de transitions
29 mars 2016
Q1
Q0
Q1+
Q0+
out
Q1
Q0
A
B
C
D
29 mars 2016
Q1+
Q0+
out
0
0
tats redondants
Il arrive parfois que plusieurs tats dune machine tats soient
identiques mme sils ont des codes diffrents.
Deux tats sont identiques lorsque :
Ils ont les mmes valeurs de sorties et ils ont les mmes valeurs
dtats suivants, et cela peu importe la valeur des entres.
Il est souvent favorable dliminer les tats redondants. Rduire le
nombre dtats peu rduire le nombre de bascules ncessaires pour
mmoriser ltat et il est possible que cela rduise la quantit de
logique.
29 mars 2016
29 mars 2016
Si les deux tats de la paire ont des sorties diffrentes ou sils ont
des tats et/ou sorties avec des cas facultatifs - non aligns,
placer un X dans la case
q2
q3
.
.
.
qn-2
qn-1
qn
q1 q2 q3
...
qn-2 qn-1
29 mars 2016
B
C
29 mars 2016
Exemple :
(B,D)
(C,F)
E
F
G
tapes 1 et 2
tat
tat suivant
courant
I=0
I=1
10
tapes 1 et 2
tat
tat suivant
courant
I=0
I=1
29 mars 2016
Sortie
Z
B
C
(B,D)
(C,F)
X X
D (C,G) (F,G)
E
F
G
X X
X X
X X
A
11
29 mars 2016
(E,G)
X
X
X
(F,E)
(E,D)
(C,D)
(C,G) (F,E)
(G,D)
E
F
12
Application lexemple
B
C
X X
D (C,G) (F,G)
(B,D)
(C,F)
F
G
X X
X X
X X
A
29 mars 2016
13
B
C
E
F
G
X X
(B,D)
(C,F)
X
X X
E
F
G
X X
X X
X
(F,E)
X X (E,D)
X X (C,D)
X
(F,E)
X X (E,G) X (C,G) (G,D)
X
A
29 mars 2016
D (C,G) (F,G)
X X
X
(F,E)
X X (E,D)
X X (C,D)
X
(F,E)
X X (E,G) X (C,G) (G,D)
X
A
(E,G)
X
X
(C,D)
(C,G) (F,E)
(G,D)
E
F
14
(B,D)
(C,F)
D (C,G) (F,G)
X
(F,E)
(E,D)
29 mars 2016
15
29 mars 2016
16
Table modifie
(AD) X
(B) Y
(CEG) Z
(F) W
Sortie
Z
Q1
tat
tat suivant
courant
I=0
I=1
Sortie
Z
C
D
17
29 mars 2016
Entre (x1x0)
Entre (x1x0)
00
01
10
11
00
01
10
11
Q0+
out
0
0
18
Exemple (suite)
Sortie
(z)
Q1+
29 mars 2016
tat suivant
29 mars 2016
Q0
D
E
F
G
H
X
X X
X (E,G)
X X
(B,D)
X X
(C,H)
X X
X X
A
19
29 mars 2016
G
20
Exemple (suite)
tat
courant
tat suivant
Entre (x1x0)
Entre (x1x0)
00
01
10
11
00
01
10
11
29 mars 2016
Sortie
(z)
Retour lexemple
tat
courant
tat suivant
tat
courant
tat suivant
Entre (x1x0)
01
10
11
00
01
10
11
Sortie
(z)
Entre (x1x0)
00
Entre (x1x0)
00
01
10
11
00
01
10
11
=E
=0
=A
=C
=0
22
Suite de lexemple
Sortie
(z)
Entre (x1x0)
29 mars 2016
29 mars 2016
24
C
C
tat suivant
01
10
11
00
10
F
25
26
Sortie
(z)
Entre (x1x0)
00
01
10
11
00
01
10
11
ABE =
tat suivant
29 mars 2016
La fusion conditionnelle
29 mars 2016
Entre (x1x0)
tat
courant
A
B
11
29 mars 2016
E
F
Entre (x1x0)
01
B
C
Sortie
(z)
Entre (x1x0)
00
27
29 mars 2016
28
Fusions conditionnelles
tat
suivant
Sortie (z)
Entre
Entre
B
B
(D,E)
C
D
E (A,B)
A
(C,E)
X X
B
tat
29
Entre
D
(D,E)
29 mars 2016
tat
suivant
D
(D,E)
29 mars 2016
30
Autres simplifications
Lutilisation de registres dcalage
Certaines machines tats se simplifient
drastiquement en utilisant un registre
dcalage. Cest le cas si on peut exprimer la
sortie comme une fonction combinatoire des
entres et de leurs valeurs prcdentes.
Sortie (z)
Entre
ABC =
DE =
X
X (C,E)
(A,B) X X
(A,B)
(D,E)
(A,B)
29 mars 2016
31
29 mars 2016
32
Le registre dcalage
29 mars 2016
33
Le registre dcalage
X
29 mars 2016
34
Le registre dcalage
X
29 mars 2016
35
29 mars 2016
36
Le registre dcalage
1
Le registre dcalage
X
29 mars 2016
37
Le registre dcalage
1
29 mars 2016
38
Le registre dcalage
X
29 mars 2016
39
29 mars 2016
40
10
Le registre dcalage
0
reset
compte
N
A
horloge
29 mars 2016
41
29 mars 2016
42
Le one-hot coding
AR
ST
T
Manquerait-il
quelque chose?
Enable est vrai si je reois 01 (point), 10 (barre) ou 11 (Espace)
Reset et Write sont vrais si je reois 11(espace) et donc une fin de lettre
/Q0 est vrai si le dernier symbole reu tait un point
/Q1 est vrai si lavant dernier symbole reu tait un point
Q2 est vrai si lavant avant dernier symbole reu tait une barre
Q3 est vrai si lavant avant avant dernier symbole reu tait une barre
29 mars 2016
43
29 mars 2016
44
11
Le verrouillage dtats
Lors du dmarrage dun circuit, si les bascules dune machine tats ne
sont pas initialises grce une mise 1 (preset) ou une mise 0 (reset),
les bascules sinitialisent dans un tat inconnu. Il est alors possible que
la machine tat dmarre avec un code invalide et quelle demeure dans
un tat invalide. On a alors un verrouillage dtats (deadlock).
Pour viter ce problme :
Solution 1 : Sassurer que toutes les bascules dun circuit soient
initialises une valeur prcise lors du dmarrage du circuit
Solution 2 (complmentaire) : Ne pas laisser dtat non dfini
29 mars 2016
45
12