平成21年秋期試験問題 午前問2

論理和(∨),論理積(∧),排他的論理和(⊕)の結合法則の成立に関する記述として,適切な組合せはどれか。

02.png
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
解説
論理演算の演算則の一つに「結合の法則」があります。
  • (A・B)・C=A・(B・C)
  • (A+B)+C=A+(B+C)
排他的論理和(⊕)も論理和演算の一種ですので、論理和の場合と同様に結合の法則が成立するため、3つの演算記号のすべての場合で結合の法則が成立することになります。
論理演算は集合演算と同様の性質を持っているので、上記の「結合の法則」をベン図を用いて表すと次のようになります。

[論理和]
02_1.png
[論理積]
02_2.png
[排他的論理和]
02_3.png
ちなみにA,B,Cそれぞれの0,1の組み合わせを入力とした真理値表を作成する方法でも正解にたどりつくことができます。

この問題の出題歴


Pagetop