線形進位選擇加法器

考慮進位輸入的所有可能，（對於二進制加法來說，就是0與1兩種可能，）並提前計算出若干位針對這兩種可能性的結果。等到前一位的進位來到時，可以通過一個多路開關選出輸出結果。這就是進位選擇加法器的思路。

提前計算多少位的數據為宜？M位的線形進位選擇加法器，方法是分N級，每級計算M/N位；

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

或分4級，每級16bit

或分16級，每級4bit

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

或分4級，每級8bit