令和3年度春期 応用情報技術者試験 午前 問1

分野:基礎理論|実際に出題されたIPA過去問題

任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき,AはBの(又は,BはAの)相補演算であるという。排他的論理和の相補演算はどれか。

問題の図表(IPA公式問題冊子より引用)
図表:IPA公式問題冊子より
  1.  等価演算
  2.  否定論理和
  3.  論理積
  4.  論理和
解答・解説を見る

正解:ア

AI解説

排他的論理和(XOR)は入力が互いに異なるときに1を出力する演算である。その相補演算(結果が常に否定の関係になる演算)は、入力が一致するときに1を出力する演算であり、これは等価演算(XNOR、一致演算)に一致する。 ア: 正しい。等価演算(XNOR)はXORの出力を反転したものであり、入力が一致するときに1を出力するため、排他的論理和の相補演算である。 イ: 否定論理和(NOR)は、A、Bともに0のときにのみ1を出力する演算であり、XORの出力をそのまま反転したものではないため相補演算ではない。 ウ: 論理積(AND)は、A、Bともに1のときにのみ1を出力する演算であり、XORの相補演算ではない。 エ: 論理和(OR)は、A、Bの少なくとも一方が1のときに1を出力する演算であり、XORの相補演算ではない。 💡 真理値表を書いて確認すると分かりやすい。XOR(異なれば1)の否定はXNOR(等価演算、一致すれば1)になる、と対で覚える。

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

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

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

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

同じ分野(基礎理論)の過去問