电子计算机中信息的表示及其运算37课件

1、第二章 电子计算机中信息的表示及其运算进位计数制机器内数据及符号的表示方法微型计算机的数据类型数的运算方法2.1 进位计数制512= 5 * 102 + 1 * 101 + 2 * 100系数基数权数2.1.1 概述基本概念权数：数值N中各数码所在的位置系数：数值N中各位置上的数码基值：数值N中各个位置上所能表示的数码 的个数进位计数制的表示方法 假设有一数值 N N = (dn-1dn-2d1d0d-1d-m)r N = dn-1rn-1 + dn-2 rn-2 + d1 r1 + d0 r0 + d-1 r-1 + + d-m r-m r : 基值 di : 系数 r : 为权数 m, n

2、 : 正整数，分别表示小数位和整数位例 2-1-1(43863.57)十= 4 * 104 + 3 * 103 + 8 * 102 + 6 * 101 + 3 * 100 + 5 * 10-1 + 7 * 10-2二进制权数：2n-1， 2n-2 系数：0，1基数：r = 2表示方法：在数字的末尾加上一个字母 B 例如：331.25 = 101001011.01 B注: 十进制数在数字的末尾加上一个字母 D 十进制二进制十进制二进制00000501011000160110200107011130011810004010091001十进制和二进制之间的对应关系例 2-1-2 = 1 * 28 +

3、 1 * 27 + 1 * 26 + 1 * 25 + 0 * 24 + 0 * 23 + 1 * 22 + 1 * 21 + 0 * 20( 111100110 )二二进制数的优缺点优点二进制数便于物理元件的实现二进制数运算简单二进制数使用器材少便于实现逻辑运算缺点代码冗长不便阅读八进制(Octal)和十六进制(Hexadecimal)八进制权数：8n-1，8n-2系数：0，1，2，3，4，5，6，7基数：r = 8表示方法：在数字的末尾加上一个字母 O 例如：331.25 = 513.2 O十进制和八进制之间的对应关系十进制八进制十进制八进制006611772281033911441012

4、551113例 2-1-3 例 2-1-4( 647.32 )八= 6 * 82 + 4 * 81 + 7 * 80 + 3 * 8-1 + 2 * 8-2= ( 423.40625 )十( 101 000 111 001 )二5071= (5071)八= (2617)十十六进制权数：16n-1，16n-2，系数：0，1，2，3，4，5，6，7，8，9，A， B，C，D，E，F基数：r = 16表示方法：在数字的末尾加上一个字母 H 例如：331.25 = 14B.4 H十进制十六进制十进制十六进制十进制十六进制006612C117713D228814E339915F4410A16105511

5、B1711十进制和十六进制之间的对应关系例 2-1-5 ( 1010 0011 1000)二 A 3 8= ( A38 )十六2.1.2 不同计数制之间的转换各种数制转换成十进制按 “权” 转换法例 2-1-6 ：将 ( 11011.11 )二 转换成十进制数解： ( 11011.11 )二 = 1*24 + 1*23 + 0*22 + 1*21 + 1*20 + 1*2-1 + 1*2-2 = 16 +8 + 0 + 2 + 1 + 0.5 + 0.25= ( 27.75 )十例 2-1-7 将 ( 732.6 )八 转换成十进制数解： ( 732.6 )八 = 7*82 + 3*81 +

6、2*80 + 6*8-1= 448 + 24 + 2 + 0.75= ( 474.75 )十基值重复相乘（相除）法整数的基值反复相乘法 设 N 是一个四位的二进制数 N = d323 + d222 + d121 + d020= ( d322 + d221 + d1 ) * 2 + d0= ( d3 * 2 + d2 ) * 2 + d1 * 2 + d0运算步骤从最高为开始，将最高为乘以2，加上次高位，令结果为M1M1乘以2，加上第三位，令结果为M2M2乘以2，加上第四位，令结果为M3，按这种方法一直运算下去，加到最低位为止最后，所得到的结果就是转换的结果例 2-1-8 将 ( 101101

7、)二 转换成十进制数解： M1 = 1 * 2 + 0 = 2 M2 = 2 * 2 + 1 = 5 M3 = 5 * 2 + 1 = 11 M4 = 11 * 2 + 0 = 22 M5 = 22 * 2 + 1 = 45 ( 101101 )二 = ( 45 )十小数的基值反复相除法 设 N 为四位的二进制小数 则 N = d-12-1 + d-22-2 + d-32-3 + d-42-4= 2-1 d-1 + 2-1 d-2 + 2-1 ( d-3 + 2-1 d-4 ) 运算步骤从最低位开始，将最低位除以2，加上次低位，令结果为R1R1除以2，加上第三低位，令结果为R2R2除以2，加上

