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

Составить таблицы истинности для логических функций: ) ) )

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

Условие:

Составить таблицы истинности для логических функций:\na) x(yˉ(yx))x \leftrightarrow(\bar{y} \wedge(y \rightarrow x))\nb) x(yˉ(zxyˉ))x \vee(\bar{y} \oplus(z \downarrow x \mid \bar{y}))\nc) (xˉy)(yˉxˉ)(\bar{x} \vee y) \leftrightarrow(\bar{y} \downarrow \bar{x})

Решение:

Для решения задачи составим таблицы истинности для каждой из логических функций по отдельности.

a) x(yˉ(yx))x \leftrightarrow(\bar{y} \wedge(y \rightarrow x))

  1. Определим переменные: x,yx, y.
  2. Вычислим промежуточные значения:
    • yˉ\bar{y} (не yy)
    • yxy \rightarrow x (импликация: ¬yx\neg y \vee x)
    • yˉ(yx)\bar{y} \wedge (y \rightarrow x)
  3. Вычислим x(yˉ(yx))x \leftrightarrow(\bar{y} \wedge(y \rightarrow x)) (эквивалентность: (xz)(¬x¬z)(x \wedge z) \vee (\neg x \wedge \neg z))

Теперь составим таблицу истинности:

| xx | yy | yˉ\bar{y} | yxy \rightarrow x...

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

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

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

Какой из следующих шагов является ключевым при построении таблицы истинности для сложной логической функции?

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

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

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

Топ 3 ошибок

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

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