第四章運(yùn)算方法和運(yùn)算器_第1頁
第四章運(yùn)算方法和運(yùn)算器_第2頁
第四章運(yùn)算方法和運(yùn)算器_第3頁
第四章運(yùn)算方法和運(yùn)算器_第4頁
第四章運(yùn)算方法和運(yùn)算器_第5頁
已閱讀5頁,還剩44頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

第四章運(yùn)算方法和運(yùn)算器第1頁,共49頁,2023年,2月20日,星期三第4章運(yùn)算方法和運(yùn)算器計算機(jī)中的運(yùn)算包括算術(shù)運(yùn)算和邏輯運(yùn)算兩大類。算術(shù)運(yùn)算是指帶符號數(shù)的加法、減法、乘法和除法運(yùn)算。由于在計算機(jī)中數(shù)值有定點(diǎn)和浮點(diǎn)兩種表示方式,因此算術(shù)運(yùn)算應(yīng)有定點(diǎn)數(shù)的算術(shù)運(yùn)算和浮點(diǎn)數(shù)的算術(shù)運(yùn)算之分。邏輯運(yùn)算是指不考慮進(jìn)位“位對位”的運(yùn)算,參加邏輯運(yùn)算的操作數(shù),常被稱作邏輯數(shù)。一般來說,邏輯數(shù)是不帶符號的整數(shù),廣義的邏輯運(yùn)算可定義為非算術(shù)運(yùn)算。本章主要討論各種運(yùn)算的運(yùn)算方法及其實(shí)現(xiàn)。運(yùn)算器就是計算機(jī)中完成各種運(yùn)算的一個必不可少的重要部件。4.1定點(diǎn)加減法運(yùn)算4.2定點(diǎn)乘法運(yùn)算4.3定點(diǎn)除法運(yùn)算4.4浮點(diǎn)運(yùn)算的基本思想4.5運(yùn)算器的基本結(jié)構(gòu)及分類4.6浮點(diǎn)運(yùn)算器基本思路4.7小結(jié)第2頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算4.1.1補(bǔ)碼加、減法運(yùn)算第3頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算第4頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算第5頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算4.1.2反碼加、減法運(yùn)算對于反碼加、減法運(yùn)算有如下的公式:第6頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算第7頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算第8頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算第9頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算4.1.3定點(diǎn)加、減法中的溢出問題所謂“運(yùn)算溢出”是指運(yùn)算結(jié)果大于機(jī)器所能表示的最大正數(shù)或者小于機(jī)器所能表示的最小負(fù)數(shù),這就是說,運(yùn)算溢出只對帶符號數(shù)的運(yùn)算有效。下面舉例說明補(bǔ)碼加法運(yùn)算中什么情況下會產(chǎn)生運(yùn)算溢出。

【例4-10】兩個正數(shù)相加【例4-11】兩個負(fù)數(shù)相加第10頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算常用的判定溢出方法有以下三種:第11頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算第12頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算第13頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算4.1.4加法器計算機(jī)中的加、減、乘、除四則運(yùn)算,都是在加法器的基礎(chǔ)上再輔之以適當(dāng)?shù)碾娐穪韺?shí)現(xiàn)的。因此,加法運(yùn)算電路是計算機(jī)中最基本的運(yùn)算電路。本節(jié)先介紹加法運(yùn)算的核心部件半加單元和全加單元。1.半加單元不考慮進(jìn)位輸入時,兩數(shù)碼、相加稱為半加。圖4-1(a)是半加單元的真值表。由此表可以得出半加和的表達(dá)式如下:第14頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算第15頁,共49頁,2023年,2月20日,星期三4.1定點(diǎn)加減法運(yùn)算第16頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算4.2.1原碼乘法運(yùn)算及原碼乘法器首先要給原碼乘法下個定義:“符號位單獨(dú)運(yùn)算,將兩個操作數(shù)的數(shù)碼位相乘,最后給乘積冠以正確符號”稱作原碼乘法。從最低位開始,每次取一位乘數(shù)與被乘數(shù)相乘,最后累加結(jié)果,稱作“原碼一位乘法”。原碼一位乘法的操作過程與十進(jìn)制乘法運(yùn)算的過程很類似,下面通過一個具體例子來說明。第17頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算第18頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算這是二進(jìn)制乘法的手算過程。這一過程如果在計算機(jī)中實(shí)現(xiàn),存在兩個問題:其一是兩個n位數(shù)相乘,需要2n位的加法器,這不合算;其二是n此部分積一次累加,實(shí)現(xiàn)有困難,而這兩個問題只需要操作上稍微改動就可以得到滿意的解決。我們首先假設(shè)被乘數(shù)與乘數(shù)為N+1位的原碼,分別為:第19頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算在計算機(jī)中實(shí)現(xiàn)上述乘法過程的具體做法是:每得到一次部分積,立即與上次部分積相加,然后將結(jié)果右移一位,待n次的“相加右移”操作結(jié)束,乘法運(yùn)算過程也告結(jié)束。用遞推公式描述如下:第20頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算我們還用上面的這個例子,在計算機(jī)內(nèi)實(shí)現(xiàn)原碼一位乘法的操作過程如下:

