Ответ:
Если одновременно истинны \(A \to B\) и \(B \to C\), то из \(A=1\) следует \(B=1\), а затем \(C=1\). Поэтому \(A \to C\) истинно.
| A | B | C | Формула |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
Ответ: формула является тавтологией.
