SIN1 - Machine à états

IUT Créteil-Vitry / GEII S1
Dept GEII
SIN1
Année universitaire 2013-2014
Exercice Machine à état - J. VILLEMEJANE
Soit un système séquentiel synchrone, basé sur des bascules T, décrit par les équations suivantes :
— T 0 = e2 · e1 · Q1 · Q0 + e2 · e1 · Q0 + Q1 · Q0
— T 1 = e2 · e1 · Q1 · Q0 + e2 · e1 · Q1 + Q1 · Q0
Les sorties de ce système sont directement associées aux sorties des bascules Q1 et Q0 .
1. Sur quel type de machine peut-etre basé ce système ?
REPONSE
Ce système est séquentiel et synchrone, comme le dit le cahier des charges. Il peut donc etre mis
sous la forme d’une machine à état de type machine de Moore.
2. Faire le schéma synoptique de ce système.
REPONSE
3. Recopier le tableau suivant sur votre feuille de copie et compléter le.
Entrées
e2 e1
0
0
0
0
... ...
Etat actuel
Q−1
Q−0
0
0
0
1
...
...
Bascules
T1 T0
?
?
?
?
?
?
Etat futur
Q+1 Q+0
?
?
?
?
?
?
IUT Créteil-Vitry / GEII S1
IUT Créteil - GEII - SIN1
REPONSE
Le cahier des charges fourni les équations des entrées des bascules T en fonction des entrées e1 et
e2 et de l’état du système Q−1 et Q−0 . On peut donc dans un premier temps remplir les colonnes de T 1
et T 0 .
A partir de là, il sera simple de déterminer la valeur des sorties Q+1 et Q+0 en fonction de T 1 et T 0
(fonctionnement d’une bascule T).
Entrées Etat actuel Bascules Etat futur
e2 e1 Q−1
Q−0
T1 T0
Q+1 Q+0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
0
0
1
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
1
1
0
0
4. Faire le diagramme d’état de ce système.
REPONSE
A partir de la table de transition précédente, il est désormais possible de tracer le diagramme d’état
de ce système.
Etant basé sur 2 bascules, il comporte 4 états que l’on notera 0, 1, 2 et 3.
–2–