MI-L1 2019 - 2020 Module STRM

SERIE n° 4 CORRIGE

Exercice 1 : Soit le circuit :

C = AC. B = AC + B

A B C C
0 0 0 1 Ce circuit est un circuit séquentiel car il dépend de ses
0 0 1 1 entrées A et B mais aussi de sa sortie C.
0 1 0 0
On remarque que la valeur de C en sortie (instant t+1) est
0 1 1 0
1 0 0 1 différente de la valeur de C en entrée (instant t)
1 0 1 1
1 1 0 0
1 1 1 1

Exercice 2 :
Soit le circuit séquentiel représenté par le schéma suivant :

JA QA JB QB JC QC

KA QA KB QB KC QC

1.Equations des entrées :

JA = Qc JB = QA JC = QB

KA = Qc KB = QA KC = QB

1
2.Table caractéristique :

QA QB QC J A KA J B KB J C KC Q+A Q+B Q+C

0 0 0 1 0 0 1 0 1 1 0 0
0 0 1 0 1 0 1 0 1 0 0 0
0 1 0 1 0 0 1 1 0 1 0 1
0 1 1 0 1 0 1 1 0 0 0 1
1 0 0 1 0 1 0 0 1 1 1 0
1 0 1 0 1 1 0 0 1 0 1 0
1 1 0 1 0 1 0 1 0 1 1 1
1 1 1 0 1 1 0 1 0 0 1 1

La séquence représentée par ce circuit est :

000
000 100 110 111 011 001

Ce compteur s’appelle un compteur rampant vers la gauche

Exercice 3 :

1.Diagramme des états

0/0
0/0 A
1/0

G B

0/0
1/1 0/0 0/0
0/0
1/1 F C
1/1 1/0 1/0

0/0
E D

1/1
2
 2. Table de transition

X=0 X=1
Etat initial Etat final Y Etat final Y
A A 0 B 0
B C 0 D 0
C A 0 D 0
D E 0 F D 1
E A 0 F D 1
F G E 0 F 1
G A 0 F 1

E et G ont le même état final pour les mêmes entrées sorties donc E et G sont équivalents.

On supprime G et on le remplace par E dans tous les autres cas.

D et F sont équivalents. On supprime F et on le remplace par D dans tous les autres cas.

3. Table de transition réduite

X=0 X=1
Etat initial Etat final Y Etat final Y
A A 0 B 0
B C 0 D 0
C A 0 D 0
D E 0 F D 1
E A 0 F D 1

4. Nouveau graphe

0/0 0/0
E A
0/0 1/0
1/1
1/0
1/1 D B
0/0 0/0

1/0 0/0
C

3
5. Codes binaires des états A = 000 B = 001 C = 010 D = 011 E=100

6. Table d’excitation

Q2 Q1 Q0 X Q+2 Q+1 Q+0 T2 T1 T0 Y

0 0 0 0 0 0 0 0 0 0 0

0 0 0 1 0 0 1 0 0 1 0

0 0 1 0 0 1 0 0 1 1 0

0 0 1 1 0 1 1 0 1 0 0

0 1 0 0 0 0 0 0 1 0 0

0 1 0 1 0 1 1 0 0 1 0

0 1 1 0 1 0 0 1 1 1 0

0 1 1 1 0 1 1 0 0 0 1

1 0 0 0 0 0 0 1 0 0 0

1 0 0 1 0 1 1 1 1 1 1

7. Equations d’entrées et de sortie

Q2Q1 00 01 11 10 Q2Q1 00 01 11 10
Q0X Q0X
00 0 0 X 1 00 0 1 X 0

01 0 0 X 1 01 0 0 X 1

11 0 0 X X 11 1 0 X X

10 0 1 X X 10 1 1 X X

Q2Q1 00 01 11 10
Q2Q1 00 01 11 10
Q0X
Q0X
00 0 0 X 0
00 0 0 X 0
01 1 1 X 1
01 0 0 X 1
11 0 0 X X
11 0 1 X X
10 1 1 X X
10 0 0 X X

