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

第二章电子计算机中信息的表示及其运算进位计数制机器内数据及符号的表示方法微型计算机的数据类型数的运算方法第二章电子计算机中信息的表示及其运算进位计数制12.1进位计数制512=5*102+1*101+2*100系数基数权数2.1进位计数制512=5*102+1*1022.1.1概述基本概念权数：数值N中各数码所在的位置系数：数值N中各位置上的数码基值：数值N中各个位置上所能表示的数码的个数2.1.1概述基本概念3进位计数制的表示方法假设有一数值N

N=(dn-1dn-2……d1d0d-1……d-m)rN=dn-1rn-1

+

dn-2rn-2

+

……d1r1

+

d0r0

+

d-1r-1

+

……+d-mr-m

r:基值di

:系数r:为权数

m,n:正整数，分别表示小数位和整数位进位计数制的表示方法4例2-1-1(43863.57)十=4*104+3*103

+8*102

+6*101+3*100+5*10-1

+7*10-2例2-1-1(43863.57)十=4*104+5二进制权数：2n-1，2n-2…………系数：0，1基数：r=2表示方法：在数字的末尾加上一个字母B例如：331.25=101001011.01

B注:十进制数在数字的末尾加上一个字母D

二进制6十进制二进制十进制二进制00000501011000160110200107011130011810004010091001十进制和二进制之间的对应关系十进制二进制十进制二进制0000050101100016017例2-1-2

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

例如：331.25=513.2

O八进制(Octal)和十六进制(Hexadecimal)10十进制和八进制之间的对应关系十进制八进制十进制八进制006611772281033911441012551113十进制和八进制之间的对应关系十进制八进制十进制八进制006611例2-1-3

例2-1-4(647.32)八=6*82+4*81+7*80

+3*8-1+2*8-2=(423.40625)十(101000111001)二5071=(5071)八=(2617)十例2-1-3(647.32)八=6*82+412十六进制权数：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十六进制13十进制十六进制十进制十六进制十进制十六进制006612C117713D228814E339915F4410A16105511B1711十进制和十六进制之间的对应关系十进制十六进制十进制十六进制十进制十六进制006612C1114例2-1-5

(101000111000)二A38=(A38)十六例2-1-5(101000111000)二A152.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.2不同计数制之间的转换各种数制转换成十进制例2-16例2-1-7将(732.6)八转换成十进制数解：(732.6)八

=7*82+3*81+2*80+6*8-1=448+24+2+0.75=(474.75)十例2-1-7将(732.6)八转换成十进制数解17基值重复相乘（相除）法整数的基值反复相乘法设N是一个四位的二进制数

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

转换成十进制数解：M1=1*2+0=2M2=2*2+1=5M3=5*2+1=11M4=11*2+0=22M5=22*2+1=45

(101101)二=(45)十例2-1-8将(101101)二转换成十进制数20小数的基值反复相除法设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-1d-4)]}小数的基值反复相除法则N=d-12-1+d-22-21运算步骤从最低位开始，将最低位除以2，加上次低位，令结果为R1R1除以2，加上第三低位，令结果为R2R2除以2，加上第四低位，令结果为R3，一直进行到小数点左边的0为止所得到的十进制小数就是所要求的结果运算步骤22例2-1-9将N=(0.1011)二转换为十进制小数解：R1=(1/2)+1=1.5R2=(1.5/2)+0=0.75R3=(0.75/2)+1=1.375N=(1.375/2)+0=0.6875(0.1011)二=(0.6875)十例2-1-9将N=(0.1011)二转换为十23例2-1-10将N=(632.43)八转换为十进制小数解：（1）整数部分M1=6*8+3=51N整=51*8+2=410(632.43)八=(410.546875)十

（2）小数部分R1=(3/8)+4=4.375N小=(4.375/8)+0=0.546875例2-1-10将N=(632.43)八转换为24将十进制数转换成其它进位制数将十进制数转换成二进制数整数部分的转换小数部分的转换ExampleExample将十进制数转换成其它进位制数ExampleExample25例2-1-11求十进制数43的二进制表示解：除以2商Qi余数di43/221d0=121/210d1=110/25d2=05/22d3=12/21d4=01/20d5=1低高即（43）十=（101011）二例2-1-11求十进制数43的二进制表示解：除26例2-1-12求(0.6875)十的二进制小数值解：乘以2得小数Fi整数di0.6875*20.3750d-1=10.3750*20.7500d-2=00.7500*20.5000d-3=10.5000*20.0000d-4=1低高即（0.6875）十=（0.1011）二如果小数Fi永远不为0，怎么办？例2-1-12求(0.6875)十的二进制小数值27例2-1-13求(0.423)十的二进制小数值（精度为2-5）解：乘以2得小数Fi整数di0.423*20.846d-1=00.846*20.692d-2=10.692*20.384d-3=10.384*20.768d-4=0低高即（0.423）十=（0.01101）二0.768*20.536d-5=1…………例2-1-13求(0.423)十的二进制小数值（28将十进制转换成其它进位制数例2-1-14将(0.6328125)十

转换成八进制数解：乘以8得小数Fi整数di0.6328125*80.0625000d-1=50.0625000*80.5000000d-2=00.5000000*80.0000000d-3=4低高即（0.6328125）十=（0.504）八将十进制转换成其它进位制数解：乘以829例2-1-15将(3952)十转换成十六进制数解：除以16商Qi余数di3592/16247d0=0247/1615d1=715/160d2=F低高即（3952）十=（F70）十六例2-1-15将(3952)十转换成十六进制数解30二进制与八进制、十六进制数之间的转换二进制--〉八进制1101110010.011001010002651213(1562.312)八二进制与八进制、十六进制数之间的转换11011100131二进制十六进制1101110010.0110010100(372.65)十六37265二进制十六进制1101110010.0110032真值与机器数真值：用“+”，“-”来表示符号“正”、“负”的二进制数机器数：用“0”，“1”来表示符号“正”、“负”的二进制数

