第二章 2.3 定点乘法运算.pptVIP

无符号2进制乘法硬件 2.3.2 直接补码并行乘法 1.补码与真值的转换公式 已知[Y]补=y0. y1y2y3…yn，证明真值Y= － y0 + 证明： ① 当Y≥0，y0 =0,真值Y=[Y]补=0. y1y2y3…yn. = ②当Y＜0， y0 =1，[Y]补=1. y1y2y3…yn 依补码的定义, 真值 Y= [Y]补－2 =1. y1y2y3…yn －2= －1+ 综合以上结果有 Y= － y0 + * * * * * * * * * * * * 2.3 定点乘法运算 ③ 用阵列乘除法器实现。 计算机实现乘、除运算的方法： ① 用程序实现； ② 在加法器、寄存器中增添控制电路实现； 【例2.21】 设被乘数x=0.1101，乘数y=0.1011，用笔算过程求x×y的积。 解： 乘数y=0.1011=0.y1y2y3y4 x×y=0 ① n位乘n位则有2n位字长的乘积，需2n位加法器； ② 机器一次运算只能完成两个数相加。 笔算过程在机器中实现存在的问题： 乘法操作过程: am-1 ... a2 a1 a0 　　× bn-1 ... b2 b1 b0 am-1b0 ... a2b0 a1b0 a0b0 am-1b1 … a1b1 a0b1 am-1b2 a0b2 am-1bn-1 … a1bn-1 a0bn-1 Pm+n-1 Pm+n-2 … P2 P1 P0 |A |× |B | 串行进位 加法器 令Ta为与门(ai*bj)的传输延迟时间，串行进位加法器的延迟时间是（n-1)2T Tf为全加器（FA）的进位传输时间，用两级“与非”逻辑来实现FA的进位链功能，有 Ta=Tf =2T tm=Ta+(m-1)×6T+(n-1)×Tf =2T+(m-1)×6T+(n-1)×2T=(8n-6)T 【例16】 已知两个不带符号的二进制整数A=11011，B=10101，求A×B的值。 解： 1 1 0 1 1 　　× 1 0 1 0 1 1 1 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 0 1 1 1 0 0 0 1 1 0 1 1 1 A×B =(1000110111)2=（567）10 2.带符号的阵列乘法器(原码) P2n =An⊕ Bn |P|= |AN |× |BN | 原码：（被乘数、乘数、乘积均用原码表示） [[AN]补]补=[AN]原 如何实现? 补码：（被乘数、乘数、乘积均用补码表示） 先由补码求出原码，再求出绝对值 [AN]补→ [AN]原→ |AN | 原码与绝对值的区别？ 符号位单独处理， |AN |参加运算 P2n =An⊕ Bn |P|= |AN |× |BN | 2.带符号的阵列乘法器(补码) 注意：这里不包括符号位! [BN]补 | BN | |AN×BN| [AN×BN]补 【例16】 设X=+15，Y= －13，用带求补器的原码阵列乘法器求出X×Y的值。 解：数据是原码 [X]原=01111，[Y]原=11101 算前求补器输出后 注意：原码与绝对值区别 | X | =1111 | Y |=1101 符号位单独处理 X0⊕ Y0=0⊕ 1=1 1 1 1 1 　　× 1 1 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1