4
 T2= Q2 + Q1Q0 X T1 = Q2.X + Q1.X + Q1.Q0 T0 = Q0 ⊕ X Y= Q2.X + Q0.Q1 .X

8. Circuit

T2 Q2 T1 Q1 T0 Q0
CK CK CK
Q2 Q1 Q0

X
ck

Compléter le circuit par la sortie y.

Exercice 4 :
1/1
d
0/1
0/0 0/0
a
f
1/1 0/0 b

1/1 0/1
c
h
0/1 1/1
0/1
1/0 0/1
e
g
1/1 1/1
1/1

5
 1. Représentation du graphe sous forme tabulaire (table de transition)

X=0 X=1
Etat initial Etat final Y Etat final Y
A B 0 C 1
B H A 1 E B 1
C H A 1 E B 0
D B 0 C 1
E H A 1 E 1
F D A 1 G F 1
G A 1 G 1
H B 0 C 1
A, D et H sont équivalents donc on supprime H et D et on les remplace par A dans tous les
autres cas. B et E sont équivalents donc on supprime E et on le remplace par B dans tous les
autres cas. F et G sont équivalents donc on supprime G et on le remplace par F dans tous les
autres cas.

2. Réduction du tableau (automate)

X=0 X=1
Etat initial Etat final Y Etat final Y
A B 0 C 1
B A 1 B 1
C A 1 B 0
F A 1 F 1

3. Nouveau graphe

A
0/1 0/0
1/1
F 0/1 B
1/1 1/1
0/1

1/0
C

4.Codage des états : A = 00 B = 01 C = 10 F = 11

6
5.Table d’excitation 6. Equations d’entrée des bascules

Q0X 00 01 11 10
Q1 Q0 X Q +
1 Q +
0 T1 T0 Y Q1
0 0 1 0 0
0 0 0 0 1 0 1 0
1 1 1 0 1
0 0 1 1 0 1 0 0
0 1 0 0 0 0 1 0
Q0X 00 01 11 10
0 1 1 0 1 0 0 0
Q1
1 0 0 0 0 1 0 0 0 1 0 0 1
1 0 1 0 1 1 1 1 1 0 1 0 1
1 1 0 0 0 1 1 0
1 1 1 1 1 0 0 1

T1 = Q0.X + X T0 = Q0.X + Q0.X. Q1. + X. Q1 Y=Q1.X

7. Circuit à dessiner

Exercice 5 :

1. Diagramme des états

A 1/1

0/0
0/0 B
0/1 1/1
0/1 1/1
C D
1/1

2.Table des états

X=0 X=1
Etat initial Etat final Y Etat final Y
A CB 1 B 1
B A 0 D A 1
C A 0 D A 1
D C 1 B 1

Les deux états A et D sont équivalents, on supprime D et on le remplace par A. Les états
B et C sont équivalents, on supprime C et on le remplace par B.

7
3. Codage des états : A=0, B=1.
4. Table d’excitation : On utilise des bascules D

X Q Q+ D Y
0 0 1 1 1
0 1 0 0 0
1 0 1 1 1
1 1 0 0 1

8. Equations des entrées : D= Q ; Y= Q + X

9. Circuit :

D Q
CK
CK Q

Y
X

Exercice 6 :

Dans la bascule D nous avons Q = D

1. L’état suivant de Q3 Q2 Q1 Q0 est Q0 Q3 Q2 Q1 donc Q+3 Q+2 Q+1 Q+0 = Q0 Q3 Q2 Q1

Q+3 = Q0 Q+2 = Q 3 Q+1 = Q 2 Q+3 = Q 1

Pour le Décalage Circulaire à Droite les équations d’entrée aux bascules sont :

D+3 = Q0 D+2 = Q 3 D+1 = Q 2 D+3 = Q 1

2. Même principe pour le décalage circulaire à gauche

D+3 = Q 2 D+2 = Q1 D+1 = Q0 D+0 = Q3

3. Compteur rampant :

8
a.Table caractéristique

Q3 Q2 Q1 Q0 Q+3 Q+2 Q+1 Q+0 D3 D2 D1 D0

