275 читали · 2 года назад
Алгоритм минимизации булевой функции в классе нормальных форм
В лекции представим алгоритм получения минимальной дизъюнктивной нормальной формы, а также представим общий алгоритм минимизации булевой функции в классе нормальных форм. Напомним определения импликанта и простого импликанта произвольной булевой функции. Сформулируем определения тупиковой и минимальной нормальной форм. Определение. Если из дизъюнкции простых импликантов функции F нельзя отбросить ни одного слагаемого (иначе поменяется таблица истинности), то говорят, что получена тупиковая дизъюнктивная нормальная форма (ТДНФ) булевой функции F...
1 год назад
Наибольшее и наименьшее значение функции на заданном промежутке
Продолжаем разбирать задачи в которых используется производная функции. Найдем наибольшее (max) и наименьшее (min) значение функции на выбранном отрезке. Этапы хода решения: 1) Находим первую производную и все критические точки функции: - для нахождения первой производной функции используем правила дифференцирования и таблицу производных ; - для нахождения критических точек – необходимо приравнять производную к нулю и решить полученное уравнение (см...