応用情報技術者令和元年秋期 午前問23

問23

3ビットのデータx1,x2,x3に偶数パリティビットcを付加する回路はどれか。
  • 23a.png/image-size:160×99
  • 23i.png/image-size:186×100
  • 23u.png/image-size:161×100
  • 23e.png/image-size:187×100

分類

テクノロジ系 » ハードウェア » ハードウェア

正解

解説

回路図中の各記号の意味は次の通りです。
23.png/image-size:273×174
偶数パリティビットは、1のビットの数が偶数になるようにパリティビットを付加する方式です。

例)
101 … 1のビットが偶数個なのでパリティビットは0 → 1010
100 … 1のビットが奇数個なのでパリティビットは1 → 1001

回路図の問題では、仮の値を回路に入力してみることで正しい構成になっているか確認するのが確実です。ここでは、x1=1、x2=0、x3=1 を使用します。出力cが0になれば正しいパリティビットが出力されたことになります。
  • cの値が1になるので誤りです。
    23aa.png/image-size:160×115
  • cの値が0になので正解の可能性があります。
    23ii.png/image-size:186×115
  • cの値が0になので正解の可能性があります。
    23uu.png/image-size:161×115
  • cの値が1になるので誤りです。
    23ee.png/image-size:187×115
さらに残った2つで検証を続けます。次に x1=1、x2=1、x3=1 を与えてみます。出力cが1になれば正しいパリティビットが出力されたことになります。
  • 「イ」出力が0になるので誤りです。
    23iii.png/image-size:186×115
  • 「ウ」出力が1になるので正解です。
    23uuu.png/image-size:161×115
したがって消去法で「ウ」が正解とわかります。

一般的に、ビット列中の1の個数が奇数が偶数かを確認する方法としてXOR演算を使う方法があります。全てのビットをXOR演算でつないだとき結果が1となれば1の個数は奇数、0であれば偶数となります。「ウ」の回路では、この性質を利用し「x1 XOR x2 XOR x3」を行うことで偶数パリティビットの値を求めています。なお、「ウ」の出力cの前にNOT回路を加えた「エ」は奇数パリティビットを付加する回路になります。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop