Дискретная математика

Белорусский государственный университет информатики и радиоэлектроники (БГУИР)

Конспекты лекций

Визуальный метод минимизации булевых функций. Упрощение троичных матриц
Задача о кодировании. Задача о генерировании
Задачи диагностики. Отображение интервалов. Задача диагностики для b-схемы
Задачи о покрытии множеств. Поиск минимальных разбиений
Классические методы минимизации булевых функций. Сжатие булевой матрицы
Коммутативность. Полиномы Жигалкина. Матричные преобразования в полином Жигалкина и обратно
Матрица простых совокупностей. Оптимальная реализация слабо определенных булевых функций
Методы комбинаторного поиска. Дерево поиска без повторения ситуаций
Минимизация системы булевых функций. Синтез ПЛМ с заданной выходной матрицей
Нахождение минимального дизъюнктивного базиса
Нахождение ядра безъизбыточной дизъюнктивной нормальной формы
Основные понятия теории множеств. Способы задания множеств. Отношения бинарные и n-арные
Поиск минимальных разбиении. Приближенные методы
Сжатие булевой матрицы. Методы сканирования булева пространства
Синтез программируемых логических матриц. Оптимизация ПЛМ по входу. Классификация аргументов частичных функций