Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь FAQ Написать работу КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Сети Петри для моделирования систем: способы реализации.Содержание книги
Похожие статьи вашей тематики
Поиск на нашем сайте
1 События и условия. Представление системы сетью Петри базируется на двух понятиях: событиях и условиях. Под событием понимается действие, имеющее место в системе. Появление события определяет состояние системы, которое может быть описано множеством условий. Условие - это предикат или логическое описание состояния системы. При этом условие может принимать либо значение "истина", либо значение "ложь". Для того, чтобы событие произошло, необходимо выполнение соответствующих условий, которые называются предусловиями события. Возникновение события может привести к появлению постусловий. В сети Петри условия моделируются позициями, события - переходами. При этом входы перехода являются предусловиями соответствующего события, выходы - постусловиями. Возникновение события равносильно запуску соответствующего перехода. Выполнение условия представляется фишкой (маркером) в позиции, соответствующей этому условию. Запуск перехода удаляет разрешающие маркеры, представляющие выполнение предусловий и образует новые маркеры, которые представляют выполнение постусловий. Построение моделей систем в виде сетей Петри связано со следующими обстоятельствами: 1. Моделируемые процессы (явления) совершаются в системе, описываемой множеством событий и условий, которые эти события определяют, а также причинно - следственными отношениями, устанавливаемыми на множестве "события - условия". 2. Определяются события - действия, последовательность наступления которых управляется состоянием системы. Состояния системы задаются множеством условий. Условия формулируются в виде предикатов. Количественные условия характеризуются емкостью. Емкость условий выражается числами натурального ряда. 3. Условия (предикаты) могут быть выполнены или не выполнены. Только выполнение условий обеспечивает возможность наступления событий (предусловия). 4. После наступления события обеспечивается выполнение других условий, находящихся с предусловиями в причинно - следственной связи (постусловия). После того, как событие имело место, реализуются постусловия, которые в свою очередь являются предусловиями следующего события и т.д. В качестве примера рассмотрим задачу моделирования работы автомата по производству какого либо изделия. Автомат находится в состоянии ожидания до появления заготовки, которую он обрабатывает и посылает в накопитель, т.е. событиями для такой системы являются: 1. заготовка поступила; 2. автомат начинает обработку; 3. автомат заканчивает обработку; 4. деталь посылается в накопитель. Условиями для системы являются: 1. автомат ждет; 2. заготовка загружена; 3. автомат выполняет обработку; 4. деталь обработана. В сети Петри условия моделируются позициями, а события - переходами. При этом входы перехода являются предусловиями соответствующего события, а выходы - постусловиями. Выполнение условия представляется фишкой (маркером) в позиции, соответствующей этому условию. Запуск перехода удаляет разрешающие фишки, представляющие выполнение предусловий и образуют новые маркеры, которые представляют выполнение постусловий. Сеть Петри рассматриваемого автомата имеет вид (рис.3):
Рис.3
Пример. Смоделировать сеть Петри, имитирующую работу перекрестка.
Описание перекрестка. Рассматривается регулируемый перекресток, оборудованный светофорами, работающими в следующих режимах Светофор №1:красный со стрелкой направо, желтый, зеленый, зеленый со стрелкой направо; Светофоры №2, №3, №4 красный со стрелкой направо, желтый, зеленый. Основной поток автомашин движется со стороны направления №1. На светофоре часть потока поворачивает налево (направление №4) или направо (направление №2), часть – продолжает движение по направлению №1. При движении в направлении стрелки, включенной в дополнительной секции одновременно с красным сигналом светофора, водитель обязан уступить дорогу транспортным средствам, движущимся с других направлений. При движении в направлении стрелки, включенной одновременно с зеленым сигналом светофора, автомобиль имеет преимущество. Сеть Петри позволяет смоделировать работу данного перекрестка. В сети кружки R1-R4, Y11-Y41,G1-G4,GR1-GR4,GL1 определяют включенные сигналы светофора. Задержки выключения сигналов светофоров представлены в таблице.
Описание позиций:
В соответствии с правилами работы с сетями Петри и описанием перекрестка моделируем сеть Петри, которая вместе со схемой перекрестка имеет вид, представленный ниже.
Задания для самостоятельной работы студентов. 1. Исследовать сети Петри, приведенные в Приложении 1, предложите физическую систему, работающую аналогично каждой из сетей. 2. Представить в виде сети Петри модель системы, заданной в Приложении 2. Приложение 1
|
||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2016-04-23; просмотров: 741; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.147.86.143 (0.006 с.) |