問題プレビューID: 034a9cc9応用情報技術者試験 2013年(平成25年度)春期 午前

問 2
応用情報技術者試験 2013年(平成25年度)春期 午前

(A∪B)∩(A‾∪B‾)‾\overline{(A \cup B) \cap (\overline{A} \cup \overline{B})} と等価な集合はどれか。ここで,∪\cup は和集合,∩\cap は積集合,X‾\overline{X} は XX の補集合を表す。

解説

正解は「ア」です。

まずド・モルガンの法則より A‾∪B‾=A∩B‾\overline{A} \cup \overline{B} = \overline{A \cap B} です。したがって,外側の補集合の中身は

(A∪B)∩(A‾∪B‾)=(A∪B)∩A∩B‾(A \cup B) \cap (\overline{A} \cup \overline{B}) = (A \cup B) \cap \overline{A \cap B}

となり,これは「A と B の一方だけに属する要素」の集合,すなわち対称差(排他的論理和)を表します。よって全体はその補集合であり,「A と B の両方に属するか,どちらにも属さない要素」の集合になります。

  • ア: (A‾∪B)∩(A∪B‾)(\overline{A} \cup B) \cap (A \cup \overline{B}) は,(A‾∪B)(\overline{A} \cup B) が「A ならば B」,(A∪B‾)(A \cup \overline{B}) が「B ならば A」を表すので,その積は「A と B が同値」すなわち「両方に属するか,どちらにも属さない」を表します。求める集合と一致します。
  • イ: (A‾∪B‾)∩(A∪B)(\overline{A} \cup \overline{B}) \cap (A \cup B) は「一方だけに属する要素」を表し,求める集合の補集合です。
  • ウ: (A‾∩B)∪(A∩B‾)(\overline{A} \cap B) \cup (A \cap \overline{B}) も「一方だけに属する要素」を表し,一致しません。
  • エ: (A‾∩B‾)∩(A∪B)(\overline{A} \cap \overline{B}) \cap (A \cup B) は「どちらにも属さない」かつ「少なくとも一方に属する」となり,空集合です。

関連問題

本文が同じ・似ている問題を表示しています