図に示すディジタル回路と等価な論理式はどれか。ここで、論理式中の“・”は論理積を、“+”は論理和を、Xの上線はXの否定を表す。

NAND出力を各入力とANDしてORすると排他的論理和になる

基本情報技術者試験2017年度 秋期 午前23/基礎理論 / 論理演算

AとBを入力とするディジタル回路。Aは分岐して上段のNOT素子(否定)とANDゲートの一方の入力へ、Bも同様に分岐して下段のNOT素子とANDゲートの一方の入力へ向かう。A側NOT出力とB側NOT出力はORゲートに入り、その出力(中間点)は上のANDゲート(Aの生入力と)と下のANDゲート(Bの生入力と)に分岐して入る。上下のANDゲートの出力は最終段のORゲートに入り、出力Xとなる。
AとBを入力とするディジタル回路。Aは分岐して上段のNOT素子(否定)とANDゲートの一方の入力へ、Bも同様に分岐して下段のNOT素子とANDゲートの一方の入力へ向かう。A側NOT出力とB側NOT出力はORゲートに入り、その出力(中間点)は上のANDゲート(Aの生入力と)と下のANDゲート(Bの生入力と)に分岐して入る。上下のANDゲートの出力は最終段のORゲートに入り、出力Xとなる。

選択肢

正解と解説

正解: X = A・(Bの否定) + (Aの否定)・B

図の回路はまずAとBそれぞれの否定を論理和しており、これはAとBの論理積の否定(NAND)に等しい。その出力をAと論理積すればAかつBでない項、Bと論理積すればBかつAでない項が得られ、最後にこれらを論理和している。結果としてAとBが異なるときだけ1になる排他的論理和が構成される。

選択肢ごとの解説

出典:平成29年度 秋期 基本情報技術者試験 午前 問23(IPA)

同じ分野の他の問題

最終更新:2026-08-25/解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。