CI.

9 SYSTEMES A EVENEMENTS DISCRET

CI 9

SYSTEME A EVENEMENTS
DISCRETS
Un SED est un modèle dynamique logique d’un processus dont l’ensemble des états formalise
l’ensemble pertinent de ses phases.
Ses évolutions, qui ont lieu à des instants discrets, sont régies par des évènements associés à des
conditions logiques internes ou externes au SED.

I. SYSTEME LOGIQUE COMBINATOIRE / SYSTEME

SEQUENTIEL

1. SY STEM E LOG IQU E C OM BIN ATOIR E :

Les grandeurs de sortie s’expriment comme une combinaison des grandeurs d’entrée.

Entrées Sorties
Traitement
combinatoire

2. SY STEM E SEQU EN TIEL :

Un système, dont l’évolution dans le futur dépend à la fois des entrées qui lui sont
appliquées et de ses évolutions passées, est un système séquentiel.

L’information sur le passé du système est appelée ETAT INTERNE du système

séquentiel.
Les grandeurs de sortie s’expriment comme une COMBINAISON de L’ETAT DES
ENTREES et de L’ETAT INTERNE du système.
Entrées Sorties Bouton m Y
Traitement 𝑋𝑋 + = 𝑋𝑋 − . ↑ 𝑏𝑏
combinatoire 𝑌𝑌 = 𝑋𝑋 −

Mémorisation de
X- − + X+
l’état interne du 𝑋𝑋 = 𝑋𝑋
système

Exemple : bouton marche/arrêt d’une télécommande de télévision : Même entrée (impulsion sur le
bouton) mais 2 actions différentes (marche ou arrêt) !!!

SCIENCES INDUSTRIELLES DE L'INGENIEUR 1

 CI.9 SYSTEMES A EVENEMENTS DISCRET

3. D IFFEREN TIA TION G R A C E A U C H RON OG R A M M E

Étant donné qu’une même cause (même combinaison des entrées) peut produire des effets différents,
les tables de vérité et tableaux de Karnaugh ne sont pas très pratiques pour représenter un système
séquentiel (à moins de faire intervenir une variable interne).
On utilise souvent les chronogrammes (qui donnent une évolution des entrées-sorties par rapport au
temps) pour montrer le caractère séquentiel du système :

Exemple de la télécommande :
Entrée (Bouton) On remarque bien sur cette
représentation, que pour la même entrée
1
(bouton à 0 ou à 1), la sortie n’a pas
0 t toujours le même état (0 ou 1).
Sortie du système
Par conséquent, le système n’est pas
1 = marche
combinatoire. Avant d’agir, il doit
0 = arrêt t connaître et mémoriser l’état

II. OUTILS DE DESCRIPTIONS COMPORTEMENTALES

1. D IA G R A M M E D E SEQU EN C ES

ROLE
Les diagrammes de séquences sont des diagrammes comportementaux appelés Sequence Diagram (seq)
dans le langage SysML.
Ils permettent de représenter l’enchainement séquentiel des échanges d’informations entre les différents
éléments (système ou les sous-systèmes, les acteurs …) pour un cas d’utilisation donné.

REPRESENTATION
Système Des traits verticaux en pointillés appelés « ligne de vie » avec en haut le
nom de l’élément.
Ces lignes décrivent l’évolution temporelle des dialogues, l’écoulement du
temps est décrit du haut vers le bas
1 : mise en route
Des flèches horizontales qui indiquent les échanges d’informations : les
2 : retours sonores messages
On distingue les messages synchrones flèches pleines, des messages asynchrones
flèches évidées.

Les Activité représentée par un rectangle allongé sur la ligne de vie

Exemple : voir annexe Ouvre portail

SCIENCES INDUSTRIELLES DE L'INGENIEUR 2

 CI.9 SYSTEMES A EVENEMENTS DISCRET

III. DIAGRAMMES D’ETATS

ROLE
Les diagrammes d’états sont des diagrammes comportementaux appelés State Machine Diagram (stm)
dans le langage SysML.
Ils permettent de représenter les différents états que peut rencontrer un bloc du système en fonction
des évènements. Le passage d’un état à un autre se fait par le franchissement d’une transition.

REPRESENTATION

Mode standard Rectangles aux coins arrondis qui représentent un état, à l’intérieur du
do / faire clignoter voyant rectangle peut être spécifié des évènements internes : entry (à l’entrée dans
l’état), do (pendant l’état) et exit (à la sortie de l’état)

