問題プレビューID: 4cd2cc9e応用情報技術者試験 2012年(平成24年度)春期 午前

問 1
応用情報技術者試験 2012年(平成24年度)春期 午前

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

解説

正解は「ア」です。

二つのブール演算 A,B が相補演算であるとは,任意のオペランドに対して A の結果と B の結果が常に互いに否定(一方が 1 ならば他方は 0)になる関係をいいます。

排他的論理和(XOR)は,二つの入力が異なるときに 1,等しいときに 0 を出力します。その出力を否定すると,二つの入力が等しいときに 1,異なるときに 0 となり,これは等価演算(XNOR)に一致します。したがって,排他的論理和の相補演算は等価演算です。

  • イ: 否定論理和(NOR)は論理和の否定であり,排他的論理和の否定とは一致しません。
  • ウ: 論理積(AND)は両方の入力が 1 のときだけ 1 となり,排他的論理和の否定とは一致しません。
  • エ: 論理和(OR)は少なくとも一方が 1 のとき 1 となり,排他的論理和の否定とは一致しません。

関連問題

本文が同じ・似ている問題を表示しています