Упр.3.14 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков
Упр.3.14 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Задача
- Докажите, что логическое выражение является тавтологией:
1) $$A?A$$;
5) $$(A?B)?(B?A)$$;
2) $$!(A?!A)$$;
6) $$A?(A?B)?B$$;
3) $$A?!A?B$$;
7) $$!B?(A?B)?!A$$;
4) $$A?(B?A)$$;
8) $$((A?B)?(B?C))?(A?C)$$.
Подробный ответ
Проверим каждое логическое выражение по таблицам истинности. Во всех случаях значение выражения равно $$1$$ при любых значениях переменных, значит, это тавтологии.
$$A \Rightarrow A$$
$$A$$ $$A \Rightarrow A$$ $$1$$ $$1$$ $$0$$ $$1$$ $$\overline{A \cap \overline{A}}$$
$$A$$ $$\overline{A}$$ $$A \cap \overline{A}$$ $$\overline{A \cap \overline{A}}$$ $$1$$ $$0$$ $$0$$ $$1$$ $$0$$ $$1$$ $$0$$ $$1$$ $$A \cap \overline{A} \Rightarrow B$$
$$A$$ $$B$$ $$\overline{A}$$ $$A \cap \overline{A}$$ $$A \cap \overline{A} \Rightarrow B$$ $$1$$ $$1$$ $$0$$ $$0$$ $$1$$ $$1$$ $$0$$ $$0$$ $$0$$ $$1$$ $$0$$ $$1$$ $$1$$ $$0$$ $$1$$ $$0$$ $$0$$ $$1$$ $$0$$ $$1$$ $$A \Rightarrow (B \Rightarrow A)$$
$$A$$ $$B$$ $$B \Rightarrow A$$ $$A \Rightarrow (B \Rightarrow A)$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$0$$ $$1$$ $$1$$ $$0$$ $$1$$ $$0$$ $$1$$ $$0$$ $$0$$ $$1$$ $$1$$ $$\left(A \Rightarrow B\right) \cup \left(B \Rightarrow A\right)$$
$$A$$ $$B$$ $$A \Rightarrow B$$ $$B \Rightarrow A$$ $$\left(A \Rightarrow B\right) \cup \left(B \Rightarrow A\right)$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$0$$ $$0$$ $$1$$ $$1$$ $$0$$ $$1$$ $$1$$ $$0$$ $$1$$ $$0$$ $$0$$ $$1$$ $$1$$ $$1$$ $$A \cap \left(A \Rightarrow B\right) \Rightarrow B$$
$$A$$ $$B$$ $$A \Rightarrow B$$ $$A \cap \left(A \Rightarrow B\right)$$ $$A \cap \left(A \Rightarrow B\right) \Rightarrow B$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$0$$ $$0$$ $$0$$ $$1$$ $$0$$ $$1$$ $$1$$ $$0$$ $$1$$ $$0$$ $$0$$ $$1$$ $$0$$ $$1$$ $$\overline{B} \cap \left(A \Rightarrow B\right) \Rightarrow \overline{A}$$
$$A$$ $$B$$ $$\overline{A}$$ $$\overline{B}$$ $$A \Rightarrow B$$ $$\overline{B} \cap \left(A \Rightarrow B\right)$$ $$\overline{B} \cap \left(A \Rightarrow B\right) \Rightarrow \overline{A}$$ $$1$$ $$1$$ $$0$$ $$0$$ $$1$$ $$0$$ $$1$$ $$1$$ $$0$$ $$0$$ $$1$$ $$0$$ $$0$$ $$1$$ $$0$$ $$1$$ $$1$$ $$0$$ $$1$$ $$0$$ $$1$$ $$0$$ $$0$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$\left(\left(A \Rightarrow B\right) \cap \left(B \Rightarrow C\right)\right) \Rightarrow \left(A \Rightarrow C\right)$$
$$A$$ $$B$$ $$C$$ $$A \Rightarrow B$$ $$B \Rightarrow C$$ $$A \Rightarrow C$$ $$\left(A \Rightarrow B\right) \cap \left(B \Rightarrow C\right)$$ $$M$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$0$$ $$1$$ $$0$$ $$0$$ $$0$$ $$1$$ $$1$$ $$0$$ $$1$$ $$0$$ $$1$$ $$1$$ $$0$$ $$1$$ $$1$$ $$0$$ $$0$$ $$0$$ $$1$$ $$0$$ $$0$$ $$1$$ $$0$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$0$$ $$1$$ $$0$$ $$1$$ $$0$$ $$1$$ $$0$$ $$1$$ $$0$$ $$0$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$ $$0$$ $$0$$ $$0$$ $$1$$ $$1$$ $$1$$ $$1$$ $$1$$
Ответ: все выражения $$1)$$–$$8)$$ являются тавтологиями.
Другие учебники
Другие предметы









