Упр.2.83 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Укажите количество логических переменных и порядок выполнения логических операций, а также постройте таблицы истинности для логических выражений:
- $$A \vee A \land B$$
- $$A \land (A \vee B)$$
- $$A \land B \vee A \land B$$
- $$(A \vee B) \land (A \vee B)$$
- $$B \land (A \vee B \vee C)$$
- $$(A \land B \vee C)$$
Выполним задания по порядку. Для каждой формулы укажем число переменных, порядок действий и таблицу истинности.
1) $$A \vee A \& B$$
Переменных: 2.
Сначала выполняется $$A \& B$$, затем $$A \vee (A \& B)$$.
| $$A$$ | $$B$$ | $$A \& B$$ | $$A \vee A \& B$$ |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |
2) $$A \& (A \vee B)$$
Переменных: 2.
Сначала выполняется $$A \vee B$$, затем $$A \& (A \vee B)$$.
| $$A$$ | $$B$$ | $$A \vee B$$ | $$A \& (A \vee B)$$ |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 |
3) $$A \& B \vee \overline{A} \& B$$
Переменных: 2.
Сначала выполняются отрицание $$\overline{A}$$ и конъюнкции $$A \& B$$, $$\overline{A} \& B$$, затем дизъюнкция.
| $$A$$ | $$B$$ | $$\overline{A}$$ | $$A \& B$$ | $$\overline{A} \& B$$ | $$A \& B \vee \overline{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 |
4) $$\left(A \vee B\right) \& \left(\overline{A} \vee B\right)$$
Переменных: 2.
Сначала выполняются $$\overline{A}$$, $$A \vee B$$ и $$\overline{A} \vee B$$, затем конъюнкция.
| $$A$$ | $$B$$ | $$\overline{A}$$ | $$A \vee B$$ | $$\overline{A} \vee B$$ | $$\left(A \vee B\right) \& \left(\overline{A} \vee B\right)$$ |
|---|---|---|---|---|---|
| 0 | 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 |
5) $$B \& (A \vee B \vee C)$$
Переменных: 3.
Сначала выполняется $$A \vee B \vee C$$, затем $$B \& (A \vee B \vee C)$$.
| $$A$$ | $$B$$ | $$C$$ | $$A \vee B \vee C$$ | $$B \& (A \vee B \vee C)$$ |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 |
6) $$A \& B \vee \overline{C}$$
Переменных: 3.
Сначала выполняется $$A \& B$$, затем дизъюнкция с $$\overline{C}$$.
| $$A$$ | $$B$$ | $$C$$ | $$A \& B$$ | $$\overline{C}$$ | $$A \& B \vee \overline{C}$$ |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 1 |



