計(jì)算機(jī)組成原理-運(yùn)算方法與運(yùn)算器-3

計(jì)算機(jī)組成原理

——運(yùn)算方法和運(yùn)算器(3)2014-4-1計(jì)算機(jī)組成原理2/372014-4-1目錄2.1數(shù)據(jù)與文字的表示方法2.2定點(diǎn)加減法運(yùn)算2.3定點(diǎn)乘法運(yùn)算2.4定點(diǎn)除法運(yùn)算2.5定點(diǎn)運(yùn)算器的組成2.6浮點(diǎn)運(yùn)算方法和浮點(diǎn)運(yùn)算器計(jì)算機(jī)組成原理3/372014-4-12.1數(shù)據(jù)與文字的表示方法2.1.1數(shù)據(jù)格式2.1.2數(shù)的機(jī)器碼表示2.1.3字符與字符串的表示方法2.1.4漢字的表示方法2.1.5校驗(yàn)碼計(jì)算機(jī)組成原理4/372014-4-12.1.5校驗(yàn)碼1、引入：信息傳輸和處理過(guò)程中受干擾和故障，易出錯(cuò)2、解決方法：在每個(gè)字上添加一些校驗(yàn)位3、奇偶校驗(yàn)位：設(shè)X=(X0X1…Xn-1)是一個(gè)n位字(1)奇校驗(yàn)位：C=X0⊕X1⊕…⊕Xn-1；⊕代表按位加(異或),只有X中包含奇數(shù)個(gè)1時(shí),才使C=1,即C=0；(2)偶校驗(yàn)位：C=X0⊕X1⊕…⊕Xn-1，只有X中包含偶數(shù)個(gè)1時(shí)，才使C=0；(3)F=X’0⊕X’1⊕…⊕X’n-1⊕C’，若F=1，信息有錯(cuò)，F(xiàn)=0，信息正確；(4)只能檢查出奇數(shù)位錯(cuò)；不能糾正錯(cuò)誤；計(jì)算機(jī)組成原理5/372014-4-152.1.5校驗(yàn)碼P26例10:下表5個(gè)字節(jié)數(shù)據(jù)及其奇偶校驗(yàn)編碼此外，還有海明校驗(yàn)碼(Hamming)、循環(huán)冗余校驗(yàn)碼(CRC)等。數(shù)據(jù)偶校驗(yàn)編碼奇校驗(yàn)編碼1010101010101010010101010101010100010101001010101000000000000000000000000000010111111101111111101111111011111111111111110111111111計(jì)算機(jī)組成原理6/372014-4-12.2定點(diǎn)加、減法運(yùn)算2.2.1補(bǔ)碼加法2.2.2補(bǔ)碼減法2.2.3溢出概念與檢測(cè)方法2.2.4基本的二進(jìn)制加法/減法器計(jì)算機(jī)組成原理7/372014-4-12.2.1補(bǔ)碼加法1、公式：[x]補(bǔ)

+[y]補(bǔ)

=[x+y]補(bǔ)

(mod2n+1)(整數(shù))2、證明：假設(shè)|x|<2n-1,|y|<2n-1,|x+y|<2n-1，分四種情況(1)x>0,y>0,則x+y>0[x]補(bǔ)=x,[y]補(bǔ)=y,[x+y]補(bǔ)=x+y所以等式成立.(2)x>0,y<0,則x+y>0或x+y<0[x]補(bǔ)=x,[y]補(bǔ)=2n+1+y,[x]補(bǔ)＋[y]補(bǔ)=x+2n+1+y當(dāng)x+y>0時(shí),2n+1+(x+y)>2n+1,進(jìn)位2n+1必丟失,又因(x+y)>0，故[x]補(bǔ)+[y]補(bǔ)=x+y=[x+y]補(bǔ)

當(dāng)x+y<0時(shí),2n+1+(x+y)<2n+1,又因(x+y)<0，故[x]補(bǔ)+[y]補(bǔ)=2n+1+(x+y)=[x+y]補(bǔ)計(jì)算機(jī)組成原理8/372014-4-12.2.1補(bǔ)碼加法(3)x<0,y>0,則x+y>0或x+y<0;和(2)一樣;(4)x<0,y<0,則x+y<0;相加兩數(shù)都是負(fù)數(shù),則其和也一定是負(fù)數(shù)?！遊x]補(bǔ)=2n+1+x,

