行波進(jìn)位加法器是什么?

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

行波進(jìn)位加法器是串行進(jìn)位的嗎?

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

采用超前進(jìn)位加法器(也叫先行進(jìn)位加法器)可以有效減小這種延遲。下面介紹超前進(jìn)位加法器的設(shè)計(jì)原理。設(shè)二進(jìn)制加法器第i位為Ai，Bi，輸出為Si，進(jìn)位輸入為Ci，進(jìn)位輸出為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;

關(guān)鍵詞： 行波進(jìn)位加法器 行波進(jìn)位加法器是什么