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

1、Nanjing University of Information Science ; 2.2. 原碼、補(bǔ)碼、反碼、移碼等碼制之間的關(guān)系以及各原碼、補(bǔ)碼、反碼、移碼等碼制之間的關(guān)系以及各 碼制之間真值數(shù)的轉(zhuǎn)換；碼制之間真值數(shù)的轉(zhuǎn)換； 3.3. 補(bǔ)碼的加減運(yùn)算，定點(diǎn)原碼一位乘、除運(yùn)算，定點(diǎn)補(bǔ)碼的加減運(yùn)算，定點(diǎn)原碼一位乘、除運(yùn)算，定點(diǎn) 補(bǔ)碼一位乘、除運(yùn)算及其邏輯結(jié)構(gòu)；補(bǔ)碼一位乘、除運(yùn)算及其邏輯結(jié)構(gòu)； 4.4. 變形補(bǔ)碼、運(yùn)算方法（尤其是補(bǔ)碼）的理解，溢出、變形補(bǔ)碼、運(yùn)算方法（尤其是補(bǔ)碼）的理解，溢出、 進(jìn)位等問題的出現(xiàn)和解決方法；進(jìn)位等問題的出現(xiàn)和解決方法； 5.5. 定點(diǎn)數(shù)的變形補(bǔ)碼加減運(yùn)算；定

2、點(diǎn)數(shù)的變形補(bǔ)碼加減運(yùn)算； 6.6. 原、補(bǔ)碼乘法和除法運(yùn)算；原、補(bǔ)碼乘法和除法運(yùn)算； 7.7. 浮點(diǎn)運(yùn)算方法和浮點(diǎn)數(shù)的規(guī)格化及其邏輯結(jié)構(gòu)；浮點(diǎn)運(yùn)算方法和浮點(diǎn)數(shù)的規(guī)格化及其邏輯結(jié)構(gòu)； 8.8. 運(yùn)算器的基本結(jié)構(gòu)和設(shè)計(jì)方法，解已知芯片功能。運(yùn)算器的基本結(jié)構(gòu)和設(shè)計(jì)方法，解已知芯片功能。 本章要求：本章要求： Nanjing University of Information Science & Technology， Computer and Software Institute 主要內(nèi)容：主要內(nèi)容： n2.1 2.1 數(shù)據(jù)與文字的表示方法。數(shù)據(jù)與文字的表示方法。 n2.2 2.2 定點(diǎn)加、減法運(yùn)算

3、。定點(diǎn)加、減法運(yùn)算。 n2.3 2.3 定點(diǎn)乘法運(yùn)算。定點(diǎn)乘法運(yùn)算。 n2.6 2.6 浮點(diǎn)運(yùn)算方法與浮點(diǎn)運(yùn)算器。浮點(diǎn)運(yùn)算方法與浮點(diǎn)運(yùn)算器。 n2.5 2.5 定點(diǎn)運(yùn)算器的組成與結(jié)構(gòu)定點(diǎn)運(yùn)算器的組成與結(jié)構(gòu) n2.4 2.4 定點(diǎn)除法運(yùn)算。定點(diǎn)除法運(yùn)算。 Nanjing University of Information Science & Technology， Computer and Software Institute 2.1 2.1 數(shù)據(jù)信息的表示方法數(shù)據(jù)信息的表示方法 2.1.1 數(shù)據(jù)數(shù)值的表示方法 2.1.2 非數(shù)據(jù)數(shù)值的表示方法 Nanjing University of Inf

4、ormation Science & Technology， Computer and Software Institute 2.1.1 2.1.1 數(shù)值數(shù)據(jù)的表示數(shù)值數(shù)據(jù)的表示 正、負(fù)符號正、負(fù)符號二進(jìn)制的絕對值二進(jìn)制的絕對值 真值 機(jī)器數(shù)0 0 或或1 1二進(jìn)制的絕對值二進(jìn)制的絕對值 符號 數(shù)值部分 n真值與機(jī)器數(shù)真值與機(jī)器數(shù) Nanjing University of Information Science & Technology， Computer and Software Institute 真值與機(jī)器數(shù)真值與機(jī)器數(shù) 例：設(shè)機(jī)器字為例：設(shè)機(jī)器字為8b8b字長，字長， 數(shù)數(shù)N N1

5、1的真值為（的真值為（+1001110+1001110）2 2， 數(shù)數(shù)N N2 2的真值為（的真值為（-1001110-1001110）2 2， 則則N N1 1 、N N2 2對應(yīng)的機(jī)器數(shù)為：對應(yīng)的機(jī)器數(shù)為： 0 0 N N1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 N N2 2 符號 數(shù)值部分 Nanjing University of Information Science & Technology， Computer and Software Institute 2.2.數(shù)的機(jī)器碼表示數(shù)的機(jī)器碼表示 n

6、通常有四種表示法：通常有四種表示法： 原碼表示法原碼表示法 補(bǔ)碼表示法補(bǔ)碼表示法 反碼表示法反碼表示法 移碼表示法移碼表示法 Nanjing University of Information Science & Technology， Computer and Software Institute （1）原碼表示法）原碼表示法 0 0 或或1 1二進(jìn)制的絕對值二進(jìn)制的絕對值 n純小數(shù)原碼表示定義純小數(shù)原碼表示定義 n純整數(shù)原碼表示定義純整數(shù)原碼表示定義 原碼 Nanjing University of Information Science & Technology， Computer an

7、d Software Institute 純小數(shù)原碼表示定義 n純小數(shù)時(shí)，設(shè)純小數(shù)時(shí)，設(shè) x=xx=x0 0. x. x1 1 x x2 2 x xn-1 n-1 ，其中 ，其中x x0 0為符為符 號位，共號位，共n n位字長，則位字長，則 X 0X 1-2-(n-1) 1-X =1+|x| -(1-2-(n-1) ) X 0 X原 原 = n例如，若例如，若x1=+0.1011 x2=-0.1011x1=+0.1011 x2=-0.1011， 字長為字長為8b8b， 則其原碼分別為：則其原碼分別為： x1x1原 原=0.1011000 =0.1011000 x2x2原 原=1 + 0.10