[y]補(bǔ)=2n+1+y∴[x]補(bǔ)+[y]補(bǔ)=2n+1+x+2n+1+y=2n+1+(2n+1+x+y)上式右邊分為2n+1和(2n+1+x+y)兩部分.既然(x+y)是負(fù)數(shù),而其絕對(duì)值又小于1,那么(2n+1+x+y)就一定是小于2n+1而大于1的數(shù),進(jìn)位2n+1必丟失.又因(x+y)<0,所以[x]補(bǔ)+[y]補(bǔ)=2n+1+(x+y)=[x+y]補(bǔ)計(jì)算機(jī)組成原理9/372014-4-1[例11]x=+1001,y=+0101,求x+y=？解：[x]補(bǔ)

=01001,[y]補(bǔ)

=00101

[x]補(bǔ)

01001＋[y]補(bǔ)

00101

————————————————

[x+y]補(bǔ)

01110∴x+y=+1110

2.2.1補(bǔ)碼加法計(jì)算機(jī)組成原理10/372014-4-12.2.1補(bǔ)碼加法[例12]x=+1011,y=-0101,求x+y=？解：[x]補(bǔ)

=01011,[y]補(bǔ)

=11011

[x]補(bǔ)

01011＋[y]補(bǔ)

11011

————————————————

[x+y]補(bǔ)100110∴x+y=+0110丟掉計(jì)算機(jī)組成原理11/372014-4-12.2.1補(bǔ)碼加法3、特點(diǎn)：(1)符號(hào)位一起參加運(yùn)算；(2)超過(guò)2n+1的進(jìn)位要丟掉計(jì)算機(jī)組成原理12/372014-4-12.2.2補(bǔ)碼減法1、公式：[x-y]補(bǔ)

=[x]補(bǔ)

+[-y]補(bǔ)；其中，[-y]補(bǔ)由[y]補(bǔ)連同符號(hào)位在內(nèi)，每位取反，末位加1[例13]

已知X=-1110,Y=+1101,求：[X]補(bǔ)、[-X]補(bǔ)、[Y]補(bǔ)、[-Y]補(bǔ)解：[X]補(bǔ)

=10010[-X]補(bǔ)

=乛[X]補(bǔ)

+2-4=01101+00001=01110[Y]補(bǔ)

=01101[-Y]補(bǔ)

=乛[Y]補(bǔ)

+2-4=10010+00001=10011計(jì)算機(jī)組成原理13/372014-4-12.2.2補(bǔ)碼減法[例14]X=+1101,Y=+0110,求X-Y=？解：[X]補(bǔ)

=01101

[Y]補(bǔ)

=00110[-Y]補(bǔ)

=11010

[X]補(bǔ)

01101

+[-Y]補(bǔ)

11010

————————————

[X-Y]補(bǔ)1

00111∴X-Y=+0111丟掉計(jì)算機(jī)組成原理14/372014-4-12.2.3溢出概念與檢測(cè)方法1、溢出：運(yùn)算過(guò)程中出現(xiàn)大于字長(zhǎng)絕對(duì)值的現(xiàn)象，定點(diǎn)機(jī)中，正常情況下，不允許溢出。定點(diǎn)整數(shù)機(jī)中,∣x∣<2n-1，(1)正溢：兩正數(shù)相加，結(jié)果大于機(jī)器字長(zhǎng)所能表示的最大正數(shù)

[例15]x=+1101，y=+1001，求x+y=？解：[x]補(bǔ)=01011,[y]補(bǔ)=01001

[x]補(bǔ)

01011

+[x]補(bǔ)

01001

—————————————

[x+y]補(bǔ)

10100計(jì)算機(jī)組成原理15/372014-4-12.2.3溢出概念與檢測(cè)方法(2)負(fù)溢：兩負(fù)數(shù)相加，結(jié)果小于機(jī)器字長(zhǎng)所能表示的最小負(fù)數(shù)

[例16]x=-1101，y=-1011，求x+y=？解：[x]補(bǔ)=10011，[y]補(bǔ)=10101

[x]補(bǔ)

10011

+[x]補(bǔ)

10101

——————————————

[x+y]補(bǔ)

01000計(jì)算機(jī)組成原理16/372014-4-12.2.3溢出概念與檢測(cè)方法2、檢測(cè)方法：(1)雙符號(hào)位法（變形補(bǔ)碼），[x]補(bǔ)

=2n+2+x；(mod2n+2)兩符號(hào)位都參加運(yùn)算兩數(shù)進(jìn)行以2n+2為模的加法，最高位符號(hào)位的進(jìn)位丟掉。正數(shù)符號(hào)位：00，負(fù)數(shù)符號(hào)位：11例：x＝＋0.1100,ｙ＝-1100，則x和y的變形補(bǔ)碼：

x=00.1100y=110100計(jì)算機(jī)組成原理17/372014-4-12.2.3溢出概念與檢測(cè)方法Sf1Sf2為兩符號(hào)位，結(jié)果的符號(hào)位為：

