ハードウェア
基本情報技術者試験 科目A免除 修了試験 20170122 実施分 問23
論理式 X = Ā・B + A・B̄ + Ā・B̄ と同じ結果が得られる論理回路はどれか。ここで,論理式中の・は論理積,+は論理和,ĀはAの否定を表す。
各選択肢は2入力(A,B)1出力(X)の論理素子の図記号。アは論理積素子(AND),イは否定論理積素子(NAND,出力に○),ウは論理和素子(OR),エは否定論理和素子(NOR,出力に○)。論理式中のĀ,B̄は文字の上に横線(否定)。
- ア [図] AND素子(入力A,B,出力X)
- イ [図] NAND素子(入力A,B,出力X)
- ウ [図] OR素子(入力A,B,出力X)
- エ [図] NOR素子(入力A,B,出力X)
出典:基本情報技術者試験 科目A免除 修了試験 20170122 実施分 問23
答えと解説を見る
正解:イ
覚える知識
基本論理ゲートの真理値(NAND)
NANDは論理積の否定で、入力が全て1のときのみ0を出力する。
この問題で必要なこと
X=Ā・B+A・B̄+Ā・B̄ は (A,B)=(1,1) のときだけ0で、他は1なので、NANDと等価。
ひっかけ
XORと思い込み、(0,0)の項を見落とす。
この知識の出題:本試験系 2 回・免除試験 2 回(公開問題での観測値)