01011符号数值部分小数点位置11011符号数值部分小数点位置2.2机器内数据及符号的表示方法真值与机器数01011符号数值部分小数点位置11011符号数33数据编码根据用途不同：原码、补码、反码为了方便人机交互有权码：8421码、2421码、5421码……无权码：余3码、格雷码……检测能力的数据编码：奇偶校验码、五中取二码纠错能力的数据编码：汉明码、倍数正误码数字、字母、字符编码：ASCII码、EBCDIC码、汉字编码数据编码34带符号数与不带符号数0000000011111111数值位不带符号数表示范围：0----255表示范围：0----1270000000001111111数值位带符号数符号表示范围：-1-----1271000000111111111数值位带符号数符号2.2.1数的符号与小数点的表示带符号数与不带符号数0000000011135定点与浮点表示定点数纯小数：小数点固定在符号位之后，如1.1010111，此时机器中所有的数都是小数。纯整数：小数点固定在最低位之后，如11010111.，此时机器中所有的数都是整数。SfS1S2S3S4符号数值部分小数点位置SfS1S2S3S4符号数值部分小数点位置定点与浮点表示SfS1S2S3S4符号数值部分小数点位置Sf36例2-2-1(329.625)十(.101001001101)二(54.75)十(.11011011)二+相等？(101001001101.)二(11011011.)二(384.375)十(1.011111111101)二(101100101000.)二添加比例因子例2-2-1(329.625)十(.101001037

例2-2-2求329.625D和54.75D之和解：329.625D=101001001.101B

54.75D=110110.11B用比例因子23分别乘两数可得：101001001101.000110110110.求和：110000000011.将求和的结果除以23：110000000.011384.375D例2-2-2求329.625D和54.75D38浮点表示法为什么要用浮点表示法计算机处理的数据不一定是纯小数或者纯整数如：圆周率3.1415926有些数据的数之范围相差很大，不能用定点小数或者定点整数表示，但均可用浮点整数表示。如：电子的质量9*10-28克352.47=3.5247*102=3524.7*10-1=0.35247*103………浮点表示法352.47=3.5247*10239数学表示

N=S*rjr：基值j：r的指数S：N的有效数字

N=S*2jj：r的指数S：浮点数的尾数对二进制而言：数学表示N=S*rj40N=11.0101=0.110101*210

=1.10101*201

=1101.01*2-10

=0.00110101*2100

……………10，01，-10，100表示的是什么？一定要注意：这是二进制的表示方式，基数为2，有效数字和指数都要用二进制表示N=41浮点机中数的表示形式jfj1j2j3…jmSfS1S2S3S4S5S6S7…Sn阶符阶值尾符尾数尾数：表示了数的精度，位数越多，精度越高阶值：表示了数的表示范围，位数越多，表示范围越大浮点机中数的表示形式jfj1j2j3…jmSfS1S2S3S42机器字长一定，如何提高浮点数的表示精度？0.000010101如何用最少的位数表示该数？规格化机器字长一定，如何提高浮点数的表示精度？0.0000101043规格化数非规格化数如果尾数的第一位有效数字是1时，该数即是规格化的数。例如：1.10101110.1010001如果尾数的第一位有效数字是0时，该数即是非规格化的数。例如：1.0010101110.0010100010.1<|S|<1规格化数如果尾数的第一位有效数字是1时，该数即是规格化的数。44例2-2-3将N1=11.0101表示成浮点数例2-2-4将N2=0.00110101表示成浮点数00100110101解：N1=11.0101=0.110101*210解：N1=0.00110101=0.110101*2-10尾数取6位，阶值取3位，阶符和尾符各取1位10100110101例2-2-3将N1=11.0101表示成浮点数0045定点表示法与浮点表示法的比较数的表示范围假设机器的字长为8位SfS1S2S3S4S5S6S7小数定点机浮点机jfj1j2SfS1S2S3S40.0000001------0.11111111/128------127/1280.0001*2-11------0.1111*2+111/128------7(1/2)浮点数的表示范围要远远大于定点数的表示范围定点表示法与浮点表示法的比较SfS1S2S3S4S5S6S746数的精度浮点数为规格化数时，它的精度远远大于定点数的精度数的运算定点数运算速度快浮点数要对尾数和阶码分别进行运算，而且运算结果要求规格化，所以运算步骤较多，运算速度不如定点数快溢出处理定点数

数的精度47对本身数值进行判断。如小数定点机中的数的绝对值必须小于1，否则为“溢出”浮点数主要对阶码进行判断，下溢：当浮点数阶码小于最小阶码时，称为“下溢”，这时，溢出的数的绝对值很小，机器按0处理。此时机器可以继续运行上溢：当浮点数阶码大于最大阶码时，称为“上溢”，此时机器停止运算，进行中断溢出处理。对本身数值进行判断。如小数定点机中的数的绝对值必须小于1，否48原码为了表示数的符号，可在数的最高位之前增设一位符号位，符号位为0表示正数，符号位为1表示负数，这样规定的二进制码，我们称为原码。例如：（假设机器字长为8位）X1=+1011010则[X1]原=01011010X2=-1011010则[X2]原=110110102.2.2原码、补码和反码原码例如：（假设机器字长为8位）X1=+1011049整数的原码数学表示0,x0≤x<2n-1[x]原=2n-1–x-2n-1<x≤0其中：x为真值n为机器字长例：2-2-5假设机器字长为四位，求x的原码x=+101[x]原=0101x=-101[x]原=24-1–(-101)=1000–(-101)=1101整数的原码数学表示例：2-2-5假设机器字长为四位，求x的50小数的原码数学表示x0≤x<1[x]原=1–x-1<x≤0其中：x为真值例：2-2-6求x的原码x=+0.1010[x]原=0.1010x=-0.0011[x]原=1–(-0.0011)=1+0.0011=1.0011小数的原码数学表示例：2-2-6求x的原码x=+051例：2-2-7已知x的原码，求x的真值[x]原=1.0101x=1-[x]原

=1–1.0101=-0.0101例：2-2-8已知x=0.0000，求[x]原[+0.0000]原=0.0000[-0.0000]原

=1–(-0.0000)=1.0000在原码表示法中，+0.0000和–0.0000的值不同返回例：2-2-7已知x的原码，求x的真值[x]原52补码操作种类A的符号B的符号实际操作结果符号|A|>|B||A|<|B|加正正加正正正负减正负负正减负正负负加负负减正正减正负正负加正正负正加负负负负减负正补码操作种类A的符号B的符号实际操作结果符号|A|>|B||53“补”的概念“补”的概念54补码假设有一个四位的计数器，0000-1111计数，当前值为1011，如何计数到00001011-101100001011+010110000计数器为4位，“1”自然丢失补码假设有一个四位的计数器，0000-1111计数，当前值为55整数的补码数学表示（模2n）x0≤x<2n-1[x]补=2n+x-2n-1<x≤0其中：x为真值n为机器字长例：2-2-9求x的补码，假设机器字长为4位x=+101[x]补=0101x=-101[x]补=24+(-101)=10000-101=1011整数的补码数学表示（模2n）例：2-2-9求x的补码，假56小数的补码数学表示（模2）x0≤x<1[x]补=2+x-1<x≤0其中：x为真值例：2-2-10求x的补码x=+0.1001[x]补=0.1001x=-0.0110[x]补=2+(-0.0110)=10–0.0110=1.1010小数的补码数学表示（模2）例：2-2-10求x的补码x57例2-2-11x=0，求[x]补[+0.0000]补=0.0000[-0.0000]补=10–0.0000=0.0000原码返回在补码的表示方法中，+0.0000和–0.0000的值相同例2-2-11x=0，求[x]补[+0.00058反码x=-101假设机器字长为4位[x]补=24+(-101)=10000+(-101)=101124=10000=1111+0001[x]补=24+x=1111+0001-x1x2x3=1x1x2x3+0001反码[x]补=24+(-101)=1000059整数的反码数学表示（模2n-20）x0≤x<2n-1[x]反=(2n–20)+x-2n-1<x≤0其中：x为真值n为机器字长例：2-2-12求x的反码，假设机器字长为4位x=+101[x]反=0101x=-101[x]反=(24-20)+(-101)=10000-0001-101=1010整数的反码数学表示（模2n-20）例：2-2-12求60小数的反码数学表示（模2–2-n+1）x0≤x<1[x]反=(2–2-n+1)+x-1<x≤0其中：x为真值n为机器字长例：2-2-13求x的反码x=+0.0110[x]反=0.0110x=-0.1011[x]反=(2–2-4)+(-0.1011)=2–0.0001–0.1011=1.0100小数的反码数学表示（模2–2-n+1）例：2-2-1361例2-2-14x=0，求[x]反[+0.0000]反=0.0000[-0.0000]反=10.0000–0.0001–0.0000=1.1111原码补码在反码的表示方法中，+0.0000和–0.0000的值不相同例2-2-14x=0，求[x]反[+0.00062小结机器数的最高位是符号位，0为正，1为负正数x，其原码、补码、反码的表示形式相同负数x[x]原：符号位为1，数值部分与真值绝对值相同[x]补：符号位为1，数值部分为将真值尾数逐位求反，最低位加1[x]反：符号位为1，尾数部分为将真值的尾数按位取反小结63例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]反

000011010(4)浮点机中的机器数：011010000[x]原：1011011010000[x]补：1101011010000[x]反：1100例2-2-15已知x=+13/128，试用二进制64例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]原：110101100[x]补：110101011[x]反：例2-2-16已知x=-17/64，试用二进制65(4)浮点机中的机器数：110001000[x]原：1001101111000[x]补：1111101110111[x]反：1110(4)浮点机中的机器数：110001000[x]原：10662.2.3信息的编码方法BCD码（BinaryCodedDecimal）二进制表示的十进制数编码常用的BCD码为8421BCD码（每位十进制数用四位二进制数表示）3

4转换为BCD码为：0011

01009

0转换为BCD码为：1001

0000BCD码的种类非压缩型的BCD码每个十进制数用一个字节表示，只有低四位的值表示数值2.2.3信息的编码方法BCD码（BinaryCod67

3

4表示为：00110011

00110100

9

0表示为：00111001

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

的区别数的表示上，最高位为符号位，“0”代表正数，“1”代表负数例：10110101无符号数：1*27+1*25+1*24+1*22+1*20

=128+32+16+4+1=181有符号数：10110101=-01001011=-752.3.1带符号数与不带符号数

的区别73整数类型数的表示范围类型带符号数无符号数字符型-128≤x<1270≤x≤255单字-32768≤x≤+327670≤x≤65535双字-2*109

≤x≤+2*109-10≤x≤4*109-1整数类型数的表示范围类型带符号数无符号742.3.2整数表示字符型整数S数值760单字整数S数值15140双字整数S数值313002.3.2整数表示字符型整数S数值76752.3.3实数表示S偏移的阶码有效位短实数S偏移的阶码有效位3130220长实数63625108位11位十进制数的表示，见BCD码2.3.3实数表示S偏移的阶码有效位短实数S偏移的阶码有762.4数的运算方法数的运算的种类算术运算逻辑运算与、或、非、异或2.4数的运算方法数的运算的种类772.4.1数的逻辑运算逻辑非（求反）NOT国标符号运算规则例x=10110101，y=01100010，求其非NOTx=01001010NOTy=10011101AA0110AA2.4.1数的逻辑运算逻辑非（求反）NOTAA0110A78逻辑加OR国标符号运算规则例x=10110101y=01100010求xORy解：xORy=10110101OR01100010=11110111ABA∨B000011101111+ABA∨B逻辑加ORABA∨B000011101111+ABA∨79逻辑乘AND国标符号运算规则例x=10110101y=01100010求xANDy解：xANDy=10110101AND01100010=00100000ABA∧B000010100111ABA∧B逻辑乘ANDABA∧B000010100111ABA∧80逻辑异或（按位加）国标符号运算规则例x=10110101，y=01100010求xXORy解：xXORy=10110101XOR01100010=11010111⊕ABA⊕BABA⊕B000011101110逻辑异或（按位加）⊕ABA⊕BABA⊕B000011812.4.2数的算术运算定点加减运算及溢出判断定点加减运算计算机中，数的加减运算是通过补码来完成的[x]补+[y]补=[x+y]补成立详细的证明过程，见书36页例2-4-1A=0.1011B=-0.0101，求[A+B]补解：[A]补=0.1011[B]补=1.1011[A]补+[B]补=0.1011+1.1011丢掉1

0.0110[A+B]补=0.01102.4.2数的算术运算定点加减运算及溢出判断例2-4-82例：2-4-2A=-0.1001B=-0.0101，求[A+B]补解：[A]补=1.0111[B]补=1.1011[A]补+[B]补=1.0111+1.1011丢掉1

1.0010[A+B]补=1.0010例：2-4-2A=-0.1001B=-0.0183单符号位的溢出判断两个符号相反的数相加不会产生溢出符号位相同时，相加结果得到相反的符号，则溢出。单符号位的溢出判断84双符号位的加减运算解：[A]补=11.0101[B]补=11.1001[A]补+[B]补=11.0101+11.1001丢掉1

1

0.1110例2-4-3已知A=-11/16B=-7/16，求[A+B]补符号位不同，溢出双符号位的加减运算解：[A]补=11.0101[B85解：[A]补=00.1011[B]补=00.0111[A]补+[B]补=00.1011+00.011101.0010例2-4-4已知A=11/16B=7/16，求[A+B]补符号位不同，溢出解：[A]补=00.1011[B]补=00.086补码定点加减法的硬件配置0An加法器（n+1位）0Xn溢出判断VGAGs求补控制逻辑补码定点加减法的硬件配置0870.10001111定点乘除运算原码一位乘法分析笔算乘法

例设A=0.1101B=0.1011，求A*B0.1101*0.10111101110100001101将四个位积一次相加，机器难以实现乘积的位数增长了一倍，造成器件的浪费和运算时间的增加0.10001111定点乘除运算例设A88笔算乘法的改进A*B=A*0.1011=0.1*A+0.00*A+0.001*A+0.0001*A=0.1*A+0.00*A+0.001*(A+0.1*A)=0.1*A+0.01*[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))]}将乘法转换为四次加法和四次移位操作笔算乘法的改进A*B=0.1*A+089笔算乘法改进的运算步骤操作运算A*0.10111加法A+0=0.1101+0=0.11012移位2-1*(A+0)=0.011013加法A+2-1*(A+0)=0.1101+0.01101=1.001114移位2-1*(A+2-1*(A+0))=0.1001115加法0*A+2-1*(A+2-1*(A+0))=0.1001116移位2-1*[0*A+2-1*(A+2-1*(A+0))]=0.01001117加法A+2-1*[0*A+2-1*(A+2-1*(A+0))]=1.0001118移位2-1*{A+2-1*[0*A+2-1*(A+2-1*(A+0))]}=0.10001111A*B=2-1*{A+2-1*[0*A+2-1*(A+2-1*(A+0))]}笔算乘法改进的运算步骤操作运90数学表示

