线形进位选择加法器

考虑进位输入的所有可能，（对于二进制加法来说，就是0与1两种可能，）并提前计算出若干位针对这两种可能性的结果。等到前一位的进位来到时，可以通过一个多路开关选出输出结果。这就是进位选择加法器的思路。

提前计算多少位的数据为宜？M位的线形进位选择加法器，方法是分N级，每级计算M/N位；

如64位加法器，分8级，每级8bit

或分4级，每级16bit

或分16级，每级4bit

又如32位加法器，分8级，每级4bit

或分4级，每级8bit