ハードウェア
基本情報技術者試験 科目A免除 修了試験 20240728 実施分 問16
4 ビットの入力データに対し，1 の入力数が 0 個又は偶数個のとき出力が 1 に，奇数個のとき出力が 0 になる回路はどれか。
ア〜エとも，第1段は XOR 素子2個（各2入力，計4入力）。第2段・第3段の構成: ア=AND，イ=OR→NOT，ウ=XOR，エ=XOR→NOT。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20240728 実施分 問16（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
偶数パリティ検出回路(XORとNOT)
XORの多段接続は入力の1の個数が奇数のとき1となり、これを反転すると偶数個のとき1となる。
この問題で必要なこと
XORの連鎖は1の個数が奇数なら1を出力する。0個又は偶数個で1にするには最終出力をNOTで反転する。
ひっかけ
AND/ORを使う構成や反転なしのXOR（奇数個で1）を選ばせる。
この知識の出題：本試験系 1 回・免除試験 8 回（公開問題での観測値）