[x]原=x0.x1x2x3……xn[y]原=y0.y1y2y3……yn[x]原*[y]原=x0

⊕y0（0.x1x2……xn）*（0.y1y2……yn）（0.x1x2……xn）记作x*（0.y1y2……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)……数学表示91部分积乘数说明0.0000+0.11011011初始条件，部分积为0乘数低位为1，加被乘数0.11010.0110+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.00001011初始条件，部分积92原码一位乘所需的硬件配置0An0Qn0Xn加法器控制门移位和加控制计数器SGM原码一位乘所需的硬件配置0A93原码一位除法分析笔算除法0.11010.101100010.011010.010012-1*y010.0011010.0001012-2*y0010.000011010.000001112-3*y设x=-0.1011y=0.1101原码一位除法0.11010.194数学表示

[x]原=x0.x1x2x3……xn[y]原=y0.y1y2y3……yn[x]原/[y]原=x0

⊕y0[（0.x1x2……xn）/（0.y1y2……yn）]（0.x1x2……xn）记作x*（0.y1y2……yn）记作y*

约束：

0<|被除数|≤|除数|数学表示95恢复余数法当余数为负的时候，需加上除数，将其恢复成原来的余数。当余数Ri>0时，上商“1”，再对Ri左移一位后减除数，即做2Ri–Y*的运算；当余数Ri>0时，上商“0”，然后做Ri+Y*即恢复余数的运算；加减交替法当余数Ri>0时，上商“1”，做2Ri–Y*的运算；当余数Ri<0时，上商“0”，做2Ri+Y*的运算；恢复余数法示例加减交替法示例恢复余数法恢复余数法示例加减交替法示例96例已知x=-0.1011，y=-0.1101求[x/y]原

