Баранов С.И. Синтез микропрограммных автоматов

Л.: Энергия, 1974. — 216 с.: ил.Книга посвящена комплексным вопросам формализации синтеза дискретных управляющих устройств от описания их работы на языке граф-схем алгоритмов до получения функционально-логических схем. Особый упор делается на изложении методов, удобных в инженерной практике и позволяющих строить микропрограммные автоматы реальной степени сложности, содержащие сотни входных и выходных каналов и внутренних состояний. Во многих случаях приводятся различные варианты решений и, где возможно, делается их сравнение. Изложение сопровождается большим количеством примеров.
Книга предназначена для инженеров, занимающихся проектированием дискретных устройств управления, в том числе вычислительных машин, а также для научных работников и студентов старших курсов, специализирующихся в названной специальности.Предисловие
Абстрактный автомат
Определение абстрактного автомата. Автоматы Мили и Мура
Методы задания автоматов
Связь между моделями Мили и Мура
Минимизация полностью определенных автоматов
Совмещенная модель автомата (С-автомат)
Структурный автомат
Канонический метод структурного синтеза автоматов
Пример канонического метода структурного синтеза
Синтез автомата на задержках, триггерах со счетными и раздельными входами
Графический метод структурного синтеза автоматов
Кодирование состояний автомата
Гонки в автомате
Противогоночное кодирование состоянии
Кодирование состояний и сложность комбинационной схемы
Граф-схемы алгоритмов
Микропрограммы работы дискретных устройств
Граф-схемы алгоритмов
Содержательные граф-схемы алгоритмов
Логические схемы алгоритмов
Формулы перехода
Матричная схема алгоритма
Синтез микропрограммных автоматов по граф-схеме алгоритма
Синтез микропрограммного автомата Мили
Синтез микропрограммного автомата Мура
Таблицы переходов микропрограммного автомата
Минимизация микропрограммных автоматов
Кодирование состоянии микропрограммного автомата
Синтез микропрограммного С-автомата
Синтез логической схемы микропрограммного автомата
Структурная таблица микропрограммного автомата
Построение схемы по структурной таблице
Преддешифратор обратной связи
Доопределение функции возбуждения
Узлы на граф-схеме алгоритма. Сокращение структурной таблицы
Задача факторизации
Декомпозиция схемы из однотипных элементов
Построение логической схемы по структурной таблице с узлами
Преобразование граф-схем алгоритмов
Минимизация условных вершин в граф-схеме алгоритма
Учет распределения сдвигов при минимизации граф-схем алгоритмов
Минимизация операторных вершин в граф-схеме алгоритма
Объединение граф-схем алгоритмов
Два примера синтеза микропрограммных автоматов
Синтез устройства управления арифметического устройства
Синтез устройства управления ЦВМ
Список литературы