Для начала необходимо вспомнить, что же называется монотонной функцией? Чем же так полезно это свойство? Для непрерывных функций свойство монотонности просто неоценимо. Монотонность и непрерывность функции на промежутке означает ее взаимную однозначность, что дает возможность определения обратной функции и ее использование при решении уравнений, упрощении выражений и т...
В лекции приводятся определения основных классов булевых функций, а также формулируется теорема Поста о полноте. Класс самодвойственных функций. Пример 1. Используя принцип двойственности, запишем булеву функцию, двойственную заданной булевой функции, расставим в полученной булевой функции скобки, указывающие порядок выполнения действий. Пример 2. Несамодвойственная функция F = (01011001) задана вектором значений. Используя лемму о несамодвойственной функции, подстановкой вместо переменных x, y, z только переменную x и её отрицание получим одну из констант (0 либо 1)...