桁上げ保存加算器
部分和列 ps の先頭(最上位ビット)に0を付け加える。
桁上げ伝播加算器(順次桁上げ加算器)を用いてこれらを加算し、結果の n + 1 {\displaystyle n+1} ビットの値を生成する。
3個以上の数を加算するとき、桁上げ保存加算器の後に桁上げ伝播加算器を用いる方法は、桁上げ伝播加算器を二つ用いる方法より高速である。これは、桁上げ伝播加算器では、前の桁上げビットが生成されるまで和ビットを計算できず、そのため n {\displaystyle n} 個の全加算器の遅延に相当する遅延があるためである。これに対して、桁上げ保存加算器は、その出力値をすべて並列に生成し、そのため単一の全加算器と同じ遅延しかもたない。したがって、桁上げ保存加算器と桁上げ伝播加算器の合計の計算時間は(全加算器の遅延を単位として) n + 1 {\displaystyle n+1} であるのに対して、桁上げ伝播加算器2個では 2 n {\displaystyle 2n} となる。