解：x0=1x*=0.1011[x]原=1.1011

y0=1y*=0.1101[y]原=1.1101

[-y*]补=1.0011被除数（余数）商说明0.1011+1.00110.0000+[-y*]补，（减去除数）1.1110+0.1101

0余数位负，上商0恢复余数，+[y*]补0.10111.0110+1.0011

0被恢复的余数1位+[-y*]补，（减去除数）0.10011.0010+1.00110101余数为正，上商11位+[-y*]补，（减去除数）例已知x=-0.1011，y=-97被除数（余数）商说明0.01010.1010+1.0011

011011余数为正，上商11位+[-y*]补，（减去除数）1.1101+0.1101

0110余数位负，上商0恢复余数，+[y*]补0.10101.0100+1.00110110被恢复的余数1位+[-y*]补，（减去除数）0.011101101余数为正，上商1返回被除数（余数）商说明0.010198例已知x=-0.1011，y=0.1101求[x/y]原

解：x0=1x*=0.1011[x]原=1.1011

y0=0y*=0.1101[y]原=0.1101

[-y*]补=1.0011被除数（余数）商说明0.1011+1.00110.0000+[-y*]补，（减去除数）1.11101.1100+0.1101

00余数位负，上商01位恢复余数，+[y*]补0.10011.0010+1.0011

0101余数为正，上商11位+[-y*]补，（减去除数）0.01010.1010+1.0011011011余数为正，上商11位+[-y*]补，（减去除数）例已知x=-0.1011，y=099被除数（余数）商说明1.11011.1010+0.1101

01100110余数为负，上商01位+[y*]补，（加除数）0.0111

01101余数位正，上商1被除数（余数）商说明1.1101100原码加减交替法所需的硬件配置0An0Qn0Xn加法器控制门移位和加控制计数器SGDV原码加减交替法所需的硬件配置0A101习题习题3：数制转换习题11：写出下列各数的原码、补码和反码习题17：将十进制数……表示成二进制浮点规格化数习题习题3：数制转换102%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjSgOdL9I6F3B0y)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!qYnVjSgPdLaI6F3C0y)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-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#oXlTiQfNbK8G5D2A-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(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!pXmUjRfOcL9H6E2B+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$qZnWkShPeMaJ7F4C1z)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$qYnVjSgPdLaI7F3C0y)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-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$rZoWkThPeMbJ7G4D1z-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#pXlUiRfNcK9H5E-w*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!mUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pY