
Докажите тождественность логического выражения: (A→Bполоска над b) →(B→Aполоска над a)


Ответы на вопрос

Ответ:
А
В =а+в =-а в тождественные равенства называются одночленами и многочленами



Для доказательства тождественности данного логического выражения мы можем использовать таблицу истинности. В данном случае, выражение (A→Bполоска над b) → (B→Aполоска над a) можно записать как:
(¬A ∨ (B⃞b)) → (¬B ∨ (A⃞a))
где ¬ обозначает отрицание, ∨ - логическое "или", и ⃞ обозначает операцию полоски над символами (как вам нужно).
Теперь мы можем построить таблицу истинности для этого выражения:
| A | B | a | b | ¬A | B⃞b | ¬B | A⃞a | ¬A ∨ (B⃞b) | ¬B ∨ (A⃞a) | (¬A ∨ (B⃞b)) → (¬B ∨ (A⃞a) | |-----|-----|-----|-----|----|-----|----|-----|-------------|-------------------------| | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
Как видно из таблицы истинности, выражение (¬A ∨ (B⃞b)) → (¬B ∨ (A⃞a)) истинно для всех возможных значений A, B, a и b. Таким образом, данное логическое выражение является тождественным.


Похожие вопросы
Топ вопросов за вчера в категории Информатика







Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili