Ответ:
В записи между двумя выражениями стоит знак равенства, но сами выражения не совпадают для всех наборов значений. Поэтому в таблице приведены результаты каждого выражения отдельно и проверено, когда они равны. Используем правила: \(\neg a\to b\) ложно только при \(\neg a=1\) и \(b=0\); \(a\oplus b\) истинно, когда значения \(a\) и \(b\) различаются.
| a | b | c | ¬a | ¬a → b | (¬a → b) ∧ c | a ⊕ b | (a ⊕ b) ∨ c | Равны ли выражения? |
|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | да |
| 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | нет |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | нет |
| 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | да |
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | нет |
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | да |
| 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | да |
| 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | да |
Значения выражений различаются при наборах \((a,b,c)=(0,0,1)\), \((0,1,0)\) и \((1,0,0)\). Следовательно, равенство в формуле не является тождеством; если подразумевалось вычислить одну функцию, нужно уточнить, какое из двух выражений задано.
В записи между двумя выражениями стоит знак равенства, но сами выражения не совпадают для всех наборов значений. Поэтому в таблице приведены результаты каждого выражения отдельно и проверено, когда они равны. Используем правила: \(\neg a\to b\) ложно только при \(\neg a=1\) и \(b=0\); \(a\oplus b\) истинно, когда значения \(a\) и \(b\) различаются.
| a | b | c | ¬a | ¬a → b | (¬a → b) ∧ c | a ⊕ b | (a ⊕ b) ∨ c | Равны ли выражения? |
|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | да |
| 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | нет |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | нет |
| 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | да |
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | нет |
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | да |
| 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | да |
| 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | да |
Значения выражений различаются при наборах \((a,b,c)=(0,0,1)\), \((0,1,0)\) и \((1,0,0)\). Следовательно, равенство в формуле не является тождеством; если подразумевалось вычислить одну функцию, нужно уточнить, какое из двух выражений задано.
