TD STRM: série des exercices n 4

Exercice 4 :
Nous voulons construire un circuit séquentiel dont l’automate est le suivant :
1. Représenter le graphe sous forme tabulaire (table de transition)

X=0 X=1 A, D sont équivalents donc on supprime D et on le

Etat initial Etat final Y Etat final Y remplace par A dans tous les autres cas.
A B 0 C 1
B et E sont équivalents donc on supprime E et on le
B H 1 E B 1
remplace par B dans tous les autres cas
C H 1 E B 0
D B 0 C 1 F et G sont équivalents donc on supprime G et on le
remplace par F dans tous les autres cas.
E H 1 E 1
F D A 1 G F 1 Conclusion:
G A 1 G 1 Les états restants sont donc: A,B,C,F et H
H B 0 C 0
 2. Tableau réduit:

3. Nouveau graphe
 Il nous reste 5 états

donc n=3 3 variables 3 bascules

4.Codage des états :

A = 000 B = 001 C = 010 F = 011 H=100

5.Table d’excitation
6. Equations d’entrée des bascules et de la sortie Y
7. Circuit à dessiner
 TD série n. 4 : Les circuits séquentiels (suite)
Exercice 5 :

2. Table des états

1. Diagramme des états

1/1 B
A
B A
0/0 A
0/1 0/0 1/1 1/1
1/1 Les deux états A et D sont équivalents, on supprime D et on
le remplace par A.
C D Les états B et C sont équivalents, on supprime C et on le
remplace par B.
0/1
on a deux états  N=2  n=1  une bascule

3. Codage des états :

4. Table d’excitation : On utilise des bascules D

Nouveau diagramme des états

6. Circuit :

5. Equations des sorties :

Exercice 7 :
Un circuit séquentiel est constitué de 3 bascules, une bascule de type JK, une bascule de type T et une bascule de
typeD. La bascule JK représente le poids fort et la bascule D le poids faible.

1. Table caractéristique du circuit : 2. diagrammes des états pour x = 0 et pour x = 1 (état initial 001)

001

X=0 :
010
100

001

X=1 : 100
010

3. Role de X et la fonction du circuit? conclusion

X=0 : décalage circulaire à gauche
X=1 : décalage circulaire à droite
X est une variable de contrôle du
sens de décalage circulaire, ce
circuit est un registre à décalage
circulaire à droite et à gauche.