Упр.83 ГДЗ Рабочая тетрадь Босова 8 класс 2016 (Информатика)
Рассмотрим вариант решения задания из учебника Босова 8 класс, Бином: 83.Заполните пропуски и постройте таблицы истинности для логических выражений. а) A v A & B Количество логических переменных: 2 Порядок выполнения логических операций: A B A & B A v A & B 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 б) Количество логических переменных: 2 Порядок выполнения логических операций: A B A v B A & (A v B) 0 0 0 0 0 1 1 0 1 0 1 1 1 1 1 1 в) Количество логических переменных: 2 Порядок выполнения логических операций: A B (A) A & B (A)& B A & B v (A) & B 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 1 0 1 0 1 г) Количество логических переменных: 2 Порядок выполнения логических операций: A B (A) A v B (A) v B (AvB) & (A v B) 0 0 1 0 1 0 0 1 1 1 1 1 1 0 0 1 0 0 1 1 0 1 1 1 д) Количество логических переменных: 3 Порядок выполнения логических операций: A B C A v B A v B v C B & (A v B v C) 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 е) Количество логических переменных: 3 Порядок выполнения логических операций: A B C A & B A & B v C (A & B C) 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 1 0 1 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0
Составим таблицы истинности для каждого выражения, последовательно вычисляя промежуточные значения.
а) $$A \lor A \land B$$
| A | B | $$A \land B$$ | $$A \lor A \land B$$ |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |
б) $$A \land (A \lor B)$$
| A | B | $$A \lor B$$ | $$A \land (A \lor B)$$ |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 |
в) $$A \land B \lor \overline{A} \land B$$
| A | B | $$\overline{A}$$ | $$A \land B$$ | $$\overline{A} \land B$$ | $$A \land B \lor \overline{A} \land B$$ |
|---|---|---|---|---|---|
| 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 1 |
г) $$(A \lor B) \land (\overline{A} \lor B)$$
| A | B | $$\overline{A}$$ | $$A \lor B$$ | $$\overline{A} \lor B$$ | $$ (A \lor B) \land (\overline{A} \lor B) $$ |
|---|---|---|---|---|---|
| 0 | 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 |
д) $$B \land (A \lor B \lor C)$$
| A | B | C | $$A \lor B$$ | $$A \lor B \lor C$$ | $$B \land (A \lor B \lor C)$$ |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 |
е) $$A \land B \lor C$$
| A | B | C | $$A \land B$$ | $$A \land B \lor C$$ |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 |
Ответ
Таблицы истинности заполнены для всех выражений: а), б), в), г), д), е).