Название: Синтез цифровых автоматов (Захаров Н. Г.)

Жанр: Радиотехнический

Просмотров: 1199


Содержание

Аннотация
Введение
1. основы теории формальных грамматик
1.1. основные  понятия теории автоматов
1.2. основные  понятия теории формальных грамматик
1.3. классификация языков по хомскому
1.4. распознающие устройства и автоматы
1.5. автоматы и формальные языки
1.5.1. понятие об информации  и ее преобразованиях
1.5.2. преобразование алфавитной информации
1.5.3. способы задания автоматов
2. машины тьюринга
2.1. основные  понятия
2.2. машины тьюринга с двумя выходами
2.3. машины тьюринга и линейно-ограниченные автоматы
2.4. автоматы с магазинной памятью и бесконтекстные языки
2.4.1. автоматы с магазинной памятью
2.4.2. бесконтекстные  (контекстно-свободные) языки
3. абстрактный конечный  автомат
3.1. абстрактная теория автоматов
3.1.1. модель дискретного преобразователя глушкова в. м.
3.1.2. понятие об абстрактном автомате и индуцируемом им отображении
3.2. представление событий в автоматах
3.2.1. автоматные отображения и события
3.2.2. представление событий в автоматах
3.2.3. регулярные языки и конечные автоматы
3.3. алгоритм  синтеза конечных автоматов
3.3.1. основной алгоритм синтеза конечных автоматов
3.3.2. усовершенствованный основной алгоритм синтеза конечных автоматов
3.4. автоматы мили  и  мура
3.4.1. автомат мили
3.4.2. автомат мура
3.4.3. получение неполностью определенных (частичных) автоматов
3.5. синтез автоматов по индуцируемым ими отображениям
3.5.1. общий метод решения задачи
3.5.2. синтез автомата мили
3.5.3. синтез автомата мура
4. структурный  конечный  автомат
4.1. основные  понятия структурной теории автоматов
4.2. композиция автоматов и структурные схемы
4.3. условия  корректности и правильности построения  схем
4.4. канонический метод структурного синтеза автомата
4.4.1. основная задача теории структурного синтеза автоматов
4.4.2. теорема о структурной полноте
4.4.3. комбинационная часть автомата. синтез схемы автомата
4.5. кодирование состояний. гонки в автомате
5. микропрограммирование
5.1. принципы микропрограммного управления
5.2. система команд автоматов, реализующих выполнение алгоритма
5.3. набор операций  автомата
5.4. состав и назначение элементов  блок-схемы
5.5. общий алгоритм функционирования
5.6. основные  характеристики автоматов
5.7. устройство  управления микропрограммным автоматом
5.8. формирование адреса микрокоманд
6. проблемы отображения времени при проектировании
6.1. модель тактируемого дискретного автомата
6.2. выбор параметров тактирующих сигналов
6.3. сравнение способов тактирования автоматов
6.4. абсолютная  и относительная шкала времени
6.5. характеристики сигналов в абсолютной шкале  времени
6.6. характеристики сигналов в относительной шкале  времени
7. сети петри
7.1. назначение и общая характеристика сетей петри
7.2. структура и способы представления сетей петри
7.2.1. структура сетей петри
7.2.2. графы сетей петри
7.2.4. работа сетей петри
7.3. анализ сетей петри
7.3.1. безопасность сети петри
7.3.2. анализ живучести (сохранения) сетей петри
7.3.3. активность сети петри
7.3.4. достижимость и покрываемость
7.4. моделирование алгоритмов с помощью сетей петри
7.5. расширенные сети петри
7.6. сети петри и регулярные языки
7.7. преобразование конечного  автомата в сеть петри
7.8. разработка модели сложения двух чисел с плавающей запятой
Заключение
Предметный указатель
Библиографический список