問題プレビューID: 1343ee3c応用情報技術者試験 2017年(平成29年度)春期 午前

問 1
応用情報技術者試験 2017年(平成29年度)春期 午前

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

選択肢(A∨B)∨C = A∨(B∨C)(A∧B)∧C = A∧(B∧C)(A⊕B)⊕C = A⊕(B⊕C)
ア必ずしも成立しない成立する成立する
イ成立する必ずしも成立しない成立する
ウ成立する成立する必ずしも成立しない
エ成立する成立する成立する
解説

正解は「エ」です。

論理和(∨),論理積(∧),排他的論理和(⊕)は,いずれも結合法則が成り立ちます。すなわち,(A∨B)∨C = A∨(B∨C),(A∧B)∧C = A∧(B∧C),(A⊕B)⊕C = A⊕(B⊕C) が常に成立します。したがって,三つとも「成立する」としているエが正しい組合せです。

  • ア: 論理和の結合法則は成立するため,「必ずしも成立しない」とするのは誤りです。
  • イ: 論理積の結合法則は成立するため,「必ずしも成立しない」とするのは誤りです。
  • ウ: 排他的論理和の結合法則は成立するため,「必ずしも成立しない」とするのは誤りです。

関連問題

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