数值的机器运算乘法.pptVIP

* 理论推导：｛2｝ * ｛3｝ * ｛1｝ * ｛4｝ * 2 * 1 * ｛4｝ * ｛5｝运算过程，加一二对比。 * 4 * 2 * 1 * Booth算法的意义：统一了表达形式，更重要的是提高了运算速度。｛4｝ * 4 * 4 * 以一位乘法为基础，传统方法是部分积左移。{10} 移位相加：对4个数移10次位 相加移位：对一个数移4次位。 同样是4次加法、4次乘法。 更关键的是解决了加法位数的问题。 * 补码和原码移位乘的比较。{10} 我们能体验的最美好的东西是神秘的事物，它是所有真正艺术和科学的来源。(爱因斯坦) 4.4 定点乘法运算 运算器概念模型： N位加法器： 寄存器： A寄存器：部分积与最后乘积的高位部分，初值为0。 B寄存器：被乘数X。 C寄存器：乘数Y，运算后C寄存器中不再需要保留乘数，改为存放乘积的低位部分。 移位电路： A(n) N位加法器 B(n) C(n) 移位电路 * 设n位被乘数和乘数用定点小数表示 被乘数 [x]原＝xf . xn－1… x1x0 乘数 　[y]原＝yf . yn－1… y1y0 则乘积 [z]原＝(xf⊕yf)＋(0. xn－1… x1x0)(0. yn－1… y1y0) 式中，xf为被乘数符号，yf为乘数符号。 1. 乘法的手工算法 4.4.1原码一位乘法 * (2)