Дискретная математика 1 Основные понятия теории множеств 2 Способы задания множеств 3 Операции над множествами и их свойства 4 Верхняя и нижняя граница множества. Максимум и минимум множества 5 Отношения на множествах 6 Сечение и проекция отношений. Композиция отношений 7 Свойства отношений 8Типы отношений 9Отображения множеств. Виды отображений 10Мощность множества 11Счетные множества и их свойства 12Несчетные множества и их свойства 13Правило суммы, правило произведения 14Размещения 15Перестановки 16Сочетания 17Формула включения и исключения 18Беспорядки 19Производящие функции 20Производящая функция сочетаний 21Производящая функция размещений 22Разбиения и композиции 23Локальные степени графов 24Части и подграфы 25Операции над графами 26Логические операции 27Равносильность формул 28Свойства логических операций 29Закон двойственности 30Проблема разрешения 31Нормальные формы (КНФ, ДНФ) 32Представление произвольной двузначной функции в виде формулы алгебры высказываний 33Совершенные нормальные формы 34Булевы функции 35Элементарные Булевы функции 36Основные классы Булевых функций 37Полные системы функций (т. Поста-Яблонского) 38Независимые системы функций 39Минимизация Булевых функций 40Геометрическая интерпретация области определения Булевой функции трех переменных 41Метод неопределенных коэффициентов 42Метод Квайна-Мак-Класки 43Метод Петрика 44Метод Блека-Порецкого 45Логические сети 46Анализ логических сетей 47Синтез логических схем с 1 выходом 48Синтез логических схем со многими выходами 49Метод простых (первичных) импликант 50Метод каскадов
