Моделирование систем. Замятина О.М. - 111 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

Итак, сеть Петри – это набор
N = (T, P, A), T ∩ Р = Ø,
где Т = {t
1
, t
2
, ..., t
n
} – подмножество вершин, называющихся пере-
ходами;
Р = {p
1
, р
2
, ..., p
m
} – подмножество вершин, называющихся пози-
циями (местами);
А ⊆ (T×P) ∩ (P×T) – множество ориентированных дуг.
В сетях Петри вводятся объекты двух типов: динамические – изо-
бражаются метками (маркерами) внутри позиций и статические – им со-
ответствуют вершины сети Петри.
Распределение маркеров по позициям называют маркировкой.
Маркеры могут перемещаться в сети. Каждое изменение маркировки
называют событием, причем каждое событие связано с определенным
переходом. Считается, что события происходят мгновенно и разновре-
менно при выполнении некоторых условий.
Каждому условию в сети Петри соответствует определенная по-
зиция. Совершению события соответствует срабатывание (возбуждение
или запуск) перехода, при котором маркеры из входных позиций этого
перехода перемещаются в выходные позиции. Последовательность со-
бытий образует моделируемый процесс. Перемещаемые по сети марке-
ры часто называют фишками.
Основные элементы сети Петри представлены в табл. 3.2.
Таблица 3.2
Элементы сетей Петри
Название элемента Изображение элемента
Позиция (Р)
Переход (Т)
Дуга
Переходы в сети Петри являются событиями, которые изменяют
состояния в реальной системе. На рис. 3.1 приведен пример интерпре-
тации сети Петри.
111

Страницы