問題プレビューID: 7f8388c7応用情報技術者試験 2009年(平成21年度)秋期 午前

問 2
応用情報技術者試験 2009年(平成21年度)秋期 午前

論理和(∨\lor),論理積(∧\land),排他的論理和(⊕\oplus)の結合法則の成立に関する記述として,適切な組合せはどれか。ここで,各欄は左から順に (A∨B)∨C=A∨(B∨C)(A \lor B) \lor C = A \lor (B \lor C),(A∧B)∧C=A∧(B∧C)(A \land B) \land C = A \land (B \land C),(A⊕B)⊕C=A⊕(B⊕C)(A \oplus B) \oplus C = A \oplus (B \oplus C) の成立の可否を表すものとする。

解説

正解は「エ」です。

論理和(∨\lor)・論理積(∧\land)・排他的論理和(⊕\oplus)はいずれも結合法則が成り立ち,演算の順序を入れ替えても結果は変わりません。

  • (A∨B)∨C=A∨(B∨C)(A \lor B) \lor C = A \lor (B \lor C) が成立します。
  • (A∧B)∧C=A∧(B∧C)(A \land B) \land C = A \land (B \land C) が成立します。
  • (A⊕B)⊕C=A⊕(B⊕C)(A \oplus B) \oplus C = A \oplus (B \oplus C) が成立します。

したがって,3 つとも「成立する」となる「エ」が正しい組合せです。ア・イ・ウはいずれかの演算が必ずしも成立しないとしている点が誤りです。

関連問題

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