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

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

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

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

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