Упр.2.84 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Босова, Аквилянов
8 класс
Класс
8
Предмет
Информатика
Автор
Босова, Аквилянов
Упр.2.84 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Задача
Проведите доказательство логических законов общей инверсии с помощью таблиц истинности:
1) $$(A\&B)=A\,v\,B$$
2) $$(AvB)=A\&B$$
Подробный ответ
Проверим законы общей инверсии с помощью таблиц истинности.
1) $$\overline{A \& B} = \overline{A} \vee \overline{B}$$
| A | B | $$A \& B$$ | $$\overline{A \& B}$$ | $$\overline{A}$$ | $$\overline{B}$$ | $$\overline{A} \vee \overline{B}$$ |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Столбцы $$\overline{A \& B}$$ и $$\overline{A} \vee \overline{B}$$ совпадают, значит, равенство верно.
2) $$\overline{A \vee B} = \overline{A} \& \overline{B}$$
| A | B | $$A \vee B$$ | $$\overline{A \vee B}$$ | $$\overline{A}$$ | $$\overline{B}$$ | $$\overline{A} \& \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 \vee B}$$ и $$\overline{A} \& \overline{B}$$ также совпадают, значит, равенство верно.
Ответ: оба закона общей инверсии доказаны таблицами истинности.
Другие учебники
Другие предметы