8、11000 =1.1011000 =1 + 0.1011000 =1.1011000 n零的原碼有正零和負(fù)零兩種形式：零的原碼有正零和負(fù)零兩種形式： +0原 原=0.00 00 -0原 原 =1.00 00 Nanjing University of Information Science & Technology， Computer and Software Institute 純整數(shù)原碼表示定義 n純整數(shù)時(shí)，設(shè)純整數(shù)時(shí)，設(shè) x=xx=x0 0 x x1 1 x x2 2 x xn-1 n-1 ，其中 ，其中x x0 0為符號為符號 位，共位，共n n位字長，則位字長，則 X 0X 2(n-

9、1) -1 2(n-1) -X = 2(n-1) +|x| -(2(n-1) - 1) X 0 X原 原 = n例如，若例如，若x1=+1011 x2=-1011， 字長為字長為8b，則其，則其 原碼分別為：原碼分別為： x1原 原=00001011 x2原 原= 27+ 00001011 =10001011 n零的原碼有正零和負(fù)零兩種形式：零的原碼有正零和負(fù)零兩種形式： +0原 原=000 00 -0原 原 =100 00 Nanjing University of Information Science & Technology， Computer and Software Institu

10、te 采用原碼表示法簡單易懂，但它的最大缺采用原碼表示法簡單易懂，但它的最大缺 點(diǎn)是加法運(yùn)算復(fù)雜。點(diǎn)是加法運(yùn)算復(fù)雜。 當(dāng)兩數(shù)相加時(shí)，如果是同號則數(shù)值相加；當(dāng)兩數(shù)相加時(shí)，如果是同號則數(shù)值相加； 如果是異號，則要進(jìn)行減法。而在進(jìn)行如果是異號，則要進(jìn)行減法。而在進(jìn)行 減法時(shí)還要比較絕對值的大小，然后大減法時(shí)還要比較絕對值的大小，然后大 數(shù)減去小數(shù)，最后還要給結(jié)果選擇符號。數(shù)減去小數(shù)，最后還要給結(jié)果選擇符號。 Nanjing University of Information Science & Technology， Computer and Software Institute （2）補(bǔ)碼表示法補(bǔ)

11、碼表示法 計(jì)算機(jī)中，運(yùn)算結(jié)果模數(shù)時(shí)，說明該值已超出 機(jī)器的表示范圍，模數(shù)自然丟掉。 模/模數(shù)：計(jì)算器具的容量。 計(jì)算機(jī)中，機(jī)器數(shù)表示數(shù)據(jù)的字長即位數(shù)是固定的。 n位數(shù)的模數(shù)= n位數(shù)全為1后，再在最末位加1 n位整數(shù)的模數(shù)=2n n位小數(shù)的模數(shù)=2 Nanjing University of Information Science & Technology， Computer and Software Institute 純小數(shù)補(bǔ)碼表示定義 n純小數(shù)時(shí)，設(shè)純小數(shù)時(shí)，設(shè) x=xx=x0 0. x. x1 1 x x2 2 x xn-1 n-1 ，其中 ，其中x x0 0為符為符 號位，共號位，共

12、n n位字長，則位字長，則 X 0X 1-2-(n-1) 2+X =2-|x| -1 X 0 X補(bǔ) 補(bǔ) = n例如，若例如，若x1=+0.1011 x2=-0.1011， 字長為字長為8b，則，則 其原碼分別為：其原碼分別為： x1補(bǔ) 補(bǔ)=0.1011000 x2補(bǔ) 補(bǔ)=2 - 0.1011000 =1.0101000 n補(bǔ)碼的零只有一個(gè)，即補(bǔ)碼的零只有一個(gè)，即0.0000000。 n補(bǔ)碼補(bǔ)碼1.0000000表示負(fù)表示負(fù)1 (mod 2) Nanjing University of Information Science & Technology， Computer and Software

13、 Institute 純整數(shù)補(bǔ)碼表示定義 n純整數(shù)時(shí)，設(shè)純整數(shù)時(shí)，設(shè) x=xx=x0 0 x x1 1 x x2 2 x xn-1 n-1 ，其中 ，其中x x0 0為符號為符號 位，共位，共n n位字長，則位字長，則 X 0X 2(n-1) -1 2n +X = 2n -|x| -2(n-1) X 0 X補(bǔ) 補(bǔ) = n例如，若例如，若x1=+1011 x2=-1011， 字長為字長為8b，則其，則其 原碼分別為：原碼分別為： x1補(bǔ) 補(bǔ)=00001011 x2補(bǔ) 補(bǔ)= 28-00001011 =11110100 (mod 2n) Nanjing University of Informati

14、on Science & Technology， Computer and Software Institute n 對補(bǔ)碼進(jìn)行運(yùn)算，可將加、減運(yùn)算統(tǒng)一成加法運(yùn)對補(bǔ)碼進(jìn)行運(yùn)算，可將加、減運(yùn)算統(tǒng)一成加法運(yùn) 算，降低了對計(jì)算機(jī)運(yùn)算器的要求，因此得到廣算，降低了對計(jì)算機(jī)運(yùn)算器的要求，因此得到廣 泛的應(yīng)用。泛的應(yīng)用。 n原碼求補(bǔ)碼的方法：原碼求補(bǔ)碼的方法： 正數(shù)，不變（相同）即原碼正數(shù)，不變（相同）即原碼=補(bǔ)碼；補(bǔ)碼； 負(fù)數(shù)，符號位不變，數(shù)值位按位取反加負(fù)數(shù)，符號位不變，數(shù)值位按位取反加1。 n補(bǔ)碼求真值方法：補(bǔ)碼求真值方法： 正數(shù)，正數(shù)， x補(bǔ) 補(bǔ)= x原原 負(fù)數(shù)，對負(fù)數(shù)，對 x補(bǔ) 補(bǔ)補(bǔ)補(bǔ)= x原原

15、 原碼求真值：原碼求真值：x原 原符號位 符號位0+，1 。 n補(bǔ)碼的運(yùn)算結(jié)果仍為補(bǔ)碼。補(bǔ)碼的運(yùn)算結(jié)果仍為補(bǔ)碼。 Nanjing University of Information Science & Technology， Computer and Software Institute （3）反碼表示法反碼表示法 n對于對于正數(shù)正數(shù)來說，來說，反碼反碼=原碼原碼=補(bǔ)碼補(bǔ)碼。 n對于對于負(fù)數(shù)負(fù)數(shù)來說，來說， 符號位：與原碼、補(bǔ)碼的符號位定義相同。符號位：與原碼、補(bǔ)碼的符號位定義相同。 數(shù)值：將原碼的數(shù)值位按位變反。數(shù)值：將原碼的數(shù)值位按位變反。 n例如，若例如，若x1=+0.1011 x2=-

