加算器 | 応用情報技術者試験
加算器とは
加算器（アダー）とは、論理回路を組み合わせて作られる、コンピュータ内部で2進数の「足し算（加算）」を行うための演算回路です。コンピュータはすべての情報を0と1の2進数で扱っているため、計算の基本となる足し算を物理的な電気回路で表現する必要があります。加算器には、1ビットずつの足し算を行い桁上がり（キャリー）を出力する「半加算器」と、下の桁からの繰り上がりも考慮して3つの入力を足し合わせる「全加算器」の2種類があります。これらを複数つなげることで、複数桁の足し算が可能になります。
具体例
- 半加算器（Half Adder）：「A」と「B」という2つの1ビットの入力を足します。例えば「1 + 1」を計算すると、答えの1の位（S）は「0」になり、2の位への桁上がり（C）は「1」になります。このとき、1の位の計算にはXOR回路、桁上がりの計算にはAND回路が使われます。
- 全加算器（Full Adder）：2つの入力「A」「B」に加えて、「下の桁からの繰り上がり信号（Cin）」の合計3つのビットを同時に計算します。これにより、3桁や4桁といった大きな数字の足し算を順番に繰り上げながら計算することができます。
もう少し詳しく