ГДЗ по алгебре 8 класс Мерзляк Базовый уровень когда сделаны уроки / элементы математической логики - 4
Авторы: А.Г. Мерзляк, В.Б. Полонский, М.С. Якир
Издательство: Вентана-граф
Серия: Алгоритм успеха
Тип книги: Учебник
Год: 2016-2023
Ответ подготовлен нейросетью и может содержать ошибки
Объяснение и пошаговое решение
Для доказательства тождеств математической логики составим таблицы истинности, перебрав все возможные значения высказываний (где $1$ означает «истина», а $0$ — «ложь»).
1) Докажем тождество $\overline{\overline{A}} = A$ (закон двойного отрицания).
Составим таблицу истинности:
| $A$ | $\overline{A}$ | $\overline{\overline{A}}$ |
|:---:|:---:|:---:|
| $0$ | $1$ | $0$ |
| $1$ | $0$ | $1$ |
Значения в столбцах $A$ и $\overline{\overline{A}}$ совпадают для всех значений $A$. Следовательно, тождество $\overline{\overline{A}} = A$ доказано.
---
2) Докажем тождество $A \land A = A$ (закон идемпотентности конъюнкции).
Составим таблицу истинности:
| $A$ | $A \land A$ |
|:---:|:---:|
| $0$ | $0$ |
| $1$ | $1$ |
Значения в столбцах $A$ и $A \land A$ совпадают. Следовательно, тождество $A \land A = A$ доказано.
---
3) Докажем тождество $A \lor B = B \lor A$ (переместительный закон дизъюнкции).
Составим таблицу истинности:
| $A$ | $B$ | $A \lor B$ | $B \lor A$ |
|:---:|:---:|:---:|:---:|
| $0$ | $0$ | $0$ | $0$ |
| $0$ | $1$ | $1$ | $1$ |
| $1$ | $0$ | $1$ | $1$ |
| $1$ | $1$ | $1$ | $1$ |
Значения в столбцах $A \lor B$ и $B \lor A$ совпадают при всех наборах переменных. Следовательно, тождество $A \lor B = B \lor A$ доказано.
---
4) Докажем тождество $A \lor (B \land C) = (A \lor B) \land (A \lor C)$ (распределительный закон дизъюнкции относительно конъюнкции).
Составим таблицу истинности для всех возможных комбинаций трёх переменных:
| $A$ | $B$ | $C$ | $B \land C$ | $A \lor (B \land C)$ | $A \lor B$ | $A \lor C$ | $(A \lor B) \land (A \lor C)$ |
|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
| $0$ | $0$ | $0$ | $0$ | $0$ | $0$ | $0$ | $0$ |
| $0$ | $0$ | $1$ | $0$ | $0$ | $0$ | $1$ | $0$ |
| $0$ | $1$ | $0$ | $0$ | $0$ | $1$ | $0$ | $0$ |
| $0$ | $1$ | $1$ | $1$ | $1$ | $1$ | $1$ | $1$ |
| $1$ | $0$ | $0$ | $0$ | $1$ | $1$ | $1$ | $1$ |
| $1$ | $0$ | $1$ | $0$ | $1$ | $1$ | $1$ | $1$ |
| $1$ | $1$ | $0$ | $0$ | $1$ | $1$ | $1$ | $1$ |
| $1$ | $1$ | $1$ | $1$ | $1$ | $1$ | $1$ | $1$ |
Значения в столбцах $A \lor (B \land C)$ и $(A \lor B) \land (A \lor C)$ совпадают во всех строках. Следовательно, тождество $A \lor (B \land C) = (A \lor B) \land (A \lor C)$ доказано.
---
5) Докажем тождество $\overline{A \lor B} = \overline{A} \land \overline{B}$ (закон де Моргана).
Составим таблицу истинности:
| $A$ | $B$ | $A \lor B$ | $\overline{A \lor B}$ | $\overline{A}$ | $\overline{B}$ | $\overline{A} \land \overline{B}$ |
|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
| $0$ | $0$ | $0$ | $1$ | $1$ | $1$ | $1$ |
| $0$ | $1$ | $1$ | $0$ | $1$ | $0$ | $0$ |
| $1$ | $0$ | $1$ | $0$ | $0$ | $1$ | $0$ |
| $1$ | $1$ | $1$ | $0$ | $0$ | $0$ | $0$ |
Значения в столбцах $\overline{A \lor B}$ и $\overline{A} \land \overline{B}$ совпадают при любых значениях $A$ и $B$. Следовательно, тождество $\overline{A \lor B} = \overline{A} \land \overline{B}$ доказано.
---
6) Докажем тождество $(A \Rightarrow B) = (\overline{B} \Rightarrow \overline{A})$ (закон контрапозиции).
Напомним, что импликация $X \Rightarrow Y$ ложна ($0$) только тогда, когда условие $X$ истинно ($1$), а следствие $Y$ ложно ($0$). Во всех остальных случаях она истинна ($1$).
Составим таблицу истинности:
| $A$ | $B$ | $A \Rightarrow B$ | $\overline{B}$ | $\overline{A}$ | $\overline{B} \Rightarrow \overline{A}$ |
|:---:|:---:|:---:|:---:|:---:|:---:|
| $0$ | $0$ | $1$ | $1$ | $1$ | $1$ |
| $0$ | $1$ | $1$ | $0$ | $1$ | $1$ |
| $1$ | $0$ | $0$ | $1$ | $0$ | $0$ |
| $1$ | $1$ | $1$ | $0$ | $0$ | $1$ |
Значения в столбцах $A \Rightarrow B$ и $\overline{B} \Rightarrow \overline{A}$ совпадают во всех строках. Следовательно, тождество $(A \Rightarrow B) = (\overline{B} \Rightarrow \overline{A})$ доказано.
Оцени решение:
Спасибо за оценку!