計(jì)算機(jī)組成原理考研知識(shí)點(diǎn)歸納

計(jì)算機(jī)組成原理考研知識(shí)點(diǎn)歸納

寫在前面的話：理科知識(shí)重在于理解知識(shí)點(diǎn)本身,對(duì)于每一個(gè)知識(shí)點(diǎn)，大家都有自己理解的方式。這篇文章的目的是拋磚引玉，希望知道的人寫下自己對(duì)知識(shí)點(diǎn)的理解讓大家一起共享，一起提高。也希望不知道的人能夠在這里得到幫助。

　　下面我會(huì)按照09年大綱列出計(jì)算機(jī)組成原理中各個(gè)知識(shí)點(diǎn),然后寫出自己認(rèn)為比較難或者比較重要的知識(shí)點(diǎn)的我的認(rèn)識(shí)。當(dāng)然,我的認(rèn)識(shí)也是很有可能是錯(cuò)誤的，也非常歡迎你能夠指出,并給出正確的理解。如果遺漏了什么重要的知識(shí)點(diǎn)，也希望有人補(bǔ)充。因?yàn)橹R(shí)點(diǎn)很多，所以不太可能一次性列出,所以，慢慢跟貼補(bǔ)充。

　　(一)? 數(shù)制與編碼

　　1.進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換

　　2.真值和機(jī)器數(shù)

　　3.BCD碼

　　4.字符與字符串

　　5.校驗(yàn)碼

　　(二)? 定點(diǎn)數(shù)的表示和運(yùn)算

　　1.定點(diǎn)數(shù)的表示

　　無(wú)符號(hào)數(shù)的表示;有符號(hào)數(shù)的表示。

　　2.定點(diǎn)數(shù)的運(yùn)算

　　定點(diǎn)數(shù)的位移運(yùn)算;原碼定點(diǎn)數(shù)的加/減運(yùn)算;補(bǔ)碼定點(diǎn)數(shù)的加/減運(yùn)算;定點(diǎn)數(shù)的乘/除運(yùn)算;溢出概念和判別方法。

　　(三)? 浮點(diǎn)數(shù)的表示和運(yùn)算

　　1.浮點(diǎn)數(shù)的表示

　　浮點(diǎn)數(shù)的表示范圍;IEEE754標(biāo)準(zhǔn)

(四)? 算術(shù)邏輯單元ALU

　　1.串行加法器和并行加法器

　　2.算術(shù)邏輯單元ALU的功能和機(jī)構(gòu)溢出概念和判別方法(個(gè)人理解，如果錯(cuò)了希望指出)

　　溢出:計(jì)算機(jī)的字長(zhǎng)是固定，所以它能夠表示的數(shù)據(jù)范圍也必然是確定的。在運(yùn)算的過(guò)程中，結(jié)果超出了計(jì)算機(jī)可以表示的范圍就是溢出。

　　判別方法:書上給出的結(jié)論是如果原操作數(shù)符號(hào)相同，而結(jié)果與原操作數(shù)符號(hào)不同，就發(fā)生了溢出。

　　溢出只有可能發(fā)生在:正+正，負(fù)+負(fù)，正-負(fù)，負(fù)-正這4種情況下，正+正和負(fù)+負(fù)原操作數(shù)符號(hào)相同，符合判定方法的條件。而正-負(fù)，ALU中不存在減法器，減法實(shí)際上就是加補(bǔ)碼完成的，而正-負(fù)實(shí)際上真正在ALU中的操作是正+(-負(fù))，而-負(fù)即為正，正-負(fù)實(shí)際情況其實(shí)就是正+正，同樣負(fù)-正實(shí)際情況就是負(fù)+負(fù)。所以他們也是符合判定方法的條件。因此判定方法中的條件句“原操作數(shù)相同”則囊括了所有可能發(fā)生溢出的情況。到這里條件滿足的只是可能，而不是一定。后面的條件“結(jié)果與原操作數(shù)符號(hào)不同”既出現(xiàn)了正+正=負(fù)，負(fù)+負(fù)=正的情況，出現(xiàn)這一情況的原因就是數(shù)值位產(chǎn)生了進(jìn)位(這種進(jìn)位不一定會(huì)溢出)，但這個(gè)進(jìn)位如果改變了結(jié)果按照正常原則應(yīng)該出現(xiàn)的符號(hào)，則就是發(fā)生了溢出。這就是我對(duì)這個(gè)判定方法的感性認(rèn)識(shí)。至于理性的數(shù)學(xué)證明，書上貌似是有的。

　　這只是理論上的判定方法，如果嚴(yán)格按照這個(gè)方法來(lái)設(shè)計(jì)電路，判定電路仍然會(huì)很復(fù)雜，書上給出的是一位符號(hào)位判斷溢出或2位符號(hào)位判斷溢出，她們所利用的原理都是:數(shù)值位進(jìn)位和符號(hào)位進(jìn)位不同就產(chǎn)生溢出。我們按照前面的方法列出所有發(fā)生溢出的情況，然后用窮舉法來(lái)說(shuō)明這個(gè)結(jié)論的正確性。

　　溢出發(fā)生的所有可能情況：符號(hào)位分別是 1 1，或者符號(hào)位是 0 0.按照前面的結(jié)果1 0是不會(huì)發(fā)生溢出的。

　　如果數(shù)值位進(jìn)位1，對(duì)于符號(hào)位1 1情況來(lái)說(shuō)，1 1會(huì)進(jìn)位1，數(shù)值位的進(jìn)位進(jìn)到符號(hào)位，符號(hào)位仍為1，符號(hào)未變沒有發(fā)生溢出，此時(shí)符號(hào)位進(jìn)位1，數(shù)值位進(jìn)位1

　　如果數(shù)值為進(jìn)位0，對(duì)于符號(hào)位1 1來(lái)說(shuō)，1 1進(jìn)位1，數(shù)值位進(jìn)位0會(huì)直接填入符號(hào)位，則符號(hào)位變成了0，符號(hào)發(fā)生改變，發(fā)生溢出，此時(shí)符號(hào)位進(jìn)位1，數(shù)值位進(jìn)位0

　　如果數(shù)值位進(jìn)位1，符號(hào)位為0 0，則符號(hào)位進(jìn)位0，數(shù)值位進(jìn)位1，填入符號(hào)位，則符號(hào)位變成了1，符號(hào)改變，發(fā)生溢出，此時(shí)符號(hào)位進(jìn)位0，數(shù)值位進(jìn)位1

　　如果數(shù)值為進(jìn)位0，符號(hào)位為0 0，符號(hào)位進(jìn)位0，數(shù)值為進(jìn)位0，填入符號(hào)位，符號(hào)未變，未發(fā)生溢出，此時(shí)符號(hào)位進(jìn)位0，數(shù)值為進(jìn)位1.

　　統(tǒng)一前面4種情況，就能得出“數(shù)值位進(jìn)位和符號(hào)位進(jìn)位不同就產(chǎn)生溢出”。

?