Развернуть ▼
В книге излагаются принципы синтеза и анализа дискретных управляющих устройств и схем управления цифровыми ЭВМ, основанные на преобразовании графа перехода конечного автомата с соответствующими равносильными представлениями его функциональной структуры.
Книга предназначена для инженеров, занимающихся разработкой и проектированием дискретных управляющих устройств и вычислительных машин, а также для научных работников, аспирантов и студентов старших курсов соответствующих специальностей.
ОглавлениеПредисловие
Глава первая. Графы и алгоритмы преобразования
1. Основные понятия и определения
2. Оптимальное двудольное разложение графа
3. Методы приближенного решения задачи разложения
4. К задаче раскраски вершин графа
5. Максимальные подграфы гиперкуба
Глава вторая. Квазиэквивалентные преобразования автомата
6. Модель конечного автомата
7. Некоторые способы задания автомата
8. Эквивалентность и квазиэквивалентность
9. Основные конструктивные приемы преобразований
10. Модель автомата с комбинированной памятью
Глава третья. Методы квазиэквивалентных представлений автоматов
11. Преобразование режимов работы автомата
12. Автоматы с двухтактной синхронизацией
13. Автоматы с многотактной синхронизацией
14. Устранение критических состязаний элементов памяти автомата
15. Некоторые разновидности представлений автоматов
16. К вопросу реализации автомата на сдвиговых регистрах
Список литературы