令和元年度 秋期 基本情報技術者試験 問22

解説

正解は2です。 回路図では、上のANDゲートにAの否定（NOT A）とBが、下のANDゲートにAとBの否定（NOT B）が入力されています。 2つのANDの出力をORゲートでまとめたものがXです。 したがって、X=（NOT A AND B）OR（A AND NOT B）となり、これは排他的論理和（XOR）です。 【計算】 A=0、B=0のとき、上のANDは1と0で0、下のANDは0と1で0となり、X=0です。 A=0、B=1のとき、上のANDは1と1で1となり、X=1です。 A=1、B=0のとき、下のANDは1と1で1となり、X=1です。 A=1、B=1のとき、上のANDは0と1で0、下のANDは1と0で0となり、X=0です。 【選択肢別解説】 1：× A、Bがともに1のときだけ1になる表で、論理積（AND）の真理値表です。 2：○ AとBが異なるときだけ1になる表で、回路の計算結果（XOR）と一致します。 3：× A、Bがともに0のときだけ1になる表で、否定論理和（NOR）の真理値表です。 4：× A、Bがともに1のときだけ0になる表で、否定論理積（NAND）の真理値表です。 【ポイント】 「一方を否定してANDをとり、それをORでまとめる」形は、XORの典型的な回路です。 入力の4通りを順に代入して真理値表を作ると、図の読み違いを防げます。