8、第四低位，令结果为R3，一直进行到小数点左边的0为止所得到的十进制小数就是所要求的结果例 2-1-9 将 N = ( 0.1011 )二转换为十进制小数解： R1 = ( 1 / 2 ) + 1 = 1.5 R2 = ( 1.5 / 2 ) + 0 = 0.75 R3 = ( 0.75 / 2 ) + 1 = 1.375 N = ( 1.375 / 2 ) + 0 = 0.6875( 0.1011 )二 = ( 0.6875 )十例 2-1-10 将 N = ( 632.43 )八转换为十进制小数解：（1）整数部分 M1 = 6*8 + 3 = 51 N整 = 51*8 + 2 = 410(

9、632.43 )八 = ( 410.546875 )十 （2）小数部分 R1 = ( 3 / 8 ) + 4 = 4.375 N小 = ( 4.375 / 8 ) + 0 = 0.546875将十进制数转换成其它进位制数将十进制数转换成二进制数整数部分的转换小数部分的转换ExampleExample例2-1-11 求十进制数 43 的二进制表示解： 除以2 商Qi 余数di 43 / 2 21 d0 = 1 21 / 2 10 d1 = 1 10 / 2 5 d2 = 0 5 / 2 2 d3 = 1 2 / 2 1 d4 = 0 1 / 2 0 d5 = 1 低高即 （43）十 = （101

10、011）二例2-1-12 求 ( 0.6875 )十 的二进制小数值解： 乘以2 得小数Fi 整数di 0.6875*2 0.3750 d-1 = 1 0.3750*2 0.7500 d-2 = 0 0.7500*2 0.5000 d-3 = 1 0.5000*2 0.0000 d-4 = 1 低高即 （0.6875）十 = （0.1011）二如果小数Fi永远不为0，怎么办？例2-1-13 求 ( 0.423 )十 的二进制小数值（精度为 2-5）解： 乘以2 得小数Fi 整数di 0.423*2 0.846 d-1 = 0 0.846*2 0.692 d-2 = 1 0.692*2 0.38

11、4 d-3 = 1 0.384*2 0.768 d-4 = 0 低高即 （0.423）十 = （0.01101）二 0.768*2 0.536 d-5 = 1 将十进制转换成其它进位制数例 2-1-14 将 ( 0.6328125 )十 转换成八进制数解： 乘以8 得小数Fi 整数di 0.6328125*8 0.0625000 d-1 = 5 0.0625000*8 0.5000000 d-2 = 0 0.5000000*8 0.0000000 d-3 = 4 低高即 （0.6328125）十 = （0.504）八例2-1-15 将 ( 3952 )十 转换成十六进制数解： 除以16 商Qi

12、 余数di 3592 / 16 247 d0 = 0 247 / 16 15 d1 = 7 15 / 16 0 d2 = F 低高即 （3952）十 = （F70）十六二进制与八进制、十六进制数之间的转换二进制 -八进制1 101 110 010 . 011 001 010002651213( 1562.312 )八二进制 十六进制11 0111 0010 . 0110 010100( 372.65 )十六37265真值与机器数真值：用 “+”，“-” 来表示符号“正”、“负”的二进制数机器数：用 “0”，“1” 来表示符号“正”、“负”的二进制数 01011符号数值部分小数点位置11011符

13、号数值部分小数点位置2.2机器内数据及符号的表示方法数据编码根据用途不同：原码、补码、反码为了方便人机交互有权码：8421码、2421码、5421码无权码：余3码、格雷码检测能力的数据编码：奇偶校验码、五中取二码纠错能力的数据编码：汉明码、倍数正误码数字、字母、字符编码：ASCII码、EBCDIC码、汉字编码带符号数与不带符号数0 0 0 0 0 0 0 01 1 1 1 1 1 1 1数值位不带符号数表示范围：0 - 255表示范围：0 - 1270 0 0 0 0 0 0 00 1 1 1 1 1 1 1数值位带符号数符号表示范围：-1 - -1271 0 0 0 0 0 0 11 1 1

