Redes de Petri: Capacidades

1
modelado (I)
• Exclusión mutua
– Relativa a recursos que sólo pueden ser utilizados por un proceso o por un
número limitado de procesos a la vez (recurso común).
– En RdP se modela mediante lugares marcados con más transiciones de
salida que de entrada (selección).
– Problemas de conflicto entre las transiciones de salida
• Es necesario establecer prioridades.

A B A B .A A B
¿A=B=1?

…
…
…

…
…
…

Fundamentos de Automática – Modelado de Sistemas para la Programación

de Autómatas
 Redes de Petri: Sistema complejo (I) 2

• Los carros A y B transportan material desde los puntos de carga CA y CB,

respectivamente, hasta el punto de descarga D.
• Si el carro A se encuentra en CA y se oprime el pulsador MA, comienza un ciclo
CA-D-CA
– Espera eventual en EA hasta que la zona común se encuentre libre.
– Espera obligatoria en D de 100 seg.
• El funcionamiento del carro B es similar (al pulsar MB realiza el ciclo CB-D-
CB), pero con espera en D de 50 seg., y prioridad en caso de demanda
simultánea de la vía compartida.
MA
iB dB
CA EA G B

MB D
EB
CB
Fundamentos de Automática – Modelado de Sistemas para la Programación
de Autómatas
 Redes de Petri: Sistema complejo (II) 3

MA MB
dA dB

EA EB

EB . E
EA EB
B

dA,G dB
CA D /* in T100 D /* in T50 CB
iA G iB
fin T100 fin T50
iA,G iB
EA ↓ EB ↓

Fundamentos de Automática – Modelado de Sistemas para la Programación

de Autómatas
 Redes de Petri: Sistema complejo (II) 4

MA MB
dA dB

EA EB

dA,G dB
CA D /* in T100 D /* in T50 CB
iA G iB
fin T100 fin T50
iA,G iB
EA ↓ EB ↓

Fundamentos de Automática – Modelado de Sistemas para la Programación

de Autómatas
 Redes de Petri: Sistema complejo (II) 5

MA MB
dA dB
dEAA/ EA dB /EE
BB

EB . E
EA EB
B

dA,G dB
CA D /* in T100 D /* in T50 CB
iA G iB
fin T100 fin T50
iA,G iB
EA ↓ EB ↓

Fundamentos de Automática – Modelado de Sistemas para la Programación

de Autómatas
 Redes de Petri: Capacidades
6
modelado (II)
• Alternancia
– La alternancia entre procesos (modelados con subredes de Petri) puede
darse sin necesidad de la existencia de un recurso común.
• Alternancia entre los procesos A, B y C, siguiendo la secuencia A → B → C →
A→B→C…

A B C

fin A fin B fin C

Fundamentos de Automática – Modelado de Sistemas para la Programación

de Autómatas
 Redes de Petri: Capacidades
7
modelado (II)
• Alternancia
– La alternancia entre procesos (modelados con subredes de Petri) puede
darse sin necesidad de la existencia de un recurso común.
• Alternancia entre los procesos A, B y C, siguiendo la secuencia A → B → C →
A→B→C…

A B C

fin A fin B fin C

Fundamentos de Automática – Modelado de Sistemas para la Programación

de Autómatas
 Redes de Petri: Capacidades
14
modelado (II)
• Alternancia
• El proceso B debe presentar 2 finales distintos alternos fin B1 → fin B2 → fin
B1…

fin B1 fin B2
A B C

fin A fin B fin C

Fundamentos de Automática – Modelado de Sistemas para la Programación

de Autómatas
 Redes de Petri: Capacidades
15
modelado (II)
• Alternancia
• El proceso B debe presentar 2 finales distintos alternos fin B1 → fin B2 → fin
B1…

fin B1 fin B2
A B C

fin A fin B fin C

Fundamentos de Automática – Modelado de Sistemas para la Programación

de Autómatas
 Redes de Petri: Capacidades
18
modelado (III)
• Modularidad
– Un conjunto de secuencias representadas por una Subred de Petri se puede
reutilizar (llamar) desde diversos puntos de la red principal
• Es necesario recordar el punto de regreso de la secuencia.
• No se podrá ordenar la llamada de la subred mientras se está utilizando.
– Se consiguen descripciones de menor tamaño y modularidad.

Tai Tbi Tci

s s s

Pa Pa Pa

d d d

Taf Tbf Tcf

M1 M2 M3

Fundamentos de Automática – Modelado de Sistemas para la Programación

de Autómatas
 Redes de Petri: Capacidades
19
modelado (III)
• Modularidad
– Un conjunto de secuencias representadas por una Subred de Petri se puede
reutilizar (llamar) desde diversos puntos de la red principal
• Es necesario recordar el punto de regreso de la secuencia.
• No se podrá ordenar la llamada de la subred mientras se está utilizando.
– Se consiguen descripciones de menor tamaño y modularidad.

Tai Tbi Tci

s s s
s
Pa Pa Pa
Pa
d d d
d

Taf Tbf Tcf

M1 M2 M3

Fundamentos de Automática – Modelado de Sistemas para la Programación

de Autómatas
 Redes de Petri: Capacidades
20
modelado (III)
• Modularidad
– Un conjunto de secuencias representadas por una Subred de Petri se puede
reutilizar (llamar) desde diversos puntos de la red principal
• Es necesario recordar el punto de regreso de la secuencia.
• No se podrá ordenar la llamada de la subred mientras se está utilizando.
– Se consiguen descripciones de menor tamaño y modularidad.

Tai Tbi Tci

s s s
s
Pa Pa Pa
Pa
d d d
d

Taf Tbf Tcf

M1 M2 M3

Fundamentos de Automática – Modelado de Sistemas para la Programación

de Autómatas