全加算器と桁上げ伝播加算器

入力 $a, b, c \in \{0,1\}$ に対し

を出力する組合せ回路を全加算器といいます。$s$ を和ビット、$c'$ を桁上げ出力といいます。

$n$ 個の全加算器を、第 $i$ 番目の桁上げ出力 $c_{i+1}$ を第 $i+1$ 番目の桁上げ入力につなぐ形で連結し、$a_i, b_i$ を $i$ 桁目の入力、$c_0$ を最下位への桁上げ入力とした回路を、$n$ ビットの桁上げ伝播加算器（リップルキャリー加算器）といいます。