基礎理論
基本情報技術者試験 科目A免除 修了試験 20241208 実施分 問16
入力 X と Y の値が同じときにだけ,出力 Z に 1 を出力する回路はどれか。
ア〜エとも同じ構成の3素子+NOT2個の回路。X,Y から分岐し,上段ゲートにはX,Yをそのまま入力。下段ゲートにはX,Yをそれぞれ別のNOT素子で反転して入力。上段・下段ゲートの出力を最終ゲートの2入力に接続し出力Z。ゲート種別: ア=AND,AND→AND/イ=OR,OR→OR/ウ=NAND,NAND→AND/エ=NOR,NOR→NOR(出力に○印のあるものが否定付き)。
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20241208 実施分 問16(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:ウ
覚える知識
一致回路(XNOR)の論理回路構成
XNOR(一致回路)は、二つの入力が同じときだけ1を出力し、論理式はXY+¬X¬Yで表される。
この問題で必要なこと
X=Yで1となる一致回路(XNOR)は XY+¬X¬Y であり、NAND(X,Y)とNAND(¬X,¬Y)を最終NANDに入れるとド・モルガンで同じ式になる。
ひっかけ
AND-AND-ANDは常に0、OR-OR-ORは常に1になる。NOR系とNAND-AND系は排他的論理和(不一致)になる点と混同させる。
この知識の出題:本試験系 2 回・免除試験 8 回(公開問題での観測値)