ハードウェア
基本情報技術者試験 科目A免除 修了試験 20160124 実施分 問23
4 ビットの入力データに対し,1 の入力数が 0 個又は偶数個のとき出力が 1 に,奇数個のとき出力が 0 になる回路はどれか。
各選択肢とも,初段に XOR 素子 2 個(各 2 入力,計 4 入力)。2 段目: ア=AND,イ=OR(出力に NOT を接続),ウ=XOR,エ=XOR(出力に NOT を接続)。
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20160124 実施分 問23(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:エ
覚える知識
偶数パリティ検出回路(XORとNOT)
全入力のXORは1の個数が奇数なら1、偶数なら0。偶数で1にするにはNOTを付ける。
この問題で必要なこと
4入力のXORをとると1の個数が奇数のとき1になる。偶数個(0含む)で1にするにはその出力をNOTする。
ひっかけ
NOTを付けないXOR回路(奇数で1)を選ばせる。
この知識の出題:本試験系 1 回・免除試験 8 回(公開問題での観測値)