Сверь числа и знаки с фото.
Упростите \(C \land 1\) \(\neg A \lor A\) \(\neg(\neg B)\) \(C \land \neg C\) \(\neg(A \land C)\) \((B \lor 0) \land (A \lor 1)\)
Краткий ответ (1 — истина, 0 — ложь):
- \(C \land 1 = C\)
- \(\neg A \lor A = 1\)
- \(\neg(\neg B) = B\)
- \(C \land \neg C = 0\)
- \(\neg(A \land C) = \neg A \lor \neg C\)
- \((B \lor 0) \land (A \lor 1) = B\)
Почему так
- \(X \land 1 = X\): истина в конъюнкции ничего не меняет.
- \(X \lor 0 = X\): ложь в дизъюнкции ничего не меняет.
- \(X \lor 1 = 1\), \(X \land 0 = 0\): константа «перекрывает» выражение.
- \(X \lor \neg X = 1\) — закон исключённого третьего.
- \(X \land \neg X = 0\) — закон противоречия.
- Двойное отрицание снимается: \(\neg(\neg X)=X\).
- По закону де Моргана: \[ \neg(A \land C)=\neg A \lor \neg C. \]
В последнем примере: \[ B \lor 0=B,\qquad A \lor 1=1, \] поэтому \[ (B \lor 0)\land(A \lor 1)=B \land 1=B. \]
Проверка для последнего: если \(B=0\), всё выражение равно \(0\); если \(B=1\), оно равно \(1\), независимо от \(A\). Значит, результат действительно \(B\).