Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
В таблицах 1 означает «истина», 0 — «ложь». В выражениях с ∧ и ∨ сначала выполняется ∧.
а) \((B\lor\neg B)\lor A\)
| A | B | \(\neg B\) | \(B\lor\neg B\) | \((B\lor\neg B)\lor A\) |
|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 |
б) \((B\land A)\land\neg B\)
| A | B | \(B\land A\) | \(\neg B\) | \((B\land A)\land\neg B\) |
|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 |
в) \((\neg A\lor(B\land C))\land\neg C\)
| A | B | C | \(\neg A\) | \(B\land C\) | \(\neg A\lor(B\land C)\) | \(\neg C\) | \((\neg A\lor(B\land C))\land\neg C\) |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 |
г) \(\neg(A\lor\neg C)\land(B\lor C)\)
| A | B | C | \(\neg C\) | \(A\lor\neg C\) | \(B\lor C\) | \(\neg(A\lor\neg C)\) | \(\neg(A\lor\neg C)\land(B\lor C)\) |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 |
В таблицах 1 означает «истина», 0 — «ложь». В выражениях с ∧ и ∨ сначала выполняется ∧.
а) \((B\lor\neg B)\lor A\)
| A | B | \(\neg B\) | \(B\lor\neg B\) | \((B\lor\neg B)\lor A\) |
|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 |
б) \((B\land A)\land\neg B\)
| A | B | \(B\land A\) | \(\neg B\) | \((B\land A)\land\neg B\) |
|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 |
в) \((\neg A\lor(B\land C))\land\neg C\)
| A | B | C | \(\neg A\) | \(B\land C\) | \(\neg A\lor(B\land C)\) | \(\neg C\) | \((\neg A\lor(B\land C))\land\neg C\) |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 |
г) \(\neg(A\lor\neg C)\land(B\lor C)\)
| A | B | C | \(\neg C\) | \(A\lor\neg C\) | \(B\lor C\) | \(\neg(A\lor\neg C)\) | \(\neg(A\lor\neg C)\land(B\lor C)\) |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 |
