Монотонная Булева

ФУНКЦИЯ — булева функция обладающая следующим свойством: если для нек-рых наборов ,выполнено условие для всех i(в этом случае пишут ), то . Напр., функция (сложение по модулю 2) не является монотонной, т. к. , но Примеры М. б. ф.: константы 0 и 1, тождественная функция , дизъюнкция конъюнкция и т. д. Примеры немонотонных булевых функций: отрицание , импликация и т. д. Любая функция, полученная с помощью операции суперпозиции из М. б.