ハードウェア

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

この知識をアプリで解いて覚える レッスン「論理ゲートの基本と真理値表」で学ぶ

同じ知識の過去問