Курс лекций по дисциплине Дискретная математика

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