第21頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算可以看出,上面的例子中經(jīng)過四次相加右移的操作,在粗黑線左方可得到正確的運(yùn)算結(jié)果,最后給它冠以正確的符號“1”,所以

從上述過程來看,兩個n位帶符號數(shù)相乘需要一個n+1位加法器。并且需要兩個n+1位寄存器,操作前分別存放部分積和乘數(shù)Y,操作后分別存放最后乘積的高n位和低n位,并要求這兩個寄存器能連接起來一起進(jìn)行右移操作。

第22頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算

4.2.2補(bǔ)碼乘法運(yùn)算及補(bǔ)碼乘法器

“補(bǔ)碼乘法”是指采用操作數(shù)的補(bǔ)碼進(jìn)行乘法運(yùn)算,最后乘積仍為補(bǔ)碼,能自然得到乘積的正確符號。從乘數(shù)的最低位開始,每次取一位乘數(shù)與被乘數(shù)相乘,經(jīng)過(n+1)次“相加右移”操作完成乘法運(yùn)算的過程被稱為“補(bǔ)碼一位乘法”。

第23頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算第24頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算第25頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算第26頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算第27頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算第28頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算第29頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算第30頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算第31頁,共49頁,2023年,2月20日,星期三4.2定點(diǎn)乘法運(yùn)算第32頁,共49頁,2023年,2月20日,星期三4.3定點(diǎn)除法運(yùn)算

定點(diǎn)除法運(yùn)算與定點(diǎn)乘法運(yùn)算類似,也有原碼除法和補(bǔ)碼除法之分。本節(jié)先討論原碼除法運(yùn)算。

N位原碼除法是指被除數(shù)為2n位,除數(shù)、商數(shù)和余數(shù)均為n位。在實(shí)際的運(yùn)算中,如果被除數(shù)也是n位,則需擴(kuò)展為2n位后再進(jìn)行運(yùn)算。原碼除法運(yùn)算有恢復(fù)余數(shù)法和不恢復(fù)余數(shù)法(加減交替法)之分。第33頁,共49頁,2023年,2月20日,星期三4.3定點(diǎn)除法運(yùn)算4.3.1恢復(fù)余數(shù)法恢復(fù)余數(shù)法的計算與手算過程很類似。兩個原碼數(shù)相除,商的符號為兩數(shù)符號的異或值,數(shù)值則為兩數(shù)絕對值相除后的結(jié)果。在計算機(jī)中,右移除數(shù),可以通過左移被除數(shù)(余數(shù))來替代,左移出界的被除數(shù)(余數(shù))的最高位,對運(yùn)算不會產(chǎn)生任何影響。另外,上商0還是1,用做減法判斷結(jié)果的符號為正還是負(fù)。當(dāng)差為負(fù)時,上商為0,同時還應(yīng)該把除數(shù)再加到差上去,恢復(fù)余數(shù)為原來的正值之后再將其左移一位。若減得的差為0或?yàn)檎?,就沒有恢復(fù)余數(shù)的操作。上商為1,余數(shù)左移一位。第34頁,共49頁,2023年,2月20日,星期三4.3定點(diǎn)除法運(yùn)算4.3.2不恢復(fù)余數(shù)法

