Ответ:
Упростим выражения, чтобы проверить значения в таблице. В первом C ∧ ¬(B ∨ C) всегда равно 0: если C = 1, то B ∨ C = 1, а если C = 0, то конъюнкция с C равна 0. Поэтому первое выражение равносильно A.
Во втором выражении уже требуется ¬A = 1. Тогда A = 0, и скобка ¬C ∨ A равносильна ¬C. Значит, всё выражение истинно только при A = 0, B = 1, C = 0.
Перебираем все наборы значений A, B и C в порядке от 000 до 111:
| A | B | C | A ∨ (C ∧ ¬(B ∨ C)) | ¬A ∧ B ∧ (¬C ∨ A) |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 |
Упростим выражения, чтобы проверить значения в таблице. В первом C ∧ ¬(B ∨ C) всегда равно 0: если C = 1, то B ∨ C = 1, а если C = 0, то конъюнкция с C равна 0. Поэтому первое выражение равносильно A.
Во втором выражении уже требуется ¬A = 1. Тогда A = 0, и скобка ¬C ∨ A равносильна ¬C. Значит, всё выражение истинно только при A = 0, B = 1, C = 0.
Перебираем все наборы значений A, B и C в порядке от 000 до 111:
| A | B | C | A ∨ (C ∧ ¬(B ∨ C)) | ¬A ∧ B ∧ (¬C ∨ A) |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 |
