基礎理論
基本情報技術者試験 科目A免除 修了試験 20170723 実施分 問23
入力 X と Y の値が同じときにだけ，出力 Z に 1 を出力する回路はどれか。
各選択肢とも同じ構造。X，Y を上段ゲートの 2 入力に直接接続し，X，Y をそれぞれ NOT（論理否定器）を通した値を下段ゲートの 2 入力に接続する。上段・下段ゲートの出力を最終ゲートの 2 入力とし，その出力が Z。ゲート種別のみが異なる（ア: AND/AND/AND，イ: OR/OR/OR，ウ: NAND/NAND/NAND，エ: NOR/NOR/NOR）。
- ア [図] 上段 AND（入力 X, Y）と下段 AND（入力 NOT X, NOT Y）の出力を AND で結合し Z を出力
- イ [図] 上段 OR（入力 X, Y）と下段 OR（入力 NOT X, NOT Y）の出力を OR で結合し Z を出力
- ウ [図] 上段 NAND（入力 X, Y）と下段 NAND（入力 NOT X, NOT Y）の出力を NAND で結合し Z を出力
- エ [図] 上段 NOR（入力 X, Y）と下段 NOR（入力 NOT X, NOT Y）の出力を NOR で結合し Z を出力
出典：基本情報技術者試験 科目A免除 修了試験 20170723 実施分 問23
答えと解説を見る
正解：ウ
覚える知識
一致回路(XNOR)の論理回路構成
X=Yのとき1を出す回路はX・Y+¬X・¬Yで、NAND2段で構成できる。
この問題で必要なこと
NAND(NAND(X,Y),NAND(¬X,¬Y))=X・Y+¬X・¬Yで、XとYが同じときだけ1となる。
ひっかけ
AND/OR/NORの組合せは一致判定にならない。
この知識の出題：本試験系 2 回・免除試験 8 回（公開問題での観測値）