基礎理論

基本情報技術者試験 科目A免除 修了試験 20130127 実施分 問27

入力 X と Y の値が同じときにだけ,出力 Z に 1 を出力する回路はどれか。
4 選択肢とも同じ構造の回路図。入力 X, Y を分岐し,上段のゲートには X と Y をそのまま入力,下段のゲートには X と Y をそれぞれ NOT(論理否定器)に通した値を入力する。上段・下段ゲートの出力を最終段の 2 入力ゲートに入力し Z を出力。ゲート種別のみが異なる: ア=AND/AND/AND,イ=OR/OR/OR,ウ=NAND/NAND/NAND(出力に○印),エ=NOR/NOR/NOR(出力に○印)。
答えを選ぶ

出典:基本情報技術者試験 科目A免除 修了試験 20130127 実施分 問27(問題文は IPA の公開問題。解説は当サイト作成)

解説に誤りを見つけたら、解説の誤りを報告してください。

答えと解説を見る

正解:ウ

覚える知識

一致回路(XNOR)の論理回路構成

X=Y のときだけ 1 を出力する回路は、X·Y+¬X·¬Y で表される一致回路(XNOR)である。

この問題で必要なこと

NAND(NAND(X,Y),NAND(¬X,¬Y)) はド・モルガンの法則で X·Y+¬X·¬Y となり、X=Y のときだけ 1(一致回路)になる。

ひっかけ

AND-AND-AND は常に 0、OR 型は X≠Y でも 1 になる。NOR 型は一致条件と合わない。

この知識の出題:本試験系 2 回・免除試験 8 回(公開問題での観測値)。頻出知識ランキング232位(全1,254件中)。

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

同じ知識の過去問