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

UptoLike

ВУЗ: 

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

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

Рубрика: 

117
t
j
t
к
Рис. 7.17. Одновременность.
Эти два перехода могут быть запущены в любом порядке
Другая ситуация, в которой одновременное выполнение затруднено и которая
характеризуется невозможностью одновременного возникновения событий, показана
на рис. 7.18. Здесь два разрешенных перехода находятся в конфликте. Может быть
запущен только один переход, так как при запуске он удаляет фишку из общего входа
и запрещает другой переход.
i
Р
t
к
t
j
Рис. 7.18. Конфликт. Переходы t
j
и t
k
находятся в конфликте,
т. е. запуск одного из них удаляет фишку из P
i
и тем самым запрещает другой
Таким образом, рассмотренные ситуации требуют внимательного изучения мо-
делируемых сетями Петри систем, чтобы правильно отображать их поведение.
Существуют определенные области, в которых сети Петри представляются
идеальным инструментом для моделирования. К ним относят использование сетей
Петри для моделирования аппаратного и программного обеспечения ЭВМ и других
систем. При этом имеется возможность моделировать параллелизм довольно про-
стым объединением подсистем, представленных сетями Петри, что делает сети Петри
полезным инструментом моделирования сложной аппаратуры вычислительных сис-
тем. Вычислительные системы состоят из многих компонент, поэтому сети Петри
также считают наиболее подходящим средством для представления таких систем.
Например, производительность вычислительных систем можно увеличить, если
параллельно выполнять несколько функций. Тогда построение высокопроизводи-
тельной ЭВМ будет основано на использовании метода конвейерной обработки.
Этот метод обработки подобен функционированию обычного сборочного конвейера и
особенно удобен для работы с векторами и массивами. При моделировании работы
конвейера применяют сети Петри. Конвейер представляется набором операций, кото-

Страницы