MINISTÈRE DE L’ENSEIGNEMENT SUPÉRIEUR

ET DE LA RECHERCHE SCIENTIFIQUE
UNIVERSITÉ IBN KHALDOUN DE TIARET
FACULTÉ DES SCIENCES APPLIQUEES

département de génie électrique 2018/2019

automatique et informatique industrielle
NOM : ……………………… N° :
2ieme Année Mastèr
MODULE : SYSTEME A EVENEMENT DISCRET -SED- PRENOM : ………………………
DURÉE :0 1H30MN

EMD01
Q_COURS :
a- Quelle est la différence entre SCD, SED et SHD ?
SCD : système continu direct l evolution et en fonction du temps.
SED : système a evenement discret l’évolution et en fonction de l occurrence des évènements
SHD : système dynamique hybride l’évolution et enfonction du temps et de l apparition des
évènements
b- Quelles sont les différentes méthodes de modélisation des systèmes SED ?
1- Langages 2- automates fini
3- Modélisation par RDP 4- Modélisation par grafcet
5- Algèbre des diodes ou Max+

c- c’est quoi un langage ?

Alors un langage de programmation ni que un ensemble de caractères ou symboles qui sont
assemblés moyennant des règles

d- Quel sont les quatre langages et leurs automates D’après CHOMSKY

Automate fini (Rationnel)

Automate à pile (Algébrique)
Automate linéairement borné (Contextuel)
Machine de TURING (Récursivement énumérable)

e- donner la définition d’un automate déterministe ?

Pour chaque état de l’automate Il existe qu'un chemin pour lire une lettre
Il y a une seule transition pour une lettre donné dans chaque état

f-.La synthèse de commande des SED proposée par Ramadge et Wonham (R&W) est
basée sur quoi ?
Est basée sur la modélisation des systèmes par les automates finis, et des langages formels

g- Remplir le schéma fonctionnel de commande suivant proposé par (R&W)

1/4
EX01 : Pour chacun des langages suivants, construire un automate d’états finis qui
l’accepte
1- L1 = {w = {a, b}* / w = abma , m ≥ 1}
2- L3 = {w = {0, 1}* / w = 1(101) n 00, n ≥ 0} ;
3- L2 = {w = {a, b}* / w = an bm a ou w = ban ; n, m ≥ 1}

EX02 :
Considérant le bassin de la figure 01 décrit par l’équation
mathématique suivante
dv dh dh
q i−q 0=
dt
=s avec v=sh s dt =qi −q0
dt
l’évolution de la variable continu h (remplissage) en fonction
des débits d’entrée qi et de sortie qo
nous ajoutons à l’entrée et la sortie deux robinets qui
fonctionnent en TOR ai (0,1) entrée, a0 (0,1) comme montre la
figure (2)
la sortie de ce système peut être décrite par ces deux variables
discrètes dans deux cas seulement a i=1; ao=1
1-Donner le modèle mathématique de ce système.
2-Quel type de système représente-il ?
3- Donner l’automate de cette évolution en prenant l’état vide
q0 et l’état plein q1
4- Donner la table de fonction de transition

dh
s =ai∗qi−ao∗qs
dt

- système SHD
 MINISTÈRE DE L’ENSEIGNEMENT SUPÉRIEUR
ET DE LA RECHERCHE SCIENTIFIQUE
UNIVERSITÉ IBN KHALDOUN DE TIARET
FACULTÉ DES SCIENCES APPLIQUEES

département de génie électrique 2018/2019

automatique et informatique industrielle
NOM : ……………………… N° :
2ieme Année Mastèr
MODULE : SYSTEME A EVENEMENT DISCRET -SED- PRENOM : ………………………
DURÉE :0 1H30MN

EX03 :
Soit la machine de la figure 03 : les entrées de la AM (machine) sont des chaînes
construites sur l’alphabet Σ = {a, b}, alors que ses sorties peuvent prendre des valeurs
dans l’ensemble Γ = {0, 1, 2}. Le modèle comporte trois états, q0, q1et q2, chacun
correspondant à une sortie de l’automate. la sortie de la machine AM est :
• 0 pour les chaînes se terminant par un b,
• 1 pour la chaîne a et pour les chaînes se terminant par ba, et
• 2 pour les chaînes se terminant par deux symboles a successifs, ou plus
A- Donner le modèle automate de cette machine

EX04
On veut modéliser un atelier de coupe de bois avec RdP
Un atelier est constitué d’une machine de coupe et d’un stock. Quand une commande
arrive et que la machine de coupe est disponible, la commande peut être traitée
(Opération de découpe). Une fois le traitement terminé, la commande qui a été traitée
est stockée. Sinon, la commande doit attendre que la machine se libère avant de
pouvoir être traitée. On vous donne les places et les transitions
1- construire le modèle ou le réseau de RdP.
2- Etablir la matrice d’incidence avant (Pre) .
3- Etablir la matrice d’incidence arrière ( Post) .
4- Etablir la matrice d’incidence W
5- Donner le vecteur de marquage initial
Places Transitions

Modèle
3/4
la matrice d’incidence avant (Pre) .

[ ]
¿ T 1T 2 T3
p0 0 1 0
p 1 0 1 0 = Pré
p2 0 0 1
p3 0 0 0
la matrice d’incidence arrière ( Post)

[ ]
¿ T 1T 2 T3
p0 0 0 1
p 1 1 0 0 = Post
p2 0 1 0
p3 0 0 1

la matrice d’incidence W=Post-Pré

[ ][ ][ ]
¿ T 1T 2 T3 ¿ T1 T2 T3
p0 0 0 1 p0 0 1 0 0 −1 +1
p 1 1 0 0 − p1 0 1 0 = 1 −1 +0
0 +1 −1
p2 0 1 0 p2 0 0 1
0 +0 +1
p3 0 0 1 p3 0 0 0

Vecteur de Marquage
M=[0,2,1,3]