ハードウェア

基本情報技術者試験 科目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 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「NAND で組む回路と組合せ回路の応用」で学ぶ

同じ知識の過去問