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

Является ли данная формула тождественно истинной, тождественно ложной, выполнимой? 1. (a ∧ b) → (a ∨ b) 2. (a ∨ b) → (a ∧ b) 3. (a ∨ (b ↔ a)) ∧ (a → b)

Показать ответ
Ответ:
FIREH4IR
FIREH4IR
02.10.2020 17:24
Импликация раскрывается так:
A → B = ~A V B (здесь ~A = НЕ А)
Эквиваленция раскрывается так:
A ↔ B = (~A /\ ~B) V (A /\ B)
Подставляем:
1. (A /\ B) → (A V B) = ~(A /\ B) V (A V B) = ~A V ~B V A V B = 1
Формула тождественно истинна
2. (A V B) → (A /\ B) = ~(A V B) V (A /\ B) = (~A /\ ~B) V (A /\ B) = A ↔ B
Формула является выполнимой
3. (A V (B ↔ A)) /\ (A → B) = (A V (~B /\ ~A) V (B /\ A)) /\ (~A V B) = Z
По закону поглощения A V (B /\ A) = A, поэтому
Z = (A V (~B /\ ~A)) /\ (~A V B) = (A V ~B) /\ (A V ~A) /\ (~A V B) =
= (A V ~B) /\ 1 /\ (~A V B) = (A V ~B) /\ (~A V B) =
= (A /\ ~A) V (~B /\ ~A) V (A /\ B) V (~B /\ B) = (~B /\ ~A) V (A /\ B)  = A ↔ B
Формула является выполнимой
0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота