Cours, TD, DS et Examens Les systèmes logiques séquentiels

Chapitre 2 :
Les systèmes séquentiels asynchrones :
Méthode de Huffman

I. Etude d’un exemple :

Un plateau tournant est calé sur l’axe d’un réducteur à roue et vis sans fin qui est lui-même entrainé
par un moteur électrique (M).

Le plateau circulaire comporte un bossage qui agit sur un contact (a) à la manière d’une came, le
fonctionnement est le suivant :

Quand on appuie sur le bouton (m), on désire que le moteur se mette à tourner en tournant ainsi le
plateau circulaire par l’intermédiaire d’un réducteur.

L’appuie sur le bouton (m) est maintenu jusqu'à ce que le plateau libère le contact (a).

Lorsque le contact (a) est libéré, on relâche le bouton poussoir (m), et le plateau continu à tourner.

Lorsque le contact (a) fait un tour complet, on désire que le moteur s’arrête.

a. Modéliser cet automatisme par un logigramme.

b. On suppose que l’action sur le bouton (m) est fugitive (c-à-d. (m) est relâché aussitôt qu’il est
actionné).
Refaire l’étude de cet automatisme, conclure.
c. Suite à la question b on ajoute le cas ou le bouton poussoir (m) reste actionné (coincé), le
plateau tournant doit faire un seul tour et s’arrête en (a).
Refaire l’étude de l’automatisme.

ISET Nabeul 8 Département génie électrique

Cours, TD, DS et Examens Les systèmes logiques séquentiels

Réponse à la question a :

Analyse de fonctionnement :
m Système
Entrées Combinatoire M : sortie
a

1. Etat initial 2. Appui sur m 2.a libéré 4.m relâché 5. le plateau fait un tour
m=0 M=0 m=1 M=1 m = 1 M=1 m = 0 M=1 m = 0 M=0
a= 1 a= 1 a= 0 a= 0 a= 1

Table de vérité Tableau de Karnaugh Equation

simplifiée
Entrées Sortie a m 0 1 M=𝑎 +m
m a M 0 1 1
0 0 1 1 0 1
0 1 0
1 0 1
1 1 1

aLogigramme1 M
schéma électrique
≥1
m m
M

Réponse à la question b :

Analyse de fonctionnement :

1.Etat initial 2. Appui sur m 3. m est relâché 4. a est libéré 5.Le plateau fait un tour
m=0 M=0 m=1 M=1 m = 0 M=1 m = 0 M=1 m = 0 M=0
a= 1 a= 1 a= 1 a= 0 a= 1

Table de vérité Problèmes ?

Entrées Sortie Ne se faire pas par la logique combinatoire

m a M
0 0 1
La logique séquentielle
0 1 0 ou 1
1 0 ?
1 1 1

Variables d’Entrées primaires Système Variables de sorties primaires

combinatoire
Variables d’Entrées secondaires
Variables de sorties secondaires

∆t

ISET Nabeul 9 Département génie électrique

Cours, TD, DS et Examens Les systèmes logiques séquentiels

II. Méthode de Huffman :

Suite Réponse à la question b.

1) Variable d’entrée : m et a
Variable de sortie : M 01
ma
Un état i  Etat initial  0
i
0
M

2) Diagramme de transitions : (Graphe des états)

01 11 01 00
2 3 4
1 2 3 4

0 1 1 1

1
Remarque :

Le passage de l’état (i) vers un état (i+1), un seul variable d’ entré primaire change d’état.

ISET Nabeul 10 Département génie électrique

Cours, TD, DS et Examens Les systèmes logiques séquentiels

3) Matrice primitive :

Nombre de ligne =Nbre des états Stables  (Dans notre cas :4)

Nombre de colonne =2Nbre de variables primaires + Nbre de Sortie  (Dans notre cas :22+1=5)

ma 00 01 11 10 M
Etats
E1 _ 2 _ 0
1

E2 _ 3 _ 1
2

E3 4 3
_ _ 1

E4 1 _ _ 1
4

4) Simplifications :
- Recherche des états équivalents :

Deux états sont équivalents si les trois conditions soient vérifiées :

