Девятков В.В. Методы реализации конечных автоматов на сдвиговых регистрах

М.: Энергия, 1974. — 80 с.: ил. — (Библиотека по автоматике. Выпуск 523).Настоящая книга посвящена методам реализации конечных автоматов на сдвиговых регистрах.
В ней излагаются основы теории конечных автоматов, способы их задания, основы алгебры разбиений, используемой для формулировки методов кодирования внутренних состояний автоматов, сами методы кодирования и реализации логической части автомата, даются сравнительная оценка схем автоматов на сдвиговых регистрах и рекомендации по их применению.
Книга рассчитана на инженеров по автоматике, вычислительной технике и системам управления, а также на студентов старших курсов, специализирующихся в области технической кибернетики.Предисловие.
Некоторые вопросы теории конечных автоматов.
Понятие конечного автомата.
Классификация схем автоматов на сдвиговых регистрах.
Алгебра разбиений и ее применение для реализации автоматов на сдвиговых регистрах.
Методы кодирования внутренних состояний автоматов для их реализации на сдвиговых регистрах.
Схема с одним двоичным сдвиговым регистром.
Схема со сдвигом входных состояний.
Схема со сдвигом выходных состояний.
Схема со сдвигом входных и выходных состояний.
Схема со сдвигом входных и неявных состояний.
Схема со сдвигом неявных состояний.
Реализация логической сети схем автоматов на сдвиговых регистрах.
Выбор и применение методов кодирования внутренних состояний автоматов для их реализации на сдвиговых регистрах.
Сравнительная оценка схем автоматов. Многосхемный синтез.
Примеры построения узлов автоматики и вычислительной техники на сдвиговых регистрах.
Список литературы.