第九讲定点乘除法·.pdfVIP

第6章计算机的运算方法 ( 3 ) A binary multiplier is an electronic circuit used in digital electronics, such as a computer, to multiply two binary numbers. It is built using binary adders. Until the late 1970s, most minicomputers did not have a multiply instruction, and so programmers used a multiply routine” which repeatedly shifts and accumulates partial results, often written using loop unwinding. Early microprocessors also had no multiply instruction. Mainframe computers had multiply instructions, but they did the same sorts of shifts and adds as a multiply routine. 1 §6.3.1 移位运算 一、逻辑移位和算术移位 移位 （Shift）是计算机中的一种基本操作，各种计算机的指 令系统都设置有移位操作命令。 移位操作可分成两大类，逻辑移位和算术移位。 在逻辑移位中，只有数码位置的变化而无数量概念的变化。 无论是数值数据还是非数值数据，在逻辑移位时都看作一串代码。 在算术移位中，应保持数据的符号不变，只改变数据的值。 如果不产生溢出，数据左移一位相当于乘2 ； 数据右移一位相当于除以2 。 可利用移位操作实现乘以或除以2 （或2 的整数次幂）的运算。 无符号数的算术移位没有保持符号的问题，可用逻辑移位实现。 当数据以原码、补码或反码表示时，算术移位的规则有所不同。 原则是必须保持真值正确。 2 二、补码表示的数的移位规则 ①左移 尾数部分逐位左移一位，最高有效位MSB移入符 号位，最低位LSB补0 。 符号位 MSB LSB M0 M1 …… Mn 0 如果移位后符号位改变，表明发生溢出，这在算术移位中是 不允许的。 ②右移 符号位保持不变，尾数部分逐位右移一位，最 低有效位LSB移出舍去，符号位移入MSB 。 符号位 MSB LSB M0 M1 …… Mn 舍去 Most Significant bit Least Significant bit 3 三、原码表示的数的移位规则 ①左移 对于原码表示的正数，移位规则为： 尾数部分逐位左移一位，最高有效位MSB移入符号位，最低 位LSB补0 。如果移位后符号位改变，表明发生溢出。 符号位 MSB LSB M0 M1 …… Mn