問22応用情報技術者 令和3年度 秋期

解説

正解は1。1桁の2進数A、Bの加算は、0+0＝00、0+1＝01、1+0＝01、1+1＝10になる。桁上がりXは両方が1のときだけ1なのでA AND B、和の1桁目Yはどちらか一方だけが1のとき1なのでA XOR Bになる。1の回路は上がAND、下がXORで、この半加算器の構成と一致する。

• 2は、XがORなので、A＝1、B＝0のときにも桁上がりが1になってしまう。
• 3は、XがOR、YがANDで、0+1でX＝1・Y＝0となり、桁上がりが出たことになってしまう。
• 4は、YがORなので、1+1のときYが1になり、和の1桁目が0にならない。

根拠：論理回路の基本（半加算器：桁上がり＝AND、和＝XOR）