Синтез цифровых автоматов. Захаров Н.Г - 119 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

118
рые могут выполняться одновременно. Когда операция k завершается, она передает
свой результат операции (k+1) и ожидает от операции (k - 1) нового задания. Если
каждая операция занимает t единиц времени и всего существует n операций, то за-
вершение обработки одного операнда потребует nt единиц времени.
7.5. Расширенные сети Петри
В п. 7.4 отмечалось, что сети Петри могут быть использованы для моделирова-
ния самых различных систем, в том числе аппаратного и программного обеспечения
ЭВМ. Очевидно, что сети Петри могут адекватно моделировать разные системы, од-
нако могут существовать такие системы, которые нельзя должным образом модели-
ровать сетями Петри, т. е. мощность моделирования сетей Петри имеет пределы.
Применение классических подходов и добавление дополнительных атрибутов
позволили разработать сети различной целевой направленности, получившие назва-
ние расширенные. Классификация расширенных сетей Петри приведена на рис. 7.19.
Рассмотрим подробнее некоторые типы сетей Петри.
Ингибиторная сеть представляет собой сеть Петри, дополненную специаль-
ной функцией инцидентности I
IN
: Р х Т → {0, 1}, которая вводит ингибиторные (за-
прещающие) дуги для тех пар (p, t), для которых I
IN
(Р, Т) = 1. Ингибиторные дуги
связывают только позиции с переходами, на рисунках их изображают заканчиваю-
щимися не стрелками, а маленькими кружочками.
Ингибиторные
Приоритетные
Структури-
рованные
Цветные
С неизменной
структурой
Самомодифи-
цируемые
Предикатные
С изменяемой
структурой
Ориентированные на
описание и
качественный анализ
Ориентированные на
описание и
количественный анализ
С применением
аналитических
методов
С применением
имитационных
методов
Временные
Стохасти-
ческие
Оценива-
ющие
Числовые
Функцио-
нальные
Расширенные сети Петри
Рис. 7.19. Расширенная сеть Петри
Переход t в ингибиторных сетях может сработать, если каждая его входная по-

Страницы