問題プレビューID: 98d56d56基本情報技術者試験 午前免除試験 2012年12月16日

問 27
基本情報技術者試験 午前免除試験 2012年12月16日

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

解説

正解は「エ」です。

求める回路は,1 の個数が 0 個又は偶数個のときに 1 を出力する偶数パリティの回路です。4 ビットすべての排他的論理和(XOR)をとると,1 の個数が奇数のとき 1,偶数のとき 0 になります。したがって,その結果を反転すれば,1 の個数が 0 個又は偶数個のときに 1 を出力できます。

  • エ: 2 ビットずつ XOR で結合した二つの出力をさらに XOR で結合すると,A⊕B⊕C⊕D(全入力の XOR)になります。これを反転(NOT)することで偶数パリティの出力が得られます。
  • ウ: XOR をとっただけでは奇数パリティとなり,1 の個数が奇数のとき 1 になってしまうため誤りです。
  • ア: AND で結合すると,例えば 1 の個数が 2 個(偶数)でも両方の XOR 出力が 1 にならない場合があり,偶数パリティになりません。
  • イ: OR で結合してから反転した場合,例えば 1 の個数が 2 個(偶数)でも 0 が出力される場合があり,正しくありません。

関連問題

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