ハードウェア
基本情報技術者試験 科目A免除 修了試験 20170611 実施分 問23
4ビットの入力データに対し，1の入力数が0個又は偶数個のとき出力が1に，奇数個のとき出力が0になる回路はどれか。
各選択肢とも，上下2個の排他的論理和素子（XOR）の出力が3段目の素子の2入力になる構成。3段目の素子は ア: AND（出力に否定の○なし），イ: OR の後に論理否定器（NOT），ウ: XOR（出力に否定なし），エ: XOR の後に論理否定器（NOT）。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20170611 実施分 問23（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：エ
覚える知識
偶数パリティ検出回路(XORとNOT)
XORの連鎖は入力の1の個数が奇数のとき1を出力し、反転すると偶数のとき1になる。
この問題で必要なこと
4ビットのXORを連鎖させると、1の個数が奇数なら1、偶数なら0になる。これをNOTで反転すると偶数個(0個含む)のとき1になる。
ひっかけ
ANDやORで組み合わせたり、否定を忘れたりすると奇数・偶数の判定が逆になる。
この知識の出題：本試験系 1 回・免除試験 8 回（公開問題での観測値）。頻出知識ランキング414位（全1,254件中）。