wh.移位除法的实现原理(整除求商与求余运算).docx_第1页
wh.移位除法的实现原理(整除求商与求余运算).docx_第2页
wh.移位除法的实现原理(整除求商与求余运算).docx_第3页
wh.移位除法的实现原理(整除求商与求余运算).docx_第4页
wh.移位除法的实现原理(整除求商与求余运算).docx_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

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

文档简介

2013年xx月xx日睡神耗子文档标题基本信息修改历史时间内容修改者创建睡神耗子目录资料来源1详细资料2附录3资料来源发表时间资料作者作者单位联系方式来源方式资料用途资料关键字备注1移位除法的实现与原理综合各种资料所写。适合用于没有专用除法指令的整除计算。1.算法推倒假设4bit的两数相除 a/b，商和余数最多只有4位 （假设1101/0010也就是13除以2得6余1）我们先自己做二进制除法，则首先看a的MSB(最高位)，若比除数小则看前两位，大则减除数，然后看余数，以此类推直到最后看到LSB(最低位)；而上述算法道理一样，a左移进前四位目的就在于从a本身的MSB开始看起，移4次则是看到LSB为止，期间若比除数大，则减去除数，注意减完以后正是此时所剩的余数。而商的末尾添加了0或1，只要比除数大，商就是1，而商0则是直接左移了，因为移位会自动补0。商值会随着a继续左移，新的商值会继续加到末尾。经过比对会发现移4位后左右两边分别就是余数和商。整个过程如下图所示：示例用寄存器表示254/9的汇编写法：地址40H中放被除数，41H中放余数，42H中放除数，43H中放商：40H=254=FEH41H=00H42H=09H43H=00H8次循环移位相减就可以算出结果，如果被除数是16位或32位，则分别需要16次和32次移位相减。每一次移位40H和41H一起向左移一位，将40H的最高位移到41H的最低位，43H左移一位，末位填0判断41H和42H的大小：如果41H大于等于42H 43H的末位置一 41H减去42H 继续下一次移位否则 继续下一次移位第1次移位后40H=FCH41H=01H42H=09H43H=00H第2次移位后40H=F8H41H=03H42H=09H43H=00H第3次移位后40H=F0H41H=07H42H=09H43H=00H第4次移位后40H=E0H41H=06H42H=09H43H=01H第5次移位后40H=C0H41H=04H42H=09H43H=03H第6次移位后40H=80H41H=00H42H=09H43H=07H第7次移位后40H=00H41H=01H42H=09H43H=0EH第8次移
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

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

最新文档

评论

0/150

提交评论