1. Главная
  2. Библиотека
  3. Высшая математика
  4. Предположим что ψ, 𝑋, 𝑌 формулы. Докажите: Ψ и Y логчески эквивалентны если и только если ψ ↔ 𝑌 тавтология.

Предположим что ψ, 𝑋, 𝑌 формулы. Докажите: Ψ и Y логчески эквивалентны если и только если ψ ↔ 𝑌 тавтология.

«Предположим что ψ, 𝑋, 𝑌 формулы. Докажите: Ψ и Y логчески эквивалентны если и только если ψ ↔ 𝑌 тавтология.»
  • Высшая математика

Условие:

Предположим что ψ, 𝑋, 𝑌 формулы.

Докажите:

Ψ  и Y  логчески эквивалентны если и только если ψ ↔ 𝑌 тавтология.

Решение:

Эквивалентные функции это функции, имеющие одинаковое значение.

Докажем, если и Y логически эквивалентны, то 𝑌

Пусть = Y =1 , 11=1

Пусть = Y =0 , 00=1, т.е. если и Y логчески экв...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет