synthese des circuits sequentiels méthode d'huffman ( tp n°3 usthb )
DESCRIPTION
voici la préparations théorique que j'ai fait pour le TP n°3 sénthese des circuits sequentiels méthode d'huffman ; et je vais ajouté la partie pratique une autre fois ; allé profité bien les amisTRANSCRIPT
Tp n°3Synthèse des circuits séquentiels
Méthode d’huffman
III Préparation :
III-1On 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 M0 0 00 1 10 0 11 0 00 0 01 1 0
Matrice primitive : polynôme de liaison :
a m états 00 01 11 10 M1 1 2 - 4 02 3 2 5 - 13 3 2 - 4 14 1 - 5 4 05 - 2 5 4 0
Matrice réduite :
a m états 00 01 11 10 M 1,4,5 1 2 5 4 02,3 3 2 5 4 1
Matrice des excitation secondaire : « comme on a 2 ligne on a besoin de 1 variable secondaire »
a m y 00 01 11 10 M0 0 1 0 0 0 1 1 1 0 0 1
011
000 00
1
100
110
1
4
5
2
3
Y= a m + a y = a ( m+y )
1
2
3
45
Matrice de sortie
a m y 00 01 11 10 M 1,4,5 0 x 0 0 0 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 Q03 1 02 1 11 0 10 0 0
Faire la synthèse du circuit de commande en utilisant la méthode d’huffman
Graphe des états
La matrice primitive :
H états 0 1 Q1 Q01 1 2 0 02 3 2 0 03 3 4 1 04 5 4 1 0 5 5 6 1 16 7 6 1 17 7 8 0 18 1 8 0 1
Matrice des excitations secondaires :
M= y
L’état initial
H = 0Q1Q0 00
010
110
100
111
011
001
000
101
« Comme on a 8 ligne on a besoin de 3 variable secondaire »
Hy3y2y1 0 1 Q1 Q0000 000 001 0 0001 011 001 0 0011 011 010 1 0010 110 010 1 0110 110 111 1 1111 101 111 1 1101 101 100 0 1100 000 100 0 1
Matrice de sortie : Q1 Hy3y2y1 0 1 Q1 Q0000 0 x 0 0001 X 0 0 0011 1 X 1 0010 X 1 1 0110 1 X 1 1111 X 1 1 1101 0 X 0 1100 x 0 0 1
Q0 Hy3y2y1 0 1 Q1 Q0000 0 x 0 0001 X 0 0 0011 0 X 1 0010 X 0 1 0110 1 X 1 1111 X 1 1 1101 1 X 0 1100 x 1 0 1
Circuit de mémorisation constitué de bascule JK :
Table de transition de la bascule JK
J K Tr 0 X S0X 0 S1X 1 T01 X T1
Table de transition de Y 1 :
Q0 = y 3
Q1 = y 2
J1 = H ( y3 +y 2 )
K1 = H (y3+ y2 )
Table de trasmition de Y 2:
J2= H y1 y3
K2= H y3 y1
Table de trasmition de Y 3 :
J3= H y2y1
K3= H y2y1
Hy3y2y1 0 1
0 1 0 1
000 S0 T1 0 1 X x001 S1 S1 X X 0 0011 S1 T0 X X 0 1010 S0 S0 0 0 X X110 S0 T1 0 1 X X111 S1 S1 X X 0 0101 S1 T0 X X 0 1100 S0 S0 0 0 x X
Hy3y2y1 0 1
0 1 0 1
000 S0 S0 0 0 X X001 T1 S0 1 X X X011 S1 S1 X X 0 0010 S1 S1 X X 0 0110 S1 S1 X X 0 0111 T0 S1 X X 1 0101 S0 S0 0 0 X X100 S1 S0 0 0 X X
Hy3y2y1 0 1
0 1 0 1
000 S0 S0 0 0 X X001 S0 S0 0 0 X X011 S0 S0 0 0 X X010 T1 S0 1 0 X X110 S1 S1 X X 0 0111 S1 S1 X X 0 0101 S1 S1 X X 0 0100 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 Q04 0 1 0 02 0 0 1 01 0 0 0 18 1 0 0 0
Matrice primitive des états :
H états 0 1 Q3 Q2 Q1 Q01 1 2 0 0 0 12 3 2 0 0 0 13 3 4 1 0 0 04 5 4 1 0 0 0 5 5 6 0 1 0 06 7 6 0 1 0 07 7 8 0 0 1 08 1 8 0 0 1 0
01000
1 1000
10001
10100
0 0100
00010
0 0001
1 0010
2
3
4
5
67
8
1
Matrice des excitations secondaires : « Comme on a 8 ligne on a besoin de 3 variable secondaire »
Hy3y2y1 0 1 Q3 Q2 Q1 Q0000 000 001 0 0 0 1001 011 001 0 0 0 1011 011 010 1 0 0 0010 110 010 1 0 0 0110 110 111 0 1 0 0111 101 111 0 1 0 0101 101 100 0 0 1 0100 000 100 0 0 1 0
y1H y3y2 00 01 11 10 Q3 Q2 Q1 Q000 000 001 001 011 0 0 0 101 111 010 010 011 1 0 0 011 110 111 111 101 0 1 0 010 000 100 100 101 0 0 1 0
Déduises les équations de commandes des bascules JK et les Q i :
y1Hy3y2 00 01 11 1000 0 X 0 X01 X 1 X 111 0 X 0 X10 X 0 X 0
Q3 = y3 y2
y1Hy3y2 00 01 11 1000 0 X 0 X01 X 0 X 011 0 X 0 X10 X 1 X 1
Q1 = y3 y2 Q0 = y3 y2
y1Hy3y2 00 01 11 1000 0 X 0 X01 X 0 X 011 1 X 1 X10 X 0 X 0
y1Hy3y2 00 01 11 1000 1 X 1 X01 X 0 X 011 0 X 0 X10 X 0 X 0
Q2 = 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 2K2= H y3 y1
J3 = H y2y1 bascule 3K3= H y2y1
Et pour d’autres questions voici mon e-mail [email protected]