ハードウェア
基本情報技術者試験 科目A免除 修了試験 20150726 実施分 問23
論理式 X=A̅・B+A・B̅+A̅・B̅ と同じ結果が得られる論理回路はどれか。ここで,論理式中の・は論理積,+は論理和,A̅ は A の否定を表す。
論理式: X = (Aの否定)・B + A・(Bの否定) + (Aの否定)・(Bの否定)。選択肢は2入力(A,B)1出力(X)の論理素子: ア=AND,イ=NAND(出力に○),ウ=OR,エ=NOR(出力に○)。
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20150726 実施分 問23(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:イ
覚える知識
論理式の簡略化と等価な論理回路の判定
A'B+AB'+A'B'は、A・Bが1になる場合以外すべて1であり、NANDに等しい。
この問題で必要なこと
X=A'B+AB'+A'B'はAとBがともに1の場合のみ0なので、NAND(A・B)の否定=(AB)'と等価。
ひっかけ
ORやXORと誤認させる、NANDとNORの混同を誘う。
この知識の出題:本試験系 4 回・免除試験 11 回(公開問題での観測値)