問題プレビューID: 74f42966基本情報技術者試験 午前免除試験 2017年6月11日

問 23
基本情報技術者試験 午前免除試験 2017年6月11日

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

解説

正解は「エ」です。

1 の個数が偶数(0 個を含む)のとき 1,奇数個のとき 0 を出力するのは偶数パリティ回路であり,4 入力の排他的論理和(XOR)の否定(XNOR)に等しくなります。

入力 4 ビットを 2 ビットずつ二つの組に分けると,全体の 1 の個数が偶数になるのは「二つの組の 1 の個数の偶奇が一致するとき」です。各組の XOR は,その組の 1 の個数が奇数のとき 1 になるので,二つの組の XOR 出力が等しいとき,すなわち XNOR(XOR の否定)をとればよいことになります。

  • ア: 二つの XOR 出力を AND で合成すると,両方の組が奇数個(合計 2 個)のときだけ 1 となり,偶数パリティになりません。
  • イ: OR で合成して反転すると,両方の組が偶数個のときだけ 1 となり,「ともに奇数個」の場合を出力できないため誤りです。
  • ウ: XOR で合成すると奇数パリティとなり,逆の動作になります。
  • エ: 二つの XOR 出力を XOR で合成して反転するので,両方の組の偶奇が一致するとき,すなわち 1 の個数が偶数個のときに 1 となり,正しい回路です。

関連問題

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