Chapitre 27: Système Séquentiel ou Système à

évènements discrets (SED)

Un système séquentiel (ou SED) est un système logique dont l’état de sortie
dépend de celui des entrées et de l’état du système lui-même.

Système à
0
Entrée m évènements Sortie X
1 0
discrets 1
0
Entrée a
1
Sortie X
X=f(m,a,X)
Convention de notation: Les entrées (causes) sont représentées avec des lettres en miniscule
et les sorties (effets) sont représentés avec des lettres en majuscule

Exemple1: Système combinatoire

b X
0 0 X=b
1 1
Bouton bistable
Exemple2: Système Séquentiel ou SED
X b X
0 0 0
0 1 1 𝑿=𝑿 ഥ
ഥ 𝒃 + 𝑿𝒃
1 0 1 =b⨁𝑿
Bouton monostable 1 1 0
 Exemple3: Système Séquentiel ou SED

2 boutons monostables

Soit le système commandé par deux boutons monostables ON et OFF.

• L’appui sur ON (m=1) commande le système (X=1). Si on relâche le bouton (m=0) la

commande est maintenue.
• L’appui sur OFF (a=1) arrête le système (X=0). Si on relâche le bouton (a=0) la commande
est maintenue.
• En cas d’appui simultané sur les deux boutons, la priorité est donnée à l’activation.
 Exemple3: Système Séquentiel ou SED

X m a X
0 0 0 0
0 0 1 0
2 boutons monostables
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0 Tout système séquentiel peut être
décrit à partir d’un cœur
1 1 0 1
combinatoire associé à une mémoire
1 1 1 1 qui décrit l’état du système.
X\m.a 00 01 11 10
0 0 0 1 1
1 1 0 1 1
ഥ
𝑿 = 𝒎 + 𝑿. 𝒂
 Description d’un SED DESCRIPTION AVEC CHRONOGRAMME
m

ഥ
𝑿 = 𝒎 + 𝑿. 𝒂 X

DESCRIPTION AVEC DIAGRAMME D’ÉTAT DESCRIPTION AVEC GRAFCET

État 0 : arrêt Étape initiale

HORS PROGRAMME
entry / X=0
0 X=0
Transition

m Transitions a[!m] 𝒎 Action

État 1 : marche Liaison 1 X=1

entry / X=1
ഥ
𝒂. 𝒎

Réceptivité
 Application: Commande d’un SED
Soit le système commandé par deux boutons monostables ON et OFF.
• L’appui sur ON (m=1) commande le système (X=1). Si on relâche le bouton (m=0) la
commande est maintenue.
• L’appui sur OFF (a=1) arrête le système (X=0). Si on relâche le bouton (a=0) la commande est
maintenue.
• En cas d’appui simultané sur les deux boutons, la priorité est donnée à la désactivation.
1. Donner la table de vérité, déduire l’équation logique du coeur combinatoire
2. Proposer un diagramme d’état qui décrit le fonctionnement du système
3. Compléter le chronogramme suivant:

X
X m a X
2 boutons monostables
0 0 0 0
0 0 1 0
0 1 0 1 X\m.a 00 01 11 10
0 1 1 0 0 0 0 0 1
1 0 0 1 1 1 0 0 1
1 0 1 0
1 1 0 1 ഥ + 𝑿. 𝒂
𝑿 = 𝒎. 𝒂 ഥ= 𝒂
ഥ. (𝐦 + 𝐗)
1 1 1 0
 DESCRIPTION AVEC DIAGRAMME D’ÉTAT
État 0 : arrêt
entry / X=0

m[!a] a

État 1 : marche
entry / X=1

X
 Diagramme d’état: Syntaxes
Etat et ses activités associées:
Un état modélise une phase de fonctionnement du
État 0 : arrêt système.
entry / X=0

Si l'état est actif, le système accomplit :

m[!a] a
• Une simple activité ;
• Ou une séquence d’activités ;
État 1 : marche • Ou attente.
entry / X=1 Sinon, l'état est inactif.

N.B.
• Un seul état actif à chaque instant ;
• Un titre unique pour chaque état
 Diagramme d’état: Syntaxes
Etat et ses activités associées:

Entry/activité 1: Activité 1 est exécutée dès l’activation de l’état.

C’est une activité instantanée (allumer un voyant, incrémenter un
compteur, éteindre un voyant…).

Do/activité 2: Activités qui sont exécutées dans l'ordre de leur

écriture, à partir de l'instant où l’activité associée à entry
(activité 1) est terminée.

Exit/activité 3: Activité 3 est exécutée dès la désactivation de

l’état. C’est une activité instantanée (allumer un voyant,
incrémenter un compteur, éteindre un voyant…).
 Diagramme d’état: Syntaxes
Etat et ses activités associées:

• Les trois comportements entry, do et exit sont

utilisés une seule fois par état, mais il est possible
de n’en utiliser qu’une partie (seulement entry
par exemple) ;
• Si aucun mot réservé n'est utilisé, cela correspond
à do ;
• Un état vide est un état d’attente.
Exemple: Etats d’un distributeur de billets
Insérer carte [carte Saisir code[code
non valide]/Rendre éroné]/Nb essai=Nb
Allumer éteindre carte essai +1

Etat 0: Accueil Etat 1: Saisie code

Insérer carte [carte valide]
do/ Afficher écran d’accueil «Insérer Entry/ Nb essai=0
carte»
do/ Afficher écarn de saisie de code
When Nb essai =3/ Avaler carte

Autorisation [NO] Autorisation [OK]/ délivrer billets Saisir code[code valide]

Etat 3: Transaction Etat 2: Saisie montant

do/ Afficher écarn d’attente do/ Afficher écarn de choix de

exit/ Rendre carte montant

Montant choisi/ demander autorisation

 Diagramme d’état: Syntaxes
Transition: événement, garde et effet associés

État 0 : arrêt
entry / X=0 • Une transition, représentée par une flèche, modélise la
possibilité d'un passage instantané d'un état vers un
autre.
m[!a] a

État 1 : marche • On appelle état source l'état de départ, et état cible

entry / X=1 l'état d'arrivée.
 Diagramme d’état: Syntaxes
Transition: événement, garde et effet associés

État 0 : arrêt
entry / X=0
La transition :
• n'a pas de durée ;
m[!a] a • Son franchissement est conditionné par des
événements et des conditions de garde.
État 1 : marche
entry / X=1
 Diagramme d’état: Syntaxes
Transition: événement, garde et effet associés

État 0 : arrêt Les événements, les conditions de garde et l’effet sont

entry / X=0 indiqués le long de la flèche qui symbolise la transition.

m[!a] a

État 1 : marche
entry / X=1
 Diagramme d’état: Syntaxes
Transition: événement, garde et effet associés

État 0 : arrêt
entry / X=0
Un événement correspond au changement d’état d’une
variable observée.
m[!a] a

État 1 : marche
Un événement n’est jamais mémorisé et est donc perdu s’il
ne mène à aucune évolution du diagramme d’état.
entry / X=1
 Diagramme d’état: Syntaxes
Transition: événement, garde et effet associés

État 0 : arrêt
Il est possible d’utiliser des variables internes pour spécifier un
entry / X=0
événement :

m[!a] • when(N=3): L’événement apparaît lorsque la variable

a
interne N devient égale à 3. Il permet par exemple d’utiliser
État 1 : marche un compteur.
• after (T): L’événement apparaît après une durée T passée
entry / X=1
dans l’état d’amont. Il permet de réaliser une temporisation.
• at(D): L’événement apparaît à la date D.
 Diagramme d’état: Syntaxes
Transition: événement, garde et effet associés

État 0 : arrêt
entry / X=0

La condition de garde est une condition logique évaluée à

l’instant de l’événement.
m[!a] a

État 1 : marche
entry / X=1
 Diagramme d’état: Syntaxes
Transition: événement, garde et effet associés

Exemple
p0

État 0 : arrêt dcy[a0.b] État 1 : marche

do / activités
after (20s)[c3]
 Diagramme d’état: Syntaxes
Transition: événement, garde et effet associés

Un effet est une activité accomplie lorsque la transition est franchie.

Les activités associées aux effets sont considérées instantanées.

Une transition peut ne pas avoir d’effet associé.

 Diagramme d’état: Syntaxes
Situations couramment rencontrées

La transition est dite automatique. Elle est :

• immédiatement franchie s’il n’y a pas
À l'occurrence de l'événement, la transition d’activité associée à l’état 1 (état d’attente);
est franchie, sans condition. • franchie dès la fin de l’éventuelle activité
do de l’état 1.
 Diagramme d’état: Syntaxes
Situations couramment rencontrées

• À l’occurrence de l'événement, si la Si la garde « cond » est vraie, la transition est :

garde « cond » est vraie, la transition • immédiatement franchie s’il n’y a pas
est franchie. d’activité associée à l’état 1 ;
• Sinon, l'événement est « perdu » • franchie dès la fin de l’éventuelle activité
do de l’état 1.
 Diagramme d’état: Syntaxes
Situations couramment rencontrées

Une transition réflexive entraîne une • Plusieurs transitions peuvent quitter un même
sortie de l'état puis un retour dans ce état.
même état, avec appel des éventuelles • Une seule d'entre elles doit être franchissable
activités associées à exit et entry. à un même instant.
 Diagramme d’état: Syntaxes
Pseudos-états
Un pseudo‐état est un état ne pouvant pas avoir d’activité.

Pseudo‐état initial

Unique et obligatoire, il est activé au lancement de la machine à états et marque le début

de l’exécution du diagramme d’état. Il n’a aucune transition entrante.

Pseudo‐état final
• Optionnel, il signe la fin de l’exécution du diagramme d’état. Il n’a aucune transition
sortante.
• Il peut y en avoir plusieurs car différents scénarios peuvent être possibles pour mettre
fin à un diagramme d’état.
 Diagramme d’état: Syntaxes
