- 1、本文档共38页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Lecture 6 定点乘法
阵列乘法器-不带符号二进制数 a4 a3 a2 a1 a0 × b4 b3 b2 b1 b0 0 0 0 0 0 a4b0 a3b0 a2b0 a1b0 a0b0 a4b1 a3b1 a2b1 a1b1 a0b1 a4b2 a3b2 a2b2 a1b2 a0b2 a4b3 a3b3 a2b3 a1b3 a0b3 a4b4 a3b4 a2b4 a1b4 a0b4 + + + + + + + + + + 阵列乘法器 T时刻 6T时刻 7T时刻 12T时刻 13T时刻 T+(n-1) ×6T时刻 T+(n-1) ×6T-T时刻 T+(n-1) ×6T+2T时刻 T+(n-1) ×6T+5T时刻 T+(n-1) ×6T+(n-2) × 2T+T时刻 最后一次进位:2T+(n-1) ×6T+(n-1) × 2T时刻 乘法最高位:2T+(n-1) ×6T+(n-1) × 2T+T时刻 =8(n-1)T+3T=(8n-5)T 为什么不是加5T? 如果与门运算需要2T,则总时延为(4n-2)2T 原理:转化为两个正数乘,然后利用不带符号陈列乘法器。结果的符号位单独求,并对结果进行求补。算前求补-乘法器-算后求补 阵列乘法器-带符号二进制数 E=0时,输入和输出相等 E=1时,则从数最右端往左边扫描,直到第一个1的时候,该位和右边各位保持不变0⊕A=A,左边各数值位按位取反1⊕A=乛A 可以用符号作为E 的输入 阵列乘法器-带符号的阵列乘法器(间接法) 乘法小结 原码乘 符号位 单独处理 补码乘 符号位 自然形成 原码乘去掉符号位运算 即为无符号数乘法 不同的乘法运算需有不同的硬件支持 整数乘法与小数乘法完全相同 可用 逗号 代替小数点 小结 理解并会计算(要求过程) :定点原码一位乘,定点补码一位乘( Booth 算法) 了解无符号阵列乘法器的原理 作业6 6-1. 用原码一位乘计算0.1001*(-0.1011) (写出详细步骤) 6-2. (选做) 用补码一位乘(Booth 算法)计算0.1001*(-0.1011) (写出详细步骤) 思考 原码除法中为什么需要恢复余数?在加减交替法中恢复余数的机制是什么? 问题 分析手工乘法运算方法在计算机实现时面临的困难 原码一位乘中,如何把乘法运算转化为加法运算的? 原码一位乘中,需要多次通过加法运算和移位得到部分和,效率低,如何提高乘的效率? A = – 0.1101 B = 0.1011 A×B = 0 . 1 1 0 1 0 . 1 0 1 1 × 定点乘法运算 课程结构 分析笔算乘法 A = – 0.1101 B = 0.1011 A×B = – 00 . 1 1 0 1 0 . 1 0 1 1 1 1 0 1 1 1 0 1 0 0 0 0 1 1 0 1 0 . 1 0 0 0 1 1 1 1 符号位单独处理 乘数的某一位决定是否加被乘数 4个位积一起相加, 8位加法 乘积的位数扩大一倍 × 乘积的符号心算求得 ? 笔算乘法改进 A ? B = A ? 0.1011 = 0.1A + 0.00A + 0.001A +0.0001A = 0.1A + 0.00A + 0.001( A +0.1A) = 0.1A + 0.01[0 ? A + 0. 1( A +0.1A)] = 0.1{1 ? A +0.1[ 0 ? A+0.1(1 ? A + 0.1(1 ? A)]} = 2-1{1?A +2-1[ 0 ? A+2-1(1?A + 2-1(1?A+0))]} ① ② ⑧ 第一步 0+被乘数A 第二步 右移 一 位,得新的部分积 第八步 右移 一 位,得结果 ③ 第三步 部分积 + 被乘数 … 右移一位 改进后的笔算乘法过程(竖式) 0 . 0 0 0 0 0 . 1 1 0 1 0 .
文档评论(0)