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

Математика онлайн. Доступно о сложном. Серия «Задачи студенческих олимпиад» Здравствуйте, уважаемые любители математики! Для начала разберемся, что же нужно сделать. Термин «непрерывная функция», наверняка, знаком всем. В задаче же говорится о непрерывно дифференцируемой функции. Этот термин означает, что непрерывной будет не только сама функция, но и ее производная. Непрерывно дифференцируемую функцию также называют гладкой. Связано это с тем, что функция, задающая гладкую кривую (т.е. кривую без угловых точек) имеет непрерывную производную...