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

Постройте таблицы истинности для следующих выражений: 1) 2)

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

Условие:

Постройте таблицы истинности для следующих выражений:

  1. (¬xz)(yx)(\neg x \rightarrow z) \rightarrow(y \rightarrow x)
  2. ¬x(yz)\neg x \rightarrow(y \rightarrow z)

Решение:

Выражение 1: (¬x → z) → (y → x)

Нам нужно рассмотреть все возможные комбинации значений переменных x, y и z (всего 2³ = 8 вариантов) и вычислить значения промежуточных подвыражений.

Обозначим:
• ¬x – отрицание переменной x;
• A → B – импликация, которая ложна только тогда, когда A истинно, а B ложно; во всех других случаях A → B истинно;
• y → x – импликация с предпосылкой y и следствием x;
• ¬x → z – импликация с предпосылкой ¬x и следствием z.

Ниже приведён пошаговый расчёт для каждого набора (x, y, z).

Набор 1: x...

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

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

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

В каком случае импликация (A → B) является ложной?

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

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

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

Топ 3 ошибок

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

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