修了試験 2014-07-27実施分 基本情報技術者試験 問22

解説

正解は4です。 図では、入力1と入力2がそれぞれ分岐して、排他的論理和（XOR）と論理積（AND）の両方に入力されています。 XORの出力が出力1、ANDの出力が出力2です。 2入力に対して「XORで和、ANDで桁上げ」を出すこの構成が、どの回路に当たるかを考えます。 【選択肢別解説】 1：× 1ビットの減算回路（半減算器）では、桁借りの出力は「引かれる数の否定」と引く数の論理積になります。 図のANDには否定が入っていないので、減算回路ではありません。 2：× 1ビット同士の乗算は、ANDゲート1つで求められ、出力は1本で済みます。 XORの出力は乗算には不要なので、乗算回路ではありません。 3：× 全加算器は、下位の桁からの桁上げを含めた3つの入力を加算する回路です。 図は入力が2つだけで、桁上げ入力がないので全加算器ではありません。 4：○ XORの出力1は、入力の一方だけが1のとき1になり、1ビットの和を表します。 ANDの出力2は、両方が1のときだけ1になり、上位への桁上げを表します。 これは桁上げ入力をもたない半加算器の構成です。 【ポイント】 半加算器は「XOR＋AND」、全加算器は「半加算器2つ＋OR」で構成されます。 入力が2本か3本かで両者を見分けましょう。