不恢復(fù)余數(shù)法是對恢復(fù)余數(shù)法的一種修正。當(dāng)某一次得的差值(余數(shù))為負(fù)時,不是恢復(fù)它,而是繼續(xù)求下一位商,但用加上除數(shù)(+Y)的辦法來取代(-Y)操作,其他操作依然不變,和恢復(fù)余數(shù)法是一樣的。第35頁,共49頁,2023年,2月20日,星期三4.3定點(diǎn)除法運(yùn)算

由此可得不恢復(fù)余數(shù)法的計算規(guī)則:當(dāng)余數(shù)為正時,商上1,求下一位商的辦法,是余數(shù)左移一位,再減去除數(shù);當(dāng)余數(shù)為負(fù)時,商上0,求下一位商的辦法,是余數(shù)左移一位,再加上除數(shù)。但若最后一次上商為0,而又得到正確余數(shù),則在這最后一次仍需恢復(fù)余數(shù)。第36頁,共49頁,2023年,2月20日,星期三4.4浮點(diǎn)運(yùn)算的基本思想

4.4.1浮點(diǎn)數(shù)加減法的運(yùn)算規(guī)則前面已經(jīng)講過,浮點(diǎn)數(shù)通常被寫成X=Mx·2Ex的形式,其中Mx是該浮點(diǎn)數(shù)的尾數(shù),一般為絕對值小于1的規(guī)格化的二進(jìn)制小數(shù),在計算機(jī)中通常使用補(bǔ)碼或原碼的形式表示。Ex為該浮點(diǎn)數(shù)的階碼,一般為二進(jìn)制整數(shù),在計算機(jī)中多用補(bǔ)碼或移碼表示。假設(shè)有兩個浮點(diǎn)數(shù):X=Mx·2Ex

,Y=My·2Ey要完成X±Y運(yùn)算,通常需要以下幾個步驟:第37頁,共49頁,2023年,2月20日,星期三4.4浮點(diǎn)運(yùn)算的基本思想1.對階操作兩浮點(diǎn)數(shù)進(jìn)行加減,首先要看兩數(shù)的階碼是否相同,也就是看兩數(shù)的小數(shù)點(diǎn)位置是否對齊。若二數(shù)階碼相同,表示小數(shù)點(diǎn)是對齊的,就可以進(jìn)行尾數(shù)的加減運(yùn)算。反之,若二數(shù)階碼不同,表示小數(shù)點(diǎn)位置沒有對齊,此時必須使二數(shù)階碼相同,這個過程稱為“對階”。要進(jìn)行對階,首先應(yīng)求出兩數(shù)階碼Ex和Ey之差,即△E=Ex-Ey若△E=0,表示兩數(shù)階碼相等,即Ex=Ey;若Ex≠Ey,則需要通過尾數(shù)的移動以改變Ex或Ey,使之相等。原則上,既可以通過Mx移位以改變Ex來達(dá)到Ex=Ey,也可以通過My移位以改變Ey來實(shí)現(xiàn)Ex=Ey。但是,由于浮點(diǎn)表示的數(shù)多是規(guī)格化的,尾數(shù)左移會引起最高有效位的丟失,造成很大誤差。尾數(shù)右移雖引起最低有效位的丟失,但造成的誤差較小?;谶@種考慮,對階操作規(guī)定使尾數(shù)右移,尾數(shù)右移后階碼作相應(yīng)增加。因此,在進(jìn)行對階時,總是使小階向大階看齊,即小階的尾數(shù)向右移位(相當(dāng)于小數(shù)點(diǎn)左移)每右移一位,其階碼加1,直到兩數(shù)的階碼相等為止,右移的位數(shù)等于階差的絕對值|△E|,這種方法同時也是為了保證浮點(diǎn)數(shù)的尾數(shù)部分為純小數(shù)。尾數(shù)右移時,如果是原碼形式的尾數(shù),符號位不參與加移位,尾數(shù)高位補(bǔ)0;如果尾數(shù)采用補(bǔ)碼形式,則符號位要參加移位并使自己保持不變。第38頁,共49頁,2023年,2月20日,星期三4.4浮點(diǎn)運(yùn)算的基本思想2.尾數(shù)加減運(yùn)算對階完畢后就可對尾數(shù)進(jìn)行加減運(yùn)算。不論是加法運(yùn)算還是減法運(yùn)算,都按加法進(jìn)行操作,其方法與定點(diǎn)加減運(yùn)算完全一樣。3.規(guī)格化處理若上一步得到的結(jié)果不滿足規(guī)格化的規(guī)則,則必須將其變成規(guī)格化的形式。當(dāng)尾數(shù)用二進(jìn)制表示時,浮點(diǎn)規(guī)格化的定義是尾數(shù)M應(yīng)滿足: 1/2≤|M|<1對于雙符號位的補(bǔ)碼尾數(shù),如果是正數(shù),其形式應(yīng)為M=001××...×;如果是負(fù)數(shù),其形式應(yīng)為M=110××...×。如果不滿足上述形式,則應(yīng)該按照以下兩種情況進(jìn)行規(guī)格化處理:第一種情況,尾數(shù)運(yùn)算的結(jié)果得到如01××...×或10××...×的形式,即兩符號位不相等,表明尾數(shù)運(yùn)算結(jié)果溢出,此時將尾數(shù)運(yùn)算結(jié)果右移以實(shí)現(xiàn)規(guī)格化表示,稱為向右規(guī)格化,簡稱右規(guī),即尾數(shù)右移1位,階碼加1。第二種情況,尾數(shù)運(yùn)算的結(jié)果并不溢出,但得到如000××...×或111××...×的形式,即運(yùn)算結(jié)果的符號位和小數(shù)點(diǎn)后的第一位相同,表明不滿足規(guī)格化規(guī)則,此時應(yīng)重復(fù)地使尾數(shù)左移、階減減1,直到出現(xiàn)在最高數(shù)值位上的值與符號位的值不同為止,這是向左規(guī)格化的操作,簡稱左規(guī)。第39頁,共49頁,2023年,2月20日,星期三4.4浮點(diǎn)運(yùn)算的基本思想4.舍入操作在執(zhí)行對階或右規(guī)操作時,會使尾數(shù)低位上的一位或若干位的數(shù)值被移掉,使數(shù)值的精度降低,從而造成誤差,因此要進(jìn)行舍入操作。舍入操作總的原則是要有舍有入,而且盡量使舍和入的機(jī)會均等,以避免誤差累積。常用的方法有兩種,一種是“0舍1入”法,即移掉的最高位為1時,則在尾數(shù)末位加1;移掉的最高位為0時,則舍去移掉的數(shù)值。這種方法的最大誤差為2-(n+1)

。另一種方法是“恒置1”法,即在右移時只要有效數(shù)位被移掉,就在結(jié)果的最低位置1。在IEEE754浮點(diǎn)數(shù)標(biāo)準(zhǔn)中,舍入處理提供了四種可選方法:l

就近舍入:其實(shí)質(zhì)就是通常所說的“四舍五入”。例如,尾數(shù)超出規(guī)定的23位的多余位數(shù)字是10010,多余位的值超過規(guī)定的最低有效位值的一半,故最低有效位應(yīng)加1。若多余的5位是01111,則簡單的截尾即可。對多余的5位10000這種特殊情況,若最低有效位現(xiàn)為0,則截尾;若最低有效位現(xiàn)為1,則向上進(jìn)一位使其變?yōu)?。l

朝0舍入:即朝數(shù)軸原點(diǎn)方向舍入,就是簡單的截尾。無論尾數(shù)是正數(shù)還是負(fù)數(shù),截尾都使取值的絕對值比原值的絕對值小。這種方法容易導(dǎo)致誤差積累。l

