二进制乘、除法由加法及移位实现.docxVIP

下载本文档

48
0
约1.14千字
约 5页
2017-05-19 发布于北京
举报
版权申诉

二进制乘、除法由加法及移位实现.docx

1、本文档共5页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

二进制乘、除法由加法及移位实现

二进制乘、除法由加法和移位实现一、1101x1011 被乘数1101 乘数1011原理：由左向右逐位判断乘数的值，如果值为1，则被乘数加到积单元，之后积单元左移一位；如果值为0，积单元左移一位；……直到乘数判断完为止单元初值乘数第一位为1积单元加 110100001101部分积为左移一分积为乘数第二位为0左移一分积为乘数第三位为1积单元加 110101000001部分积移一位乘数第四位为1积单元加 110110001111部分积为此时乘数判断完毕，不再移位。积二、1000001÷101 被除数1000001 除数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初初值A=1000001左移入R ，A=000001 =B=101RB =A=000001左移入R ，A=00001 =B=101RB =A=00001左移入R ，A=0001 =B=101RB =A=0001左移入R ，A=001 =B=101R≥B ，则R-B=R+（-B）1000+1011=0011 =A=001左移入R ，A=01 =B=101R≥B ，则R-B=R+（-B）0110+1011=0001 =A=01左移入R ，A=1 =B=101RB =A=1左移入R =B=101R≥B ，则R-B=R+（-B）0101+1011=0000 =