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