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

Проверьте, являются ли следующие составные высказывания тавтологиями ) ; б) ; в) ; г) .

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

Условие:

Проверьте, являются ли следующие составные высказывания тавтологиями\na) (AB)(BC)(A \rightarrow B) \vee(B \rightarrow C); б) ABA(AB)A \rightarrow B \equiv A \rightarrow(A \wedge B); в) A(BC)(AB)CA \rightarrow(B \rightarrow C) \equiv(A \rightarrow B) \rightarrow C; г) A(BC)(AB)(AC)A \wedge(B \rightarrow C) \equiv(A \wedge B) \rightarrow(A \wedge C).

Решение:

Рассмотрим каждое высказывание по отдельности.

а) (A → B) ∨ (B → C)

  1. Импликация A → B ложна только тогда, когда A истинно, а B ложно.
  2. Аналогично, импликация B → C ложна только тогда, когда B истинно, а C ложно.
  3. Чтобы оба импликации оказались ложными одновременно, нужно чтобы A было истинно, B – одновременно ложным (для A → B) и истинным (для B → C), что невозможно.
  4. Следовательно, в любой ситуации хотя бы одна из импликаций истинна, а их дизъюнкция всегда истинна.
  5. Таким образом, высказывание (A → B) ∨ (B → C) является тавтологие...

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

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

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

Какой метод является наиболее универсальным для проверки, является ли составное высказывание тавтологией?

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

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

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

Топ 3 ошибок

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

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