16、0.1011， 字長為字長為8b。 x1反 反=0.1011000= x1原原= x1補(bǔ)補(bǔ) x2反 反=1.0100111 x2補(bǔ) 補(bǔ)=1.0101000 x2原 原=1.1011000 n反碼的零有兩個(gè)反碼的零有兩個(gè)0.0000和和1.11111 Nanjing University of Information Science & Technology， Computer and Software Institute （4）移碼移碼 n移碼也叫增碼，常用來表示移碼也叫增碼，常用來表示整數(shù)整數(shù)形式的形式的 計(jì)算機(jī)計(jì)算機(jī)浮點(diǎn)數(shù)的階碼浮點(diǎn)數(shù)的階碼（表示指數(shù)）。（表示指數(shù)）。 n若純整數(shù)若純整數(shù)X

17、 X為為n n位（包括符號位），則其位（包括符號位），則其 移碼定義為：移碼定義為： xx移 移=2 =2n-1 n-1+x +x補(bǔ) 補(bǔ) -2 -2n-1 n-1X2 X2n-1 n-1-1 -1 n方法方法：補(bǔ)碼將符號位求反：補(bǔ)碼將符號位求反可得移碼可得移碼 n設(shè)字長為設(shè)字長為8b8b，若，若x1=+1000 x1=+1000(2) (2)， ， x2=-1000 x2=-1000(2) (2)， ， x1x1補(bǔ) 補(bǔ)=00001000 x1 =00001000 x1移 移=10001000 =10001000 x2 x2補(bǔ) 補(bǔ)=11111000 x2 =11111000 x2移 移=0111

18、1000 =01111000 Nanjing University of Information Science & Technology， Computer and Software Institute 原、反、補(bǔ)、移碼轉(zhuǎn)換方法原、反、補(bǔ)、移碼轉(zhuǎn)換方法 n正數(shù)正數(shù) 原碼原碼=反碼反碼=補(bǔ)碼補(bǔ)碼 移碼移碼=補(bǔ)碼符號位取反，數(shù)值位不變補(bǔ)碼符號位取反，數(shù)值位不變 n負(fù)數(shù)負(fù)數(shù) 反碼反碼=原碼符號位不變，數(shù)值位取反原碼符號位不變，數(shù)值位取反 補(bǔ)碼補(bǔ)碼=反碼末位加反碼末位加1 移碼移碼=補(bǔ)碼符號位取反，數(shù)值位不變補(bǔ)碼符號位取反，數(shù)值位不變 Nanjing University of Informatio

19、n Science & Technology， Computer and Software Institute 數(shù)的定點(diǎn)表示數(shù)的定點(diǎn)表示 n計(jì)算機(jī)中小數(shù)的小數(shù)點(diǎn)并不是用某個(gè)數(shù)計(jì)算機(jī)中小數(shù)的小數(shù)點(diǎn)并不是用某個(gè)數(shù) 字來表示的，而是用字來表示的，而是用隱含隱含的小數(shù)點(diǎn)的位的小數(shù)點(diǎn)的位 置來表示。置來表示。 n根據(jù)小數(shù)點(diǎn)的位置是否固定，又可分為根據(jù)小數(shù)點(diǎn)的位置是否固定，又可分為 定點(diǎn)表示定點(diǎn)表示 l定點(diǎn)小數(shù)定點(diǎn)小數(shù)表示形式表示形式 l定點(diǎn)整數(shù)定點(diǎn)整數(shù)表示形式表示形式 浮點(diǎn)表示浮點(diǎn)表示 Nanjing University of Information Science & Technology， Com

