ハードウェア
平成23年度 特別試験 基本情報技術者試験 午前 問24
4 ビットの入力データに対し，1 の入力数が 0 個又は偶数個のとき出力が 1 に，奇数個のとき出力が 0 になる回路はどれか。
各選択肢とも，上段 XOR（入力 2 本）と下段 XOR（入力 2 本）の出力を第 3 段の素子の 2 入力に接続する構成。第 3 段の素子と後段が選択肢ごとに異なる（ア: NAND，イ: OR→NOT，ウ: XOR，エ: XOR→NOT）。
答えを選ぶ
出典：平成23年度 特別試験 基本情報技術者試験 午前 問24（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
偶数パリティ検出回路(XORとNOT)
複数ビットのXORは1の個数が奇数なら1を出力し、これを反転すると偶数のとき1となる。
この問題で必要なこと
XORを連ねると1の個数が奇数のとき1となる。その出力をNOTで反転すると、1が偶数個(0個を含む)のとき1になる。
ひっかけ
最終段のNOTの有無やNAND・ORとの組合せを混同させる。
この知識の出題：本試験系 1 回・免除試験 8 回（公開問題での観測値）