平成29年度春期 応用情報技術者試験 午前 問1
論理和(∨),論理積(∧),排他的論理和(⊕)の結合法則の成立に関する記述として,適切な組合せはどれか。

※選択肢ア〜エは上の図表内に記載されています。
解答・解説を見る
正解:エ
AI解説
正解はエ。結合法則とは (A○B)○C=A○(B○C) のように演算の順序(かっこの付け方)を変えても結果が変わらない性質である。論理和(∨)、論理積(∧)、排他的論理和(⊕)は、いずれも結合法則が成立する。真理値表で全パターンを確認すれば、3演算とも左結合と右結合の結果が一致することが分かる。 ア: 図中の組合せで、いずれかの演算について結合法則が成立しないとしており誤りである。∨・∧・⊕はすべて成立する。 イ: 図中の組合せで、⊕などについて成立しないとしているが、排他的論理和も結合法則を満たすため誤りである。 ウ: 図中の組合せで、成立・不成立の割当てが事実と一致していないため誤りである。 エ: 正しい。論理和・論理積・排他的論理和のいずれも結合法則が成立する、という組合せである。 💡 ∨・∧・⊕は結合法則も交換法則も成立する。成立しない代表例はNAND・NOR(結合法則不成立)で、こちらがひっかけとして狙われるので対で覚えておく。
出典:平成29年度 春期 応用情報技術者試験 午前 問1 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。