Нелюбин В.Р. Курс лекций по дисциплине Дискретная математика

Красногорск: Красногорский оптико-электронный колледж, 2007. — 57 с.Издание предназначено для студентов специальности «Программное обеспечение вычислительной техники и автоматизированных систем», в котором без излишней детализации (без приведения доказательств теорем и выводов громоздких формул) рассмотрен весь комплекс знаний по дисциплине Дискретная математика для решения математических задач вручную и с использованием электронно-вычислительной техники.
Для студентов специальности «Программное обеспечение вычислительной техники и автоматизированных систем».Множество. Алгебра множеств.
Теория булевых функций. Булева алгебра.
Определение и способ задания булевых функций.
Дизъюнктивные нормальные формы (ДНФ). Конъюнктивные нормальные формы (КНФ).
Продолжение темы «ДНФ».
Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ.
Функционально полные системы функций.
Продолжение темы «Многочлены Жегалкина».
Продолжение темы «Классы функций».
Функциональные элементы. Логические схемы.
Графы.
Эйлеровы графы.
Сети. Пути в орграфах. Остовы минимальной длины.
Парное сочетание (паросочетание) двудольных графов.
Потоки в транспортных сетях.
Системы счисления.
Модулярная арифметика.
Теория шифрования».