计算机组成原理第六章技巧.ppt

例16：设X = 0.111111 ，Y = -0.111001，用原码两位乘求[X*Y]原。 例17：设X = 0.100111， Y = 0.100111，用原码两位乘求[X*Y]原。 补码乘法运算 原码乘法不难实现，但有两个问题: 1. 符号位与数值位分开处理，不方便； 2. 若数据为补码形式，可能需要多于两次 补码到原码的变换。 也可以直接用补码完成乘法运算，即从补码开始，直接得到补码的积。 补码一位乘法运算的算法规则 补码一位乘算法规则： X、Y的符号位都参加运算，部分积采用双符号位； 2.被乘数符号任意，乘数符号为正，按原码运算规则运算。 3.被乘数符号任意，乘数符号为负，乘数补码去掉符号位与被乘数相乘，最后加上[-X]补进行校正。 4.进行n次加运算，n次右移，积的符号位由运算过程自动产生，这点与原码运算不同。 5.被乘数和乘数符号均为任意，用比较法（Booth算法）。 （1）X、Y的符号位都参加运算，部分积采用双符号位； （2）乘数最低位之后增加一位附加位yn+1 ，且令初值yn+1=0； （3）每位部分积运算规则如下： yn yn+1= 00 时， 部分积加零，再右移1位; yn yn+1= 01 时， 部分积加 [X]补， 再右移1位； yn yn+1= 10 时， 部分积加 [-X]补， 再右移1位； yn yn+1= 11 时， 部分积加零，再右移1位； （4）进行n+1次加法，n次右移，积的符号由运算过程自动产生。 例18：已知[X]补=1.0101，[Y]补=0.1101，用补码一位乘求[X*Y]补。 例19：已知[X]补=0.1101，[Y]补=1.0101，用补码一位乘求[X*Y]补。 例20：已知[X]补=1.1101，[Y]补=0.1101，用补码一位乘求[X*Y]补。 例21：已知[X]补=0.0111，[Y]补=1.1001，用补码一位乘求[X*Y]补。 补码一位乘法运算实例（比较法） 已知: [X]补 = 0.1101 [Y]补 = 0.1011 部分积 乘数 yn yn+1 0 0. 0 0 0 0 0.1 0 1 1 0 +1 1. 0 0 1 1 1 1. 1 0 0 1 1 0 1 0 1 1 1 1. 1 1 0 0 1 1 0 1 0 1 +0 0. 1 1 0 1 0 0. 1 0 0 1 0 0. 0 1 0 0 1 1 1 0 1 0 +1 1. 0 0 1 1 1 1. 0 1 1 1 1 1. 1 0 1 1 1 1 1 1 0 1 +0 0. 1 1 0 1 0 0. 1 0 0 0 1 1 1 1 则 [-X]补 = 1.0011 [X*Y]补 = 0 例22：[X]补 = 1.0101 [Y]补 = 1.0011，用比较法求[X*Y]补 例23：[X]补 = 1.1101 [Y]补 = 0.0111，用比较法求[X*Y]补 原码除法(以定点小数为例) 基本公式： 设 被除数 [X]原 = xf . x1 x2 … x n 除 数 [Y]原 = yf . y1 y2 … y n 则: 若 0 X Y [X ÷ Y]原 =( xf⊕ yf ). ( X* ÷ Y* ) 其中， X* 和Y*分别是X和Y的绝对值 例如： X = 0.1011 Y = - 0.1101 笔算除法过程 0.1101 0.1101 0.10110 -0.01101 0.010010 -0.001101 　 　 0.0001010 0 -0 0原码除运算方法分析(以定点小数为例) 机器实现问题： 1. 需单独