Задача Задача №3836314
А
А
Кратко: заполненная таблица выглядит так:
| \(A\) | \(B\) | \(C\) | \(A\land C\) | \(\overline A\land C\) | \(B\land(\overline A\land C)\) | \(F\) |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 0 | 0 | 1 |
Как заполнять:
- \(A\land C=1\), только если одновременно \(A=1\) и \(C=1\).
- \(\overline A\) — это «не \(A\)». Поэтому \(\overline A\land C=1\), когда \(A=0\) и \(C=1\).
- \(B\land(\overline A\land C)=1\), только если \(B=1\) и предыдущий столбец тоже равен \(1\).
- \(F\) равен \(1\), если хотя бы одна часть выражения равна \(1\): \[ F=(A\land C)\lor\bigl(B\land(\overline A\land C)\bigr). \]
Проверка: выражение упрощается до \[ F=C\land(A\lor B). \] Значит, \(F=1\) только в строках \(011,\ 101,\ 111\) — это совпадает с таблицей.