問題プレビューID: 8c724bf4応用情報技術者試験 2019年(令和元年度)秋期 午前

問 23
応用情報技術者試験 2019年(令和元年度)秋期 午前

3 ビットのデータ x1x_1,x2x_2,x3x_3 に偶数パリティビット cc を付加する回路はどれか。

解説

正解は「ウ」です。

偶数パリティビットは,データ中の 1 の個数が偶数になるように付加するビットであり,c=x1⊕x2⊕x3c = x_1 \oplus x_2 \oplus x_3 で表されます。排他的論理和(XOR)は,1 の個数が奇数なら 1,偶数なら 0 を返すので,x1⊕x2⊕x3x_1 \oplus x_2 \oplus x_3 はデータ中の 1 の個数が奇数のとき 1 となります。これを付加すれば全体の 1 の個数が偶数になるため,XOR 回路を 2 段接続した「ウ」が偶数パリティビットを付加する回路です。

  • ア: x1⋅x2+x3x_1 \cdot x_2 + x_3 という AND と OR の組合せであり,偶数パリティビットにはなりません。
  • イ: アの出力を反転したものであり,偶数パリティビットにはなりません。
  • エ: ウの出力を反転したものになり,データ中の 1 の個数が偶数のときに 1 を出力するため,偶数パリティビットにはなりません。

関連問題

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