平成21年度春期 応用情報技術者試験 午前 問24

分野:ハードウェア(論理回路・電気電子・半導体・機器・組込みハード・センサ/アクチュエータ)|実際に出題されたIPA過去問題

論理式 X = Ā・B + A・B̄ + Ā・B̄ と同じ結果が得られる論理回路はどれか。ここで,論理積(AND),論理和(OR),否定論理積(NAND),否定論理和(NOR)を表す。

問題の図表(IPA公式問題冊子より引用)
図表:IPA公式問題冊子より

※選択肢ア〜エは上の図表内に記載されています。

解答・解説を見る

正解:イ

AI解説

論理式X=Ā・B+A・B̄+Ā・B̄は、Ā・(B+B̄)+A・B̄=Ā+A・B̄=Ā+B̄と簡単化でき、これはド・モルガンの法則によりNOT(A・B)、すなわちNAND(A,B)と等価である。したがって、この式と同じ真理値表を持つのは、2入力NANDゲート(あるいはそれと等価な回路)で構成された選択肢の回路である。 ア: 簡単化した結果Ā+B̄(NAND相当)とは異なる真理値表を持つ回路である。 イ: 簡単化するとX=Ā+B̄となり、これはNOT(A・B)すなわちNANDゲートの出力と一致する。図中でNAND相当の回路がこれに当たる。これが正解。 ウ: Ā+B̄とは異なる論理関数(例えばORやANDそのもの)を実現する回路である。 エ: Ā+B̄とは異なる真理値表を持つ回路である。 💡 論理式は分配則・吸収則を使って簡単化してから真理値表やゲート構成と照合するのが定石。Ā・B+A・B̄+Ā・B̄→Ā+B̄→NOT(A・B)という変形の流れを押さえる。

出典:平成21年度 春期 応用情報技術者試験 午前 問24 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「ハードウェア」分野の攻略ポイント

論理回路・電気電子・半導体・機器・組込みハードウェア・センサ/アクチュエータが範囲です。論理回路の真理値表は書けば必ず解けるため、時間さえかければ確実に取れる問題が多い分野です。

ハードウェアの攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(ハードウェア(論理回路・電気電子・半導体・機器・組込みハード・センサ/アクチュエータ))の過去問