原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
3.3 乘法;二进制乘法手算过程：（无符号）;0000 0010;;有符号乘法;6;7;8;9;补码一位乘法 ;(1)?X正负任意数，Y为正数
[X]补 = 2+X
= 2n·2+X (mod 2)
= 2n+1+X (mod 2)
[Y]补 =Y
则：[x]补· [y]补=2n+1·Y+X·Y
=2n+1·(y0.y1y2…yn)+X·Y
=2·(y0y1y2…yn)+X·Y
=2·(y1y2…yn)+X·Y
=2+X·Y
=[x·y]补
[x·y]补=[x]补· [y]补 ;(2) X正负任意数，Y为负数
[X]补=x0.x1x2…xn
[Y]补=1.y1y2…yn=2+y
∴Y=[Y]补-2
=1.y1y2…yn-2
=0.y1y2…yn-1
∴ X·Y=X·(0.y1y2…yn)-X
[X·Y]补=[X·(0.y1y2…yn)]补+[-X]补
因为 (0.y1y2…yn)0
∴[X·Y]补=[X]补·(0.y1y2…yn)+[-X]补;(3) X和Y正负任意
将(1)和(2)两种情况综合起来，得：
[X·Y]补=[X]补·(0.y1y2…yn)+[-X]补×y0
=[X]补(-y0+0.y1y2…yn)
=[X]补·[-y0+y1·2-1+y2·2-2+…+yn·2-n]
=[X]补·[-y0+(y1-y1·2-1)+(y2·2-1-y2·2-2)+…+(yn·2-(n-1)-yn·2-n)]
=[X]补·[(y1-y0)+(y2-y1)·2-1+…+(yn-yn-1)·2-(n-1)+(0-yn)·2-n]
=[X]补·
乘数的最低位为yn，在其后面添加1位yn+1，其值为0，按机器执行顺序求出每一步的部分积。 ;写成递推公式如下：
［P0］补 = 0
［P1］补 = 2-1{［P0］补+(yn+1-yn)［x］补} (yn+1=0)
［P2］补 = 2-1{［P1］补+(yn-yn-1)［x］补}
…
［Pi］补 = 2-1{［Pi-1］补+(yn-i+2-yn-i+1)［x］补}
…
［Pn］补 = 2-1{［Pn-1］补+(y2-y1)［x］补}
所以 ［x·y］补 =［Pn+1］补=［Pn］补 + (y1-y0)［x］补
请注意：y0是乘数y的符号位，yn＋1是附加位。;2．补码一位乘法的运算规则（Booth算法）
(1) 符号位参加运算，运算的数均以补码表示；
(2) 被乘数取双符号位参加运算，部分积初值为0；
(3)乘数取单符号位以决定最后一步是否需要校正，即是否加[-x]补；
(4) 乘数末位增设附加位yn+1且初值为0；
(5)由于求得一次部分积要右移一位，yn与yn+1位就构成了各步运算的判断位。从而可以得到算法如表3.1所示。 ;例: [x]补 = 1.0101，[y]补 = 1.0011，求[x·y]补=?
解：[-x]补 = 0.1011 = 00.1011; 故得 [x·y]补=0快速乘法器;将3个加法器组成并行树。等待2次（log24=2）加法时间。必须有先行进位计算？;阵列乘法器;MIPS中的乘法;???业
文档评论（0）