Ответ:
В формуле три переменные: A, B и C. Сначала выполняем конъюнкцию A & B, затем дизъюнкцию с C, а последней — отрицание всего выражения.
Нумерация операций: A & B — 1; (A & B) ∨ C — 2; отрицание всей формулы — 3.
В таблице 0 означает ложь, 1 — истину; строки перечислены в порядке 000, 001, 010, 011, 100, 101, 110, 111.
| A | B | C | A & B | (A & B) ∨ 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 |
Ответ: 3 логические переменные; итоговый столбец — 1, 0, 1, 0, 1, 0, 0, 0.
В формуле три переменные: A, B и C. Сначала выполняем конъюнкцию A & B, затем дизъюнкцию с C, а последней — отрицание всего выражения.
Нумерация операций: A & B — 1; (A & B) ∨ C — 2; отрицание всей формулы — 3.
В таблице 0 означает ложь, 1 — истину; строки перечислены в порядке 000, 001, 010, 011, 100, 101, 110, 111.
| A | B | C | A & B | (A & B) ∨ 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 |
Ответ: 3 логические переменные; итоговый столбец — 1, 0, 1, 0, 1, 0, 0, 0.
