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

分野:基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量)|実際に出題されたIPA過去問題

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

問題の図表(IPA公式問題冊子より引用)
図表:IPA公式問題冊子より

※選択肢ア〜エは上の図表内に記載されています。

解答・解説を見る

正解:エ

AI解説

正解はエ。結合法則とは (A○B)○C=A○(B○C) のように演算の順序(かっこの付け方)を変えても結果が変わらない性質である。論理和(∨)、論理積(∧)、排他的論理和(⊕)は、いずれも結合法則が成立する。真理値表で全パターンを確認すれば、3演算とも左結合と右結合の結果が一致することが分かる。 ア: 図中の組合せで、いずれかの演算について結合法則が成立しないとしており誤りである。∨・∧・⊕はすべて成立する。 イ: 図中の組合せで、⊕などについて成立しないとしているが、排他的論理和も結合法則を満たすため誤りである。 ウ: 図中の組合せで、成立・不成立の割当てが事実と一致していないため誤りである。 エ: 正しい。論理和・論理積・排他的論理和のいずれも結合法則が成立する、という組合せである。 💡 ∨・∧・⊕は結合法則も交換法則も成立する。成立しない代表例はNAND・NOR(結合法則不成立)で、こちらがひっかけとして狙われるので対で覚えておく。

出典:平成29年度 春期 応用情報技術者試験 午前 問1 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「基礎理論」分野の攻略ポイント

2進数・論理演算・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量が範囲です。純粋な計算問題が多く、対策の有無がそのまま得点差になります。手を動かす練習が最も効く分野です。

基礎理論の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量))の過去問