Монотонна ли логическая функция заданная изображающим числом #01100111.

Решение

Изобразим схему функции в виде графа,


   
где  обозначает номер набора аргументов в изображающем числе, а 0 или 1 рядом с вершиной равны значениям функции при этом наборе. Стрелка на дуге направлена от «предшедствуещего» набора к «последующему», т.е. от  к  если  (что обозначается ).
Условие монотонности имеет вид:
Но у нас на дуге  → нарушено это условие, следовательно, функция не монотонна.