326 читали · 2 года назад
Алгоритм минимизации булевой функции в классе нормальных форм
В лекции представим алгоритм получения минимальной дизъюнктивной нормальной формы, а также представим общий алгоритм минимизации булевой функции в классе нормальных форм. Напомним определения импликанта и простого импликанта произвольной булевой функции. Сформулируем определения тупиковой и минимальной нормальной форм. Определение. Если из дизъюнкции простых импликантов функции F нельзя отбросить ни одного слагаемого (иначе поменяется таблица истинности), то говорят, что получена тупиковая дизъюнктивная нормальная форма (ТДНФ) булевой функции F...
4553 читали · 2 года назад
«Побеждаем донат-помойку»: как получить машины событий в NFS: NL
Всем привет, дорогие друзья. Рад вас видеть! Сегодня снова поговорим про донат-помойку, с которой я вообще начал ведение этого канала. Речь о «жажде скорости без лимитов», в которой, как бы не было абсурдно, как раз таки лимиты и оказываются самой большой проблемой. Сейчас я расскажу про то, как правильно получить автомобиль из события. Рецепт универсальный и подходит как к событиям LIVE, так и к событиям хранилища. Давайте начинать! Для начала - а что не так, собственно, с событиями? До недавнего времени я считал, что без доната пройти их невозможно по одной простой причине: ограничения...