朝+∞舍入:對正數(shù)來說,只要多余位不全為0則向最低有效位進(jìn)1;對負(fù)數(shù)來說則是簡單的截尾。朝-∞舍入:處理方法正好與朝+∞舍入情況相反。對正數(shù)來說,只要多余位不全為0則簡單截尾;對負(fù)數(shù)來說,向最低有效位進(jìn)1。

第40頁,共49頁,2023年,2月20日,星期三4.4浮點(diǎn)運(yùn)算的基本思想5.溢出檢查首先,考察一下浮點(diǎn)機(jī)器數(shù)在數(shù)軸上的分布情況,如圖所示:在圖中,“可表示的負(fù)浮點(diǎn)數(shù)”區(qū)域和“可表示的正數(shù)區(qū)域”及0,是機(jī)器可表示的數(shù)據(jù)區(qū)域;上溢區(qū)(包括負(fù)上溢和正上溢)是數(shù)據(jù)絕對值太大,機(jī)器無法表示的區(qū)域;下溢區(qū)(包括負(fù)下溢和正下溢)是數(shù)據(jù)絕對值太小,機(jī)器無法表示的區(qū)域。若運(yùn)算結(jié)果落在上溢區(qū),就產(chǎn)生了溢出錯誤,使得結(jié)果不能被正確表示,要停止機(jī)器運(yùn)行,進(jìn)行溢出處理。若運(yùn)算結(jié)果落在下溢區(qū),也不能正確表示之,機(jī)器當(dāng)0處理,稱為機(jī)器零。

浮點(diǎn)數(shù)的溢出是以其階碼溢出表現(xiàn)出來的。在加減運(yùn)算過程中要檢查是否產(chǎn)生了溢出:若階碼正常,加減運(yùn)算正常結(jié)束;若階碼溢出,則要進(jìn)行相應(yīng)處理:若階碼下溢,要置運(yùn)算結(jié)果為浮點(diǎn)形式的機(jī)器0;若階碼上溢,則置溢出標(biāo)志。第41頁,共49頁,2023年,2月20日,星期三4.4浮點(diǎn)運(yùn)算的基本思想4.4.2浮點(diǎn)數(shù)乘除法的運(yùn)算規(guī)則設(shè)有兩個浮點(diǎn)數(shù)x和y:X=Mx·2ExY=My·2Ey浮點(diǎn)乘法運(yùn)算的規(guī)則是X×Y=(Mx×My)·2(Ex+Ey)即乘積的尾數(shù)是相乘兩數(shù)的尾數(shù)之積,乘積的階碼是相乘兩數(shù)的階碼之和。浮點(diǎn)除法運(yùn)算的規(guī)則是X÷Y=(Mx÷My)·2(Ex-Ey)即商的尾數(shù)是相除兩數(shù)的尾數(shù)之商,商的階碼是相除兩數(shù)的階碼之差。浮點(diǎn)數(shù)的乘除運(yùn)算,通常需要以下幾個步驟:第42頁,共49頁,2023年,2月20日,星期三4.4浮點(diǎn)運(yùn)算的基本思想1.階碼進(jìn)行加減運(yùn)算根據(jù)階碼表示形式的不同(補(bǔ)碼或移碼),利用前文所討論過的計算規(guī)則進(jìn)行計算。2.尾數(shù)進(jìn)行乘除運(yùn)算尾數(shù)的乘除法運(yùn)算根據(jù)4.2、4.3小節(jié)中討論的定點(diǎn)乘除法的規(guī)則進(jìn)行計算。3.結(jié)果規(guī)格化和舍入處理浮點(diǎn)加減法對結(jié)果的規(guī)格化及舍入處理也適用于浮點(diǎn)乘除法。由于在計算機(jī)中,浮點(diǎn)數(shù)的尾數(shù)的位數(shù)通常是確定的,但浮點(diǎn)運(yùn)算結(jié)果常常會超過給定的位數(shù),如前面討論過的浮點(diǎn)數(shù)加減法計算過程中的對階和右規(guī)處理。而浮點(diǎn)的乘除運(yùn)算可能會得到位數(shù)更多的結(jié)果,因此舍入問題,即如何處理多出來的這些位上的數(shù)值的問題比加減運(yùn)算更需要注意。

