超前進位

超前進位是加法運算是最重要最基本的運算。

基本介紹

• 中文名：超前進位
• 外文名：Car-ry-Lookahead Adders
• 內容：加法運算是最重要最基本的運算
• 特點：由輸入的A，B算出每一位的G，P

加法運算是最重要最基本的運算,所有的其他基本算術運算,減、乘、除、模乘運算最終都能歸結為加法運算。但因為加法運算存在進位問題,使得某一位計算結果的得出和所有低於他的位相關。因此,為了減少進位傳輸所耗的時間,提高計算速度,人們設計了多種類型的加法器,其中就有一種類型叫超前進位（Car-ry-Lookahead Adders）。

超前進位的思想是1，由輸入的A，B算出每一位的G，P；2，由各位的G，P算出每一位的GN：0，PN：0；3，由每一位的GN：0，PN：0與CIN算出每一位的COUT，S。其中第1，3步顯然是可以並行處理的，計算的主要複雜度集中在了第2步。第2步的並行化，也就是實現GN：0，PN：0的點運算分解的並行化。