Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3835586
А
Аноним
15 часов назад · публичный вопрос
А
Аноним

Упростите C ∧ 1

Запрос пользователя

Реши задание на изображении

Ответ нейросети
15 часов назад

Краткий ответ (1 — истина, 0 — ложь):

  1. \(C \land 1 = C\)
  2. \(\neg A \lor A = 1\)
  3. \(\neg(\neg B) = B\)
  4. \(C \land \neg C = 0\)
  5. \(\neg(A \land C) = \neg A \lor \neg C\)
  6. \((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\).