20、puter and Software Institute 數(shù)的定點(diǎn)表示數(shù)的定點(diǎn)表示 定點(diǎn)小數(shù) 將小數(shù)點(diǎn)固定在將小數(shù)點(diǎn)固定在符號位符號位d d0 0之后、之后、數(shù)值最高位數(shù)值最高位d d-1 -1之前， 之前， 這就是定點(diǎn)小數(shù)形式。其格式如下所示：這就是定點(diǎn)小數(shù)形式。其格式如下所示： 定點(diǎn)整數(shù) 將小數(shù)點(diǎn)固定在數(shù)的將小數(shù)點(diǎn)固定在數(shù)的最低位最低位d d-(n-1 -(n-1）之后，這就是定點(diǎn) 之后，這就是定點(diǎn) 整數(shù)形式。其格式如下所示：整數(shù)形式。其格式如下所示： d d0 0 d d-1-1 d d-2 -2 d d-(n-1 -(n-1） d d0 0 d d-1 -1 d d-2 -2 . d

21、. d-(n-1 -(n-1） Nanjing University of Information Science & Technology， Computer and Software Institute 設(shè)字長為設(shè)字長為8b8b，用，用原碼原碼表示時(shí)，其表示范圍如下：表示時(shí)，其表示范圍如下： 最小負(fù)數(shù)最小負(fù)數(shù) 最大負(fù)數(shù)最大負(fù)數(shù) 最小正數(shù)最小正數(shù) 最大正數(shù)最大正數(shù) 1.1111111 1.0000001 0.0000001 0.11111111.1111111 1.0000001 0.0000001 0.1111111 - -（1-21-2 ） ） -2-2 7 7 2 27 7 1-2 1

22、-2 7 7 定點(diǎn)小數(shù)定點(diǎn)小數(shù)的表示范圍：的表示范圍： 設(shè)字長為設(shè)字長為8b8b，用，用補(bǔ)碼補(bǔ)碼表示時(shí)，其表示范圍如下：表示時(shí)，其表示范圍如下： 最小負(fù)數(shù)最小負(fù)數(shù) 最大負(fù)數(shù)最大負(fù)數(shù) 最小正數(shù)最小正數(shù) 最大正數(shù)最大正數(shù) 1.0000000 1.1111111 0.0000001 0.11111111.0000000 1.1111111 0.0000001 0.1111111 -1 -2-1 -2 7 7 2 27 7 1-2 1-2 7 7 Nanjing University of Information Science & Technology， Computer and Software

23、Institute 設(shè)字長為設(shè)字長為8b8b，用，用原碼原碼表示時(shí)，其表示范圍如下：表示時(shí)，其表示范圍如下： 最小負(fù)數(shù)最小負(fù)數(shù) 最大負(fù)數(shù)最大負(fù)數(shù) 最小正數(shù)最小正數(shù) 最大正數(shù)最大正數(shù) 11111111 10000001 00000001 0111111111111111 10000001 00000001 01111111 - -（2 27 7-1-1）=-127 -1=-127 -1 +1 +1 2 27 7-1=127 -1=127 設(shè)字長為設(shè)字長為8b8b，用，用補(bǔ)碼補(bǔ)碼表示時(shí)，其表示范圍如下：表示時(shí)，其表示范圍如下： 最小負(fù)數(shù)最小負(fù)數(shù) 最大負(fù)數(shù)最大負(fù)數(shù) 最小正數(shù)最小正數(shù) 最大正數(shù)最大正數(shù)

24、 10000000 11111111 00000001 0111111110000000 11111111 00000001 01111111 -2-27 7=-128 -1=-128 -1 +1 +1 2 27 7-1=127 -1=127 定點(diǎn)整數(shù)定點(diǎn)整數(shù)的表示范圍：的表示范圍： Nanjing University of Information Science & Technology， Computer and Software Institute 數(shù)的浮點(diǎn)表示法數(shù)的浮點(diǎn)表示法 浮點(diǎn)數(shù)的表示格式 n浮點(diǎn)表示法把字長分成浮點(diǎn)表示法把字長分成階碼階碼（表示指數(shù)）（表示指數(shù)） 和和尾數(shù)尾數(shù)（

25、表示數(shù)值）（表示數(shù)值）兩部分。兩部分。X=DRE 階碼階碼E：用用整數(shù)整數(shù)形式表示，指明小數(shù)點(diǎn)在數(shù)形式表示，指明小數(shù)點(diǎn)在數(shù) 據(jù)中的位置，決定了浮點(diǎn)數(shù)的表示范圍。據(jù)中的位置，決定了浮點(diǎn)數(shù)的表示范圍。 尾數(shù)尾數(shù)D：用用定點(diǎn)小數(shù)定點(diǎn)小數(shù)表示，給出有效數(shù)字的表示，給出有效數(shù)字的 位數(shù)決定了浮點(diǎn)數(shù)的表示精度；位數(shù)決定了浮點(diǎn)數(shù)的表示精度； 階碼的底階碼的底R：一般為：一般為2、8或或16 ，且，且隱含規(guī)定，隱含規(guī)定， 在浮點(diǎn)數(shù)表示中不出現(xiàn)，通常取在浮點(diǎn)數(shù)表示中不出現(xiàn)，通常取2； Nanjing University of Information Science & Technology， Computer

26、 and Software Institute J EJ Em-1 m-1E E1 1 S D S D-1 -1D D-(n-1)-(n-1) 階符 階碼值 數(shù)符尾數(shù)值 決定范圍決定精度 第一種浮點(diǎn)格式第一種浮點(diǎn)格式 補(bǔ)碼定點(diǎn) 整數(shù)形式 補(bǔ)碼定點(diǎn)小 數(shù)表示形式 Nanjing University of Information Science & Technology， Computer and Software Institute 浮點(diǎn)數(shù)另一種格式：浮點(diǎn)數(shù)另一種格式： S J E S J Em-1 m-1E E1 1 D D-1 -1D D-(n-1)-(n-1) 階符階碼值數(shù)符尾數(shù)值 存儲

27、的數(shù)X可表示為X=D2E。 補(bǔ)碼定點(diǎn) 整數(shù)形式 Nanjing University of Information Science & Technology， Computer and Software Institute 浮點(diǎn)數(shù)的規(guī)格化浮點(diǎn)數(shù)的規(guī)格化 為了使浮點(diǎn)表示法有盡可能高的精度：為了使浮點(diǎn)表示法有盡可能高的精度： n措施之一，是增加位數(shù)，或者是在字長措施之一，是增加位數(shù)，或者是在字長 一定的情況下，將階碼和尾數(shù)所占的位一定的情況下，將階碼和尾數(shù)所占的位 數(shù)協(xié)調(diào)好；數(shù)協(xié)調(diào)好； n措施之二，是采用浮點(diǎn)數(shù)規(guī)格化表示。措施之二，是采用浮點(diǎn)數(shù)規(guī)格化表示。 即即充分利用尾數(shù)的二進(jìn)制數(shù)位來表示更充分

28、利用尾數(shù)的二進(jìn)制數(shù)位來表示更 多的有效數(shù)字。多的有效數(shù)字。 Nanjing University of Information Science & Technology， Computer and Software Institute 浮點(diǎn)數(shù)規(guī)格化浮點(diǎn)數(shù)規(guī)格化 原碼原碼規(guī)格化后規(guī)格化后 正數(shù)為正數(shù)為 0.10.1的形式。的形式。 負(fù)數(shù)為負(fù)數(shù)為 1.11.1的形式。的形式。 補(bǔ)碼補(bǔ)碼規(guī)格化后規(guī)格化后 正數(shù)為正數(shù)為 0.10.1的形式。的形式。 負(fù)數(shù)為負(fù)數(shù)為 1.01.0的形式。的形式。 通過調(diào)整階碼，使其尾數(shù)通過調(diào)整階碼，使其尾數(shù)D滿足下面形式的數(shù)：滿足下面形式的數(shù)： 當(dāng)尾數(shù)的值不為當(dāng)尾數(shù)的值不

29、為 0 0 時(shí)，時(shí)，尾數(shù)域的最高有效位應(yīng)為尾數(shù)域的最高有效位應(yīng)為1 1， 否則以修改階碼同時(shí)左右移小數(shù)點(diǎn)的辦法，使其否則以修改階碼同時(shí)左右移小數(shù)點(diǎn)的辦法，使其 變成這一表示形式。變成這一表示形式。 Nanjing University of Information Science & Technology， Computer and Software Institute 浮點(diǎn)數(shù)的表示舉例浮點(diǎn)數(shù)的表示舉例 某機(jī)用某機(jī)用32b32b表示一個(gè)數(shù)，階碼部分占表示一個(gè)數(shù)，階碼部分占8b8b（含（含 一位符號位），尾數(shù)部分占一位符號位），尾數(shù)部分占24b24b（含一位符（含一位符 號位）。設(shè)號位）。設(shè)x1

30、=-256.5 x1=-256.5 ，x2=127/256x2=127/256，試寫，試寫 出出x1x1和和x2x2的兩種浮點(diǎn)數(shù)表示格式。的兩種浮點(diǎn)數(shù)表示格式。 例2.1 Nanjing University of Information Science & Technology， Computer and Software Institute x x1 1=-256.5= -=-256.5= -（100000000.1100000000.1）2 2=-2=-29 90.10000000010.1000000001 階碼的補(bǔ)碼為（階碼的補(bǔ)碼為（+9+9）補(bǔ) 補(bǔ)=00001001 =000010

31、01 階碼的移碼為（階碼的移碼為（+9+9）移 移=10001001 =10001001 尾數(shù)尾數(shù)=1.01111111110000000000000 =1.01111111110000000000000 （規(guī)格化補(bǔ)碼規(guī)格化補(bǔ)碼） 第一種浮點(diǎn)表示的格式為第一種浮點(diǎn)表示的格式為 0000100100001001，1.011111111100000000000001.01111111110000000000000 第二種浮點(diǎn)表示的格式為第二種浮點(diǎn)表示的格式為 1 1，1000100110001001，0111111111000000000000001111111110000000000000 解：

32、解： 移碼 補(bǔ)碼 Nanjing University of Information Science & Technology， Computer and Software Institute x x2 2=127/256=127/256=（11111111111111）2 22 2-8 -8 = 2 = 2-1 -10.11111110.1111111 階碼的補(bǔ)碼為（階碼的補(bǔ)碼為（-1 -1）補(bǔ) 補(bǔ)=11111111 =11111111 階碼的移碼為（階碼的移碼為（-1 -1）移 移=01111111 =01111111 尾數(shù)尾數(shù)=0.11111110000000000000000=0.11

33、111110000000000000000（規(guī)格化補(bǔ)碼規(guī)格化補(bǔ)碼） 第一種浮點(diǎn)表示的格式為第一種浮點(diǎn)表示的格式為 1111111111111111，0.111111100000000000000000.11111110000000000000000 第二種浮點(diǎn)表示的格式為第二種浮點(diǎn)表示的格式為 0 0，0111111101111111，1111111000000000000000011111110000000000000000 解解 Nanjing University of Information Science & Technology， Computer and Software Ins

34、titute 浮點(diǎn)數(shù)的表示范圍浮點(diǎn)數(shù)的表示范圍 設(shè)階碼和尾數(shù)各為設(shè)階碼和尾數(shù)各為4b4b（各包含一個(gè)符號位），則其（各包含一個(gè)符號位），則其 浮點(diǎn)數(shù)的表示表示范圍分別為：浮點(diǎn)數(shù)的表示表示范圍分別為： 階碼范圍階碼范圍 最小負(fù)數(shù)最小負(fù)數(shù) 最大負(fù)數(shù)最大負(fù)數(shù) 最小正數(shù)最小正數(shù) 最大正數(shù)最大正數(shù) 1000 1111 0001 01111000 1111 0001 0111 -2-27 7=-8 -1=-8 -1 +1 +1 2 23 3-1=7 -1=7 規(guī)格化尾數(shù)表示范圍規(guī)格化尾數(shù)表示范圍 最小負(fù)數(shù)最小負(fù)數(shù) 最大負(fù)數(shù)最大負(fù)數(shù) 最小正數(shù)最小正數(shù) 最大正數(shù)最大正數(shù) 1.000 1.011 0.100 0

35、.1111.000 1.011 0.100 0.111 -1 - -1 -（2 2 3 3+2 +2 1 1 ） ） 2 21 1 1-2 1-2 3 3 二進(jìn)制補(bǔ)碼 十進(jìn)制真值 二進(jìn)制補(bǔ)碼 十進(jìn)制真值 Nanjing University of Information Science & Technology， Computer and Software Institute 最小負(fù)數(shù)最小負(fù)數(shù) 最大負(fù)數(shù)最大負(fù)數(shù) 最小正數(shù)最小正數(shù) 最大正數(shù)最大正數(shù) 2 20111 0111 1.000 21.000 21000 1000 1.011 21.011 21000 1000 0.100 20.100

36、20111 0111 0.1110.111 2 21111 1111 1.000 21.000 20000 0000 1.011 21.011 20000 0000 0.100 20.100 21111 1111 0.1110.111 -2 -27 71 -21 -2-8 -8 （2 2 3 3+2 +2 1 1 ） ） 2 2-8-8 2 2 1 1 2 27 7 （1-21-2 3 3） ） 規(guī)格化浮點(diǎn)數(shù)表示范圍規(guī)格化浮點(diǎn)數(shù)表示范圍 二進(jìn)制補(bǔ)碼 階碼用移碼 十進(jìn)制真值 這里規(guī)格化這里規(guī)格化尾數(shù)的最大負(fù)數(shù)的補(bǔ)碼尾數(shù)的最大負(fù)數(shù)的補(bǔ)碼是是1.0111.011的形式，的形式， 而而不是不是1.10

37、01.100的形式，是因?yàn)榈男问?，是因?yàn)?1.1001.100不是規(guī)格化不是規(guī)格化 數(shù)，所以數(shù)，所以規(guī)格化尾數(shù)的最大負(fù)數(shù)規(guī)格化尾數(shù)的最大負(fù)數(shù)應(yīng)是應(yīng)是 ： - -（0.100 0.100 + + 0.001 0.001）= - 0.1001 = - 0.1001 ， 而而- 0.101- 0.101補(bǔ)補(bǔ)=1.011 =1.011 ，即，即 - -（2 2 (n-1)(n-1) +2 +2 1 1 ） ） 注意：注意： Nanjing University of Information Science & Technology， Computer and Software Institute (5

38、) (5) 溢出問題溢出問題 n定點(diǎn)形式判斷溢出的辦法是對數(shù)值本身定點(diǎn)形式判斷溢出的辦法是對數(shù)值本身 進(jìn)行判斷，進(jìn)行判斷， n浮點(diǎn)數(shù)是對規(guī)格化后的階碼進(jìn)行判斷。浮點(diǎn)數(shù)是對規(guī)格化后的階碼進(jìn)行判斷。 當(dāng)一個(gè)浮點(diǎn)數(shù)階碼大于機(jī)器的最大階碼，稱當(dāng)一個(gè)浮點(diǎn)數(shù)階碼大于機(jī)器的最大階碼，稱 為上溢；為上溢； l機(jī)器產(chǎn)生上溢時(shí)，不能再繼續(xù)運(yùn)算，一般要進(jìn)行機(jī)器產(chǎn)生上溢時(shí)，不能再繼續(xù)運(yùn)算，一般要進(jìn)行 中斷處理。中斷處理。 而小于最小階碼時(shí)，稱為下溢。而小于最小階碼時(shí)，稱為下溢。 l出現(xiàn)下溢時(shí)，一般規(guī)定把浮點(diǎn)數(shù)各位強(qiáng)迫為零出現(xiàn)下溢時(shí)，一般規(guī)定把浮點(diǎn)數(shù)各位強(qiáng)迫為零 (當(dāng)做零處理當(dāng)做零處理)，機(jī)器仍可繼續(xù)進(jìn)行運(yùn)算。，機(jī)器仍

39、可繼續(xù)進(jìn)行運(yùn)算。 Nanjing University of Information Science & Technology， Computer and Software Institute 2.1.2 非數(shù)值數(shù)據(jù)的表示非數(shù)值數(shù)據(jù)的表示 n非數(shù)值數(shù)據(jù)：文字和符號（非數(shù)值數(shù)據(jù)：文字和符號（字符字符）、圖）、圖 像、聲音等像、聲音等 n非數(shù)值數(shù)據(jù)的表示：對其進(jìn)行二進(jìn)制編非數(shù)值數(shù)據(jù)的表示：對其進(jìn)行二進(jìn)制編 碼碼 1、字符編碼、字符編碼 2、漢字編碼、漢字編碼 Nanjing University of Information Science & Technology， Computer and S

40、oftware Institute 1、字符編碼、字符編碼 n字符的表示：采用字符編碼，即用規(guī)定字符的表示：采用字符編碼，即用規(guī)定 的二進(jìn)制數(shù)表示文字和符號的方法。的二進(jìn)制數(shù)表示文字和符號的方法。 nASCII碼碼(American Standard Code For Information Interchange) ：美國標(biāo)準(zhǔn)信美國標(biāo)準(zhǔn)信 息交換碼，為國際標(biāo)準(zhǔn)。息交換碼，為國際標(biāo)準(zhǔn)。 n常用的常用的7位位ASCII碼碼的每個(gè)字符都由的每個(gè)字符都由7個(gè)二進(jìn)制位個(gè)二進(jìn)制位b6 b0 表示，有表示，有128個(gè)編碼，最多可表示個(gè)編碼，最多可表示128種字符；其種字符；其 中包括：中包括： 10個(gè)數(shù)字

41、個(gè)數(shù)字09：30H39H，順序排列，順序排列 26個(gè)小寫字母個(gè)小寫字母az：61H7AH ，順序排列，順序排列 26個(gè)大寫字母個(gè)大寫字母AZ：41H5AH ，順序排列，順序排列 各種運(yùn)算符號和標(biāo)點(diǎn)符號等。各種運(yùn)算符號和標(biāo)點(diǎn)符號等。 Nanjing University of Information Science & Technology， Computer and Software Institute ASCII碼編碼表碼編碼表 000001010011100101110111 0000NULDLESP0 P p 0001SOHDC1！1AQaq 0010STXDC2“2BRbr 0011E

42、TXDC3#3CScs 0100EOTDC4￥4DTdt 0101ENQNAK%5EUeu 0110ACKSYN&6FVfv 0111BELETB7GWgw 1000BSCAN（8HXhx 1001HTEM）9IYiy 1010LFSUB*：JZjz 1011VTESC+；Kk 1100FFFS，L、l| 1101CRGS-=Mm 1110SORS.Nn 1111SIUS/?O_oDEL Nanjing University of Information Science & Technology， Computer and Software Institute 其中其中95個(gè)編碼個(gè)編碼，對應(yīng)著

43、計(jì)算機(jī)終端，對應(yīng)著計(jì)算機(jī)終端能敲入并且能敲入并且 可以顯示可以顯示的的95個(gè)字符，打印機(jī)設(shè)備也個(gè)字符，打印機(jī)設(shè)備也能打印能打印 這這95個(gè)字符，如大小寫各個(gè)字符，如大小寫各26個(gè)英文字母，個(gè)英文字母， 09這這10個(gè)數(shù)字符，通用的運(yùn)算符和標(biāo)點(diǎn)符個(gè)數(shù)字符，通用的運(yùn)算符和標(biāo)點(diǎn)符 號，號，*，/，0或或0時(shí)，時(shí)，2 () 2，進(jìn)位進(jìn)位2必丟失，必丟失， 又因又因( () )0， 故故 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) (mod 2) 當(dāng)當(dāng)0時(shí)，時(shí)，2 () 2，又因又因( ( ) )0， 故故補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 2() 補(bǔ) 補(bǔ) (mod 2) Nanjing University of Information S

44、cience & Technology， Computer and Software Institute 0，則，則0或或 0。 這種情況和第這種情況和第2 2種情況一樣，把種情況一樣，把和和 的位置對調(diào)即得證。的位置對調(diào)即得證。 Nanjing University of Information Science & Technology， Computer and Software Institute 0，0，則，則0。 相加兩數(shù)都是負(fù)數(shù)，則其和也一定是相加兩數(shù)都是負(fù)數(shù)，則其和也一定是 負(fù)數(shù)。負(fù)數(shù)。 補(bǔ) 補(bǔ) 2，補(bǔ) 補(bǔ) 2 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 22 2(2) Nanjing University

45、 of Information Science & Technology， Computer and Software Institute 上式右邊分為上式右邊分為”2”和和(2)兩部分兩部分。 由于由于()是負(fù)數(shù)是負(fù)數(shù)，且，且其絕對值又小于其絕對值又小于 1，那么那么(2)就一定是小于就一定是小于2而大而大 于于1的數(shù)的數(shù)，進(jìn)位進(jìn)位”2”必丟失必丟失。又因又因( )0， 所以所以 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) (2) 2() 補(bǔ) 補(bǔ)(mod 2) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 2 (2) Nanjing University of Information Science & Technology， Computer a

46、nd Software Institute 例0.1011， 0.0101，求，求 y。 解: 補(bǔ)0.1011，補(bǔ)1.1011 補(bǔ)0.1011 補(bǔ)1.1011 補(bǔ) 10.0110 所以0.0110 Nanjing University of Information Science & Technology， Computer and Software Institute 數(shù)用補(bǔ)碼表示時(shí)，減法運(yùn)算的公式為數(shù)用補(bǔ)碼表示時(shí)，減法運(yùn)算的公式為 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) (2-2) 只要證明只要證明補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ)， ，上式即得證。上式即得證。 （2 2）補(bǔ)碼的減法運(yùn)算）補(bǔ)碼的減法運(yùn)算 Na

