Синтез управляющих автоматов

Abstract

;Синтез управляющих автоматов НАУКА и УЧЕБА,ТЕХНИКА Автор:Лазарев В. Г., Пийль Е. И.Название: Синтез управляющих автоматов Издательство: ЭНЕРГОАТОМИЗДАТ Год: 1989Формат: djvu Размер: 3Mb Для сайта: www.mirknig.comСодержание книгиСинтез управляющих автоматовПредисловиеВведениеЧАСТЬ ПЕРВАЯ. ПРОЦЕССЫ УПРАВЛЕНИЯГлава 1. Задание условий работы автомата в виде процесса управления1.1. Понятие о технологическом и управляющем процессах1.2. Разновидности процессов1.3. Конкуренция процессов и этапы формирования управляющего алгоритмаГлава 2. Описание и преобразование управляющих процессов2.1. Сети Петри и их модификация2.2. Управляющие процессы и их формализованное описание2.3. Обобщенная сеть Петри для описания неавтономного управляющего процесса2.4. Получение правильного управляющего процесса2.4.1. Граф достижимых маркировок сети Петри2.4.2. Влияние структуры процесса на наличие тупиковых состояний2.4.3. Тупиковые состояния, вызываемые разделением функциональных ресурсовГлава 3. Управляющие алгоритмы и языки их описания3.1. Последовательный управляющий алгоритм и его свойства3.1.1. Логические схемы алгоритмов3.1.2. Матричные схемы алгоритмов и их связь с логическими схемами. Понятие о граф-схемах3.2. Преобразование логических схем алгоритмов3.2.1. Минимизация числа логических условий3.2.2. Учет распределения сдвигов при минимизации ЛСА3.3. Объединение ЛСА3.4. Описание паррллельных управляющих алгоритмов3.5. Переход от правильного управляющего процесса к управляющему алгоритмуГлава 4. Реализация управляющего алгоритма4.1. Принципы реализации параллельного управляющего алгоритма4.2. Многопрограммное управление4.3. Преобразование управляющего алгоритма при его реализации в многопрограммном УА4.4. Программно-аппаратурная реализация управляющего алгоритмаЧАСТЬ ВТОРАЯ. МЕТОДЫ СИНТЕЗА УПРАВЛЯЮЩИХ АВТОМАТОВГлава 5. Модели управляющих автоматов и языки их описания5.1. Классы и модели автоматов5.2. Автоматные языки5.2.1. Таблицы переходов5.2.2. Матрицы переходов5.3. Импульсный автомат5.3.1. Определение модели импульсного автомата5.3.2. Модифицированные таблицы переходов5.4. Микропрограммный автомат5.5. Задание микропрограммных автоматов логическими схемами алгоритмов5.6. Особенности записи ЛСА при асинхронном режиме работы управляющего автомата5.7. Понятие об алгоритмическом автомате5.8. Особенности задания алгоритма функционирования автоматизированной системы управления5.9. Этапы синтеза автоматовГлава 6. Минимизация числа внутренних состояний конечных автоматов6.1. Задачи минимизации числа внутренних состояний6.2. Минимизация числа внутренних состояний асинхронного автомата6.3. Метод минимизации числа внутренних состояний недоопределенных асинхронных автоматов6.4. Минимизация числа внутренних состояний синхронных автоматов6.5. Особенность минимизации числа внутренних состояний микропрограммного автоматаГлава 7. Кодирование автомата и его канонические уравнения7.1. Основные задачи кодирования конечного автомата7.2. Устранение критических состязаний элементов памяти при наибольшем быстродействии автомата7.3. Получение канонических уравнений асинхронного автоматаГлава 8. Упрощение логической схемы автомата на этапе кодирования8.1. Кодирование внутренних состояний автомата с учетом простоты его структуры8.2. Обеспечение устойчивой работы автомата с одновременным упрощением его структуры8.3. Кодирование внутренних состояний с преобразованием таблицы переходов автоматаГлава 9. Синтез микропрограммного автомата9.1. Переход от формализованного описания к структурной схеме автомата9.2. Формирование микрокоманд по ЛСА9.3. Формирование микрокоманд для параллельного алгоритма9.4. Кодирование внутренних состояний микропрограммного автоматаГлава 10. Блочный синтез управляющих автоматов10.1. Общие положения10.2. Метод декомпозиции алгоритмического автомата 0