Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Информационные и функциональные уровни обеспечения автоматизированного проектирования систем управления .

Структура сети Петри представляет собой совокупность позиций и переходов. В соответствии с этим граф сети Петри обладает двумя типами узлов. Кружок - позиция, черта (полочка) - переход.

Ориентированные дуги (стрелки) соединяют позиции и переходы, при этом некоторые дуги направлены от позиций к переходам, другие - от переходов к позициям. Дуга, направленная от позиции Р_i к переходу t_j, определяет позицию, которая является входной для перехода. Кратные входы указываются кратными дугами из входных позиций в переход. Выходная позиция указывается дугой от перехода к позиции. Кратные выходы также представлены кратными дугами (рисунок 4).

Рисунок 4. Фрагмент графа сети.

Сеть Петри есть мультиграф, т.к. допускает существование кратных дуг.

Сеть для рассмотренного ранее примера выглядит следующим образом (рисунок 5):

Рисунок 5. Граф сети для примера 1.

Пример 2 сети Петри:

C=(P,T,I,O);

P={p₁,p₂, p₃,p₄,p₅,p₆};

T={t₁,t₂, t₃,t₄,t₅};

I(t₁)={p₁}; O(t₁)={p₂, p₃};

I(t₂)={p₃}; O(t₂)={p₃,p₅,p₅};

I(t₃)={p₂,p₃}; O(t₃)={ p₂,p₄};

I(t₄)={p₄,p₅,p₅,p₅}; O(t₄)={p₄};

I(t₅)={p₂}; O(t₅)={p₆};

Рисунок 6. Граф сети Петри для примера 2.

1. Оценка сложных автоматизированных систем./А.С. Шаракшанэ, А.К. Халецкий, И.А. Морозов.-М.: Машиностроение, 1993. –272с.

2. Лескин А.А., Мальцев П.А., Спиридонов А.М. Сети Петри в моделировании и управлении.-Л:, Наука, 1989.-133 с.

3. Питерсон Дж. Теория сетей Петри и моделирование систем. М.: Мир, 1984. –264 с.

Информационные и функциональные уровни обеспечения автоматизированного проектирования систем управления.

Лекция №18[ТЕ1]

Тема: Основы методологии проектирования программного и информационного обеспечения

Вопросы: