Упр.108 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
Босова, Босова
8 класс
Класс
8
Предмет
Информатика
Автор
Босова, Босова
Упр.108 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
Задача
Проведите доказательство логических законов общей инверсии с помощью таблиц истинности:
- а) для логического умножения — $$A \mathbin{\&} B = A \text{ или } B$$;
б) для логического сложения — $$A \text{ или } B = A \mathbin{\&} B$$.
Подробный ответ
Проверим законы общей инверсии с помощью таблиц истинности.
а) Для логического умножения: $$\neg(A \land B)=\neg A \lor \neg B$$
| A | B | $$A \land B$$ | $$\neg(A \land B)$$ | $$\neg A$$ | $$\neg B$$ | $$\neg A \lor \neg 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 |
Столбцы $$\neg(A \land B)$$ и $$\neg A \lor \neg B$$ совпадают, значит, равенство верно.
б) Для логического сложения: $$\neg(A \lor B)=\neg A \land \neg B$$
| A | B | $$A \lor B$$ | $$\neg(A \lor B)$$ | $$\neg A$$ | $$\neg B$$ | $$\neg A \land \neg 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 |
Столбцы $$\neg(A \lor B)$$ и $$\neg A \land \neg B$$ совпадают, значит, равенство верно.
Ответ
$$\neg(A \land B)=\neg A \lor \neg B$$, $$\neg(A \lor B)=\neg A \land \neg B$$.
Другие учебники
Другие предметы




