Ответ:
Конъюнкция истинна, если истинны обе скобки. В первой скобке достаточно истинности A или B, во второй — C или D.
Всего есть 16 наборов. Выражение ложно, если одновременно A и B ложны (4 набора), либо одновременно C и D ложны (4 набора). Эти случаи не пересекаются, поэтому истинных наборов 16 − 4 − 4 = 8. Ниже приведена таблица.
| A | B | C | D | A ∨ B | C ∨ D | (A ∨ B) ∧ (C ∨ D) |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 1 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 |
Ответ: выражение истинно для 8 наборов значений переменных.
Конъюнкция истинна, если истинны обе скобки. В первой скобке достаточно истинности A или B, во второй — C или D.
Всего есть 16 наборов. Выражение ложно, если одновременно A и B ложны (4 набора), либо одновременно C и D ложны (4 набора). Эти случаи не пересекаются, поэтому истинных наборов 16 − 4 − 4 = 8. Ниже приведена таблица.
| A | B | C | D | A ∨ B | C ∨ D | (A ∨ B) ∧ (C ∨ D) |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 1 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 |
Ответ: выражение истинно для 8 наборов значений переменных.
