進位選擇加法器

進位選擇加法器(Carry-Select Adder)是加法器中的一種。在逐位進位加法器(Carry-Ripple Adder)中,除最低位外,每一位都需要等待前一位輸出的進位信號。那么不妨預先考慮進位輸入的所有可能,對於二進制加法來說,就是0與1兩種可能,並提前計算出若干位針對這兩種可能性的結果。等到前一位的進位來到時,可以通過一個雙路開關選出輸出結果。

進位選擇加法器
最簡單的加法器自然是逐位進位加法器。
這就是進位選擇加法器的思想。
提前計算多少位的數據為宜?以32位加法器為例,同為32位的情況:線形進位選擇加法器,方法是分N級,每級計算32/N位;平方根進位選擇加法器,考慮到使兩個路徑(1,提前計算出若干位針對這兩種可能性的結果的路徑,2,上一位的進位通過前面的結構的路徑)的延時達到相等或是近似。方法,或是2345666即第一級相加2位,第二級3位,第三級4位,第四級5位,第五級6位,第六級6位,第七級6位;或是345677即第一級相加3位,第二級4位,第三級5位,第四級6位,第五級7位,第六級7位。

相關詞條

熱門詞條

聯絡我們