47、njing University of Information Science & Technology， Computer and Software Institute 證明證明 : 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) (mod 2) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) (2-3) 補(bǔ) 補(bǔ) ()補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) (2-4) Nanjing University of Information Science & Technology， Computer and Software Institute 將式將式(2-3)與與(2-4)相加，得相加，得 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ)

48、補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 0 故故補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ)(mod 2)(2-5) Nanjing University of Information Science & Technology， Computer and Software Institute 另一種證明方法：利用補(bǔ)碼加法公式， 00補(bǔ) 補(bǔ)= 0 = 0 y 補(bǔ) 補(bǔ) y 補(bǔ) 補(bǔ) y(y) 補(bǔ) 補(bǔ) y y 補(bǔ) 補(bǔ) 0 補(bǔ) 補(bǔ) 0 故故 y 補(bǔ) 補(bǔ) y補(bǔ) 補(bǔ) 對于定點(diǎn)小數(shù)和定點(diǎn)整數(shù)都適用 y 補(bǔ) 補(bǔ)的含義： 是將 y補(bǔ) 補(bǔ)的各位（包括符號位）全 部取反，末位加“1”。 Nanjing University of Info

49、rmation Science & Technology， Computer and Software Institute 從從補(bǔ) 補(bǔ)求 求補(bǔ) 補(bǔ)的法則是： 的法則是： 對對補(bǔ) 補(bǔ)各位 各位( (包括符號位包括符號位) )求反且最末求反且最末 位加位加1，即可得到，即可得到補(bǔ) 補(bǔ)。 。 寫成運(yùn)算表達(dá)式，則為寫成運(yùn)算表達(dá)式，則為 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) 2 n 其中：其中： 符號符號表示對表示對補(bǔ) 補(bǔ)作包括符號位在內(nèi)的 作包括符號位在內(nèi)的 求反操作，求反操作，2 n表示最末位的 表示最末位的1。 Nanjing University of Information Science & Technology

