問題プレビューID: 5e3dbc4b基本情報技術者試験 午前免除試験 2014年7月27日

問 23
基本情報技術者試験 午前免除試験 2014年7月27日

4 ビットの入力データに対し,1 の入力数が 0 個又は偶数個のとき出力が 1 に,奇数個のとき出力が 0 になる回路はどれか。

解説

正解は「エ」です。

排他的論理和(XOR)は,入力のうち 1 の個数が奇数なら 1,偶数なら 0 を返します。したがって 4 ビットすべての XOR をとると,1 の個数が奇数のときだけ 1 になります。求める回路は逆に「0 個又は偶数個のとき 1」なので,4 ビットの XOR の出力を反転(NOT)した XNOR 回路を作ればよいことになります。

  • エ は,前半の二つの XOR で入力 1 と 2,入力 3 と 4 をそれぞれ XOR し,その二つの出力をさらに XOR してから反転しています。これは 4 ビット全体の XOR(奇数個で 1)を反転したもの,すなわち 1 の個数が偶数個のときに 1 を出力する回路です。
  • ア: 二つの XOR 出力の論理積なので,入力 1・2 と入力 3・4 のそれぞれが奇数個のときだけ 1 となり,条件に一致しません。
  • イ: 二つの XOR 出力の論理和を反転したものであり,1 の個数が偶数個でも 1 にならない場合があります。
  • ウ: 4 ビットの XOR そのものであり,1 の個数が奇数のときに 1 となって,求める条件と逆になります。

関連問題

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