基礎理論
平成22年度 春期 基本情報技術者試験 午前 問26
入力XとYの値が同じときにだけ，出力Zに1を出力する回路はどれか。
各選択肢とも同じ構造で，ゲート種別のみ異なる。上段ゲートにX，Yを直接入力，下段ゲートにX，Yをそれぞれ論理否定器（NOT）を通して入力し，両ゲートの出力を最終段の同種ゲートに入力してZを得る。
- ア [図] X，Yを直接入力するANDゲートと，X，Yそれぞれの否定を入力するANDゲートの出力を，さらにANDゲートで結合してZを出力
- イ [図] X，Yを直接入力するORゲートと，X，Yそれぞれの否定を入力するORゲートの出力を，さらにORゲートで結合してZを出力
- ウ [図] X，Yを直接入力するNANDゲートと，X，Yそれぞれの否定を入力するNANDゲートの出力を，さらにNANDゲートで結合してZを出力
- エ [図] X，Yを直接入力するNORゲートと，X，Yそれぞれの否定を入力するNORゲートの出力を，さらにNORゲートで結合してZを出力
出典：平成22年度 春期 基本情報技術者試験 午前 問26
答えと解説を見る
正解：ウ
覚える知識
一致回路(XNOR)の論理回路構成
NAND2段構成で、2つの積項の和を作ると、入力が一致したときだけ1になる。
この問題で必要なこと
NAND(NAND(X,Y),NAND(¬X,¬Y))=XY+¬X¬Y となり、XとYが等しいときだけ1を出力する一致回路になる。
ひっかけ
AND/OR/NORの同構造にしても一致回路にならない。
この知識の出題：本試験系 2 回・免除試験 8 回（公開問題での観測値）