并行乘法运算.pptVIP

下载本文档

0
0
约2.83千字
约 33页
2021-03-23 发布于广东
举报
版权申诉

并行乘法运算.ppt

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

计算机组成原理;借助加法器配置相应部件实现乘法运算设置专用乘法器实现乘法运算执行乘法运算子程序实现乘法运算 ; 设n位被乘数和乘数用定点小数表示被乘数 [x]原＝xf . xn－1… x1x0 乘数　 [y]原＝yf . yn－1… y1y0 则乘积 [z]原＝(xf⊕yf)＋(0. xn－1… x1x0)(0. yn－1… y1y0) 式中：xf为被乘数符号，yf为乘数符号。 ;(2) 手工运算过程： ; 0.1 1 0 1 x × 0.1 0 1 1 y 0.0 0 0 0 1 1 0 1 x共4次右移 0.0 0 0 1 1 0 1 x共3次右移 0.0 0 0 0 0 0 x共2???右移 + 0.0 1 1 0 1 x共1次右移 0.1 0 0 0 1 1 1 1 ;形成递推公式：;;部分积;4.原码一位乘硬件逻辑原理图; 设[x]补 = x0.x1x2…xn 当x?0时， x0=0，; 在补码机器中，一个数不论其正负，连同符号位向右移一位，符号位保持不变，就等于乘1/2。设 [x]补 = x0.x1x2…xn ; 设被乘数 [x]补 = x0.x1x2…xn 乘数 [y]补 = y0.y1y2…yn 均为任意符号，则有补码乘法算式：; 为推导出逻辑实现的分步算法，将上式展开得到各项部分积累加的形式。; 将上式改为接近于分步运算逻辑实现的递推关系。;由此可见：每次都是在前次部分积的基础上，由（yi+1-yi ) 决定对[x]补的操作，然后再右移一位，得到新的部分积；重复进行。;;开始; 0 0.0 0 0 0 1. 0 0 1 1 0 yn+1=0 + 0 0.1 0 1 1 ynyn+1=10，加[-x]补 0 0.1 0 1 1 ? 0 0.0 1 0 1 1 1 0 0 1 1 右移一位 + 0 0.0 0 0 0 ynyn+1=11，加0 0 0.0 1 0 1 ? 0 0.0 0 1 0 1 1 1 0 0 1 右移一位 + 1 1.0 1 0 1 ynyn+1=01，加[x]补 1 1.0 1 1 1 ? 1 1.1 0 1 1 1 1 1 1 0 0 右移一位 + 0 0.0 0 0 0 ynyn+1=00，加0 1 1.1 0 1 1 ? 1 1.1 1 0 1 1 1 1 1 1 0 右移一位 + 0 0.1 0 1 1 ynyn+1=10，加[-x]补 0 0.1 0 0 0 1 1 1 1 1 0 最后一位不移位; 0 0 0 0 0 0 1 0 1 1 0 0 yn+1=0 + 0 0 0 0 0 0 ynyn+1=00，加0 0 0 0 0 0 0 ? 0 0 0 0 0 0 0 1 0 1 1 0 右移一位 + 1 1 0 0 1 1 ynyn+1=10，加[-x]补 1 1 0 0 1 1 ? 1 1 1 0 0 1