第03章 3.3 二进制乘法运算资料.pptVIP

解： 0 . 1 1 1 0 × 0 . 1 1 0 1 1 1 1 0 0 0 0 0 1 1 1 0 ＋ 1 1 1 0 0 . 1 0 1 1 0 1 1 0 ★ 变换布斯公式：按机器执行顺序求出每一步的部分积。 ［P0］补=0 ［P1］补=｛［P0］补+(Yn+1-Yn)［X］补｝2-1 (Yn+1=0) ［P2］补=｛［P1］补+(Yn-Yn-1)［X］补｝2-1 …… ［Pi］补=｛［Pi-1］补+(Yn-i+2-Yn-i+1)［X］补｝2-1 …… ［Pn］补=｛［Pn-1］补+(Y2-Y1)［X］补｝2-1 ［Pn+1］补=｛［Pn］补+(Y1-Y0)［X］补｝=［X·Y］补 */19 一、定点数一位乘法 两个原码数相乘，其乘积的符号为相乘 两数的异或值，数值则为两数绝对值之积。 (1) 原码一位乘 3.3 二进制乘法运算 例： X＝0.1110，Y＝0.1101，计算X·Y(人工算法)。 ● 机器内多个数据一般不能 同时相加，一次加法操作 只能求出两数之和。 问题： ● 需用n个寄存器存放n个 部分积。 ● 最后结果是2n位的数，需 用2n位的加法器。 结论： 不经济，上述算法需要改进。 部分积 ●