1. Главная
  2. Библиотека
  3. Логика
  4. Упростить выражение, используя законы алгебры множеств:...
Разбор задачи

Упростить выражение, используя законы алгебры множеств: ) ; б) ; в) ; г) .

  • Предмет: Логика
  • Автор: Кэмп
  • #Математическая логика
  • #Теория множеств
Упростить выражение, используя законы алгебры множеств: ) ; б) ; в) ; г) .

Условие:

Упростить выражение, используя законы алгебры множеств:\na) (AB)Bˉ(A \cap B) \cap \bar{B}; б) AB(ABˉ)\overline{A \cup B} \cup(A \cap \bar{B}); в) (BCˉ)(BˉCˉ)(BC)\overline{(B \cap \bar{C}) \cup(\bar{B} \cap \bar{C}) \cup(B \cap C)}; г) (ABC)(AˉBC)BˉCˉ(A \cap B \cap C) \cup(\bar{A} \cap B \cap C) \cup \bar{B} \cup \bar{C}.

Решение:

а) (AB)Bˉ(A \cap B) \cap \bar{B}

  1. По закону поглощения: A(BBˉ)=A=A \cap (B \cap \bar{B}) = A \cap \emptyset = \emptyset.
  2. Следовательно, (AB)Bˉ=(A \cap B) \cap \bar{B} = \emptyset.

Ответ: \emptyset.

б) AB(ABˉ)\overline{A \cup B} \cup (A \cap \bar{B})

  1. По закону де Моргана: AB=AˉBˉ\overline{A \cup B} = \bar{A} \cap \bar{B}.
  2. Подставим: AˉBˉ(ABˉ)\bar{A} \cap \bar{B} \cup (A \cap \bar{B}).
  3. Теперь применим дистрибутивный закон: Bˉ(AˉA)\bar{B} \cap (\bar{A} \cup A).
  4. По закону исключенного третьего: AˉA=U\bar{A} \cup A = U...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой закон алгебры множеств позволяет упростить выражение \( (A \cap B) \cap \bar{B} \) до пустого множества \( \emptyset \)?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет