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

平成30年度秋期 情報処理安全確保支援士 午前Ⅰ 問1

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

問題

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

選択肢

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

ブール演算と真理値表

論理式の表記と真理値表の読み方を調べ、演算を比較する準備ができますか。

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

論理積・論理和・否定の基本演算を例に、同じ入力に対する結果を表で比較する手順を調べられますか。

ブール演算と真理値表

論理積・論理和・否定の基本演算を例に、同じ入力に対する結果を表で比較する手順を調べられますか。

確認ポイント

  • 二つの入力がそれぞれ0か1を取るとき、入力の組合せを漏れなく列挙できますか。
  • 真理値表の入力列と結果列を区別し、複数の演算で入力行の順序をそろえられますか。
  • 論理式に使われる否定記号と括弧を調べ、否定が作用する部分を読み取れますか。
正解と解説を見る

正解

ア

解説

午前Ⅰ試験の問1の正解はア。相補演算では,同じ入力に対する演算結果が互いに否定の関係になる。二つの入力を順に(0,0),(0,1),(1,0),(1,1)とすると,排他的論理和の結果は0,1,1,0であり,その否定は1,0,0,1となる。この結果は,入力が同じときに1となる等価演算に一致する。

正答

正解はアです。排他的論理和(XOR)は,二つの入力が異なるとき1,同じとき0になります。相補演算とは,同じ入力に対する結果が互いに否定の関係になる演算のことなので,XORの結果を反転させた値を求めます。真理値表で計算すると,A XOR B は 0⊕0=0,0⊕1=1,1⊕0=1,1⊕1=0 となり,その否定は 1,0,0,1 です。等価演算は入力が同じとき1になるため,(0,0)→1,(0,1)→0,(1,0)→0,(1,1)→1 となり,一致します。

誤答の理由

イ:否定論理和(NOR)は両方の入力が0のときだけ1になります。(0,0)と(0,1),(1,0)では一致しますが,(1,1)のときXORの否定は1,NORは0となるため,全組合せでは一致しません。

ウ:論理積(AND)は両方の入力が1のときだけ1になります。(0,0)のときXORの否定は1ですが,ANDは0となるため一致しません。

エ:論理和(OR)は少なくとも一方が1なら1になります。(0,1)や(1,0)のときXORの否定は0ですが,ORは1となるため一致しません。

整理

相補の関係は,AND と NAND,OR と NOR,XOR と等価(XNOR)のように対で覚えると効果的です。排他的論理和の相補は等価演算であり,「異なれば1」と「同じなら1」が反対になることを押さえておくと,真理値表を書かずに判断できます。

選択肢ア(正解)

正しい。等価演算は二つの入力が同じときに1,異なるときに0となる。排他的論理和の結果を全ての入力の組合せで反転させた結果と一致する。

選択肢イ

誤り。否定論理和は両方の入力が0のときだけ1となる。両方が1の場合,排他的論理和の否定は1となるが,否定論理和は0となる。

選択肢ウ

誤り。論理積は両方の入力が1のときだけ1となる。両方が0の場合,排他的論理和の否定は1となるが,論理積は0となる。

選択肢エ

誤り。論理和は少なくとも一方の入力が1なら1となる。入力が異なる場合,排他的論理和の否定は0となるが,論理和は1となる。

学習のポイント

論理積・論理和・否定の基本演算を例に、同じ入力に対する結果を表で比較する手順を調べられますか。

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

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

関連する過去問一覧

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