wh.移位除法的实现原理(整除求商与求余运算.docx

2013年xx月xx日睡神耗子文档标题基本信息修改历史时间内容修改者创建睡神耗子目录资料来源1详细资料2附录3资料来源发表时间资料作者作者单位联系方式来源方式资料用途资料关键字备注移位除法的实现与原理综合各种资料所写。适合用于没有专用除法指令的整除计算。1.算法推倒假设4bit的两数相除 a/b，商和余数最多只有4位 （假设1101/0010也就是13除以2得6余1）我们先自己做二进制除法，则首先看a的MSB(最高位)，若比除数小则看前两位，大则减除数，然后看余数，以此类推直到最后看到LSB(最低位)；而上述算法道理一样，a左移进前四位目的就在于从a本身的MSB开始看起，移4次则是看到LSB为止，期间若比除数大，则减去除数，注意减完以后正是此时所剩的余数。而商的末尾添加