== Отношения ==*Определение отношения*Степень отношений*[[Рефлексивное отношение|Рефлексивное отношение. Антирефлексивное отношение.]]*[[Симметричное отношение]]*[[Антисимметричное отношение]]*[[Композиция отношений|Композиция отношений. Обратное отношение]]*[[Транзитивное отношение]]*[[Транзитивное замыкание|Транзитивное замыкание отношения]]*Теорема об эквивалентности двух определений транзитивного замыкания*#перенаправление [[Алгоритм Флойда — Уоршелла|Алгоритм Флойда-Уоршалла построения транзитивного замыкания отношения]]== Булевы функции ==*[[Определение булевой функции]]*[[Примеры булевых функций|Примеры булевых функций: все функции от нуляДискретная математика, одной алгоритмы и двух переменных]]*Подстановка одной функции в другую, отождествление переменных*Представление функции формулой, полные системы функций *[[СДНФ]]*[[СКНФструктуры данных]]*[[Полином Жегалкина]]*[[Теорема Поста о полной системе функций]]*[[Сокращенная и минимальная ДНФ]]*[[Минимизация ДНФ с помощью покрытий гиперкуба и карт Карно]]*[[Специальные формы КНФ|Специальные формы КНФКатегория: КНФ в форме Хорна Дискретная математика и КНФ в форме Крома]]*[[Преобразование Мёбиуса для получения коэффициентов полинома Жегалкинаалгоритмы]]
