SC情報処理安全確保支援士試験 午前Ⅰ

令和3年度春期 情報処理安全確保支援士 午前Ⅰ 問1

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき,AはBの(又は,BはAの)相補演算であるという。排他的論理和の相補演算はどれか。
選択肢アの等価演算を表す、外側と重なり部分に網掛けを施したベン図。
選択肢アの等価演算を表す、外側と重なり部分に網掛けを施したベン図。
選択肢イの否定論理和を表す、外側に網掛けを施し重なり部分を白抜きにしたベン図。
選択肢イの否定論理和を表す、外側に網掛けを施し重なり部分を白抜きにしたベン図。
選択肢ウの論理積を表す、重なり部分だけに網掛けを施したベン図。
選択肢ウの論理積を表す、重なり部分だけに網掛けを施したベン図。
選択肢エの論理和を表す、二つの円全体に網掛けを施したベン図。
選択肢エの論理和を表す、二つの円全体に網掛けを施したベン図。

選択肢

  1. ア
    等価演算
  2. イ
    否定論理和
  3. ウ
    論理積
  4. エ
    論理和
解き方のヒントを見る

ブール演算と真理値表

論理値の表記と、演算を同じ入力条件で比較する方法を準備しましょう。

この問題で問われていること

2入力のブール演算を比較するために、真理値表をどのように作ればよいでしょうか。

ブール演算と真理値表

2入力のブール演算を比較するために、真理値表をどのように作ればよいでしょうか。

確認ポイント

  • 論理値の0・1は、偽・真とそれぞれどう対応するでしょうか。
  • 2個の入力がそれぞれ0・1を取るとき、入力の組合せを漏れなく列挙できるでしょうか。
  • AND・OR・NOTの真理値表を調べ、入力の個数や記号の読み方を比較できるでしょうか。 異なる演算の真理値表を横に並べるとき、同じ入力同士を比較するには行をどうそろえればよいでしょうか。
正解と解説を見る

正解

ア

解説

午前Ⅰ試験の問1の正解は「ア」です。排他的論理和は二つの入力が異なるときに1,同じときに0となる。その相補演算は,全ての入力の組合せで結果を反転し,入力が同じときに1,異なるときに0となる等価演算です。

正答

正解は「ア」です。排他的論理和は,二つの入力が異なるときに1,同じときに0を出力する。相補演算とは,すべての入力の組合せで二つの演算の結果が必ず反転する関係をいう。排他的論理和の結果を反転すると,入力(0,0)→1,(0,1)→0,(1,0)→0,(1,1)→1となり,これは入力が同じときに1,異なるときに0となる等価演算の真理値表と一致する。よってアが正しい。

誤答の理由

イ:否定論理和は両方の入力が0のときだけ1となる。入力が(1,1)のとき,排他的論理和も否定論理和も0となり,結果が反転していないため相補ではありません。

ウ:論理積は両方の入力が1のときだけ1となる。入力が(0,0)のとき,排他的論理和も論理積も0となり,結果が反転していないため相補ではありません。

エ:論理和は少なくとも一方の入力が1のときに1となる。入力が(0,1)のとき,排他的論理和も論理和も1となり,結果が反転していないため相補ではありません。

整理

排他的論理和(XOR)の相補演算は等価演算(XNOR)です。XORは「異なれば1」,XNORは「同じなら1」と覚えると対応を取りやすい。

選択肢ア(正解)

正しい。等価演算は二つの入力が同じときに1,異なるときに0となる。排他的論理和の結果を常に反転するので,相補演算である。

選択肢イ

誤り。否定論理和は両方の入力が0のときだけ1となる。両方が1のとき,排他的論理和も否定論理和も0となり,互いに否定の関係にならない。

選択肢ウ

誤り。論理積は両方の入力が1のときだけ1となる。両方が0のとき,排他的論理和も論理積も0となり,互いに否定の関係にならない。

選択肢エ

誤り。論理和は少なくとも一方の入力が1のときに1となる。入力が異なるとき,排他的論理和も論理和も1となり,互いに否定の関係にならない。

学習のポイント

2入力のブール演算を比較するために、真理値表をどのように作ればよいでしょうか。

解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。

出典:独立行政法人 情報処理推進機構(IPA)令和3年度春期 情報処理安全確保支援士試験 午前Ⅰ 問1(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針