В лекции представим алгоритм получения минимальной дизъюнктивной нормальной формы, а также представим общий алгоритм минимизации булевой функции в классе нормальных форм. Напомним определения импликанта и простого импликанта произвольной булевой функции. Сформулируем определения тупиковой и минимальной нормальной форм. Определение. Если из дизъюнкции простых импликантов функции F нельзя отбросить ни одного слагаемого (иначе поменяется таблица истинности), то говорят, что получена тупиковая дизъюнктивная нормальная форма (ТДНФ) булевой функции F...

Многие считают, что без сливочного масла, молока или яиц невозможно получить мягкую, тающую во рту выпечку. Обычное пресное тесто на воде часто ассоциируется с чем-то сухим, «резиновым» или жестким. Сегодня я разрушу этот миф и покажу, как с помощью простой физики и пары кулинарных хитростей превратить базовый набор продуктов в шедевр. Мы разберем технологию, благодаря которой картофель внутри пирога гарантированно пропекается до состояния нежнейшего пюре, а тонкое тесто остается мягким, слоистым и не размокает от начинки...