50、， Computer and Software Institute 例1 已知已知10.1110，20.1101， 求：求：1補(bǔ) 補(bǔ)， ，1補(bǔ) 補(bǔ)， ，2補(bǔ) 補(bǔ)， ，2補(bǔ) 補(bǔ)。 。 解解: 1補(bǔ) 補(bǔ) 1.0010 1補(bǔ) 補(bǔ) 1補(bǔ) 補(bǔ) 2-4 0.11010.00010.1110 2補(bǔ) 補(bǔ) 0.1101 2補(bǔ) 補(bǔ) 2補(bǔ) 補(bǔ) 2-4 1.00100.00011.0011 Nanjing University of Information Science & Technology， Computer and Software Institute 例2 0.1101，0.0110，求，求。 解解: 補(bǔ)

51、補(bǔ)0.1101，補(bǔ)補(bǔ)0.0110， 補(bǔ)補(bǔ)1.1010 補(bǔ)補(bǔ) 0.1101 補(bǔ)補(bǔ) 1.1010 補(bǔ)補(bǔ) 10.0111 所以所以0.0111 Nanjing University of Information Science & Technology， Computer and Software Institute 參加運(yùn)算的數(shù)都用參加運(yùn)算的數(shù)都用補(bǔ)碼補(bǔ)碼表示。表示。 數(shù)據(jù)的符號與數(shù)據(jù)一樣參加運(yùn)算。數(shù)據(jù)的符號與數(shù)據(jù)一樣參加運(yùn)算。 求差時(shí)將減數(shù)求補(bǔ)，用求差時(shí)將減數(shù)求補(bǔ)，用求和代替求差求和代替求差。 運(yùn)算結(jié)果運(yùn)算結(jié)果為為補(bǔ)碼補(bǔ)碼。如果符號位為。如果符號位為0 0，表明，表明 運(yùn)算結(jié)果為正；如果符號位為

