IC基礎 八 超前進製加法器

2021-09-18 01:44:38 字數 699 閱讀 9429

一、概述

在前一章中講述了序列進製加法器,連=了解到了序列進製加法器的進製項的最長延時是限制速度的掛件所在,因此,加法器的進製項可以修改表示成如下:

上式中有倆項,每一項都可以使得輸出為1。我們定義:

(1)生成(generate)項:

(2)傳輸(propagate)項:

根據生成項和傳輸項可以直接計算出每一級的進製項,最後根據傳播項和進製項來計算求和項。表示式如下:

si = pi^gi

基於上述的計算方法,可以避免序列進製加法器的大量傳播延遲。下面是4 bit 加法器各位計算的計算過程。

c0 = cin

c1=g0 + p0·c0

c2=g1 + p1·c1 = g1 + p1·(g0 + p0·c0)=g1 + p1·g0 + p1·p0 ▪c0

c3=g2 + p2·c2 = g2 + p2·g1 + p2·p1·g0 + p2·p1·p0·c0

c4=g3 + p3·c3 = g3 + p3·g2 + p3·p2·g1 + p3·p2·p1·g0 + p3·p2·p1·p0·c0

cout=c4

上述表示式顯示了進製項可以從進製產生和進製傳播項求得,在計算中可以通過迭代的方法實現。超前進製加法器的邏輯電路表明了每位進製項的延遲時間都是兩級邏輯門的延遲時間,因此,加法器的最長時間與資料的位寬無關,從而實現了高速計算的目的。

這裡有乙個詳細分析:

超前進製加法器

在實時訊號處理中,常常要用到多位數字量的加法運算,但序列加法器速度較慢,超前進製加法器則能滿足要求,且結構並不複雜。現在普遍使用的並行加法器是超前進製加法器,只是在幾個全加器的基礎上增加了乙個超前進製形成邏輯,以減少由於逐步進製訊號的傳遞所造成的時延。具體的演算法為 s i x i y i c i ...

超前進製加法器實驗報告 超前進製加法器

首先畫出2位全加器的真值表與卡諾圖 根據真值表可知二進位制加法與十進位制加法一樣,進製值是逢二進一.而和值則是上級進製值跟被加數跟加數總和模二的餘數.根據卡諾圖化簡得到s與ci 1的全加器電路為 多位加法器可以用行波進製加法器實現,也就是第一位的ci為0,第二位開始,ci就連線著上一級的ci 1,這...

序列加法器 並行加法器 超前進製加法器

1.序列加法器 序列加法器即加法器執行位序列行操作,利用多個時鐘週期完成一次加法運算,即輸入運算元和輸出結果方式為隨時鐘序列輸入 輸出。位並行加法器速度高,但是占用資源多。在許多實際應用中並不需要這樣高的速度,而是希望減少硬體資源佔用率,這時就可以使用位序列加法器。在序列加法器中,只有乙個全加器,資...