平方根進位選擇加法器

預先考慮進位輸入的所有可能,對於二進制加法來說,就是0與1兩種可能,並提前計算出若干位針對這兩種可能性的結果。等到前一位的進位來到時,可以通過一個雙路開關選出輸出結果。這就是進位選擇加法器的思想。
提前計算多少位的數據為宜?平方根進位選擇加法器,考慮到使兩個路徑(1,提前計算出若干位針對這兩種可能性的結果的路徑,2,上一位的進位通過前面的結構的路徑)的延時達到相等或是近似。
在32位加法器的實現時,或是2345666即第一級相加2位,第二級3位,第三級4位,第四級5位,第五級6位,第六級6位,第七級6位;或是345677即第一級相加3位,第二級4位,第三級5位,第四級6位,第五級7位,第六級7位。
在64位加法器的實現時,是23456789(10)(10),
在128位時是,或是23456789(10)(11)(12)(12)(13)(13)(13)
或是3456789(10)(11)(12)(13)(13)(13)(14)
或是456789(10)(11)(12)(13)(14)(14)(15)
位數愈多,其性能較之於逐位進位加法器與線形進位選擇加法器愈優。

相關詞條

熱門詞條

聯絡我們