Главное меню

Вход на сайт

Кто на сайте?

Сейчас 206 гостей и ни одного зарегистрированного пользователя на сайте

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

Решение

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

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

У Вас недостаточно прав для добавления комментариев.
Вам необходимо зарегистрироваться на сайте