Дискретная математика

Предисловие
Глава 1. Введение в теорию графов
1.1.Основные понятая теории графов. Изоморфизм
графов
1.2. Связность графов
1.3.Способы машинного представления графов
1.4. ,1срсвья и их основные свойства
1.5.Обходы 1рафа и алгоритмы оптимизации путей
на графе
1.6. Задача о кратчайшем остовном дереве
1.7. Циклические графы и их свойства
1.8. Потоки вестях
Вопросы и упражнения к главе 1
Глава 2. Нормальные формы логических функций и
синтез комбинационных схем
2.1. Логические операции над высказываниями и их
свойства
2.2.Формулы и функции алгебры логики. Закон
двойственности
2.3. Совершенные дизъюнктивные и
конъюнктивные нормальные формы булевых
функций
2.4. Полнота и замкнутость системы булевых
функций. Представление о классах Поста
2.5. Минимизация булевых функций
2.6. Синтез комбинационных схем
2.7. Приложения алгебры логики к синтезу и
анализу функциональных устройств
комбинационною типа
Вопросы и упражнения к главе 2
Глава 3. Конечные автоматы
3.1.Основные понятая теории автоматов
3.2. Автоматы Мили и Мура. Частичные автоматы
3.3. Классы эквивалентных состояний автомата и
алгоритмы их нахождения
3.4. Эквивалентность автоматов и теорема о
минимальном автомате Мили
3.5. Минимизация частичных автоматов
3.6. Основные этапы проектирования автоматов
3.7. Применение теории автоматов к анализу и
синтезу типовых функциональных узлов цифровой
техники
3.8. Сети из автоматов
3.9. Сети Петри и искусственные нейронные сети
Вопросы и упражнения к главе 3
Глава 4. Алгебраические и теоретико-числовые
основы модулярного кодирования
4.1. Кодирование данных в системе остаточных
классов
4.2. Отеленные вычеты и вычисления в конечных
полях
4.3. Связь между нейронными сетями и
модулярными кодами
Вопросы и упражнения к главе 4
Список литературы