Université Larbi Tébessi- Tébessa

Année universitaire 2019-2020

Structure Machine 2

Dr. M. Yassine HAOUAM

Socle Commun
Mathématiques et Informatique (MI)
 Machine de Moore et machine de Mealy.

1. Machine à états finis

 Les à états finis (automates) permettent de
décrire des systèmes séquentiels.

 Les machines à états finis sont généralement

représentées par un diagramme d’états.

 Eléments d’un digramme d’états:

 Les états : représentés par des cercles.
 Les transitions: représentés par des arcs
dirigés reliant les cercles
 Les conditions (entrées): notées sur les arcs.
 Les sorties: indiquées soit sur l’arc ou à
l’intérieur du cercle.
 Diagramme d’états

Exemple
1/0
Départ
E0 E1

1/1
0/0
0/0

• deux états notés E0 et E1 ;

• un état de départ E0 ;
• une entrée (notée sur les arcs) ;
• des sorties associées aux transitions, 0 pour les
transitions de E0 à E0 et de E0 à E1, 1 pour
les transitions de E1 à E1 et de E1 à E0.
 Machine de Moore

Dans une machine de Moore, la sortie ne

dépend que de l’état de la machine.

1
Départ
0 1
0

E0/0 E1/0 E2/0 E3/1

1 0 1

0
 Machine de Mealy

Dans une machine de Mealy, la sortie est

calculée en fonction de l’état présent et
des entrées

0/0 1/0 1/1

Départ

1/0 0/0
E0 E1 E2

0/0
 Table de transition
 La Bascule RS
Q Q+ R S

0 0 X 0 Remise à 0 ou mémorisation

0 1 0 1 Remise à 1

1 0 1 0 Remise à 0

1 1 0 X Remise à 1 ou mémorisation

 La Bascule JK
Q Q+ J K

0 0 0 X Remise à 0 ou mémorisation

0 1 1 X Remise à 1 ou basculement

1 0 X 1 Remise à 0 ou basculement

1 1 X 0 Remise à 1 ou mémorisation
 Table de transition
 La Bascule D
Q Q+ D

0 0 0 Remise à 0

0 1 1 Remise à 1

1 0 0 Remise à 0

1 1 1 Remise à 1

 La Bascule T
Q Q+ T

0 0 0 mémorisation

0 1 1 basculement

1 0 1 basculement

1 1 0 mémorisation
Etapes de conception d’un circuit séquentiel

Dessiner le diagramme des états

Poser la table des états

Définir la table de transition

Déterminer les expressions des entrées des bascules

Déterminer les expressions des sorties

Faire le schéma
Conception d’un circuit séquentiel
 Exemple
Réalisez à l’aide des bascules D un jeu de lumière
constitué de 5 lampes L0-L4 posées les unes à coté des
autres, et on veut obtenir le résultat suivant :

En plus , le système est doté d’un bouton (B) qui nous

permet d’arrêter le système. Lorsqu’on appuie sur ce
bouton (B=1), les lampes se figent au dernier état
rencontré.
Conception d’un circuit séquentiel

 Nous avons 5 sorties S4, S3, S2, S1, S0

mais S4=S0 et S3=S1

Donc, on peut utiliser 3 sorties seulement.

Conception d’un circuit séquentiel

1. Dessiner le diagramme des états

 Nombre d’états = 4.
 Nombre de bascules permettant la codification de 4
états = 2 bascules (22 = 4 ).

E1 S0S1S2=000
E2 S0S1S2=111
E3 S0S1S2=011
E4 S0S1S2=001
 Conception d’un circuit séquentiel

 Diagrammes des états

1 1
0
E1/000 E2/111

0
0

E4/001 E3/011
0
1
1
Conception d’un circuit séquentiel

2. Poser la table des états

Entrée (b) État actuel État futur Sorties

(S0S1S2)
0 E1 E2 000
0 E2 E3 111
0 E3 E4 011
0 E4 E1 001
1 E1 E1 000
1 E2 E2 111
1 E3 E3 011
1 E4 E4 001
Conception d’un circuit séquentiel

3. Définir la table de transition

 La table de transition est l’équivalent de la

table des états, à la différence que les états
sont encodés sous une forme binaire.

Etat E1 E2 E3 E4
Code: e1 e0 00 01 10 11
Conception d’un circuit séquentiel

Entrée État actuel État futur Entrées bascules Sorties

(b) e1 e0 e1+ e0+ (D1 D0) (S0S1S2)
0 00 01 0 1 0 0 0
0 01 10 1 0 1 1 1
0 10 11 1 1 0 1 1
0 11 00 0 0 0 0 1
1 00 00 0 0 0 0 0
1 01 01 0 1 1 1 1
1 10 10 1 0 0 1 1
1 11 11 1 1 0 0 1
 Conception d’un circuit séquentiel

4. Déterminer les expressions des

entrées des bascules

 Cette étape consiste à trouver le circuit combinatoire

permettant d’évaluer l’état futur en fonction de l’état actuel
et des entrées.
 Nous avons 03 entrées (b, e1, e0) et 02 sorties (e1+ , e0+ )

e1, e0 00 01 11 10
b e1, e0 00 01 11 10
b
0 0 1 0 1
0 1 0 0 1
1 0 0 1 1
1 0 1 1 0
 Conception d’un circuit séquentiel

5. Déterminer les expressions des sorties

 Cette étape consiste à trouver le circuit combinatoire

permettant d’évaluer les sorties en fonction de l’état actuel
 Nous avons 03 entrées (b, e1, e0) et 03 sorties (S0,S1,S2 )

e1, e0 00 01 11 10 e1, e0 00 01 11 10
b b
0 0 1 0 0 0 0 1 0 1
1 0 1 0 0 1 0 1 0 1

e1, e0 00 01 11 10
b
0 0 1 1 1
1 0 1 1 1
Conception d’un circuit séquentiel

6. Faire le schéma
 Devoir N° 3

 Refaire le même travail pour obtenir le résultat suivant

Analyse d’un circuit séquentiel

 L’analyse de circuit consiste à trouver les

équations caractéristiques ou les diagrammes
temporels qui décrivent le travail du circuit
séquentiel.

 En d’autres termes, trouver les états futurs et

les sorties du circuit séquentiel en fonction des
entrées et des états présents.
Etapes d’analyse d’un circuit séquentiel

Déterminer les équations des entrées aux bascules

Trouver les équations des sorties en fonction des entrées et

l’état actuel des bascule.

Trouver la table de transitions

Trouver la table d’états

Trouver le diagramme d’états

Analyse d’un circuit séquentiel

 Exemple
Analysez le circuit suivant
Analyse d’un circuit séquentiel

1. Les équations des entrées aux bascules

Analyse d’un circuit séquentiel

2. Les équations de sorties

 Analyse d’un circuit séquentiel

3. Table de transitions du circuit

Entrée (X) État actuel État futur Entrées bascules Sortie

A B A+ B + DA DB (Y)
0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1
0 1 0 0 0 0 0 1
0 1 1 0 0 0 0 1
1 0 0 0 1 0 1 0
1 0 1 1 1 1 1 0
1 1 0 1 0 1 0 0
1 1 1 1 0 1 0 0
Analyse d’un circuit séquentiel

4. Table d’états du circuit

Entrée (X) État actuel État futur Sortie

(Y)
0 E1 E1 0
0 E2 E1 1
0 E3 E1 1
0 E4 E1 1
1 E1 E2 0
1 E2 E4 0
1 E3 E3 0
1 E4 E3 0
Analyse d’un circuit séquentiel

5. Diagrammes des états