前回の記事で、2進数の複数桁の足し算は半加算器と全加算器で実現できることを説明しました。図4は2進数4bit加算器の回路例で、2進数の4桁の足し算を実現する回路です。

図4　2進数4桁(bit)の加算器

入力A、入力Bは、それぞれ4桁の2進数で、A0が最下位桁でA3は最上位桁、B0が最下位桁で、B3が最上位桁です。４桁の2進数は4bit(ﾋﾞｯﾄ)といいます。また、最下位桁(最下位ﾋﾞｯﾄ)はLSB(least significant bit)、最上位桁(最上位ﾋﾞｯﾄ)はMSB(most significant bit)と呼びます。
前回までに掲載した、半加算器と全加算器の真理値表を参照して、図4の回路で、一例としてあげた図5の足し算の動作を検証してみると頭の体操になります。

図5　2進数4桁の加算例(ｷｬﾘｰあり、なし)