Предмет: Математика,
автор: adelyaasakhmetova
очень срочно!
решить, являются ли формулы тавтологией
Приложения:
Ответы
Автор ответа:
2
Ответ:
1) Тавтология
2) Тавтология
Пошаговое объяснение:
1) Пусть a=ложь, b=ложь
(¬a∧b) → (a ↔ ¬b)=(¬ложь∧ложь) → (ложь ↔ ¬ложь)=
=(истина∧ложь) → (ложь ↔ истина)=ложь → ложь=истина
Пусть a=ложь, b=истина
(¬a∧b) → (a ↔ ¬b)=(¬ложь∧истина) → (ложь ↔ ¬истина)=
=(истина∧истина) → (ложь ↔ ложь)=истина → истина=истина
Пусть a=истина, b=ложь
(¬a∧b) → (a ↔ ¬b)=(¬истина∧ложь) → (истина ↔ ¬ложь)=
=(ложь∧ложь) → (истина ↔ истина)=ложь → истина=истина
Пусть a=истина, b=истина
(¬a∧b) → (a ↔ ¬b)=(¬истина∧истина) → (истина ↔ ¬истина)=
=(ложь∧истина) → (истина ↔ ложь)=ложь → ложь=истина
Тавтология
2) ¬(a∧b) ↔ (¬a ∨ ¬b)=(¬a ∨ ¬b) ↔ (¬a ∨ ¬b) = истина, так как выражения в скобках эквивалентны
Тавтология
Похожие вопросы
Предмет: Русский язык,
автор: badj20102016
Предмет: Математика,
автор: barakov09
Предмет: Математика,
автор: molliii
Предмет: Химия,
автор: dyab1996mcheik
Предмет: История,
автор: крава132