Pseudos-états
Pseudo‐état jonction
factorise des conditions de franchissement de transition, en particulier des gardes
communes à un événement, afin d’aboutir à une notation plus lisible.
 Diagramme d’état: Syntaxes
Pseudos-états
Pseudo‐état décision
Utilisé pour une sélection de séquences exclusives.
 Diagramme d’état: démarche de
modélisation d’un SED
La démarche suivante est fortement recommandée pour modéliser le comportement
séquentiel d’un système.

1 Recenser les variables d’entrée et de sortie

2 Recenser, nommer les différents états. Identifier les activités

associées à chaque état.

3 Identifier et tracer les transitions possibles entre les états en

fonction du comportement séquentiel souhaité ou observé.

4 Définir les événements et conditions associés à chaque transition

et qui autorisent son franchissement.
Application: Mines ponts 2020
 Diagramme d'état avec état composite: syntaxes
• Un état composite décrit les évolutions internes d’un état à l’aide d’un autre
diagramme d’état.
• Pour repérer un état composite, un signe symbolisant des lunettes est apposé sur
l’état.
Diagramme d'état avec état composite
 Diagramme d'état avec état composite
• Une transition qui atteint la
bordure d’un état composite
est équivalente à une
transition qui atteint le
pseudo‐état initial de sa
région interne.
• Une transition qui sort de la
bordure d’un état composite
est équivalente à une
transition qui sort de tous
les états de sa région
interne.
 Diagramme d'état avec état composite
Exemple1:

équivalent

N.B. Dans cet exemple, on peut masquer le détail d’un état composite sans
modifier le symbole des transitions car la transition vers l’état composite
pointent vers sa frontière et celle depuis la frontière de l’état composite vers
la cible.
 Diagramme d'état avec état composite
Exemple2:

équivalents
 Diagramme d'état avec état composite
Faire une lecture du diagramme d’état suivant
À l’instant initial, Etat0 puis (quasiment
instantané) etat01 sont activés
Si l’évènement a survient, l’état 01 et l’état
0 sont désactivés et les états 1, 11 et 111
sont activés

Lorsque l’activité 112 est achevée, la pseudo-état

finale de l’état composite état11 est activée ce
Si l’évènement b survient, l’état 111 est qui induit à la désactivation de l’état11, l’état12
désactivé et l’état 112 activé et l’activité est alors activée et l’activité 12 commence,
 Diagramme d'état avec état composite
Faire une lecture du diagramme d’état suivant

Si l’activité 12 est terminée, la pseudo-état

final de l’état composite Etat1 est activée,
ce qui désactive Etat1 et active état2 via la
transition sans condition,

Si au cours de l’activité de l’état1, Si au cours de l’activité de l’état12, l’évènement d

l’évènement c survient, quelle que soit la survient, l’état 12 est désactivé, et, puisque sa
situation de l’état1, il est immédiatement frontière est traversée, l’état 1 également est
et entièrement désactivé et l’état2 devient désactivé et l’état 2 est activé
active
 Diagramme d'état avec état composite
Faire une lecture du diagramme d’état suivant

Les points de connexion d’entrée et de sortie

indiquent que les transitions se prolongent
jusqu’à un sous‐état.
 Diagramme d'état avec état composite
Historique d’un état composite H

L’état actif au moment de la sortie d’un état composite peut être mémorisé par
l’indication historique.

L’historique est utilisé ici pour

permettre au système de
recommencer dans l’état où il
était, après un appui sur
l’arrêt d’urgence (ARU).
 Diagramme d'état avec état composite
État composite orthogonal
• Dans un état composite orthogonal, plusieurs diagrammes d'états peuvent évoluer
simultanément dans des régions séparées par des pointillés.
• Les différentes régions de l’état orthogonal fonctionnent en parallèle sans généralement,
aucune influence les unes sur les autres
 Diagramme d'état avec état composite
État composite orthogonal
• Une transition qui atteint la bordure d’un état composite orthogonal est équivalente à une
transition qui atteint les pseudo‐états initiaux de toutes ses régions.
• Toutes les régions d’un état composite orthogonal doivent atteindre leur pseudo‐état final
pour que l’état composite soit considéré comme terminé. Ce n’est qu’à cette condition que
la transition de sortie de l'état composite devient franchissable.
 Diagramme d'état avec état composite
État composite orthogonal
L’activation et la sortie d’un état composite orthogonal peuvent être également symbolisés
par des barres de synchronisation fork et join qui fonctionnent par paire.
 Diagramme d'état avec état composite
État composite orthogonal
• Les transitions, nécessairement automatiques, qui partent d'une barre de synchronisation
fork sont franchies simultanément.
• La transition qui part d’une barre de synchronisation join n’est franchissable qu'après le
franchissement de toutes les transitions, nécessairement automatiques, qui convergent
vers cette barre.
Applications