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

Тыквенный крем-суп уже стал осенней классикой, но рябина придаёт ему новое звучание. Лёгкая горчинка и яркий рубиновый оттенок превращают привычное первое блюдо в нарядное и необычное. Разлейте суп по тёплым тарелкам, украсьте тыквенными семечками, каплей сливок и парой ягод рябины...