ハードウェア
基本情報技術者試験 科目A免除 修了試験 20140727 実施分 問23
4 ビットの入力データに対し，1 の入力数が 0 個又は偶数個のとき出力が 1 に，奇数個のとき出力が 0 になる回路はどれか。
各選択肢とも，左側に 2 個の XOR 素子（各 2 入力，計 4 入力）が上下に並び，それぞれの出力が右側の 2 入力素子へ入る構成。
ア: 右側素子=AND（出力はそのまま）
イ: 右側素子=OR，出力に NOT
ウ: 右側素子=XOR（出力はそのまま）
エ: 右側素子=XOR，出力に NOT
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20140727 実施分 問23（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
偶数パリティ検出回路(XORとNOT)
XORの連鎖は1の個数が奇数のとき1を出力するので、NOTで反転すれば偶数個のとき1を出力する回路になる。
この問題で必要なこと
XORの連鎖は1の個数が奇数のとき1となる。1が偶数個(0個含む)で1にするには、これをNOTで反転する。
ひっかけ
NOTを付け忘れた選択肢(奇数個で1)や、ORやANDで組んだ選択肢を選ばせる。
この知識の出題：本試験系 1 回・免除試験 8 回（公開問題での観測値）