09-计算机的运算方法04.ppt
《09-计算机的运算方法04.ppt》由会员分享,可在线阅读,更多相关《09-计算机的运算方法04.ppt(36页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、系系统统总总线线存储器存储器 运算器运算器 控制器控制器 接口与通信接口与通信 输入输入/输出设备输出设备林楠林楠办公室:办公室:211办公电话:办公电话:0371-63888959电子邮件:电子邮件: 计算机组成原理计算机组成原理 第六章第六章 计算机的运算方法计算机的运算方法第六章第六章 计算机的运算方法计算机的运算方法3、定点乘法运算、定点乘法运算3.1、原码一位乘法、原码一位乘法3.2、补码一位乘法(重点:、补码一位乘法(重点:布斯乘法布斯乘法)3.3、补码两位乘法、补码两位乘法3.4、阵列乘法器、阵列乘法器方法:方法:充当计算机!充当计算机!严格按照运算法则去做,严格按照运算法则去做
2、,不加思考,态度不加思考,态度认真认真,保证结果正确。保证结果正确。4、定点除法运算、定点除法运算4.1、原码一位除法、原码一位除法4.2、补码一位除法、补码一位除法4.3、阵列除法器、阵列除法器5、浮点四则运算、浮点四则运算5.1、浮点加减运算、浮点加减运算对阶、执行加减、规格化、舍入、判溢出对阶、执行加减、规格化、舍入、判溢出5.2、浮点乘除运算、浮点乘除运算阶码加减、尾数乘除、规格化、舍入、判溢出阶码加减、尾数乘除、规格化、舍入、判溢出 第六章第六章 计算机的运算方法计算机的运算方法原码一位除法基本上是从手算演变过来,原码一位除法基本上是从手算演变过来,符号位单独处理符号位单独处理。两个
3、原码表示的数相除运算规则:两个原码表示的数相除运算规则:商的符号位商的符号位:两数的:两数的符号符号相相异或异或 商的数值部分:商的数值部分:两数的两数的绝对值相除绝对值相除。运算方法与普通的十进制小数除法相类似,运算方法与普通的十进制小数除法相类似,设设 n 位被乘数位被乘数X 和和 乘数乘数Y 用用定点小数定点小数表示(定点整数同样)表示(定点整数同样)被除数:被除数:X原原=Xf.Xn-1 X1 X0除数:除数:Y原原=Yf.Yn-1 Y1 Y0商商 Q 原原=(Xf Yf)+(0.Xn-1 X1 X0)/(0.Yn-1 Y1 Y0)于是原码与原码相除就变成如何进行于是原码与原码相除就变
4、成如何进行两个正数相除两个正数相除的问题了。的问题了。两种除法:两种除法:恢复余数法恢复余数法 不恢复余数法(加减交替法)不恢复余数法(加减交替法)4.1、原码一位除法、原码一位除法两个数相除,上商时,两个数相除,上商时,人会心算,一看就知道够不够减。人会心算,一看就知道够不够减。够减商够减商1,不够减商,不够减商0。但机器不会,必须先作减法。但机器不会,必须先作减法。若余数为正,才知道够减;若余数为正,才知道够减;若余数为负,才知道不够减若余数为负,才知道不够减。不够减时,必须恢复原来的余数。不够减时,必须恢复原来的余数。顾名思义顾名思义恢复余数法恢复余数法。4.1、原码一位除法、原码一位除
5、法1)恢复余数法)恢复余数法 08 7 -8 -1 +8 7 17 8 -7 +1 被除数被除数 X=0.1011 除数除数Y=0.1101 求求 X/Y。商精确到小数点后四位。商精确到小数点后四位。手算方法计算步骤如下:手算方法计算步骤如下:4.1、原码一位除法、原码一位除法 0.1101 0.1101 0.1011 -0.1101 1.1110 +0.1101 0.1011 0.10110 -0.01101 0.01001 0.010010 -0.001101 0.000101 0.0001010 -0.0001101 1.1111101 +0.0001101 0.0001010 0.00
6、010100 -0.00001101 0.00000111 -Y 得负数,不够减,商得负数,不够减,商0 X低位补低位补0-2-1Y 得正数,够减,商得正数,够减,商1 X低位补低位补0 -2-2Y 得正数,够减,商得正数,够减,商1 X低位补低位补0 -2-3Y 得负数,不够减,商得负数,不够减,商0 +2-3Y,恢复余数,恢复余数 -2-4Y 得正数,够减,商得正数,够减,商1+Y,恢复余数,恢复余数X低位补低位补04.1、原码一位除法、原码一位除法1)恢复余数法)恢复余数法1、符号单独处理,、符号单独处理,Q f=(Xf Yf),取绝对值相除;,取绝对值相除;2、作减法,若不溢出,运算开
7、始;、作减法,若不溢出,运算开始;3、-Y,若余数若余数 R 为正(够减),商为正(够减),商 1,左移一位,左移一位;-Y,若余数若余数 R 为负(不够减),商为负(不够减),商 0,恢复余数,左移一位;,恢复余数,左移一位;4、重复、重复 n 步;步;5、若最后一步余数为负(不够减),应恢复余数(、若最后一步余数为负(不够减),应恢复余数(+Y补补)。)。右移右移 除数除数Y,可以通过,可以通过 左移左移 余数余数 来替代,来替代,左移出界的左移出界的 余数余数 的高位都是无用的零,的高位都是无用的零,对运算不会产生任何影响。对运算不会产生任何影响。如果,如果,余数余数一共被一共被左移左移
8、了了n次,最后需要校正。次,最后需要校正。最终的余数最终的余数再右移再右移n次。次。寄存器寄存器A存放存放 被除数被除数 X=0.1011 ,后来可存放,后来可存放余数余数,累次累次参加运算。参加运算。寄存器寄存器B存放存放 除数除数 Y=0.1101 寄存器寄存器C存放存放 商商 Q=X/Y 另外设置计数器另外设置计数器CR控制循环次数。控制循环次数。X原原-Y原原 运算可以用运算可以用 X补补+-Y补补取代;取代;Y补补=0.1101 -Y补补=1.00114.1、原码一位除法、原码一位除法分析:分析:参加运算的数参加运算的数X,Y 都是正数,正数的原码与补码表示相同。都是正数,正数的原码
9、与补码表示相同。被除数被除数X(余数)(余数)商商 操作操作 0.1011 0 0 0 0 0+1.0011 -Y (+-Y补补)1.1110 0 0 0 0 0 负数:负数:不够减,不够减,商商0+0.1101 +Y 恢复余数,恢复余数,(+Y补补)0.1011 0 0 0 0 0 余数和商同时余数和商同时左移一位左移一位 1.0110 0 0 0 0 0 +1.0011 -Y (+-Y补补)0.1001 0 0 0 0 1 正数:正数:够减,够减,商商1 1.0010 0 0 0 1 0 余数和商同时余数和商同时左移一位左移一位+1.0011 -Y (+-Y补补)0.0101 0 0 0
10、1 1 正数:正数:够减,够减,商商1 0.1010 0 0 1 1 0 余数和商同时余数和商同时左移一位左移一位+1.0011 -Y (+-Y补补)1.1101 0 0 1 1 0 负数:负数:不够减,不够减,商商0+0.1101 +Y 恢复余数,恢复余数,(+Y补补)0.1010 0 0 1 1 0 余数和商同时余数和商同时左移一位左移一位 1.0100 0 1 1 0 0+1.0011 -Y (+-Y补补)0.0111 0 1 1 0 1 正数:正数:够减,够减,商商1被除数被除数X=0.1011 除数除数Y=0.1101 商商0.1101 余余0.0111*2-4余数再右移四位得正确结
11、果余数再右移四位得正确结果:0.0000 0111。2)不恢复余数法(加减交替法)不恢复余数法(加减交替法)加减交替法是对恢复余数除法的一种修正。加减交替法是对恢复余数除法的一种修正。当当余数为负余数为负时,时,不恢复不恢复,继续求继续求下一位下一位商商,但用加上除数但用加上除数(+Y)的办法来的办法来取代取代(-Y)操作,其他操作不变。操作,其他操作不变。加减交替法的规则如下:加减交替法的规则如下:余数为正,商余数为正,商1,左移一位,减除数(,左移一位,减除数(-Y);余数为负,商余数为负,商0,左移一位,加除数(,左移一位,加除数(+Y)。此方法不用恢复余数,所以又叫此方法不用恢复余数,
12、所以又叫不恢复余数法不恢复余数法。但若最后一次上商为但若最后一次上商为0,则仍需恢复余数,则仍需恢复余数(+Y补补)。4.1、原码一位除法、原码一位除法 被除数(余数)被除数(余数)商商 操作操作 0.1011 0 0 0 0 0+1.0011 -Y (+-Y补补)1.1110 0 0 0 0 0 负数:负数:商商0 1.1100 0 0 0 0 0 余数和商同时左移一位余数和商同时左移一位+0.1101 +Y 0.1001 0 0 0 0 1 正数:正数:商商1 1.0010 0 0 0 1 0 余数和商同时左移一位余数和商同时左移一位+1.0011 -Y (+-Y补补)0.0101 0 0
13、 0 1 1 正数:正数:商商1 0.1010 0 0 1 1 0 余数和商同时左移一位余数和商同时左移一位+1.0011 -Y (+-Y补补)1.1101 0 0 1 1 0 负数:负数:商商0 1.1010 0 1 1 0 0 余数和商同时左移一位余数和商同时左移一位+0.1101 +Y 0.0111 0 1 1 0 1 正数:正数:商商14.1、原码一位除法、原码一位除法被除数被除数X=0.1011 除数除数Y=0.1101 商商0.1101 余余0.0111*2-4余数再右移四位得正确结果余数再右移四位得正确结果:0.0000 0111。CPA2.3、补码定点加法器、补码定点加法器+X
14、-Y设开关电路设开关电路负数不送回负数不送回思考问题:思考问题:恢复余数法在电路上实现其实更简单!恢复余数法在电路上实现其实更简单!4、定点除法运算、定点除法运算4.1、原码一位除法、原码一位除法4.2、补码一位除法、补码一位除法4.3、阵列除法器、阵列除法器5、浮点四则运算、浮点四则运算5.1、浮点加减运算、浮点加减运算对阶、执行加减、规格化、舍入、判溢出对阶、执行加减、规格化、舍入、判溢出5.2、浮点乘除运算、浮点乘除运算阶码加减、尾数乘除、规格化、舍入、判溢出阶码加减、尾数乘除、规格化、舍入、判溢出 第六章第六章 计算机的运算方法计算机的运算方法4.2、补码一位除法、补码一位除法补码加减
15、交替法补码加减交替法,法则如下:法则如下:(Ri补补为余数,数值部分共为余数,数值部分共n位位)X补补Y补补符号符号商符商符求余数求余数R补补R补补,Y补补符号符号上商上商求新余数求新余数(共共n步步)同号同号0X补补-Y补补同号同号(够够减减)异号异号(不不够够减减)102Ri补补-Y补补2Ri补补+Y补补异号异号1X补补+Y补补同号同号异号异号102Ri补补-Y补补2Ri补补+Y补补 1)比较比较 2)上商上商 3)求新余数求新余数R补补,Y补补符号符号上商上商求新余数求新余数(共共n步步)同号同号12Ri补补 +-Y补补异号异号02Ri补补 +Y补补 1)比较比较 2)上商上商 3)求新
16、余数求新余数由上式化简由上式化简方法:列表格方法:列表格4)商的符号)商的符号 两种常见的做法:两种常见的做法:方法一:方法一:第一步比较第一步比较XY同号做同号做X补补Y补补;异号做;异号做X补补+Y补补;方法二:方法二:一开始就将被除数一开始就将被除数X当作初始余数当作初始余数R0,R0与与Y同号商同号商1,异号商,异号商0,得的假商,得的假商最后求反最后求反进行校正。进行校正。5)商的校正)商的校正 对于对于方法一方法一,商符正确,商末位恒置商符正确,商末位恒置1。对于对于方法二方法二,商符取反,商末位恒置商符取反,商末位恒置1。4.2、补码一位除法、补码一位除法 思考:思考:由于方法一
17、开始比较被除数与除数,后来比较余数与除数,由于方法一开始比较被除数与除数,后来比较余数与除数,控制部署不一样。所以采用方法二,硬件电路比较好实现,控制部署不一样。所以采用方法二,硬件电路比较好实现,全部是比较余数与除数,便于计算机控制。全部是比较余数与除数,便于计算机控制。4.2、补码一位除法、补码一位除法被除数被除数X(余数(余数R)商商Q 操作操作 0.1011 0 0 0 0 0+1.0011 X Y 同号:同号:+-Y补补 1.1110 0 0 0 0 0 R Y 异号:异号:商商0 1.1100 0 0 0 0 0 余数余数R和商同时和商同时左移一位左移一位+0.1101 +Y补补
18、0.1001 0 0 0 0 1 R Y 同号:同号:商商1 1.0010 0 0 0 1 0 余数余数R和商同时和商同时左移一位左移一位+1.0011 +-Y补补 0.0101 0 0 0 1 1 R Y 同号:同号:商商1 0.1010 0 0 1 1 0 余数余数R和商同时和商同时左移一位左移一位+1.0011 +-Y补补 1.1101 0 0 1 1 0 R Y 异号:异号:商商0 1.1010 0 1 1 0 0 余数余数R和商同时和商同时左移一位左移一位+0.1101 +Y补补 0.0111 0 1 1 0 1 商的末位恒置商的末位恒置1使用方法一:使用方法一:X补补=0.1011
19、 Y补补=0.1101 -Y补补=1.0011被除数被除数X=0.1011 除数除数Y=0.1101 商商0.1101 余余0.0111*2-4余数再右移四位得正确结果,前面补符号位。余数再右移四位得正确结果,前面补符号位。4.2、补码一位除法、补码一位除法被除数被除数X(余数(余数R)商商Q 操作操作 0.1011 0 0 0 0 1 R Y 同号:同号:商商1 1.0110 0 0 0 1 0 余数余数R和商同时和商同时左移一位左移一位+1.0011 +-Y补补 0.1001 0 0 0 1 1 R Y 同号:同号:商商1 1.0010 0 0 1 1 0 余数余数R和商同时和商同时左移一
20、位左移一位+1.0011 +-Y补补 0.0101 0 0 1 1 1 R Y 同号:同号:商商1 0.1010 0 1 1 1 0 余数余数R和商同时和商同时左移一位左移一位+1.0011 +-Y补补 1.1101 0 1 1 1 0 R Y 异号:异号:商商0 1.1010 1 1 1 0 0 余数余数R和商同时和商同时左移一位左移一位+0.1101 +Y补补 0.0111 1 1 1 0 0 0 1 1 0 1 校正:商符取反,商末位置校正:商符取反,商末位置1使用方法二:使用方法二:X补补=0.1011 Y补补=0.1101 -Y补补=1.0011被除数被除数X=0.1011 除数除数
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 09 计算机 运算 方法 04
限制150内