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

偶数パリティビットは、データの1のビット数が偶数になるように付加するビットです。
1の数が奇数のときはパリティビットを1に、偶数のときは0に設定します。

• パリティビットの計算は、x₁ ⊕ x₂ ⊕ x₃ で求められます。
• 偶数パリティの場合は、この結果を反転（NOT）して c = ¬(x₁ ⊕ x₂ ⊕ x₃) になります。

検証方法

それぞれの回路に対して、次のように2つの入力パターンで検証します。

• パターン1: x₁ = 1, x₂ = 0, x₃ = 1 (1の数は2つ → c = 0)
• パターン2: x₁ = 1, x₂ = 1, x₃ = 1 (1の数は3つ → c = 1)

各選択肢の検証

• ア:
• パターン1 (x₁=1, x₂=0, x₃=1) → 出力c = 1（誤り）

• パターン2 (x₁=1, x₂=1, x₃=1) → 出力c = 0（誤り）

• イ:

• パターン1 (x₁=1, x₂=0, x₃=1) → 出力c = 0（正しい可能性）

• パターン2 (x₁=1, x₂=1, x₃=1) → 出力c = 0（誤り）

• ウ:

• パターン1 (x₁=1, x₂=0, x₃=1) → 出力c = 0（正しい）

• パターン2 (x₁=1, x₂=1, x₃=1) → 出力c = 1（正しい）

• エ:

• パターン1 (x₁=1, x₂=0, x₃=1) → 出力c = 1（誤り）
• パターン2 (x₁=1, x₂=1, x₃=1) → 出力c = 0（誤り）

結果

• ウの回路がすべてのパターンで正しいパリティビットを出力するため正解です。

答え

ウ