Какие из функций являются монотонными F=x→x→y. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по логике
Какие из функций являются монотонными F=x→x→y

Какие из функций являются монотонными F=x→x→y .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Какие из функций являются монотонными? F=x→x→y; F=x∨y↔x∨y; F=xy∨x∨xz.

Решение

Потяни, чтобы посмотреть

Сначала преобразуем, затем построим таблицу истинности.
x→x→y=x∨x∨y=x∨y
В 1-й строке функция принимает значение 1 а в 3-й — 0, поэтому функция не монотонная.
2) Построим таблицу истинности
В 1-й строке функция принимает значение 1 а в 4-й — 0, поэтому функция не монотонная.
3) Сначала преобразуем, затем построим таблицу истинности.
xy∨x∨xz=xy∨x∨xz=x∨xz=x∨xx∨z=x∨z
Во 2-й строке функция принимает значение 1 а в 3-й — 0, поэтому функция не монотонная.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу