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

UptoLike

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

4
4.4.1. Основная задача теории структурного синтеза автоматов ............…........... 67
4.4.2. Теорема о структурной полноте ................................................…….............. 69
4.4.3. Комбинационная часть автомата. Синтез схемы автомата ............….......... 71
4.5. Кодирование состояний. Гонки в автомате ................................……................ 73
4.6. Построение комбинационной схемы автомата ……………………….………. 75
Контрольные вопросы............................………………………………….................. 79
5. Микропрограммирование .................................................... ……........................ 79
5.1. Принципы микропрограммного управления ..............................……............... 80
5.2. Система команд автоматов, реализующих выполнение алгоритма .…........... 81
5.3. Набор операций автомата ...............................................................……............. 82
5.4. Состав и назначение элементов блок-схемы ...............................…….............. 83
5.5. Общий алгоритм функционирования ………………………………...……….. 84
5.6. Основные характеристики автоматов .........................................……................ 84
5.7. Устройство управления микропрограммным автоматом .............. ….............. 85
5.8. Формирование адреса микрокоманд ............................................……............... 87
Контрольные вопросы………………………………………….……………………. 91
6. Проблемы отображения времени при проектировании ..........…................... 91
6.1. Модель тактируемого дискретного автомата ......................……...................... 91
6.2. Выбор параметров тактирующих сигналов ................................……............... 93
6.3. Сравнение способов тактирования автоматов ...........................……................ 94
6.4. Абсолютная и относительная шкала времени .............................……............. 95
6.5. Характеристики сигналов в абсолютной шкале времени ..............……........... 96
6.6. Характеристики сигналов в относительной шкале времени ...……................. 99
Контрольные вопросы……………………………………………….………………. 101
7. Сети Петри .......................................................................................…..............….. 101
7.1. Назначение и общая характеристика сетей Петри ............................................ 101
7.2. Структура и способы представления сетей Петри ................................……… 103
7.2.1. Структура сетей Петри ..................................................................................... 104
7.2.2. Графы сетей Петри ........................................................................................... 105
7.2.3. Маркировка сетей Петри ........................................…….................................. 106
7.2.4. Работа сетей Петри.....................................................……............................... 107
7.3. Анализ сетей Петри ..…….................................................................................... 108
7.3.1. Безопасность сети Петри…............................................................................... 108
7.3.2. Анализ живучести (сохранения) сетей Петри …............................................ 109
7.3.3. Активность сети Петри .......................................……..................................... 111
7.3.4. Достижимость и покрываемость .............................……................................ 112
7.4. Моделирование алгоритмов с помощью сетей Петри ......…............................ 114
7.5. Расширенные сети Петри ....................................................……......................... 118
7.6. Сети Петри и регулярные языки .............................................…….................... 120
7.7. Преобразование конечного автомата в сеть Петри ......................….…............ 121
7.8. Разработка модели сложения двух чисел с плавающей запятой ..........…....... 124
Контрольные вопросы……………………………………………………………….. 126
Заключение…………………………………………………………………………... 126
Приложение………………………………………………………………………….. 127
Предметный указатель……………………………………………………………….. 133
Библиографический список…………………………………………...…………… 134