Académique Documents
Professionnel Documents
Culture Documents
séquentiels
1
Du combinatoire au séquentiel
Logique combinatoire : la fonction à t ne dépend que
du vecteur d’entrées à t
2
Combinatoire vs séquentiel (2)
Il faut que le système dispose d’autres informations.
Le système calcule lui-même son état courant.
3
Combinatoire vs séquentiel (3)
Représentation symbolique :
E
n Sortie
fct. combi.
4
Logique séquentielle : définitions
• La sortie dépend du vecteur d’entrée et de
l’histoire du vecteur d’entrée (et de l’état initial).
id. système possède une fonction mémoire
5
Exemple
E >=1
Équation du circuit:
S S=S+E
On remarque :
• 2 états stables : S = 0, S = 1
• L’état S = 0 n’est pas définitif –
l’entrée E permet de le quitter. Mémoire qui ne peut pas oublier
• L’état S = 1 est définitif – la
valeur de E n’a plus aucune
influence.
6
Etude des SLS Asynchrones
Hypothèses importantes :
- Temps continu
- non simultanéité des événements
étude
7
Analyse des SLS Asynchrones
Méthode :
8
Analyse des SLS Asynchrones
Exemple complet
A A Q1
Q1
q2
Q2
b)
Q2 B
B
a) Ouverture fictive
c)
AB 00 01 11 10
q2 0 0 0 0 1
Etat stable : Q2 = q2
1 1 0 0 1
Q2
d) 9
Analyse des SLS Asynchrones
AB 00 01 11 10 AB 00 01 11 10
e) q2 0 0 0 0 1 f) q2 0 1 2 3 4 Ecriture
symbolique
1 1 0 0 1 1 5 2 3 4
Q2 Q2
AB 00 01 11 10 00/10 01/10
q2 0 1 1 0 0
1 2
1 0 0 0 0
Q1 00/01
Equation des sorties 5
10/01 11/00
4 3
Graphe de fluence AB/Q1Q2 g)
10
Analyse des SLS Asynchrones
00/10 01/10
1 2
AB/Q1Q2 Séquentiel :
même vecteur entrée
00/01
5 et sorties différentes
10/01 11/00
4 3
Analyse formelle : A => mise à 1 de Q2, B => mise à 0 de Q2
Si A,B = 0,0 on garde le dernier état
On a Q2 = not(Q1)
sauf si A,B = 1,1 alors Q2 = Q1= 0
R Q
S Q
S R Q
0 0 Qp
Mémoire RS prioritaire au 0
1 0 1
0 1 0
1 1 0
12
Synthèse des SLS Asynchrones
14
Graphe d’évolution des états
15
Machine à état
Une machine à états (M.A.E.) en anglais Finite State Machine (F.S.M.)
est un système dynamique, qui peut se trouver, à chaque instant, dans
une position parmi un nombre fini de positions possibles.
16
Machine à état
17
Introduction au bistable
Lampe 2 boutons poussoirs: Arrêt (A), Marche (M)
Cahier des charges
M A L
Aucun bouton enfoncé: lampe éteinte
0 0 0
Appui sur « M »: lampe s’allume
1 0 1
Relâche « M »: lampe reste allumée
0 0 1
Appui sur « A »: lampe s’éteint
0 1 0
Relâche « A »: lampe reste éteinte
0 0 0
Système séquentiel! (synthèse: Huffman)
18
19
Introduction au bistable (2)
Matrice des phases
Graphe de fluence AM/L
00 01 11 10 L
0
1
1
2
1
3
0
4
0
5
20
Introduction au bistable (2)
Matrice des phases
Graphe de fluence AM/L 00 01 11 10 L
0
1 2
1
3 2
1
3 4
0
5 4
0
5
Nous savons qu'il est impossible que deux variables commutent simultanément. Pour
matérialiser ceci sur la matrice primitive, il convient de hachurer pour les éliminer, toutes les
cases pour lesquelles sur une même ligne deux variables changent par rapport à la
combinaison des variables qui a provoqué l'état stable inclus dans cette ligne.
Pour l'état stable 1 a = 0, m = 0, il faut hachurer la case où a = 1, m= 1 ;
Pour l'état stable 2 a = 0, m = 1, il faut hachurer la case où a = 1, m= 0 ;
…...
21
Introduction au bistable (2)
0
1 2 4
1
3 2 5
1
3 2 4
0
1 5 4
0
2 5 4
A priori 3 VI !
23
Condition de fusion pour la réduction:
Recherche de la matrice contractée
Comparons la ligne 1 avec la ligne 2 : elles ne sont pas superposables car pour a = 0
et m = 0, on a l'état stable 1 sur la première ligne et l’état transitoire 3 sur la seconde.
Comparons la ligne 1 avec la ligne 3 : elles ne sont pas superposables car on a 1 sur
la première ligne et 3 sur la troisième pour a = 0 et m = 0.
Comparons la ligne 1 avec la ligne 4 : ces deux lignes sont superposables car on a
l'état stable correspond à l’état transitoire 1, à l’état transitoire 2 correspond une
impossibilité, à une impossibilité correspond l’état transitoire 5 et à l’état transitoire
4 correspond l’état stable 4
.
25
Condition de fusion pour la réduction:
Recherche de la matrice contractée
26
Condition de fusion pour la réduction:
Recherche de la matrice contractée
27
Condition de fusion pour la réduction:
Recherche de la matrice contractée
Nous préférerons 1-4-5 et 2-3 car à l'intérieur de chaque groupement l'état des sorties
est identique.
28
Introduction au bistable (3)
Matrice des phases
réduite
AM
00 01 11 10 L
00 01 11 10
0
1 2 4
0 1 2 5 4
3 2 5
1
x 1 3 2 5 4
1
3 2 4
0 Gain de 2 VI !
1 5 4
0
2 5 4 Eq. Combinatoire X=f(A,M,x)
29
Introduction au
bistable (4)
On recherchera l'état L pour un état stable donné
dans la matrice primitive des états
- pour l'état stable 1 L =0
- pour l'état stable 2 L = 1
Matrice excitation = - pour l'état stable 3 L = 1
matrice de sortie - pour l'état stable 4 L =0
- pour l'état stable 5 L = 0
AM il reste trois cases à remplir pour les états
transitoires.
00 01 11 10
Nous reporterons l'état logique de la sortie (1 ou 0)
pour l'état stable vers lequel l'état transitoire
0 0 1 0 0 considèré évolue.
L'état transitoire 2 évolue vers l'état stable
x 1 1 1 0 0
L'état transitoire 5 évolue vers l'état stable
L'état transitoire 4 évolue vers l'état stable
L=X
30
bistable (4)
AM
00 01 11 10
0 0 1 0 0
x 1 1 1 0 0
L=X
31
Introduction au bistable (5)
32
Synthèse : exemple complet (cdc)
Synthèse d’un détecteur de sens
33
Synthèse : graphe
AB/S 1
11/0 01/0 00/0 10/0
1 2 3 4 A
B
t
10/1 11/1 01/1 00/1 A
8 7 6 5 B
34
Synthèse : matrice des phases
AB/S
11/0 01/0 00/0 10/0 AB 00 01 11 10 S
1 2 3 4
2 1 8 0
3 2 7 0
10/1 11/1 01/1 00/1
3 6 4 0
8 7 6 5
5 1 4 0
5 6 4 1
3 6 7 1
2 7 8 1
Chaque ligne : 5 1 8 1
1 état stable
Transitions possibles
La valeur de la sortie
35
Synthèse : matrice des phases
AB 00 01 11 10 S xyz AB 00 01 11 10
2 1 8 0 000 2 1 8
3 2 7 0 001 3 2 7
3 6 4 0 011 3 6 4
5 1 4 0 010 5 1 4
5 6 4 1 110 5 6 4
3 6 7 1 111 3 6 7
2 7 8 1 101 2 7 8
5 1 8 1 100 5 1 8
36
Synthèse : matrice des phases réduite
Amélioration de la méthode par Huffmann
(minimisation du nombre de VI car à l’époque problème de coût)
AB 00 01 11 10 S xy AB 00 01 11 10
2 1 8 0 00 5 2 1 8
3 2 7 0 01 3 2 7 8
3 6 4 0 11 3 6 7 4
5 1 4 0 10 5 6 1 4
5 6 4 1
3 6 7 1 x,y : variables internes
2 7 8 1 (gain d’une VI)
5 1 8 1
37
Synthèse : matrice d’excitation
xy AB 00 01 11 10
00 5 2 1 8
01
Chercher l’équation combinatoire
3 2 7 8
11 3 6 7 4 liant X,Y à A,B,x,y
10 5 6 1 4
AB 00 01 11 10
xy 00 10 01 00 00
01 11 01 01 00
A 11 11 11 01 10
B S 10 11 00 10
x X 10
y fct. combi. Y
XY
38
Synthèse : matrice des sorties
xy AB 00 01 11 10
La sortie n’est utilisable
00 5 2 1 8 que pendant les états
01 3 2 7 8
11 3 6 7 4
stables
0 x (on
0 0 évite
0 0 les
10 5 6 1 4 0 x 1 0 x 1
glitches)
1 x 0 1 x 0
AB 00 01 11 10 S 1 x 1 1 1 1
2 1 8 0
3 2 7 0
3 6 4 0 xy AB 00 01 11 10
5 1 4 0 00 1 0 0 1
5 6 4 1 01 0 0 1 1
3 6 7 1 11 0
S = f(A,B,x,y)
1 1 0
2 7 8 1 10 1 1 0 0
5 1 8 1
S
39
Synthèse : réalisation
AB x
y
I0 S1 S0
I1 S
I2
I3
&
4 vers 1
>=1
&
>=1
X
>=1
&
>=1
Y
&
40