0

0正確（正數(shù)）

0

1

正溢

1

0

負(fù)溢

1

1

正確（負(fù)數(shù)）(相同未溢出，相異則溢出)Sf1

表示正確的符號(hào)，溢出邏輯表達(dá)式為V=Sf1⊕Sf2，可用異或門來(lái)實(shí)現(xiàn)計(jì)算機(jī)組成原理18/372014-4-12.2.3溢出概念與檢測(cè)方法[例17]X=+1100,Y=+1000,求X+Y=?解：[X]補(bǔ)=001100,[Y]補(bǔ)

=001000

[X]補(bǔ)

001100

+[Y]補(bǔ)

001000

———————————————

[X+Y]補(bǔ)

010100

(表示正溢)計(jì)算機(jī)組成原理19/372014-4-12.2.3溢出概念與檢測(cè)方法[例18]X=-1100,Y=-1000,求X+Y=?解：[X]補(bǔ)=110100,[Y]補(bǔ)=111000

[X]補(bǔ)

110100

+[Y]補(bǔ)

111000

————————————————

[X+Y]補(bǔ)

101100

(表示負(fù)溢)計(jì)算機(jī)組成原理20/372014-4-12.2.3溢出概念與檢測(cè)方法(2)單符號(hào)位定義：Cf為符號(hào)位產(chǎn)生的進(jìn)位，C0為最高有效位產(chǎn)生的進(jìn)位Cf C0

0 0 正確（正數(shù)）

0 1 正溢

1 0 負(fù)溢

1 1 正確（負(fù)數(shù)）V=Cf

⊕C0，V=1表示溢出，也可用異或門實(shí)現(xiàn)計(jì)算機(jī)組成原理21/372014-4-12.2.3溢出概念與檢測(cè)方法[例]x=-1100,y=-1000,求x+y

解：[x]補(bǔ)

=10100,[y]補(bǔ)

=11000

[x]補(bǔ)

10100

＋[y]補(bǔ)

11000

————————————————

[x+y]補(bǔ)

01100

進(jìn)位:10(表示負(fù)溢)計(jì)算機(jī)組成原理22/372014-4-12.2.3溢出概念與檢測(cè)方法[例]ｘ＝＋0.1100,ｙ＝＋0.1000，求ｘ＋ｙ解：[x]補(bǔ)

=0.1100,[y]補(bǔ)

=0.1000[x]補(bǔ)

0.1100

＋[y]補(bǔ)

0.1000

————————————————

1.0100

進(jìn)位:01(表示正溢)計(jì)算機(jī)組成原理23/372014-4-12.2.3溢出概念與檢測(cè)方法[例]

ｘ＝－0.0100,ｙ＝0.1000,求ｘ＋ｙ

解：[x]補(bǔ)

=1.1100,[y]補(bǔ)

=0.1000[x]補(bǔ)

1.1100

＋[y]補(bǔ)

0.1000

————————————————

0.0100

進(jìn)位:11(正確)這里所說(shuō)的進(jìn)位是整個(gè)運(yùn)算過(guò)程中出現(xiàn)的進(jìn)位計(jì)算機(jī)組成原理24/372014-4-12.2.4基本的二進(jìn)制加法/減法器1、一位全加器(fulladder：FA)(1)真值表：(2)表達(dá)式：AiBiCiSiCi+10000000110010100110110010101011100111111計(jì)算機(jī)組成原理25/372014-4-12.2.4基本的二進(jìn)制加法/減法器(3)邏輯電路圖和框圖：(4)將若干個(gè)1位FA全加器串連即可實(shí)現(xiàn)n位行波進(jìn)位加法/減法器計(jì)算機(jī)組成原理26/372014-4-12.2.4基本的二進(jìn)制加法/減法器2、n位行波進(jìn)位加法/減法器(串行進(jìn)位)(1)M為方式控制輸入線，M=0時(shí)，M⊕Bi=Bi，做加法運(yùn)算；

