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

Иногда - это был ответ на заголовок. Обычно им не везет от слова совсем. И это правильно, сад всегда будет требовать полной отдачи души и тела. Всей душой вы его должны любить, а тело там должно постоянно работать:) А еще лучше, если тело там будет и регулярно жить, а не приезжать раз в неделю:) Тогда все будет прополото-выщипано, все будет цвести и благоухать, а вы только фоточки красивые успевать щелкать. Я в этом году, с точки зрения сада - лодырь... Все мои силы и мысли, все резервы души и тела были отданы новому проекту на работе и капитальному ремонту в квартире...