基礎理論
基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問28
入力XとYの値が同じときにだけ,出力Zに1を出力する回路はどれか。
ア〜エとも同じ構成(2入力ゲートが上段・下段に1つずつ,その出力を3つ目のゲートに入力しZを出力)。上段ゲートの入力はX,Y。下段ゲートの入力はXの否定,Yの否定(それぞれNOTを通す)。ゲート種別のみ異なる。ア: AND/AND/AND,イ: OR/OR/OR,ウ: NAND/NAND/NAND(出力側もNAND),エ: NOR/NOR/NOR。
- ア [図] 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)した値を入力とするNOR素子の出力を,NOR素子に入力してZを出力
出典:基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問28
答えと解説を見る
正解:ウ
覚える知識
一致回路(XNOR)の論理回路構成
一致回路はXY+X̄Ȳで表され、NANDの二段構成で実現できる。
この問題で必要なこと
XとYが同じ値のときだけ1にするには、NAND(NAND(X,Y),NAND(X̄,Ȳ))でZ=XY+X̄Ȳとなるウの構成。
ひっかけ
ゲート種別が違うだけで構成が同じ図のため、各ゲートの動作の見極めが必要。
この知識の出題:本試験系 2 回・免除試験 8 回(公開問題での観測値)