(i) Ils ont le même état de la variable d’entrée (située sur la même colonne).
(ii) Ils ont le même état de la variable de sortie.
(iii) Ils ont des transitions équivalentes. ×E1

Dans notre cas : 1 ≠ 3

×E2
E 4×
- Polygone de liaison : ×E3

On peut fusionner deux (ou plus) lignes d’une matrice primitive si elles sont identiques (c- a- d elles portent le
même numéro), le but de fusionnement est de réduire le nombre de variables secondaires nécessaire pour
résoudre le problème.

5) Matrice Réduite :
ma 00 01 11 10
Etats
E1 E4 _
4 1
2
E2 E3 _
4 3 2

6) Matrice réduite codée (Codage des états) :

2 = 21 lignes codés par 1 variable secondaire x

ma 00 01 11 10
x
0 _
4 1
2
1 _
3 2
4

ISET Nabeul 11 Département génie électrique

Cours, TD, DS et Examens Les systèmes logiques séquentiels

7) Matrice d’excitation secondaire :

Pour l’état stable j alors : X = x

Pour l’état instable j alors : X ≠ x c .a.d pour j : x prend l’état stable de j

Etat indéterminé ( _ ) alors : X = ɸ

ma 00 01 11 10
x
0 0 0 1 ɸ

1 0 1 1 ɸ X = m + a.x

8) Matrice de sortie :

ma 00 01 11 10
x
0 1 0 ɸ ɸ M=ā+x
1 1 1 1 ɸ

9) Schéma électrique : 10) Logigramme :

X m
≥1 X
m a
&

≥1 M
1

ISET Nabeul 12 Département génie électrique

Cours, TD, DS et Examens Les systèmes logiques séquentiels

Réponse à la question c.

Diagramme des états (des transitions) :

1

01 11 01 00
2 3 3 4 4
1 2
2
0 1 1 1
1 5 4
11 10 5

6 6 5
0 1

1) Matrice primitive :

ma 00 01 11 10 M
Etats
E1 _ 2 _ 0
1

E2 _ 3 5 1
2

E3 4 3
2 _ 1

E4 1 _ 5 1
4

E5 4 _ 6 1
5

E6 _ 1 _ 0
6

2) Simplification et Polygone de liaison :

1 ≠ 3 Et 2 ≠ 6

E1 E2
× ×
E6 × × E3 Groupements : E1 ; E2-E3 ; E4-E5-E6

E1-E4 ; E2-E3 ; E5-E6

× ×
E5 E4
3) Matrice réduite (solution N° 1 ) :

ma 00 01 11 10
Etats
E1 _ 1 2 _

E2 - E3 4 5
3 2

E4 - E5 - E6 1
4 6 5

ISET Nabeul 13 Département génie électrique

Cours, TD, DS et Examens Les systèmes logiques séquentiels

4) Matrice réduite codée :

21 < 3 Groupements ≤ 2²  c.a.d. 2 Variables d’excitation secondaire x et y

ma 00 01 11 10 ma 00 01 11 10
xy xy
00 _ 2 _ 00 _ 2 _
1 1

01 4 5 01 4 5
3 2 3 2

11 1 11 1
4 6 5 4 6 5

10 _ _ _ _ 10 _ 1’ _ _

Aléa de séquence

5) Matrice d’excitation secondaire :

ma 00 01 11 10 ma 00 01 11 10
xy xy
00 φ 0 0 φ 00 φ 0 1 φ
01 1 0 0 1 01 1 1 1 1

11 1 0 1 1 11 1 0 1 1

10 φ 0 φ φ 10 φ 0 φ φ

X = ā + m.x Y=ā+ m+𝒙.y

6) Matrice de sortie :

ma 00 01 11 10
xy
00 φ 0 φ φ

01 1 1 1 1

11 1 φ 0 1

10 φ φ φ φ

M = ā + 𝒙 .y

ISET Nabeul 14 Département génie électrique

Cours, TD, DS et Examens Les systèmes logiques séquentiels

7) Logigramme :

m
& X
≥1
a
1

Y
1 & ≥1

≥1

≥1 M
≥1
&

ISET Nabeul 15 Département génie électrique