14、 1 1 1 1 1数值位带符号数符号2.2.1 数的符号与小数点的表示定点与浮点表示定点数纯小数：小数点固定在符号位之后，如1.1010111，此时机器中所有的数都是小数。纯整数：小数点固定在最低位之后，如11010111.，此时机器中所有的数都是整数。SfS1S2S3S4符号数值部分小数点位置SfS1S2S3S4符号数值部分小数点位置例 2-2-1 ( 329.625 )十( .101001001101 )二 ( 54.75 )十( .11011011 )二+相等？( 101001001101. )二( 11011011. )二( 384.375 )十( 1.011111111101 )二

15、( 101100101000. )二添加比例因子 例 2-2-2 求 329.625D 和 54.75D 之和解： 329.625D = 101001001.101B 54.75D = 110110.11B用比例因子23分别乘两数可得：101001001101.000110110110.求和： 110000000011.将求和的结果除以23 ： 110000000.011384.375D浮点表示法为什么要用浮点表示法计算机处理的数据不一定是纯小数或者纯整数 如：圆周率 3.1415926有些数据的数之范围相差很大，不能用定点小数或者定点整数表示，但均可用浮点整数表示。 如：电子的质量 9*10

16、-28克352.47 = 3.5247 * 102 = 3524.7 * 10-1 = 0.35247 * 103 数学表示 N = S * rjr ：基值 j ：r 的指数 S：N 的有效数字 N = S * 2jj ：r 的指数 S：浮点数的尾数对二进制而言： N = 11.0101 = 0.110101 * 210 = 1.10101 * 201 = 1101.01 * 2-10 = 0.00110101 * 2100 10，01，-10，100 表示的是什么？一定要注意：这是二进制的表示方式，基数为2， 有效数字和指数都要用二进制表示浮点机中数的表示形式jfj1j2j3jmSfS1S2

17、S3S4S5S6S7Sn阶符阶值尾符尾数尾数：表示了数的精度，位数越多，精度越高阶值：表示了数的表示范围，位数越多，表示范围越大机器字长一定，如何提高浮点数的表示精度？0.000010101如何用最少的位数表示该数？规格化规格化数非规格化数如果尾数的第一位有效数字是1时，该数即是规格化的数。例如： 1.1010111 0.1010001如果尾数的第一位有效数字是0时，该数即是非规格化的数。例如： 1.001010111 0.0010100010.1 |S| 1例2-2-3 将 N1 = 11.0101 表示成浮点数例 2-2-4 将 N2 = 0.00110101 表示成浮点数00100110

18、101解： N1 = 11.0101 = 0.110101 * 210解： N1 = 0.00110101 = 0.110101 * 2-10尾数取6位，阶值取3位，阶符和尾符各取1位10100110101定点表示法与浮点表示法的比较数的表示范围假设机器的字长为8位SfS1S2S3S4S5S6S7小数定点机浮点机jfj1j2SfS1S2S3S40.0000001 - 0.11111111 / 128 - 127 / 1280.0001* 2-11 - 0.1111*2+111 / 128 - 7 ( 1 / 2 )浮点数的表示范围要远远大于定点数的表示范围数的精度浮点数为规格化数时，它的精度远

19、远大于定点数的精度数的运算定点数 运算速度快浮点数要对尾数和阶码分别进行运算，而且运算结果要求规格化，所以运算步骤较多，运算速度不如定点数快溢出处理定点数 对本身数值进行判断。如小数定点机中的数的绝对值必须小于1，否则为“溢出”浮点数主要对阶码进行判断，下溢：当浮点数阶码小于最小阶码时，称为“下溢”，这 时，溢出的数的绝对值很小，机器按 0 处理。此 时机器可以继续运行上溢：当浮点数阶码大于最大阶码时，称为“上溢”，此 时机器停止运算，进行中断溢出处理。原码为了表示数的符号，可在数的最高位之前增设一位符号位，符号位为 0 表示正数，符号位为 1 表示负数，这样规定的二进制码，我们称为原码。例如

20、：（假设机器字长为 8 位）X1 = + 1011010 则 X1原 = 01011010X2 = - 1011010 则 X2原 = 110110102.2.2 原码、补码和反码整数的原码数学表示 0 , x 0 x 2n-1x原 = 2n-1 x - 2n-1 x 0其中： x 为真值 n 为机器字长例：2-2-5 假设机器字长为四位，求x的原码x = + 101x原 = 0101 x = - 101x原 = 24-1 ( - 101 )= 1000 ( - 101 )= 1101小数的原码数学表示 x 0 x 1x原 = 1 x -1 |B|A|B|加正正加正正正负减正负负正减负正负负加

