1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Босова 7-9 класс (Сборник упр-й)
Упр.2.83 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Босова, Аквилянов
7 класс
Класс
7
Предмет
Информатика
Автор
Босова, Аквилянов

Упр.2.83 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Задача

Укажите количество логических переменных и порядок выполнения логических операций, а также постройте таблицы истинности для логических выражений:

  1. $$A \vee A \land B$$
  2. $$A \land (A \vee B)$$
  3. $$A \land B \vee A \land B$$
  4. $$(A \vee B) \land (A \vee B)$$
  5. $$B \land (A \vee B \vee C)$$
  6. $$(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$$
0000
0100
1001
1111

2) $$A \& (A \vee B)$$

Переменных: 2.

Сначала выполняется $$A \vee B$$, затем $$A \& (A \vee B)$$.

$$A$$$$B$$$$A \vee B$$$$A \& (A \vee B)$$
0000
0110
1011
1111

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$$
001000
011011
100000
110101

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)$$
001010
011111
100100
110111

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)$$
00000
00110
01011
01111
10010
10110
11011
11111

6) $$A \& B \vee \overline{C}$$

Переменных: 3.

Сначала выполняется $$A \& B$$, затем дизъюнкция с $$\overline{C}$$.

$$A$$$$B$$$$C$$$$A \& B$$$$\overline{C}$$$$A \& B \vee \overline{C}$$
000011
001000
010011
011000
100011
101000
110111
111101


Общая оценка
4.4 / 5
Другие учебники
Другие предметы