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