平成28年度 秋期 基本情報技術者試験 問23

解説

正解は1です。 真理値表では、3入力のうち2つ以上が1のときに出力Yが1になっています。 これは論理式でY＝A・B＋B・C＋C・Aと表せるので、3つのAND回路の出力をORでまとめた回路を探します。 【選択肢別解説】 1：○ 図のアは、AとB、BとC、AとCをそれぞれAND回路に入れています。 三つのAND回路の出力をOR回路でまとめているので、Y＝A・B＋B・C＋C・Aになります。 2：× 図のイは、AND回路の代わりに排他的論理和（XOR）回路を使っています。 A、B、Cがすべて1のとき、XORの出力はすべて0になり、Yが0になってしまいます。 3：× 図のウは、OR回路の出力をAND回路とNAND回路で組み合わせています。 A、B、Cがすべて0のとき、最後のNAND回路の入力がどちらも0になり、Yが1になってしまいます。 4：× 図のエは、XOR回路の出力をAND回路とNAND回路で組み合わせています。 A、B、Cがすべて0のとき、最後のNAND回路の出力が1になり、真理値表と一致しません。 【ポイント】 選択肢の回路は、真理値表の1行を代入して出力を確かめると効率よく絞り込めます。 全入力0や全入力1の行は計算が簡単なので、最初に試すのがおすすめです。