桁上げ保存加算器
桁上げ保存ユニットは n {\displaystyle n} 個の全加算器で構成され、それぞれは入力された3個の数の対応するビットのみに基づいて、単一の和と桁上げのビットを計算する。3個の n {\displaystyle n} ビットの数 a, b, c があるとき、このユニットは部分和 ps とシフト桁上げ sc を生成する:
p s i = a i ⊕ b i ⊕ c i {\displaystyle ps_{i}=a_{i}\oplus b_{i}\oplus c_{i}}
s c i = ( a i ∧ b i ) ∨ ( a i ∧ c i ) ∨ ( b i ∧ c i ) {\displaystyle sc_{i}=(a_{i}\wedge b_{i})\vee (a_{i}\wedge c_{i})\vee (b_{i}\wedge c_{i})}
全体の和は次のように計算される:
桁上げ列 sc を1ビット左シフトする。