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