Scribd
Importer
45 vues2 pages

TD3 RDP Autonome

Le document présente des exercices sur les réseaux de Petri, abordant des concepts tels que les transitions validées, les marquages atteints, et les propriétés des réseaux. Il inclut des exercices de modélisation de systèmes à l'aide de réseaux de Petri, notamment pour des calculateurs partageant une mémoire et un atelier de coupe de bois. Enfin, il traite d'une réaction chimique modélisée par un réseau de Petri, en tenant compte du rôle d'un catalyseur.

Transféré par

designcornerris
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
45 vues2 pages

TD3 RDP Autonome

Le document présente des exercices sur les réseaux de Petri, abordant des concepts tels que les transitions validées, les marquages atteints, et les propriétés des réseaux. Il inclut des exercices de modélisation de systèmes à l'aide de réseaux de Petri, notamment pour des calculateurs partageant une mémoire et un atelier de coupe de bois. Enfin, il traite d'une réaction chimique modélisée par un réseau de Petri, en tenant compte du rôle d'un catalyseur.

Transféré par

designcornerris
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

UNIVERSITE FERHAT ABBAS SETIF 1 Master M2: AI

FACULTE DE TECHNOLOGIE Automates d’états finis


DEPARTEMENT D’ELECTROTECHNIQUE RdP Autonome

TD3# Réseaux de Petri Autonome


Exercice 01
Construire Pour le RdP généralisé de la figure ci-contre, avec le marquage
M = (2, 0, 0, 1), indiquer :
1) Quelles sont les transitions validées ?
2) Quels seraient les marquages atteints après le franchissement de
chacune de ces transitions ?

Exercice 02 (Propriétés)
Pour chacun des RdP, A, B, C, D et E de la figure suivante.
Répondre aux questions : est-il borné? Vivant ? Sans blocage ?

Exercice 03
Construire le graphe des marquages correspondant au réseau
de la figure suivante avec un marquage initial
M0 = (1, 0, 1, 0, 0, 0),
En déduire les réponses aux questions suivantes :
Le réseau est-il borné ? Sans blocage ?
Quelle sont les séquences répétitives ?

Exercice 04
Soit le RdP de la figure ci-contre :
1) Donner le graphe des marquages atteignables de ce
RdP, quel est son type et ces propriétés ?
2) Etablir la matrice d’incidence de ce RdP ?
3) En utilisant l’équation fondamentale (d’état), trouver
le marquage obtenu après la séquence de
franchissement S1 = T1T2T3T4 et S2=T1T1T2T3 ?

H. ATTOUI / UFAS -1/ FT /DE / MAI93 / TD N°3


UNIVERSITE FERHAT ABBAS SETIF 1 Master M2: AI
FACULTE DE TECHNOLOGIE Automates d’états finis
DEPARTEMENT D’ELECTROTECHNIQUE RdP Autonome

Exercice 05
1) Construire le graphe de couverture de ces réseaux ?
2) En déduire les places qui ne sont pas bornées ?

PARTIE 2# Modélisation par RdP


Exercice 06 (Partage de ressource)
Deux calculateurs utilisent une mémoire commune (figure ci-dessous). On suppose que chaque
calculateur peut avoir trois états : soit il n’a pas besoin de la mémoire, soit il la demande mais pas
encore, soit il l’utilise.
1. Modéliser le fonctionnement de ce système par un RdP ?

Mémoire
Calculateur 1 Calculateur 2
commune

Exercice 07

Un atelier de coupe de bois 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 est traitée (de coupe). Une fois le traitement
termine, la commande qui a été traitée est stockée. Sinon, la commande doit attendre que la machine de
coupe se libère avant de pouvoir être traitée

 Construisez le réseau de Petri ?

Exercice 08
On considère la réaction chimique suivante qui se produit en présence de catalyseur (platine) :

On suppose qu’au départ on a deux unités d’H2, une unité de C2H4, une unité de C2H6 et le platine est libre.
Cependant quand la réaction chimique se produit, le platine étant un catalyseur, il n’est pas consommé

1) Etablir le réseau de Petri correspond à cette réaction chimique ?

En réalité, la réaction a une certaine durée caractérisée par un début (où les réactifs se fixent sur le
catalyseur afin de réagir) et par une fin (les réactifs ont fini de réagir et libère le catalyseur)
2) Rétablir le nouveau réseau de Petri ?

H. ATTOUI / UFAS -1/ FT /DE / MAI93 / TD N°3

Vous aimerez peut-être aussi