0 0 0 0 0 0 0 1 0 0 0 1
0 0 0 1 0 0 1 1 0 0 1 1
0 0 1 1 0 1 1 1 0 1 1 1
0 1 1 1 1 1 1 1 1 1 1 0
1 1 1 0 1 1 0 0 1 1 0 0
1 1 0 0 1 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0

b. Equations générales :

D3 = Q2 D2 = Q1 D1 = Q0 D0 = Q3

Pour contrôler un circuit qui a plusieurs fonctions, il faut utiliser des variables de contrôle.

Dans notre cas il y a 3 séquencés différentes donc il faut 2 variables de contrôle XY.

XY = 00 Mémorisation
XY = 01 Décalage Circulaire à Droite
XY = 10 Décalage Circulaire à Gauche
XY = 11 Compteur rampant

X Y D3 D2 D1 D0

0 0 Q3 Q2 Q1 Q0

0 1 Q0 Q3 Q2 Q1

1 0 Q2 Q1 Q0 Q3

1 1 Q2 Q1 Q0 Q3

Les équations générales de ce circuit sont :

D 3 = XYQ3 + XYQ0 +XYQ2+XY Q2

D 2 = XYQ2 + XY Q3 +XYQ1 XY Q1

D 1 = XYQ1 + XY Q2+XY Q0 XY Q0

D 0 = XYQ1 + XY Q3 +XY Q3 XY Q3

9
Exercice 7 :

Table caractéristique du circuit :

X Q2 Q1 Q0 J K T D Q+2 Q+1 Q+0

0 0 0 0 0 1 0 0 0 0 0

0 0 0 1 0 1 1 0 0 1 0

0 0 1 0 1 0 1 0 1 0 0

0 0 1 1 1 0 0 0 1 1 0

0 1 0 0 0 1 0 1 0 0 1

0 1 0 1 0 1 1 1 0 1 1

0 1 1 0 1 0 1 1 1 0 1

0 1 1 1 1 0 0 1 1 1 1

1 0 0 0 0 1 0 0 0 0 0

1 0 0 1 1 0 0 0 1 0 0

1 0 1 0 0 1 1 1 0 0 1

1 0 1 1 1 0 1 1 1 0 1

1 1 0 0 0 1 1 0 0 1 0

1 1 0 1 1 0 1 0 1 1 0

1 1 1 0 0 1 0 1 0 1 1

1 1 1 1 1 0 0 1 1 1 1

2. Diagramme des états :

10
X=0 : décalage circulaire à gauche X=1 : décalage circulaire à droite

001 001

010
100
100 001

3. X est une variable de contrôle du sens du décalage circulaire, ce circuit est un registre à déca-
lage circulaire à droite et à gauche.

Exercice 8 :

Équations des entrées et des horloges des différentes bascules :

H0=H
Basculement à chaque front montant de H

J1=Q3 K1=1 H1= Q0
Basculement à chaque front montant de H1 cad Q0

H2= Q1
Basculement à chaque front montant de H2 cad Q1

J3=Q2 . Q1 K3=Q3 H3= Q0
Basculement à chaque front montant de H3 cad Q0

Le principe pour établir le chronogramme est de calculer les entrées de chaque bascule
juste avant le front montant de son horloge, pour certaines bascules les entrées sont
fixes et ne dépendent pas des autres bascules comme le cas des bascules Q0 et Q2 qui
basculent dés qu’il ya un front montant de leur horloge. L’état initial est 0000.

11
La séquence réalisée est :

00000111011011011100010101000011001000010000

0761312543210

C’est un compteur modulo 10.

Exercice 9 :

1. Le circuit est séquentiel (présence de bascules), asynchrone parce que les bascules ont des
horloges différentes.
2. TA =TB=1 ; les bascules ne font que basculer à chaque événement de synchronisation (front
montant ).

12
X=0 :

TA = TB = 1

La séquence réalisée est :

0001101100

01230

Il s’agit d’un compteur binaire pur

modulo 4.

X=1 :

TA = TB = 1

La séquence réalisée est :

0011100100

03210 décompteur bi-

naire pur modulo 4

13