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

UptoLike

ВУЗ: 

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

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

Рубрика: 

101
т. е. значение которых существенно влияет на поведение автомата в состоянии р. Не-
существенные в состоянии р входные сигналы, с точки зрения формулировки пункта
р и надежного функционирования автомата в данном состоянии р, могут иметь про-
извольные временные характеристики.
Контрольные вопросы
1. Модель тактируемого дискретного автомата.
2. Выбор параметров тактирующих сигналов.
3. Сравнение способов тактирования автомата.
4. Абсолютная и относительная шкала времени.
5. Система классификации входных сигналов.
6. Характеристики сигналов в абсолютной шкале времени.
7. Характеристики сигналов в относительной шкале времени.
7. СЕТИ ПЕТРИ
7.1. Назначение и общая характеристика сетей Петри
Среди многих методов описания и анализа дискретных параллельных систем
выделяют подход, который основан на использовании сетевых моделей, относящихся
к сетям специального вида, предложенных Карлом Петри для моделирования асин-
хронных информационных потоков в системах преобразования данных.
Сети Петри обеспечивают описание как алгоритмов и программ, так и собст-
венно вычислительных систем и их устройств, а также порождаемых вычислительных
процессов. Сети Петри используются для решения разнообразных задач анализа,
синтеза и оптимизации. В том числе для решения прикладных задач и в основном за-
дач, связанных с моделями и средствами параллельной обработки информации.
В связи с этим много внимания уделяется изучению понятий сетей Петри, их связи с
математическим аппаратом теории систем, теоретического программирования и т. п.
Среди приложений теории сетей Петри к задачам моделирования дискретных
систем наибольшее развитие получили работы, связанные с попытками использовать
аппарат сетей Петри, их модификации и обобщения для описания и изучения струк-
турной динамики программ, в первую очередь – так называемых параллельных про-
грамм. Первый шаг к построению модели дискретной системы – абстрагирование от
конкретных физических и функциональных особенностей ее компонентов. Компо-
ненты системы и их действия представляются абстрактными событиями, например,
исполнение оператора программы, прерывание в операционной системе и т. д.
Событие может произойти (реализоваться) один раз, повториться многократно,
порождая конкретные действия (реализация события), или не произойти ни разу.
Совокупность действий, возникающих как реализация событий при функцио-
нировании дискретной системы, образует процесс, порождаемый этой системой.
В общем случае одна и та же система может функционировать в одних и тех же усло-
виях по-разному, порождая некоторое множество процессов, т. е. функционировать
недетерминированно.
Реальная система функционирует во времени, событие происходит в некото-

Страницы