行波進位加法器是什么?

行波進位加法器是為了實現(xiàn)加法的。即是產(chǎn)生數(shù)的和的裝置。加數(shù)和被加數(shù)為輸入，和數(shù)與進位為輸出的裝置為半加器。若加數(shù)、被加數(shù)與低位的進位數(shù)為輸入，而和數(shù)與進位為輸出則為全加器。常用作計算機算術邏輯部件，執(zhí)行邏輯操作、移位與指令調用。

行波進位加法器是串行進位的嗎?

行波進位加法器是串行執(zhí)行的，其高位的運算要依賴低位的進位，所以當輸入數(shù)據(jù)的位數(shù)較多時，會形成很大的延遲并可能成為芯片的關鍵路徑。

采用超前進位加法器(也叫先行進位加法器)可以有效減小這種延遲。下面介紹超前進位加法器的設計原理。設二進制加法器第i位為Ai，Bi，輸出為Si，進位輸入為Ci，進位輸出為C(i+1)，則有：

Si=Ai⊕Bi⊕Ci;

C(i+1)=Ai*Bi+Ai*Ci+Bi*Ci=Ai*Bi+(Ai+Bi)*Ci;

令：Gi=Ai*Bi, Pi=Ai+Bi;

關鍵詞： 行波進位加法器 行波進位加法器是什么