21、负负减正正减正负正负加正正负正加负负负负减负正“补”的概念补码假设有一个四位的计数器，0000-1111计数，当前值为1011，如何计数到00001 0 1 1- 1 0 1 10 0 0 01 0 1 1+ 0 1 0 11 0 0 0 0计数器为4位，“1”自然丢失整数的补码数学表示（模2n） x 0 x 2n-1x补 = 2n + x - 2n-1 x 0其中： x 为真值 n 为机器字长例：2-2-9 求x的补码，假设机器字长为4位x = + 101x补 = 0101x = - 101x补 = 24 + ( - 101 )= 10000 - 101= 1011小数的补码数学表示（模2）

22、 x 0 x 1x补 = 2 + x - 1 x 0其中： x 为真值例：2-2-10 求x的补码x = + 0.1001x补 = 0.1001x = - 0.0110 x补 = 2 + ( - 0.0110 )= 10 0.0110= 1.1010例2-2-11 x = 0，求 x补 + 0.0000 补 = 0.0000 - 0.0000 补 = 10 0.0000= 0.0000原码返回在补码的表示方法中，+ 0.0000 和 0.0000 的值相同反码 x = - 101 假设机器字长为4位x补 = 24 + ( - 101 )= 10000 + ( - 101 )= 101124 =

23、 10000 = 1111 + 0001x补 = 24 + x = 1111 + 0001 - x1 x2 x3= 1 x1 x2 x3 + 0001整数的反码数学表示（模2n - 20） x 0 x 2n-1x反 = ( 2n 20 ) + x - 2n-1 x 0其中： x 为真值 n 为机器字长例：2-2-12 求x的反码，假设机器字长为4位x = + 101x反 = 0101x = - 101x反 = ( 24 - 20 ) + ( - 101 )= 10000 - 0001 - 101= 1010小数的反码数学表示（模2 2-n+1） x 0 x 1x反 = ( 2 2-n+1 )

24、+ x - 1 x 0其中： x 为真值 n 为机器字长例：2-2-13 求x的反码x = + 0.0110 x反 = 0.0110 x = - 0.1011x反 = ( 2 2-4 ) + ( - 0.1011 )= 2 0.0001 0.1011= 1.0100例2-2-14 x = 0，求 x反 + 0.0000 反 = 0.0000 - 0.0000 反 = 10.0000 0.0001 0.0000= 1.1111原码补码在反码的表示方法中，+ 0.0000 和 0.0000 的值不相同小结机器数的最高位是符号位，0为正，1为负正数x，其原码、补码、反码的表示形式相同负数xx原：符号

25、位为1，数值部分与真值绝对值相同x补：符号位为1，数值部分为将真值尾数逐位求反，最低位加1x反：符号位为1，尾数部分为将真值的尾数按位取反例 2-2-15 已知 x = +13/128，试用二进制表示成定点数和浮点数（数值部分取8位，阶码部分取3位，阶符、数符各取1位），并写出它在定点机和浮点机中的机器数形式解：(1) x = 8/128 + 4/128 + 1/128 = 2-4 + 2-5 + 2-7 = 0.0001101 (2) 定点数表示为： x = 0.00011010 浮点数表示为： x = 0.11010000 * 2-11 定点机中的机器数： x原 = x补 = x反 000

26、011010(4) 浮点机中的机器数：011010000 x原：1011011010000 x补：1101011010000 x反：1100例 2-2-16 已知 x = - 17/64，试用二进制表示成定点数和浮点数（数值部分取8位，阶码部分取3位，阶符、数符各取1位），并写出它在定点机和浮点机中的机器数形式解：(1) x = - ( 16/64 + 1/64) = - ( 2-2 + 2-6 ) = - 0.0100010 (2) 定点数表示为： x = - 0.01000100 浮点数表示为： x = 0.10001000 * 2-1 定点机中的机器数：101000100 x原：1101

