Сверь числа и знаки с фото.
Вариант 1
- \(a ≡ b ∧ ¬a\)
- \((a ≡ b) ∨ (a ∨ ¬b → ¬a)\)
- \(a ∧ b ∨ c ≡ ¬c\)
- \((a ≡ b) ∧ (a ∨ b → ¬c)\)
- \(¬((a ∨ b) → (a ∨ c) → (a ∨ ¬a)) → c\) 6)* \((a → b) ∨ (c → d)\)
Вариант 2
- \(a ≡ b ∨ ¬a\)
- \((a ≡ b) ∧ (a ∧ ¬b → ¬a)\)
- \(a ∨ b ∧ c ≡ ¬c\)
- \((a ≡ b) ∨ (a ∨ b → ¬c)\)
- \(¬((a ∧ b) → (a ∧ c) → (a ∧ ¬a)) → c\) 6)* \((a → b) ∧ (c → d)\)
На фото два варианта. Надписи с формулировкой задания нет, поэтому решаю стандартную задачу для таких листов — упростить логические выражения. Принимаю обычный приоритет операций \(\neg,\land,\lor,\to,\equiv\); цепочку импликаций читаю слева направо.
Обозначу \(\bar a=\neg a\).
Вариант 1
| № | Упрощённый вид |
|---|---|
| 1 | \(\bar a\land\bar b\) |
| 2 | \(\bar a\lor b\), то же самое \(a\to b\) |
| 3 | \(a\land b\land\bar c\) |
| 4 | \((\bar a\land\bar b)\lor(a\land b\land\bar c)\) |
| 5 | \(1\) — выражение тождественно истинно |
| 6* | \(\bar a\lor b\lor\bar c\lor d\) |
Вариант 2
| № | Упрощённый вид |
|---|---|
| 1 | \(a\land b\) |
| 2 | \(a\equiv b\), или \((a\land b)\lor(\bar a\land\bar b)\) |
| 3 | \((a\land\bar c)\lor(\bar a\land\bar b\land c)\) |
| 4 | \((a\equiv b)\lor\bar c\), или \(a b\lor\bar a\bar b\lor\bar c\) |
| 5 | \(c\lor(a\land b)\) |
| 6* | \((\bar a\lor b)\land(\bar c\lor d)\); в ДНФ: \(\bar a\bar c\lor\bar a d\lor b\bar c\lor b d\) |
Как это делается
Главные формулы:
\[ x\to y=\bar x\lor y \]
\[ x\equiv y=(x\land y)\lor(\bar x\land\bar y) \]
Также нужны законы:
\[ x\lor\bar x=1,\qquad x\land\bar x=0 \]
\[ x\lor(x\land y)=x,\qquad x\land(x\lor y)=x \]
\[ \overline{x\lor y}=\bar x\land\bar y,\qquad \overline{x\land y}=\bar x\lor\bar y \]
Разбор примера
Вариант 1, № 1:
\[ a\equiv(b\land\bar a) \]
Раскрываю эквивалентность:
\[ =(a\land b\land\bar a)\lor (\bar a\land\overline{b\land\bar a}) \]
Первое слагаемое равно \(0\), так как \(a\land\bar a=0\). Во втором:
\[ \bar a\land(\bar b\lor a) =\bar a\bar b\lor\bar a a =\bar a\bar b \]
Ответ: \(\bar a\land\bar b\).
Вариант 2, № 5:
Внутри стоит \(a\land\bar a=0\). Обозначу \(P=a b\), \(Q=a c\). Тогда
\[ (P\to Q)\to 0=P\land\bar Q \]
то есть
\[ ab\land\overline{ac} =ab(\bar a\lor\bar c) =ab\bar c \]
Значит,
\[ \overline{ab\bar c}\to c =(ab\bar c)\lor c =c\lor ab \]
Ответ: \(c\lor(a\land b)\).
Проверка
Для варианта 1, № 2 результат \(\bar a\lor b\) ложен только при \(a=1,\ b=0\). Подстановка в исходное выражение:
\[ (1\equiv0)\lor(1\lor1\to0) =0\lor0=0 \]
В остальных случаях получается \(1\), что совпадает с \(\bar a\lor b\).
Если на уроке требовалось не упрощение, а построение таблиц истинности, напиши — оформлю таблицы.