Lecture 6 定点乘法.pptVIP

阵列乘法器－不带符号二进制数 　 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 .