Элементы теории графов, схем, автоматов

Алексеев В.Б., Ложкин С.А.

Table of contents :
Введение……Page 4
1. Основные понятия теории графов……Page 6
2. Деревья……Page 12
3. Планарные графы……Page 16
4. Формулы и схемы из функциональных элементов. Задача синтеза и простейшие способы ее решения……Page 22
5. Реализация некоторых “управляющих” систем функций алгебры логики в классе СФЭ……Page 29
6. Реализация некоторых “арифметических” систем ФАЛ в классе СФЭ……Page 36
7. Метод Шеннона для синтеза СФЭ. Верхние и нижние оценки функции Шеннона и сложности некоторых ФАЛ……Page 41
8. Автоматные функции. Их реализация схемами из функциональных элементов и элементов задержки……Page 49
9. Эксперименты с автоматами. Теорема Мура……Page 55
Литература……Page 59