80 likes | 201 Views
第三組 加法器 49928003 組長 : 魏吉村 49928008 李弘翔 49928009 林哲維 49928014 蔡秉諮 49928045 陳柏璋 49928058 陳詠翰 49928039 張哲瑋. 目錄. 一 . 何謂加法器 二 . 加法器的類型 1. 全加法器 2. 半加法器 三 . 多位元加法器 1. 行波進位加法器 2. 超前進位加法器. 一 . 何謂加法器.
E N D
第三組 加法器49928003組長:魏吉村49928008李弘翔49928009林哲維49928014蔡秉諮49928045陳柏璋49928058陳詠翰49928039張哲瑋
目錄 一.何謂加法器 二.加法器的類型 1.全加法器 2.半加法器 三.多位元加法器 1.行波進位加法器 2.超前進位加法器
一.何謂加法器 • 加法器是一種數位電路,其可進行數字的加法計算。在現代的電腦中,加法器存在於算術邏輯單元(ALU)之中。 加法器可以用來表示各種數值,如:BCD、加三碼,主要的加法器是以二進制作運算。由於負數可用二的補數來表示,因此加減器較無使用上的需求。 • XOR閘可用來控制加法器的加數輸入,使其「訊號反相」或「訊號不變」。 • (1)當控制訊號=1時,加數輸入時被XOR閘「反相」,所以形成「1補數」,再將控制訊號的”1”由「進位輸入」加入(亦即加法器再加1),便可形成「2補數」,而與「被加數」相加,而執行「被加數+加數的2補數」亦即執行「被加數-加數」的”減法運算” • (2)當控制訊號=0時,加數輸入時”訊號不變”,而且「進位輸入」的輸入值為0(=控制訊號0),所以可執行原來的加法運算。
二.加法器的類型(1).全加法器 • 全加器三個二進制的輸入,其中一個是進位值的輸入,所以全加器可以處理進位值。全加器可以用兩個半加器組合而成。 • 與半加器的差別? • 從低位元來的進位(Carry In) • 可以串接成多位元的加法器
(2).半加法器 • 半加器有兩個二進制的輸入,其將輸入的值相加,並輸出結果到和(Sum)和進位(Carry)。半加器雖能產生進位值,但半加器本身並不能處理進位值。
三.多位元加法器(1).行波進位加法器 • 行波進位加法器是這樣一種加法器,其內部的每一個全加器的進位輸出都與高一級全加器的進位輸入相連。這也就在加法過程產生了一個延遲時間。 每個全加器的進位傳遞延遲是從進位輸入出現到進位輸出產生的這一段時間。 這種平行加法器最低位的進位輸入必須序列地通過所有全加器後,才能產生最終的結果。 加法時間就只是單個全加器從輸入到產生和輸出時所需的時間。
(2).超前進位加法器 • 加法器的執行速度受到了進位在各級間傳遞所需時間的限制, 消除由漣波進位所引起的延遲以加快加法運算速度的一種方法是前視進位加法。 這種方法基於全加器產生進位輸入的兩種方式,它們是進位發生和進位傳送。
資料來源 • http://zh.wikipedia.org/zh-hant/%E5%8A%A0%E6%B3%95%E5%99%A8 • http://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=27&ved=0CF4QFjAGOBQ&url=http%3A%2F%2Fwww.csie.mcu.edu.tw%2F~wangch%2Flogic%2Fchpter6.ppt&ei=gSvDUP2lOabNmQW8vYGIDQ&usg=AFQjCNFrXhlkrT4o-3tDxJorV60TuNkGCA