行波进位加法器：电路复制拼接思路

[[二进制补码统一加减法电路]]的多位加法电路，设计思路是先解决”一列”的加法问题——当前列两个输入位相加、再加上前一列传来的进位，得到本列结果和向左的新进位——再把这个单列电路原样复制多份、首尾相连（前一列的进位输出接到下一列的进位输入），就拼出了任意位数的加法器。这种结构称为行波进位加法器：电路简单直观，但进位信号必须从最右列逐级”波动”传到最左列，运算速度较慢，实际芯片会改用先行进位加法器等结构缩短这种逐列传播延迟。发散：这是”拆成完全相同的小问题、原样复制拼接”的电路版实现，与软件里写一个处理单元素的函数、再用循环复用它处理整个数组是同一种分解思路，只是复制方式从时间上的循环换成了空间上的电路堆叠。