ウカマル応用情報技術者ログイン

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

テクノロジ系

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

選択肢

選択肢の図

図の内容(文字)
ア
等価演算(ベン図:長方形の中に二つの円が重なっている。二つの円の重なり部分と,両方の円の外側の部分に網掛け)
イ
否定論理和(ベン図:長方形の中に二つの円が重なっている。両方の円の外側の部分だけに網掛け)
ウ
論理積(ベン図:長方形の中に二つの円が重なっている。二つの円の重なり部分だけに網掛け)
エ
論理和(ベン図:長方形の中に二つの円が重なっている。二つの円の内側全体に網掛け)
正解と解説

正解 ア

排他的論理和は2つの入力が異なるときだけ1になります。その否定は入力が等しいときに1となる等価演算です。

排他的論理和(XOR)のベン図は、2つの円のうち重なっていない部分だけが網掛けになります。相補演算はこの結果を反転したものです。そのため、網掛けは円の重なり部分と両方の円の外側になります。この図は等価演算(入力が等しいときに1)のベン図と一致します。真理値で見ると、XORは(0,0)→0、(0,1)→1、(1,0)→1、(1,1)→0です。等価演算はその逆で1、0、0、1になります。

イ:否定論理和は論理和の否定で、両方とも0のときだけ1になります。両方とも1のときは0なので、排他的論理和の否定にはなりません。

ウ:論理積は、両方とも1のときだけ1になる演算です。両方とも0のときに0となるので、排他的論理和の否定にはなりません。

エ:論理和は、少なくとも一方が1のときに1になる演算です。網掛けがXORと重なる部分を含むので、否定の関係にはなりません。

出典:令和3年度 春期 応用情報技術者試験 問1

全年度から出題。10問で実力を判定します。登録不要。

出典:令和3年度 春期 応用情報技術者試験 問1(独立行政法人情報処理推進機構)

解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方