1. Главная
  2. Библиотека
  3. Логика
  4. Следующие формулы преобразуйте равносильным образом так...
Разбор задачи

Следующие формулы преобразуйте равносильным образом так, чтобы они содержали только операции : 1)

  • Предмет: Логика
  • Автор: Кэмп
  • #Основы формальной логики
  • #Символическая логика
Следующие формулы преобразуйте равносильным образом так, чтобы они содержали только операции : 1)

Условие:

Следующие формулы преобразуйте равносильным образом так, чтобы они содержали только операции ∧,∨,−\wedge, \vee,- :

  1. ((x→y)∧(y→x))→(x∨y);2)((x→y)∧(y→xˉ))→(xˉ→yˉ)((x \rightarrow y) \wedge(y \rightarrow x)) \rightarrow(x \vee y) ; 2)((x \rightarrow y) \wedge(y \rightarrow \bar{x})) \rightarrow(\bar{x} \rightarrow \bar{y})

Решение:

  1. Импликация x→yx \rightarrow y эквивалентна xˉ∨y\bar{x} \vee y.
  2. Отрицание xˉ\bar{x} обозначает "не x".
  3. Конъюнкция x∧yx \wedge y и дизъюнкция x∨yx \vee y остаются без изменений.

Теперь преобразуем каждую формулу.

  1. Формула: ((x→y)∧(y→x))→(x∨y)((x \rightarrow y) \wedge (y \rightarrow x)) \rightarrow (x \vee y)

Сначала заменим импликации:

  • x→yx \rightarrow y заменяем на xˉ∨y\bar{x} \vee y
  • y→xy \rightarrow x заменяем на yˉ∨x\bar{y} \vee x

Теперь формула выглядит так: ((xˉ∨y)∧(yˉ∨x))→(x∨y)((\bar{x} \vee y) \wedge (\bar{y} \vee x)) \rightarrow (x \vee y)

Теперь заменим импликацию: A→BA \rightarrow B...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

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

Какое логическое преобразование используется для замены импликации $A \rightarrow B$ на эквивалентное выражение, содержащее только операции дизъюнкции и отрицания?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод