平成23年度特別 応用情報技術者試験 午前 問2

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

次の論理演算が成立するときに,aに入るビット列はどれか。ここで,⊕は排他的論理和を表す。1101⊕0001⊕ a ⊕1101=1111

  1.  1011
  2.  1100
  3.  1101
  4.  1110
解答・解説を見る

正解:エ

AI解説

XORは交換法則・結合法則が成り立ち、同じ値同士のXORは0になる(A⊕A=0)。1101⊕0001⊕a⊕1101の1101同士が打ち消し合い0001⊕aだけが残り、これが1111に等しくなるようにaを求めると、a=1111⊕0001=1110となる。 ア: 1011は誤り。0001⊕1011=1010となり1111と一致しない。 イ: 1100は誤り。0001⊕1100=1101となり1111と一致しない。 ウ: 1101は誤り。0001⊕1101=1100となり1111と一致しない。 エ: 1110の説明。0001⊕1110=1111となり式が成立するため正解。 💡 XORの性質「同じ値同士は0になる、0とのXORは元の値のまま」を使えば、長い式でも同じ項を先に打ち消して簡略化できる。

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

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

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

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

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