27、01100 x补：110101011x反：(4) 浮点机中的机器数：110001000 x原：1001101111000 x补：1111101110111x反：11102.2.3 信息的编码方法BCD码 （Binary Coded Decimal）二进制表示的十进制数编码常用的BCD码为8421BCD码（每位十进制数用四位二进制数表示）3 4 转换为BCD码为：0011 01009 0 转换为BCD码为：1001 0000BCD码的种类非压缩型的BCD码 每个十进制数用一个字节表示，只有低四位的值表示数值 3 4 表示为：0011 0011 0011 0100 9 0 表示为：0011 100

28、1 0011 0000压缩型的BCD码 一个字节存放两个十进制的数位BCD码的用途可以表示数，并在计算机内直接参加运算BCD码可以在数的转换过程中，做中间表示奇偶校验码作用：为了防止信息在存储及传输过程中发生错误而设置的附加码编码种类：奇校验：“1” 的个数为奇数 0101 10101偶校验：“1” 的个数为偶数 0101 0101ASCII码目的：为了表示、传输打字机或键盘上面的所有符号表示128各符号，包括数字、英文字母（大写和小写）、34个专用字符和32个通用控制字符。非压缩型的编码最高位增加一位校验位ASCII码表2.3 微型计算机的数据类型字符型数据单字整数双字整数短实数长实数2.3

29、.1 带符号数与不带符号数 的区别数的表示上，最高位为符号位，“0”代表正数，“1”代表负数例： 1 0 1 1 0 1 0 1无符号数： 1*27 + 1*25 + 1*24 + 1*22 + 1*20 = 128 + 32 + 16 + 4 + 1 = 181有符号数：1 0 1 1 0 1 0 1 = - 0 1 0 0 1 0 1 1 = - 75整数类型数的表示范围类 型带 符 号 数无 符 号 数字 符 型-128 x 1270 x 255单 字-32768 x + 327670 x 65535双 字-2*109 x +2*109-10 x 4*109-12.3.2 整数表示字符型

30、整数S数值7 6 0单 字 整 数S数值15 14 0双 字 整 数S数值31 30 02.3.3 实数表示S偏移的阶码有效位短实数S偏移的阶码有效位31 30 22 0长实数63 62 51 08位11位十进制数的表示，见BCD码2.4 数的运算方法数的运算的种类算术运算逻辑运算 与、或、非、异或2.4.1 数的逻辑运算逻辑非（求反）NOT国标符号运算规则例 x = 10110101，y = 01100010，求其非 NOT x = 01001010 NOT y = 10011101AA0110AA逻辑加OR国标符号运算规则例 x = 10110101 y = 01100010 求x OR

31、y 解： x OR y = 10110101 OR 01100010 = 11110111ABA B000011101111+ABA B逻辑乘AND国标符号运算规则例 x = 10110101 y = 01100010 求x AND y 解： x AND y = 10110101 AND 01100010 = 00100000ABA B000010100111ABA B逻辑异或（按位加）国标符号运算规则例 x = 10110101，y = 01100010 求 x XOR y 解：x XOR y = 10110101 XOR 01100010 = 11010111ABA BABA B00001

32、11011102.4.2 数的算术运算定点加减运算及溢出判断定点加减运算计算机中，数的加减运算是通过补码来完成的x补 + y补 = x+y补 成立 详细的证明过程，见书36页例 2-4-1 A = 0.1011 B = -0.0101，求A+B补解： A补 = 0.1011 B补 = 1.1011A补 + B补 = 0 . 1 0 1 1 + 1 . 1 0 1 1 丢掉 1 0 . 0 1 1 0 A+B补 = 0.0110例：2-4-2 A = -0.1001 B = -0.0101，求A+B补解：A补 = 1.0111 B补 = 1.1011A补 + B补 = 1 . 0 1 1 1 +

33、 1 . 1 0 1 1 丢掉 1 1 . 0 0 1 0A+B补 = 1.0010单符号位的溢出判断两个符号相反的数相加不会产生溢出符号位相同时，相加结果得到相反的符号，则溢出。双符号位的加减运算解：A补 = 11.0101 B补 = 11.1001A补 + B补 = 1 1 . 0 1 0 1 + 1 1 . 1 0 0 1 丢掉 1 1 0 . 1 1 1 0例 2-4-3 已知 A = - 11/16 B = - 7/16， 求A+B补符号位不同，溢出解：A补 = 00.1011 B补 = 00.0111A补 + B补 = 0 0 . 1 0 1 1 + 0 0 . 0 1 1 1 0

