Чем отличаются монотонные булевы функции от немонотонных?

Монотонные булевы функции отличаются от немонотонных тем, что монотонные возрастают или убывают на всём промежутке области определения, а немонотонные чередуют возрастание и убывание. achivx.com

Монотонная функция обладает свойством упорядоченности переменных: если увеличивать любую переменную, то значение функции также будет увеличиваться. achivx.com

Немонотонная функция имеет такое свойство: для некоторых наборов значений переменных, находящихся в отношении предшествования, значение функции на одном из них больше, чем на другом. ido.tsu.ru mathprofi.com

Примеры монотонных булевых функций: константы 0 и 1, конъюнкция и дизъюнкция. ido.tsu.ru rgust.ru Примеры немонотонных: штрих Шеффера и стрелка Пирса. ido.tsu.ru