M=1時(shí)，M⊕Bi=Bi，Si=Ai+Bi+1=Ai-Bi，做減法運(yùn)算(2)單符號(hào)位溢出檢測(cè)：Cn=Cn-1無(wú)溢出Cn≠Cn-1有溢出，經(jīng)異或門產(chǎn)生溢出信號(hào)計(jì)算機(jī)組成原理27/372014-4-12.2.4基本的二進(jìn)制加法/減法器(3)n位行波進(jìn)位加法減法器的延遲時(shí)間ta的計(jì)算本位全加和Si必須等低位進(jìn)位Ci來(lái)到后才能進(jìn)行，加法時(shí)間與位數(shù)有關(guān)。定義T：?jiǎn)渭?jí)邏輯電路的單位門延遲(1個(gè)與門或1個(gè)或門的時(shí)間延遲)3T:異或門的延遲時(shí)間計(jì)算機(jī)組成原理28/372014-4-12.2.4基本的二進(jìn)制加法/減法器加法器開(kāi)啟后經(jīng)過(guò)3T：確定了是加運(yùn)算還是減運(yùn)算加法器開(kāi)啟后經(jīng)過(guò)6T：每個(gè)全加器Ai⊕Bi

的值得到加法器開(kāi)啟后經(jīng)過(guò)8T：通過(guò)C0得到了C1的值……最后一次進(jìn)位完成后，耗費(fèi)3T：完成溢出檢測(cè)在整個(gè)行波進(jìn)位的過(guò)程中同時(shí)得到各Si3T+3T+2T*n+3T=(9+2n)T計(jì)算機(jī)組成原理29/372014-4-1作業(yè)講解P62：1、寫(xiě)出下列各整數(shù)的原碼、反碼、補(bǔ)碼表示(用8位二進(jìn)制數(shù))十進(jìn)制數(shù)二進(jìn)制真值原碼反碼補(bǔ)碼-35-0100011101000111101110011011101128+10000000正溢-127-1111111111111111000000010000001-1-0000001100000011111111011111111計(jì)算機(jī)組成原理30/372014-4-1作業(yè)講解(續(xù))P62：2、設(shè)[x]補(bǔ)=a7.a6a5a4a3a2a1a0，其中ai取0或1，若要x>-0.5，求a0，a1，a2，a3，a4，a5，a6的取值

解：(1)若a7=0，則x>0，肯定滿足x>-0.5，此時(shí)a0~a6可取任意值(2)若a7=1，則x<0，要想滿足x>-0.5D=-0.1B=1.1原，則a6必須取1，且a5~a0中至少有一個(gè)不為0。補(bǔ)碼補(bǔ)碼:8位二進(jìn)制數(shù)，共表示256個(gè)數(shù)(整數(shù))0

0000

0000+1

0000

0001+127

0111

1111-1

1111

1111-127

1000

0001-128

1000

0000（可認(rèn)為是規(guī)定：表絕對(duì)值最大的負(fù)數(shù)，即這里的1有兩個(gè)含義，一、表負(fù)數(shù)；二表示最大負(fù)數(shù)在該位上的數(shù)碼為1）計(jì)算機(jī)組成原理31/372014-4-1補(bǔ)碼補(bǔ)碼:8位256個(gè)(小數(shù))0

0.000

0000+

0.000

0001+

0.111

1111-2-7

1.111

1111

-(1-2-7)

1.000

0001

-1

1.000

0000（可認(rèn)為是規(guī)定，表絕對(duì)值最大的負(fù)數(shù)，這里的1有兩個(gè)含義，一、表負(fù)數(shù)；二表示最大負(fù)數(shù)在該位上的數(shù)碼為1）計(jì)算機(jī)組成原理32/372014-4-1計(jì)算機(jī)組成原理33/372014-4-1作業(yè)講解(續(xù))P62：3、有1個(gè)字長(zhǎng)為32位的浮點(diǎn)數(shù)，符號(hào)位1位，階碼8位，用移碼表示；尾數(shù)23位，用補(bǔ)碼表示；基數(shù)為2。請(qǐng)寫(xiě)出：(1)最大數(shù)的二進(jìn)制表示；(2)最小數(shù)的二進(jìn)制表示；(3)規(guī)格化數(shù)所能表示的數(shù)的范圍。解：設(shè)E=e+128，機(jī)器數(shù)格式如下，真值為：x=(-1)S×(0.M)×2E-128最大正數(shù)：真值x=(1-2-23)×2255-128==(1-2-23)×2127二進(jìn)制表示：(1-0.00000000000000000000001)×2111

1111最小負(fù)數(shù)：真值x=-1×2127二進(jìn)制表示：-1×2111

1111格式符號(hào)位S1位階碼E(移碼)8位尾數(shù)M(補(bǔ)碼)23位最大正數(shù)01111111111111111111111111111111最小負(fù)數(shù)11111111100000000000000000000000計(jì)算機(jī)組成原理34/372014-4-1作業(yè)講解(續(xù))解：(3)規(guī)格化表示范圍：值為：x=(-1)S×(0.M)×2E-128最大正數(shù)：(1-2-23)×2127

最小正數(shù)：2-1×2-128最大負(fù)數(shù)：–(2-1