4.判結(jié)果的正確性,即檢查階碼是否溢出根據(jù)前面分別介紹的用補(bǔ)碼或移碼表示階碼時判斷溢出的方法進(jìn)行判斷并處理即可。第43頁,共49頁,2023年,2月20日,星期三4.5運(yùn)算器的基本結(jié)構(gòu)及分類4.5.1運(yùn)算器的基本組成具有普通代表性的、以加法器為核心部件的運(yùn)算器的基本結(jié)構(gòu)主要包括以下幾個部分:1.加法器實(shí)現(xiàn)兩個數(shù)的相加運(yùn)算,及支持邏輯運(yùn)算,也常作為數(shù)據(jù)通路,對數(shù)據(jù)進(jìn)行加工處理。2.通用寄存器組用來暫存參加運(yùn)算的數(shù)據(jù)、運(yùn)算結(jié)果以及或中間結(jié)果。此外還有變址寄存器、狀態(tài)寄存器、堆棧指示器等。3.輸入數(shù)據(jù)選擇電路用來選擇將哪一個或哪兩個數(shù)據(jù)(數(shù)據(jù)來源于寄存器或總線等部件)送入加法器;此外,還用來控制數(shù)據(jù)以何種編碼形式送入加法器。4.輸出數(shù)據(jù)控制電路控制加法器的數(shù)據(jù)輸出,具有移位功能,且將加法器輸出的數(shù)據(jù)送到運(yùn)算器、通用寄存器和送往總線控制電路。第44頁,共49頁,2023年,2月20日,星期三4.5運(yùn)算器的基本結(jié)構(gòu)及分類上述運(yùn)算器的基本結(jié)構(gòu)如圖所示:第45頁,共49頁,2023年,2月20日,星期三4.5運(yùn)算器的基本結(jié)構(gòu)及分類4.5.2運(yùn)算器的分類對運(yùn)算器的分類可以從不同的角度進(jìn)行:1.從加法器的電路設(shè)計的角度分類,可以分為串行加法器和并行加法器。(1)串行加法器:串行加法器可以只用一個全加單元實(shí)現(xiàn),也可以由多個全加單元級聯(lián)構(gòu)成,高位的進(jìn)位依賴于低位的進(jìn)位。串行加法器的特點(diǎn)是:被加數(shù)和加數(shù)的各位能同時并行到達(dá)各位的輸入端,而各位全加單元的進(jìn)位輸入則是按照由低位向高位逐級串行傳遞的,各進(jìn)位形成一個進(jìn)位鏈。由于每一位相加的和都與本位進(jìn)位輸入有關(guān),所以,最高位必須等到各低位全部相加完成并送來進(jìn)位信號之后才能產(chǎn)生運(yùn)算結(jié)果。顯然,這種加法器運(yùn)算速度較慢,而且位數(shù)越多,速度就越低。(2)并行加法器:為了提高加法器的運(yùn)算速度,必須設(shè)法減小或去除由于進(jìn)位信號逐級傳送所花的時間,使各位的進(jìn)位直接由加數(shù)和被加數(shù)來決定,而不需依賴低位進(jìn)位。根據(jù)這一思想設(shè)計的加法器稱為并行加法器,稱為超前進(jìn)位并行加法器。其特點(diǎn)是由邏輯電路根據(jù)輸入信號同時形成各位向高位的進(jìn)位。第46頁,共49頁,2023年,2月20日,星期三4.5運(yùn)算器的基本結(jié)構(gòu)及分類2.從工作性質(zhì)角度分類,可以分為定點(diǎn)運(yùn)算器和浮點(diǎn)運(yùn)算器。在本章的前面部分

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論