- Подробности
- Автор: Super User
- Категория: Алгебра логики
- Просмотров: 4119
Монотонна ли логическая функция
заданная изображающим числом #01100111.
Решение
Изобразим схему функции в виде графа,

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

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

где





Условие монотонности имеет вид:

Но у нас на дуге

