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 2017/2018

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 ?

b- Quelles sont les différentes méthodes de modélisation des systèmes SED ?

c-.La synthèse de commande des SED proposée par Ramadge et Wonham (R&W) est
basée sur quoi ?

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

EX02 :
A : Considérant le bassin de la figure 01 donner l’équation
mathématique qui décrit l’évolution de la variable continu h
(remplissage) en fonction des débits d’entrée qi et de sortie
qo

B : nous ajoutons à l’entrée et la sortie deux robinets qui

fonctionnent en TOR ai (0,1) entrée, a0 (0,1) sortie ce système
peut être décrit 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 ?

1/4
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

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

B-Construire le modèle de l’automate A1 correspondant au langage L1 suivant

L1 = { m | m ε {a, b}* et m se termine par ‘bab’ } 4Etats

EX03
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.
 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 2017/2018

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

2- Donner le vecteur de marquage initial

Places Transitions

Modèle

Vecteur de Marquage

3/4