2-4定点除法运算.ppt_第1页
2-4定点除法运算.ppt_第2页
2-4定点除法运算.ppt_第3页
2-4定点除法运算.ppt_第4页
2-4定点除法运算.ppt_第5页
已阅读5页,还剩13页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、思考问题:1。说出下图中每个输入端的含义。2.前四行和最后一行之间的进位转移有什么不同?2.4定点除法运算,2.4.1原始码除法算法原理当原始码表示的两个数被除时,商的符号由两个数的不同符号位得到,商的数值部分由两个数的数值部分除得到。有n个定点小数、被除数x和除数y,它们的原始代码是: x original=xf。xn-1x1x0,y original=yf。yn-1 y1 y0,然后商q=x/y,其原始代码为3360 q original=(xfyf)(0.xn-1x x0/0 Diffin y=0.1011,手动计算xy的过程:0.1011)0.1001-101111-10111-101

2、11,xy的商为q=0.1101,余数为r=0.0000001 商1 r2获得余数r2,商0,然后获得余数r3 2-4 y除数向右移动两位,减法数,商1 r4获得余数r4,机器除法运算的特点:先减法,然后1,不足以减少,恢复原始余数,然后减法,称为恢复余数法。 操作的数量是不固定的,控制是复杂的,而且它使用得很早。2.另一种方法:当减少量不够时,没有必要回收剩余量。这种方法称为加减交替法,也称为非恢复余数法。目前广泛采用固定操作次数和简单控制。这个时间的余数是正的,商是1,下一次它向右移动1位用于减法;这次余数是负数,商是0。下一次,它向右移动一位进行加法运算。0.1001 -y补码1.010

3、1 1.11100 r00,商1 -y补码1.110101 0.000110r20,商1 -y补码1.1110101 1.1110110r30,商1,交替加减方法,称为x=x=0.10110,y=0.11111。练习和复习思维问题:简要说明“加减交替法”的操作规则。这次余数是正数,商是1,下一次你向右做减法;这次余数是负数,商是0。下一次,它向右移动一位进行加法运算。2.4.2并联分频器1。受控加减单元类似于阵列乘法器,而阵列除法器也是一种并行运算部件。常见的有:不恢复余数的数组除法器、补数数组除法器等。右边的单位是除法器:P=0正,B原值P=1负,B取除法器的倒数并向右移动,Si=AI(除法

4、器)CICI=(除法器)AI CI、2.4.2并行除法器1,可控加/减(除法器)单位类似于阵列乘法器。右边的单位是除法器:P=0正,B原值P=1负,B取Bi除数并向右移动,Si=Ai(Bi P)Ci=(Ai Ci)(Bi P)AiCi,可控加减(CAS)单位,4位除以4位的数组除法器,0.100商1 -y补数1.110101 0.000110r20,商1 -y补数1.11110101.1110101,为什么第一行p是1?为什么每一行最右边的CAS的p与Ci相连?为什么最左边CAS的Ci输出是商q?为什么每行最左边的qi与下一行的p相连?从上图可以得出结论:(1)减法的最后一位是第一次加的,补码的变化规律是:(1)进位只是决定下一次加还是减

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论