欢迎来到天天文库
浏览记录
ID：9000473
大小：16.42 KB
页数：5页
时间：2018-04-14
《二进制乘、除法由加法和移位实现》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、二进制乘、除法由加法和移位实现一、1101x1011被乘数1101乘数1011原理：由左向右逐位判断乘数的值，如果值为1，则被乘数加到积单元，之后积单元左移一位；如果值为0，积单元左移一位；……直到乘数判断完为止。00000000积单元初值乘数第一位为1积单元加110100001101部分积为左移一位00011010部分积为乘数第二位为0左移一位00110100部分积为乘数第三位为1积单元加110101000001部分积为10000010左移一位乘数第四位为1积单元加110110001111部分积为此时乘数判断完毕，不再移位。积为10001111。二、1000001÷101被除数1000001
2、除数101原理：设被除数为A、除数为B、商为Q（初值为0）、余数为R（初值为0）。设置一个Q单元和R单元，A由高位至低位依次左移进入R单元。每次移位进入后比较R单元和B的值，如果R≥B，则将这一位的商单元的值置1，然后从R中减去B（做补码加法运算），否则不做操作。商单元与移位同步进行。……直到A全部进入R单元为止。此时Q中存放商、R中存放余数。A=1000001，B=101，B的补码101100000000R初值00000000Q初值A=1000001左移入R，A=00000100000001R=B=101R3、=101R4、01+1011=000000000000R=00001101Q=
3、=101R4、01+1011=000000000000R=00001101Q=
4、01+1011=000000000000R=00001101Q=
此文档下载收益归作者所有
