ハードウェア
基本情報技術者試験 科目A免除 修了試験 20121216 実施分 問27
4ビットの入力データに対し，1の入力数が0個又は偶数個のとき出力が1に，奇数個のとき出力が0になる回路はどれか。
各選択肢とも、第1段に排他的論理和素子(XOR)2個（各2入力、計4入力）。その2出力を第2段の素子に入力。ア: 第2段=AND（出力そのまま）。イ: 第2段=OR、その後NOT（バッファに○）。ウ: 第2段=論理一致素子（XORに○付き）。エ: 第2段=XOR、その後NOT。
- ア [図] XOR2個の出力をANDに入力する回路
- イ [図] XOR2個の出力をORに入力し，その出力をNOTに通す回路
- ウ [図] XOR2個の出力を論理一致素子（XNOR）に入力する回路
- エ [図] XOR2個の出力をXORに入力し，その出力をNOTに通す回路
出典：基本情報技術者試験 科目A免除 修了試験 20121216 実施分 問27
答えと解説を見る
正解：エ
覚える知識
偶数パリティ検出回路(XORとNOT)
複数入力のXORは1の個数が奇数のとき1。偶数のとき1にするにはNOTで反転する。
この問題で必要なこと
4入力のXORを段階的に取ると1の個数が奇数のとき1になる。偶数個のとき1とするには、その出力をNOTで反転する。
ひっかけ
AND、OR、XNORを最終段に使った回路との区別。
この知識の出題：本試験系 1 回・免除試験 8 回（公開問題での観測値）