情報セキュリティスペシャリスト平成24年春期 午前Ⅰ 問1

問1

任意のオペランドに対するブール演算Aの結果とブール演算Bの結果が互いに否定の関係にあるとき,AはBの(又は,BはAの)相補演算であるという。排他的論理和の相補演算はどれか。
  • am1/01a.gif/image-size:125×29
  • am1/01i.gif/image-size:141×32
  • am1/01u.gif/image-size:126×29
  • am1/01e.gif/image-size:144×31
  • [出典]
  • 応用情報技術者
    平成24年春期 問1と同題

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

解説

相補演算とは、集合演算によって得られる結果が互いにもう一方の演算の補集合となっている関係、すなわちAとA,X AND YとNOT (X AND Y)のような関係になっているものをいいます。
排他的論理和(XOR)は、2つの入力値が異なれば真、同じであれば偽を返す論理演算で、演算結果は次のような真理値表となります。
am1/01_1.gif/image-size:320×150
排他的論理和の相補演算になるのは、XORの補集合(XORのベン図の白い部分)が結果として得られる演算なので、答えとして適切なのは「等価演算」ということになります。
am1/01_2.gif/image-size:320×150
© 2014-2024 情報処理安全確保支援士ドットコム All Rights Reserved.

Pagetop