树形加法器（Brent-Kung加法器）

值得注意的是，下面两种情况，等式左右两边相等：
g · p = g
g + p = p

$g_{[i,i+3]}$ 和 $p_{[i,i+3]}$ 分别叫做“块 $g$ 信号”和“块 $p$ 信号”，代表了这个加法器从第$i$ bit到第 $i+3$ bit这个块的进位信息。它们的具体形式如：

一般的 $g_{i,i+n}$ 和 $p_{i,i+n}$ 的一般形式同理，第$i+n$位进位信号可以通过下式生成：

块$g$, $p$信号的合并：

对于 $i_0<i_1<i_2$ 有：

对于 i 0 ≤ i 1 − 1 ≤ j 0 < j 1 i_0 \leq i_1-1 \leq j_0 < j_1 i0​≤i