基礎理論
平成26年度 春期 基本情報技術者試験 午前 問22
入力 X と Y の値が同じときにだけ，出力 Z に 1 を出力する回路はどれか。
各選択肢とも 2 段構成の回路。1 段目の上側ゲートは X と Y を直接入力，下側ゲートは X，Y をそれぞれ NOT で否定した値を入力とし，2 段目のゲートが 2 出力を入力として Z を出力する。
ア: 1段目 AND / AND，2段目 AND
イ: 1段目 OR / OR，2段目 OR
ウ: 1段目 NAND / NAND，2段目 NAND
エ: 1段目 上 NOR（OR+○）/ 下 NAND（AND+○），2段目 NOR（OR+○）
- ア [図] X,Y を入力とする AND と，¬X,¬Y（各 NOT 経由）を入力とする AND の出力を AND 素子で結合して Z
- イ [図] X,Y を入力とする OR と，¬X,¬Y（各 NOT 経由）を入力とする OR の出力を OR 素子で結合して Z
- ウ [図] X,Y を入力とする NAND と，¬X,¬Y（各 NOT 経由）を入力とする NAND の出力を NAND 素子で結合して Z
- エ [図] X,Y を入力とする NOR と，¬X,¬Y（各 NOT 経由）を入力とする NAND の出力を NOR 素子で結合して Z
出典：平成26年度 春期 基本情報技術者試験 午前 問22
答えと解説を見る
正解：ウ
覚える知識
一致回路(XNOR)の論理回路構成
一致回路(XNOR)は、2入力が等しいときだけ1を出力し、X・Y+X̅・Y̅で表せる。
この問題で必要なこと
XとYが同じときに1とは、X・Y+X̅・Y̅(XNOR)のこと。NAND(NAND(X,Y),NAND(X̅,Y̅))=X・Y+X̅・Y̅となる。
ひっかけ
1段目がAND/ANDなら2段目のANDでは常に0になり、OR/ORでは常に1に近くなって一致回路にならない。
この知識の出題：本試験系 2 回・免除試験 8 回（公開問題での観測値）