修了試験 2016-06-12実施分 基本情報技術者試験 問23

解説

正解は4です。 図では、入力1と入力2が排他的論理和（XOR）とAND回路の両方に入っています。 XORの出力が出力1、ANDの出力が出力2です。 2つの1ビットを足し算すると、次のようになります。 0＋0は、和が0で桁上がりは0です。 0＋1と1＋0は、和が1で桁上がりは0です。 1＋1は、和が0で桁上がりは1です。 和はXOR、桁上がりはANDと一致するので、この回路は半加算器です。 【選択肢別解説】 1：× 1ビットの減算回路（半減算器）の差はXORで求められますが、借りは一方の入力を否定してからANDをとる必要があります。 図にはNOT回路がないので、減算回路ではありません。 2：× 1ビットの乗算はANDだけで求まり、XORの出力は不要です。 3：× 全加算は下位からの桁上がりを含む3入力の加算で、図は2入力しかありません。 4：○ XORで和、ANDで桁上がりを求める2入力の回路は、半加算器です。 【ポイント】 半加算器は下位からの桁上がりを考えない加算回路です。 全加算器は、半加算器2個とOR回路1個で構成できます。