34、 1 . 0 0 1 0例 2-4-4 已知 A = 11/16 B = 7/16， 求A+B补符号位不同，溢出 补码定点加减法的硬件配置0 A n加法器（n+1位）0 X n溢出判断VGAGs求补控制逻 辑0 . 1 0 0 0 1 1 1 1定点乘除运算原码一位乘法分析笔算乘法 例 设A=0.1101 B=0.1011，求 A*B 0 . 1 1 0 1* 0 . 1 0 1 1 1 1 0 1 1 1 0 1 0 0 0 0 1 1 0 1将四个位积一次相加，机器难以实现乘积的位数增长了一倍，造成器件的浪费和运算时间的增加笔算乘法的改进A * B = A * 0 . 1 0 1 1= 0

35、 . 1 * A + 0 . 0 0 * A + 0 . 0 0 1 * A + 0 . 0 0 0 1 * A= 0 . 1 * A + 0 . 0 0 * A + 0 . 0 0 1 * ( A + 0 . 1 * A )= 0 . 1 * A + 0 . 0 1 * 0 * A + 0 . 1 * ( A + 0 . 1 * A ) = 0 . 1 * A + 0 . 1 * 0 * A + 0 . 1 * ( A + 0 . 1 * A ) = 2-1 * A + 2-1 * 0 * A + 2-1 * ( A + 2-1 * ( A + 0 ) ) 将乘法转换为四次加法和四次移位操作

36、 笔算乘法改进的运算步骤操 作运 算 A * 0 . 1 0 1 11 加 法A + 0 = 0 . 1 1 0 1 + 0 = 0 . 1 1 0 12 移 位2-1 * ( A + 0 ) = 0 . 0 1 1 0 13 加 法A + 2-1 * ( A + 0 ) = 0 . 1 1 0 1 + 0 . 0 1 1 0 1 = 1 . 0 0 1 1 14 移 位2-1 * ( A + 2-1 * ( A + 0 ) ) = 0 . 1 0 0 1 1 15 加 法0 * A + 2-1 * ( A + 2-1 * ( A + 0 ) ) = 0 . 1 0 0 1 1 16 移 位2

37、-1 * 0 * A + 2-1 * ( A + 2-1 * ( A + 0 ) ) = 0 . 0 1 0 0 1 1 17 加 法A + 2-1 * 0 * A + 2-1 * ( A + 2-1 * ( A + 0 ) ) = 1 . 0 0 0 1 1 18 移 位2-1 * A + 2-1 * 0 * A + 2-1 * ( A + 2-1 * ( A + 0 ) ) = 0 . 1 0 0 0 1 1 1 1A * B = 2-1 * A + 2-1 * 0 * A + 2-1 * ( A + 2-1 * ( A + 0 ) ) 数学表示 x原 = x0 . x1 x2 x3 xn

38、 y原 = y0 . y1 y2 y3 yn x原 * y原 = x0 y0 （ 0 . x1 x2 xn ）* （ 0 . y1 y2 yn ） （ 0 . x1 x2 xn ）记作 x* （ 0 . y1 y2 yn ）记作 y* 递推公式：z0 = 0 zi = 2-1 ( yn-i+1 * x* + zi-1 )z1 = 2-1 ( yn * x* + z0 ) z2 = 2-1 ( yn-1 * x* + z1 ) zn = 2-1 ( y1 * x* + zn-1 ) 部分积乘数说明 0.0000+ 0.1101 1011初始条件，部分积为0乘数低位为1，加被乘数0.11010.0

39、110+ 0.1101110111位，形成新的部分积，乘数1位，低位为1，加被乘数1.00110.1001+ 0.000011110111位，形成新的部分积，乘数1位，低位为0，加00.10010.0100+ 0.11011111110111位，形成新的部分积，乘数1位，低位为1，加被乘数1.00010.100011111111位，形成最终结果被乘数A=0.1101 乘数B=0.1011原码一位乘所需的硬件配置0 A n0 Q n0 X n加 法 器控 制 门移位和加控制计数器SGM原码一位除法分析笔算除法0 . 1 1 0 1 0 . 1 0 1 100010 . 0 1 1 0 10 .

