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

平成24年度春期 情報処理安全確保支援士 午前Ⅰ 問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となる等価演算に対応する。

正答

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

誤答の理由

イ:否定論理和は両方の入力が0のときだけ1となる。排他的論理和と否定論理和は(1,1)でともに0となるため,すべての組合せで反転の関係にはならない。

ウ:論理積は両方の入力が1のときだけ1となる。排他的論理和と論理積は(0,0)でともに0となるため,反転の関係にはならない。

エ:論理和は少なくとも一方の入力が1のとき1となる。排他的論理和と論理和は(0,1)と(1,0)でともに1となるため,反転の関係にはならない。

整理

排他的論理和の相補演算は等価演算(XNOR)と覚える。相補の関係は「すべての組合せで反転する」ことが条件であり,一つでも結果が一致する組合せがあれば相補にはならない。

選択肢ア(正解)

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

選択肢イ

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

選択肢ウ

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

選択肢エ

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

学習のポイント

論理積・論理和・排他的論理和・否定の記号と真理値表を調べると、それぞれをどのように読み分けられるでしょうか。

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

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

関連する過去問一覧

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