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

С помощью равносильных преобразований упростить формулу алгебры логики и выполнить проверку с помощью таблицы истинности. ) )

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

Условие:

С помощью равносильных преобразований упростить формулу алгебры логики и выполнить проверку с помощью таблицы истинности.\na) ((BA)A)(BA)((B \vee A) \leftrightarrow A) \wedge(B \rightarrow A)\nb) (BA)(A(AB))(B \leftrightarrow A) \wedge(A \rightarrow(A \wedge B))

Решение:

a) Упростим формулу ((BA)A)(BA)((B \vee A) \leftrightarrow A) \wedge(B \rightarrow A).

  1. Начнем с преобразования импликации BAB \rightarrow A: BAB \rightarrow A эквивалентно ¬BA\neg B \vee A. Таким образом, формула становится: ((BA)A)(¬BA)((B \vee A) \leftrightarrow A) \wedge (\neg B \vee A).

  2. Теперь упростим (BA)A(B \vee A) \leftrightarrow A: Это выражение эквивалентно (BAA)(ABA)(B \vee A \rightarrow A) \wedge (A \rightarrow B \vee A). Первое выражение BAAB \vee A \rightarrow A эквивалентно ¬(BA)A\neg (B \vee A) \vee A, что упрощается до ¬BA\neg B \vee A. Второе выра...

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

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

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

Какое из следующих утверждений верно относительно эквивалентности $(X \leftrightarrow Y)$ в булевой алгебре?

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

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

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

Топ 3 ошибок

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

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