40、0 1 0 0 12-1 * y010 . 0 0 1 1 0 10 . 0 0 0 1 0 12-2 * y0 010 . 0 0 0 0 1 1 0 10 . 0 0 0 0 0 1 1 12-3 * y设 x = - 0 . 1 0 1 1 y = 0 . 1 1 0 1数学表示 x原 = x0 . x1 x2 x3 xn y原 = y0 . y1 y2 y3 yn x原 / y原 = x0 y0 （ 0 . x1 x2 xn ） / （ 0 . y1 y2 yn ） （ 0 . x1 x2 xn ）记作 x* （ 0 . y1 y2 yn ）记作 y* 约束： 0 0时，上商“1”，再

41、对Ri左移一位后减除数，即做2Ri Y*的运算；当余数Ri 0时，上商“0”，然后做Ri + Y*即恢复余数的运算；加减交替法当余数Ri 0时，上商“1”，做2Ri Y*的运算；当余数Ri 0时，上商“0”，做2Ri + Y*的运算；恢复余数法示例加减交替法示例例 已知 x = - 0 . 1 0 1 1 ， y = - 0 . 1 1 0 1 求 x / y 原解： x0 = 1 x* = 0 . 1 0 1 1 x 原 = 1 . 1 0 1 1 y0 = 1 y* = 0 . 1 1 0 1 y 原 = 1 . 1 1 0 1 - y* 补 = 1 . 0 0 1 1被除数（余数）商说

42、明0 . 1 0 1 1+ 1 . 0 0 1 10 . 0 0 0 0+ - y* 补，（减去除数）1 . 1 1 1 0+ 0 . 1 1 0 1 0余数位负，上商0恢复余数，+ y* 补0 . 1 0 1 11 . 0 1 1 0+ 1 . 0 0 1 1 0被恢复的余数1位+ - y* 补，（减去除数）0 . 1 0 0 11 . 0 0 1 0+ 1 . 0 0 1 1 0 1 0 1余数为正，上商11位+ - y* 补，（减去除数）被除数（余数）商说 明0 . 0 1 0 10 . 1 0 1 0+ 1 . 0 0 1 1 0 1 1 0 1 1余数为正，上商11位+ - y* 补

43、，（减去除数）1 . 1 1 0 1+ 0 . 1 1 0 1 0 1 1 0余数位负，上商0恢复余数，+ y* 补0 . 1 0 1 01 . 0 1 0 0+ 1 . 0 0 1 10 1 1 0被恢复的余数1位+ - y* 补，（减去除数）0 . 0 1 1 10 1 1 0 1余数为正，上商1返 回例 已知 x = - 0 . 1 0 1 1 ， y = 0 . 1 1 0 1 求 x / y 原解： x0 = 1 x* = 0 . 1 0 1 1 x 原 = 1 . 1 0 1 1 y0 = 0 y* = 0 . 1 1 0 1 y 原 = 0 . 1 1 0 1 - y* 补 =

44、1 . 0 0 1 1被除数（余数）商说 明0 . 1 0 1 1+ 1 . 0 0 1 10 . 0 0 0 0+ - y* 补，（减去除数）1 . 1 1 1 01 . 1 1 0 0+ 0 . 1 1 0 1 0 0余数位负，上商01位恢复余数，+ y* 补0 . 1 0 0 11 . 0 0 1 0+ 1 . 0 0 1 1 0 1 0 1余数为正，上商11位+ - y* 补，（减去除数）0 . 0 1 0 10 . 1 0 1 0+ 1 . 0 0 1 1 0 1 1 0 1 1余数为正，上商11位+ - y* 补，（减去除数）被除数（余数）商说 明1 . 1 1 0 11 . 1

45、0 1 0+ 0 . 1 1 0 1 0 1 1 0 0 1 1 0余数为负，上商01位+ y* 补，（加除数）0 . 0 1 1 1 0 1 1 0 1余数位正，上商1原码加减交替法所需的硬件配置0 A n0 Q n0 X n加 法 器控 制 门移位和加控制计数器SGDV习题习题 3：数制转换习题11：写出下列各数的原码、补码和反码习题17：将十进制数表示成二进制浮点规格化数%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjSgOdL9I6F3B0y)

46、v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSg

47、PdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A

48、-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlT

49、iQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXQeNbJ8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfOcK9H5E2B+x

50、(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)w&s!pXmUjR

51、fOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPeMaJ7F4C1

52、z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXhPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t$qYnVjSg

53、PdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbK8G5D1A

54、-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1zs!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPe

55、MbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pX