ハードウェア
平成25年度 秋期 基本情報技術者試験 午前 問25
論理式 X = A̅・B + A・B̅ + A̅・B̅ と同じ結果が得られる論理回路はどれか。ここで,論理式中の・は論理積,+は論理和,A̅は A の否定を表す。
各選択肢は 2 入力(A,B)1 出力(X)の論理素子の図記号。ア:AND,イ:NAND(出力に○),ウ:OR,エ:NOR(出力に○)。
答えを選ぶ
出典:平成25年度 秋期 基本情報技術者試験 午前 問25(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:イ
覚える知識
論理式の簡略化と等価な論理回路の判定
NANDはA・Bの否定で、A=B=1のときだけ0、それ以外は1を出力する。
この問題で必要なこと
X=A̅B+AB̅+A̅B̅はABのときだけ0なので、A・Bの否定(NAND)と等価。
ひっかけ
OR(ウ)と、4通りのうち3通りが1になる点を取り違える。
この知識の出題:本試験系 4 回・免除試験 11 回(公開問題での観測値)