52、運(yùn)算結(jié)果為正；如果符號位為1 1，則表明，則表明 運(yùn)算結(jié)果為負(fù)。運(yùn)算結(jié)果為負(fù)。 符號位的進(jìn)位符號位的進(jìn)位為模值，應(yīng)該丟掉。為模值，應(yīng)該丟掉。 加減法運(yùn)算規(guī)則 Nanjing University of Information Science & Technology， Computer and Software Institute 3. 溢出判斷法 機(jī)器定點(diǎn)小數(shù)表示機(jī)器定點(diǎn)小數(shù)表示 n在定點(diǎn)小數(shù)機(jī)器中，數(shù)的表示范圍為在定點(diǎn)小數(shù)機(jī)器中，數(shù)的表示范圍為|1。 n在運(yùn)算過程中如出現(xiàn)大于在運(yùn)算過程中如出現(xiàn)大于1的現(xiàn)象，稱為的現(xiàn)象，稱為“溢溢 出出”。 n在定點(diǎn)機(jī)中在定點(diǎn)機(jī)中，正常情況下溢出是不允許的。

53、正常情況下溢出是不允許的。 Nanjing University of Information Science & Technology， Computer and Software Institute 例 0.1011， 0.1001，求求 。 解: 補(bǔ)0.1011 補(bǔ)0.1001 補(bǔ)0.1011 補(bǔ)0.1001 補(bǔ) 1.0100 兩個(gè)正數(shù)相加的結(jié)果成為負(fù)數(shù)，這顯 然是錯(cuò)誤的。 Nanjing University of Information Science & Technology， Computer and Software Institute 例 0.1101， 0.1011，求求

