基礎理論

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

この知識をアプリで解いて覚える レッスン「論理演算・論理回路と集合」で学ぶ

同じ知識の過去問