2.3定点数的乘法.pptVIP

* * * * 2.3 定点乘法运算 2.3.0 串行乘法 2.3.1 原码并行乘法 2.3.2 直接补码并行乘法 * * 2.3.0 串行乘法 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个位积一起相加 乘积的位数扩大一倍 × 乘积的符号心算求得 ？ * * 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{A +0.1[ 0 ? A+0.1(A + 0.1A)]} = 2-1{A +2-1[ 0 ? A+2-1(A + 2-1(A+0))]} ① ② ⑧ 第一步 被乘数A + 0 第二步 部分积右移1位，得新的部分积 第八步 部分积右移1位，得结果 ③ 第三步 部分积 + 被乘数 … 右移一位 2. 笔算乘法改进 * * 小结 乘法运算 ＝ 加法＋移位。 若乘数数值位n = 4，则累加 4 次，移位4 次； 乘法过程 由乘数的末位决定被乘数是否与原部分积相加; 被乘数只与部分积的高位相加 部分积右移一位形成新的部分积; 同时乘数右移一位（末位移丢）; 空出高位存放部分积的低位。 硬件构成 3个具有移位功能的寄存器、一个全加器 * * 2.3.1 原码并行乘法 不带符号的阵列乘法器 设有两个不带符号的二进制整数： A＝am-1…a1a0 ； B＝bn-1…b1b0 它们的数值分别为a和b，即 A、B相乘，产生m＋n位乘积P： P＝pm+n-1…p1p0 乘积P 的数值为　　　　　　 两个无符号数据的并行乘法电路 * * 二进制数乘法的运算过程 ai*bi =a AND b * * m×n位不带符号的阵列乘法器逻辑框图 被加数产生部件 被加数求和部件 被乘数 乘数 乘法过程中的加数 乘积 动画演示： 2.4.swf * * 5×5位不带符号阵列乘法器电路 动画演示： 2.5.swf * * 课本P34[例19] 已知两个不带符号的二进制整数A＝11011，B＝10101，求每一部分乘积项aibj的值与p9p8……p0的值。 * * 带符号原码的乘法： 设有两个n+1位带符号的二进制整数： A＝an…a1a0 ； B＝bn…b1b0 乘积A*B=(an⊕bn)(an-1…a1a0* bn-1…b1b0) 带符号数的阵列乘法器电路： 在无符号数的阵列乘法器的基础上完成； 使用3个求补器，分别用对应的符号位控制； 2个算前求补器：将乘数真值的绝对值送入运算器； 1个算后求补器：将负的乘积的真值求出补码表示； 称为间接补码乘法电路。 3.带符号的阵列乘法器 * * 对2求补电路的原理 设有两个n+1位带符号补码： A＝an…a1a0 ； B＝bn…b1b0 采用原码乘法电路计算A*B 符号位不参与运算，只用于确定结果的符号； 数据位要取绝对值参与运算： 正数——不变；负数——各位取反，末位加1 对2求补电路： 数据举例： [-2]补 =1110 [-3]补 =1101 [-6]补 =1010 [+2]补=1010 [+3]补=0011 [+6]补=0110 两相反数的补码特征：自右向左，第一个“1”的右侧所有数据位，均相同； 左侧所有数据位，均相反。 * * 对2求补器电路逻辑 采用按位扫描技术来执行求补操作； E为控制信号线，可由数据a的符号位来控制； 0 1 1 0 0 0 0 0 0 1 1 0 1 1 0 0 1 0 0 0 0 1 1 1 0 1 1 1 a4 动画演示： 2.6.swf 始终为0 * * 间接补码乘法电路 动画演示：2.7.swf 补码数值 补码数值 符号位： 作为求补控制 符号位： 作为求补控制 结果符号位： 同时控制结果的求补 * * 设最高位为符号位，输入数据用5位补码表示： [x]补=01111 [y]补=10011 符号位单独运算：xf⊕yf = 0⊕1=1 算前求补器输出： |x|=1111 ，|y|=1101 乘法阵列输出：