54、。 解: 補(bǔ)1.0011 補(bǔ)1.0101 補(bǔ)1.0011 補(bǔ)1.0101 補(bǔ)0.1000 兩個(gè)負(fù)數(shù)相加的結(jié)果成為正數(shù)，這 同樣是錯(cuò)誤的。 Nanjing University of Information Science & Technology， Computer and Software Institute 之所以發(fā)生錯(cuò)誤，是因?yàn)檫\(yùn)算結(jié)果產(chǎn)生了之所以發(fā)生錯(cuò)誤，是因?yàn)檫\(yùn)算結(jié)果產(chǎn)生了 溢出。溢出。 兩個(gè)正數(shù)相加，結(jié)果大于機(jī)器所能兩個(gè)正數(shù)相加，結(jié)果大于機(jī)器所能 表示的最大正數(shù)，稱為表示的最大正數(shù)，稱為上溢。 而兩個(gè)負(fù)數(shù)相加，結(jié)果小于機(jī)器所而兩個(gè)負(fù)數(shù)相加，結(jié)果小于機(jī)器所 能表示的最小負(fù)數(shù)，稱為能表

55、示的最小負(fù)數(shù)，稱為下溢。 Nanjing University of Information Science & Technology， Computer and Software Institute n為了判斷為了判斷“溢出溢出”是否發(fā)生，可采用兩是否發(fā)生，可采用兩 種檢測的方法。種檢測的方法。 第一種方法是采用第一種方法是采用雙符號位法雙符號位法（變形補(bǔ)碼法，變形補(bǔ)碼法， 或或“模模4 4補(bǔ)碼補(bǔ)碼”）。）。 第二種方法是第二種方法是進(jìn)位判斷法進(jìn)位判斷法（單符號位法單符號位法） 。 Nanjing University of Information Science & Technology，

56、 Computer and Software Institute (1)雙符號法(變形補(bǔ)碼法) n用用兩個(gè)相同的符號位兩個(gè)相同的符號位S Sf1 f1 S Sf2f2表示一個(gè)數(shù)的符號。 表示一個(gè)數(shù)的符號。 左邊第一位為第一符號位左邊第一位為第一符號位S Sf1 f1，相鄰的為第二符號位 ，相鄰的為第二符號位 S Sf2 f2。 。 n雙符號位的含義為：雙符號位的含義為： 0000表示正號；表示正號； 1111表示負(fù)號；表示負(fù)號； 0101表示產(chǎn)生正向溢出；表示產(chǎn)生正向溢出； 1010表示產(chǎn)生負(fù)向溢出。表示產(chǎn)生負(fù)向溢出。 n雙符號位可用邏輯異或來判斷溢出情況：雙符號位可用邏輯異或來判斷溢出情況：

57、 V=SV=Sf1 f1S Sf2 f2 ，此邏輯表達(dá)式可用 ，此邏輯表達(dá)式可用異或門異或門實(shí)現(xiàn)。實(shí)現(xiàn)。 若若V=0V=0，則無溢出；，則無溢出；V=1V=1，則有溢出。，則有溢出。 n第一符號位永遠(yuǎn)是結(jié)果的真正符號位。第一符號位永遠(yuǎn)是結(jié)果的真正符號位。 Nanjing University of Information Science & Technology， Computer and Software Institute 例例1 1：已知：已知 x=0.1011 x=0.1011 ， y=0.0111y=0.0111， 求求x+yx+y= =？ 解：解：xx 補(bǔ) 補(bǔ)=00.1011 =0

58、0.1011，yy 補(bǔ) 補(bǔ)=00.0111 =00.0111 x x 補(bǔ) 補(bǔ)= 00.1011 = 00.1011 + y + y 補(bǔ) 補(bǔ)= 00.0111 = 00.0111 x+y x+y 補(bǔ) 補(bǔ)= 01.0010 = 01.0010 兩符號位為兩符號位為0101，表示出現(xiàn)正向溢出。，表示出現(xiàn)正向溢出。 例例2 2：已知：已知 x=-0.1011 x=-0.1011 ， y=0.0111y=0.0111， 求求x-yx-y= =？ 解：解：xx 補(bǔ) 補(bǔ)=11.0101 =11.0101，-y-y 補(bǔ) 補(bǔ)=11.1001 =11.1001 x x 補(bǔ) 補(bǔ)= 11.0101 = 11.0101

59、 + -y + -y 補(bǔ) 補(bǔ)= 11.1001 = 11.1001 x-y x-y 補(bǔ) 補(bǔ)= = 1 1 10.1110 10.1110 已超出模值，丟掉已超出模值，丟掉 兩符號位為兩符號位為1010，表示出現(xiàn)負(fù)向溢出。，表示出現(xiàn)負(fù)向溢出。 Nanjing University of Information Science & Technology， Computer and Software Institute 進(jìn)位判斷法 n判斷規(guī)則：設(shè)判斷規(guī)則：設(shè)C Cn-1 n-1為 為最高數(shù)值位向符號位的進(jìn)最高數(shù)值位向符號位的進(jìn) 位值產(chǎn)生的進(jìn)位位值產(chǎn)生的進(jìn)位， C Cn n為為符號位產(chǎn)生的進(jìn)位符號位產(chǎn)

60、生的進(jìn)位。 當(dāng)兩補(bǔ)碼進(jìn)行加減運(yùn)算（減法轉(zhuǎn)化為加法進(jìn)行）當(dāng)兩補(bǔ)碼進(jìn)行加減運(yùn)算（減法轉(zhuǎn)化為加法進(jìn)行） 時(shí)，時(shí)， 如果兩個(gè)進(jìn)位值如果兩個(gè)進(jìn)位值C Cn-1 n-1 C Cn n相同，則沒有溢出發(fā)生 相同，則沒有溢出發(fā)生 如果兩個(gè)進(jìn)位值不同，則有溢出發(fā)生。如果兩個(gè)進(jìn)位值不同，則有溢出發(fā)生。 l若若C Cn-1 n-1 1， C Cn n 0時(shí)，則發(fā)生正溢時(shí)，則發(fā)生正溢 l若若C Cn-1 n-1 0， C Cn n 1時(shí)，則發(fā)生負(fù)溢時(shí)，則發(fā)生負(fù)溢 n其判斷溢出表達(dá)式如下：其判斷溢出表達(dá)式如下：V=CV=Cn nCCn-1 n-1 ， ， 此邏式可用異或門實(shí)現(xiàn)此邏式可用異或門實(shí)現(xiàn) Nanjing Uni