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

スタディング 応用情報技術者講座
論理和(∨),論理積(∧),排他的論理和(⊕)の結合法則の成立に関する記述として,適切な組合せはどれか。

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

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

この問題の出題歴


Pagetop