平成25年度 春期 応用情報技術者試験 午前 問24

1ビットの2進数 A，B を加算すると，次のようになります。

和は排他的論理和（XOR），桁上がりは論理積（AND）と一致します。図はこの構成なので 半加算器 です。

• ア: 減算
  誤り。1ビットの減算（半減算器）では借り（ボロー）を求めるのに一方の入力を反転した論理積が必要で，図の構成とは異なります。

• イ: 乗算
  誤り。1ビット同士の乗算は論理積だけで求められ，排他的論理和は不要です。

• ウ: 全加算
  誤り。全加算器は下位からの桁上がりを含む3入力の加算回路で，図のような2入力の回路ではありません。

• エ: 半加算
  正しい。2つの入力の排他的論理和が和（出力1），論理積が桁上がり（出力2）となる，半加算器の構成です。

答え

エ: 半加算