定点小数的乘法运算及实现-Read.PDFVIP

4.3 定点小数的乘法运算及实现 4.3 定点小数的乘法运算及实现 本节内容 •原码乘法及实现 •补码乘法及实现 •阵列乘法器 /~lf 在计算机中实现乘除法运算，根据对运算速度和价 格的要求通常有三种方式： 1 ）若对运算速度要求不高可用软件实现； 2 ）在加减运算的ALU基础上增加左、右移位及其他一 些逻辑线路以实现乘除运算，并在机器中设有乘除法 指令； 3 ）在要求快速乘除运算的机器中，设置专用的高速阵 列乘除运算器，指令系统中有相应的乘除法指令 2 4.3.1 原码乘法及实现 4.3.1 原码乘法及实现 原码乘法的运算规则： 1 ）积的符号位由两乘数的符号位异或得到 2 ）积的原码数值部分由两乘数原码数值部分相乘得到 3 ）将积的符号与积的数值拼接就得到积的原码 [ ] [ ] ( )( ) =×X YXs ⊕Ys X Y × 原 原 3 乘法分解为加法和移位操作 乘法分解为加法和移位操作 例：求(1101) ×(1011) 的手算式 2 2 机算与手算的区别： 1101 X •多项相加改为两项逐次累 1011 Y=y y y y 加，只需要普通加法器； 3 2 1 0 •左移改为右移，只需要n 1101 X·y0 ·20 位加法器； 1101 X·y1 ·21 •乘数Y与积的低n位共用一 0000 2 个寄存器，右移后只需判 X·y2 ·2 1101 3 断y0决定加X或加0 X·y3 ·2 0 1 2 3 0+X·y0 ·2 + X·y1 ·2 + X·y2 ·2 + X·y3 ·2 4 硬件实现原码一位乘 硬件实现原码一位乘 积 D(部分积) An-1 ～A1 A0 (乘数y) 右移 CF 全加器∑ 计数器 时钟脉冲 控制门 +X/+0 R Q S MUL