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

С помощью таблиц истинности докажите справедливость следующих тождеств:

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

Условие:

С помощью таблиц истинности докажите справедливость следующих тождеств: AB=AB\underline{\overline{A}}\vee\underline{\overline{B}}=\overline{\underline{A}\underline{\land}\underline{B}}\, AB=AB\overline{A}\wedge\overline{B}=\overline{A \vee B}

Решение:

a) Доказательство тождества AB=AB\overline{A} \vee \overline{B} = \overline{A \land B}.

  1. Составим таблицу истинности для AA и BB:
A B A\overline{A} B\overline{B} ABA \land B AB\overline{A \land B} AB\overline{A} \vee \overline{B}
0 0 1 1 0 1 1
0 1 1 0 ...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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