ハードウェア
基本情報技術者試験 科目A免除 修了試験 20200726 実施分 問22
論理式 X＝A̅・B＋A・B̅＋A̅・B̅ と同じ結果が得られる論理回路はどれか。ここで，論理式中の・は論理積，＋は論理和，A̅ は A の否定を表す。
ア: AND ゲート，イ: NAND ゲート，ウ: OR ゲート，エ: NOR ゲート。いずれも 2 入力 A，B，出力 X。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20200726 実施分 問22（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：イ
覚える知識
論理式の簡略化と等価な論理回路の判定
A'B+AB'+A'B'=(A・B)'であり、NANDの論理式である。
この問題で必要なこと
A'B+AB'+A'B'はABの否定、すなわちNANDと等しい。真になるのはA=B=1以外のすべてで、1行だけが0。
ひっかけ
ORやNORなど、1の個数が似た論理素子と取り違えさせる。
この知識の出題：本試験系 4 回・免除試験 11 回（公開問題での観測値）。頻出知識ランキング101位（全1,254件中）。