半加器、全加器是組合電路中的基本元器件，也是cpu中處理加法運算的核心，理解、掌握並熟練應用是硬體課程的最基本要求。本文簡單介紹半加器、全加器，重點對如何構造高效率的加法器進行分析。
所謂半加器，是指對兩位二進位制數實施加法操作的元器件。其真值表、電路圖和邏輯符號分別如下圖所示：
根據真值表，其輸入輸出之間的對應關係為：
s = a!b + !ab (!號表示邏輯非)從半加器的真值表、電路圖可以看出，半加器只能對單個二進位制數進行加法操作，只有兩個輸入，無法接受低位的進製，因此稱為半加器。
對此，全加器則解決了這個問題，全加器有三個輸入（包括來自低位的進製），兩個輸出，其對應的真值表、電路圖和邏輯符號如下所示：
有了全加器，構造加法器就非常容易了，假設有a3a2a1a0和b3b2b1b0，利用全加器構造a3a2a1a0+b3b2b1b0的序列進製加法器電路圖如下圖所示：
圖中的c-1=0，因為已是最低位，沒有進製。這種串聯方法只是完成了基本功能，從效率上則完全不可行。
分析：假設全加器中每個元器件的時延為t，則全加器的時延為2t（見全加器電路圖），對於4位加法器，按照這種串聯方法，加法器構造方法1中圖中最右邊（最低位）全加器計算完成後，才能計算右二個全加器，以此類推。因此，4位加法器至少需要4*2t=8t的時延；如果是32位，則是64t的時延。顯然，這種加法器的效率與參與計算的二進數長度成正比，數越長，時延越長。在現代計算機中，是不可能採用如此低效的加法器的。那如何做呢？其實方法挺簡單的，只需要把ci和參與運算的兩個4位二進位制數之間的關係梳理清楚就行了。直接用代入法展開得：設gi= aibi, pi = !aibi + ai!bi在這個關係式裡，直接列出了4位二進位制加法的最終進製，不用等待低位計算完了，再計算高位，而是直接進行計算，最終得到的超前進製加法器電路圖如下所示：c0 = cin
c1=g0 + p0·c0
c2=g1 + p1·c1 = g1 + p1·g0 + p1·p0 ·c0
c3=g2 + p2·c2 = g2 + p2·g1 + p2·p1·g0 + ·p1·p0·c0
c4=g3 + p3·c3 = g3 + p3·g2 + p3·p2·g1 + p3·p2·p1·g0 + p3·p2·p1·p0·c0
cout=c4
假設超前進製加法器中的每個門時延是t，對於4位加法，最多經過4t的時延，而且，即使增加更多的位數，其時延也是4t。
對比序列進製加法器和超前進製加法器，前者線路簡單，時延與參與計算的二進位制串長度成正比，而後者則是線路複雜，時延是固定值。通常，對於32的二進位制串，可以對其進行分組，每8位一組，組內加法用超前進製加法器，組間進製則用序列進製。採用這種折中方法，既保證了效率，又降低了內部線路複雜度。
51微控制器 定時器及其應用
89c51微控制器內部有兩個16位的定時 計數器，即定時器t0和定時器t1，微控制器的定時功能其實就是通過計數來實現的，當微控制器每乙個機器週期產生乙個脈衝時，計數器就加一。定時器的應用涉及到中斷方面的知識，可以先了解中斷的概念再來看定時器 如，乙個16位的定時器，它所能計數的範圍是0 65535，...
目錄 降膜式蒸發器及其應用
1 常用的蒸發器種類及降膜式蒸發器的發展 1.1 蒸發器的蒸發及其節能 1.2 公升膜式蒸發器 1.3 外迴圈蒸發器 1.4 強制迴圈蒸發器 1.5 降膜式蒸發器 1.6 混合式蒸發器應用的範圍 1.7 板式公升降膜式蒸發器 2 蒸發器工藝計算及零部件設計 2.1 單效蒸發器的工藝計算 2.1.1 ...
防腐投加器需要加鹽嗎 防腐鋼管的應用
防腐鋼管在人們的生活中是必不可少的，防腐鋼管在人們的日常生活中也起著不同的作用。普通鋼管經過特殊的防腐處理工藝，使鋼管具有一定的防腐效能，它具有防水 防鏽 酸鹼 氧化等特性。聚乙烯防腐鋼管也通常稱為pe防腐鋼管，這種鋼管廣泛用於石油 天然氣 城市燃氣 城市供水 水煤漿管道等領域。一般鋼管的內壁和外壁...