問題プレビューID: fcd9d9c2基本情報技術者試験 午前免除試験 2024年7月28日

問 16
基本情報技術者試験 午前免除試験 2024年7月28日

4 ビットの入力データに対し,1 の入力数が 0 個又は偶数個のとき出力が 1 に,奇数個のとき出力が 0 になる回路はどれか。ここで,図中のゲート記号は,AND 素子,OR 素子,XOR 素子,NOT 素子を表す。

解説

正解は「エ」です。

入力 4 ビットを A,B,C,D とします。XOR は 1 の個数が奇数のとき 1 を出力する性質があるので,二つの XOR の出力を更に XOR に入力すると,4 ビット全体の 1 の個数が奇数なら 1,偶数なら 0 となります。これは奇数パリティを表します。

求める回路は 1 の個数が 0 個又は偶数個のとき 1 を出力するので,奇数パリティの出力を NOT で反転した回路,すなわち「XOR,XOR,XOR,NOT」の構成になります。

  • ア: (A⊕B)⋅(C⊕D)(A \oplus B) \cdot (C \oplus D) となり,偶数パリティを表しません。
  • イ: (A⊕B)+(C⊕D)‾\overline{(A \oplus B) + (C \oplus D)} となり,偶数パリティを表しません。
  • ウ: (A⊕B)⊕(C⊕D)(A \oplus B) \oplus (C \oplus D) は奇数パリティを表し,求める条件とは逆です。
  • エ: (A⊕B)⊕(C⊕D)‾\overline{(A \oplus B) \oplus (C \oplus D)} となり,1 の個数が 0 個又は偶数個のとき 1 を出力します。

関連問題

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