Des flèches orientées qui indiquent les transitions entre un état de départ
[Bouton marche
appuyé] et un état cible. Une transition = Evénement [condition booléenne]

Un disque noir représente un état initial

Un cercle noir contenant un disque noir représente un état final

Exemple : voir annexe Ouvre portail

IV. ALGORIGRAMME
L’algorigramme est la représentation graphique de l’algorithme, il permet de représenter chaque
opération élémentaire au moyen d’un symbole graphique normalisé.

VARIABLES
Types de variables
Variables booléennes : ce sont des informations TOR : Vraie/fausse, 0/1 etc…
Variables numériques : (ex de taille en octet en langage C)
- Entier non signé : (codé sur 1 octet) : 0 à 255
- Entier simple : (codé sur 2 octets) : -32768 à +32767
- Réel simple précision : (codé sur 4 octets) : -3,4.1038 à -1,4.10-45 et de 1,4.10-45 à 3,4*1038
- Réel double précision : (codé sur 8 octets) : -1,7.10308 à -4,9.10-324 et de 4,9.10-324 à 1,7*10308
Variables alphanumériques : une chaîne de caractère (codé sur 1 octet par caractère)

Affectation de variables
L’operateur ← permet l’affectation d’un variable
Ex dans le cas d’un compteur :
- Initialisation : 𝑖𝑖 ← 0
- Incrémentation : 𝑖𝑖 ← 𝑖𝑖 + 1

SCIENCES INDUSTRIELLES DE L'INGENIEUR 3

CI.9 SYSTEMES A EVENEMENTS DISCRET

SYMBOLES DE BASE

Symboles Désignation
Début Symbole de début,
de fin ou
Fin
d’interruption d’un algorithme
Traitement :
.... opération à exécuter

Entrée ou sortie :
… Acquisition d’une valeur,
émission d’un résultat

Sous-programme :
… Groupe d’opérations considéré comme une seule opération

Commentaires

STRUCTURE SEQUENTIELLE
C’est une succession d’actions
Action 1

Action 2

Action 3

STRUCTURE CONDITIONNELLE - TRANSITION

La condition à tester est placée dans le losange
La condition est représentée par une équation logique
SI … FAIRE …. SINON ….
(structure if … : de python) Condition
à tester Oui

Non

STRUCTURE ITERATIVES OU DE REPETITION : BOUCLES

TANT QUE … FAIRE
(structure while … : de python)

Condition
à tester Non

Oui

Action

SCIENCES INDUSTRIELLES DE L'INGENIEUR 4

CI.9 SYSTEMES A EVENEMENTS DISCRET

POUR … FAIRE 𝑖𝑖 ← 0
Un compteur permet de
gérer le nombre de boucle 𝑖𝑖 ← 𝑖𝑖 + 1
(structure for … : de python)
Action

𝑖𝑖 ≤ 𝑛𝑛
Non

Oui

Annexe :
Exemple : Ouvre Portail

: Utilisateur «block»
: Portail automatique
Version Académique pour Professeur Seulement
loop
Le Développement Commercial est strictement in
1: Appui sur la télécommande
[]
2: Frappe du code sur le pupitre

3: Allume gyrophare

loop
[pas d'obstacle] 4: cycle ouverture / fermeture

stm [Machine à Etat] Fonctionnement normal avec prise en charge d'un obstacle à la fermeture[ Fonctionnement normal avec prise en charge d'un obstacle à la fermeture]
on Académique pour Professeur Seulement
éveloppement Commercial est strictement interdit
Portail Fermé
Version Académique pour Professeur Seulement
entry / Fermer serrure
Le Développement Commercial est strictement interdit
appui télécommande

Cycle d'ouverture Plus d'obstacle

entry / Ouvrir serrure
do / Ouvrir petit vantail ET Ouvrir grand vantail

at (T1 s)

Attente plus d'obstacle

Portail ouvert

at (T2 s)

rsion Académique pour Professeur Seulement

Cycle de fermeture
Développement Commercial est strictement interdit
Fermeture petit
at (T3 s)
Attente vantail
do / Fermer petit vantail

Fermeture grand
vantail
do / Fermer grand vantail

at (T1 s)
obstacle détecté

SCIENCES INDUSTRIELLES DE L'INGENIEUR 5