Tp n°3

Synthèse des circuits séquentiels

Méthode d’huffman

III Préparation :

III-1
On considère la commande d’1 moteur M a partir de 2 boutons poussoirs a (arrêt ) et m
( marche )

Faire la synthèse du circuit de commande en utilisant la méthode d’huffman :

Table de vérité : Graphe des états :

a m M 2
0 0 0 01
0 1 1 1 1
0 0 1
1 0 0 00
0 0 0 0 00
1 1 0 1
3

11 10
5 0 0 4

Matrice primitive : polynôme de liaison :

1
am 5 2
états 00 01 11 10 M
1 1 2 - 4 0
2 3 2 5 - 1
3 3 2 - 4 1
4 1 - 5 4 0 4
5 - 2 5 4 0 3
Matrice réduite :

am
états 00 01 11 10 M
1,4,5 1 2 5 4 0
2,3 3 2 5 4 1

Matrice des excitation secondaire :

« comme on a 2 ligne on a besoin de 1 variable secondaire »

am
y 00 01 11 10 M
0 0 1 0 0 0 Y= a m + a y = a ( m+y )
1 1 1 0 0 1
Matrice de sortie

am
y 00 01 11 10 M
1,4,5 0 x 0 0 0 M= y
2,3 1 1 1 x 1

Logigramme du circuit : Circuit séquentiel asynchrone

« A vous de terminé le dessin » « A vous de terminé le dessin »

On associer le circuit de commande du moteur M a la bascule RS ( a= R et m = S )

III - 2
On veut concevoir 1 decompteur asynchrone cyclique modulo 4 a code gray sensible au fronts
descendents de l’horloge H

Dec Q1 Q0 L’état initial

3 1 0
2 1 1 H = 0
1 0 1 Q1Q0 00
0 0 0

Faire la synthèse du circuit de commande en utilisant la méthode d’huffman

Graphe des états

La matrice primitive : 0
1 10
00 00 1
0 10
H
états 0 1 Q1 Q0
1 1 2 0 0
2 3 2 0 0
3 3 4 1 0 1 0
4 5 4 1 0 01 11
0
5 5 6 1 1 1
01
6 7 6 1 1 11
7 7 8 0 1
8 1 8 0 1

Matrice des excitations secondaires :

« Comme on a 8 ligne on a besoin de 3 variable secondaire »

H
y3y2y1 0 1 Q1 Q0
000 00 00 0 0
0 1
001 011 00 0 0
1
011 011 01 1 0
0
010 110 01 1 0
0
110 110 111 1 1
111 10 111 1 1
1
101 10 10 0 1
1 0
100 00 10 0 1
0 0

Matrice de sortie :
Q1
H
y3y2y1 0 1 Q1 Q0
000 0 x 0 0
001 X 0 0 0
011 1 X 1 0 Q1 = y 2
010 X 1 1 0
110 1 X 1 1
111 X 1 1 1
101 0 X 0 1
100 x 0 0 1

Q0
H
y3y2y1 0 1 Q1 Q0
000 0 x 0 0
001 X 0 0 0
Q0 = y 3
011 0 X 1 0
010 X 0 1 0
110 1 X 1 1
111 X 1 1 1
101 1 X 0 1
100 x 1 0 1

Circuit de mémorisation constitué de bascule JK :

Table de transition de la bascule JK

J K Tr
0 X S0
X 0 S1
X 1 T0
1 X T1

Table de transition de Y 1 :

H 0 1 0 1
y3y2y1 0 1 J1 = H ( y3 +y 2 )
000 S0 T1 0 1 X x
001 S1 S1 X X 0 0
011 S1 T0 X X 0 1
010 S0 S0 0 0 X X K1 = H (y3+ y2 )
110 S0 T1 0 1 X X
111 S1 S1 X X 0 0
101 S1 T0 X X 0 1
100 S0 S0 0 0 x X

Table de trasmition de Y 2:

H 0 1 0 1
y3y2y1 0 1 J2= H y1 y3
000 S0 S0 0 0 X X
001 T1 S0 1 X X X
011 S1 S1 X X 0 0
010 S1 S1 X X 0 0
110 S1 S1 X X 0 0 K2= H y3 y1
111 T0 S1 X X 1 0
101 S0 S0 0 0 X X
100 S1 S0 0 0 X X

Table de trasmition de Y 3 :

H 0 1 0 1
y3y2y1 0 1 J3= H y2y1
000 S0 S0 0 0 X X
001 S0 S0 0 0 X X
011 S0 S0 0 0 X X
010 T1 S0 1 0 X X
110 S1 S1 X X 0 0 K3= H y2y1
111 S1 S1 X X 0 0
101 S1 S1 X X 0 0
100 T0 S1 X X 1 0
Logigramme :

« A vous de terminé le dessin »

Diagramme de fluence :

« A vous de terminé le dessin »

II-3
Système cyclique synchrone donnant les combinaisons suivantes en binaire pure :
(4 , 2 ,1,8, 4 …..)

Table de vérité : diagramme de fluence :

Q3 Q2 Q1 Q0
4 0 1 0 0 3
2 0 0 1 0 2
1 0 0 0 1
8 1 0 0 0 0
1000 4
1 1
0 0001 1000
1 0001

5
0
1 0100
0010
0
8 0010
1
0100 6
Matrice primitive des états : 7

H
états 0 1 Q3 Q2 Q1 Q0
1 1 2 0 0 0 1
2 3 2 0 0 0 1
3 3 4 1 0 0 0
4 5 4 1 0 0 0
 5 5 6 0 1 0 0
6 7 6 0 1 0 0
7 7 8 0 0 1 0
8 1 8 0 0 1 0

Matrice des excitations secondaires :

« Comme on a 8 ligne on a besoin de 3 variable secondaire »

H
y3y2y1 0 1 Q3 Q2 Q1 Q0
000 00 00 0 0 0 1
0 1
001 011 00 0 0 0 1
1
011 011 01 1 0 0 0
0
010 110 01 1 0 0 0
0
110 110 111 0 1 0 0
111 10 111 0 1 0 0
1
101 10 10 0 0 1 0
1 0
100 00 10 0 0 1 0
0 0

y1H
y3y2 00 01 11 10 Q3 Q2 Q1 Q0
00 00 00 00 011 0 0 0 1
0 1 1
01 111 01 01 011 1 0 0 0
0 0
11 110 111 111 10 0 1 0 0
1
10 00 10 10 10 0 0 1 0
0 0 0 1

Déduises les équations de commandes des bascules JK et les Q i :

y1H
y3y2 00 01 11 10
00 0 X 0 X
01 X 1 X 1
11 0 X 0 X
10 X 0 X 0
 y1H
y3y2 00 01 11 10
00 0 X 0 X
01 X 0 X 0
11 1 X 1 X
10 X 0 X 0
Q3 = y3 y2 Q2 = y3 y2
y1H
y3y2 00 01 11 10
00 0 X 0 X
01 X 0 X 0
11 0 X 0 X
10 X 1 X 1 y1H
y3y2 00 01 11 10
00 1 X 1 X
01 X 0 X 0
11 0 X 0 X
10 X 0 X 0

Q1 = y3 y2 Q0 = y3 y2

Les équation de commande des bascule J K :

Comme en III 2.

J1 = H ( y3 + y 2 ) bascule 1
K1 = H (y3+ y2 )

J2 = H y1 y3 bascule 2
K2= H y3 y1

J3 = H y2y1 bascule 3
K3= H y2y1

Et pour d’autres questions voici mon e-mail

Laperouse2008@hotmail.com