第六章_计算机的运算方法.ppt

* 有的机器为方便加减法运算，数据以补码形式存放。如采用原码乘法，则在相乘之前，要将负数还原成原码形式，相乘之后，如乘积为负数，又要将其转换成补码形式，增加了操作步骤。为此，有不少计算机直接采用补码相乘。为了得出补码乘法规律，先讨论补码与真值的转换关系和补码右移的性质。 (2) 补码的右移 在补码运算的机器中，不论数的正负，连同符号位将数右移一位，并保持符号位不变，相当于乘1/2（或除2）。 * 有的机器为方便加减法运算，数据以补码形式存放。如采用原码乘法，则在相乘之前，要将负数还原成原码形式，相乘之后，如乘积为负数，又要将其转换成补码形式，增加了操作步骤。为此，有不少计算机直接采用补码相乘。为了得出补码乘法规律，先讨论补码与真值的转换关系和补码右移的性质。 (2) 补码的右移 在补码运算的机器中，不论数的正负，连同符号位将数右移一位，并保持符号位不变，相当于乘1/2（或除2）。 * 有的机器为方便加减法运算，数据以补码形式存放。如采用原码乘法，则在相乘之前，要将负数还原成原码形式，相乘之后，如乘积为负数，又要将其转换成补码形式，增加了操作步骤。为此，有不少计算机直接采用补码相乘。为了得出补码乘法规律，先讨论补码与真值的转换关系和补码右移的性质。 (2) 补码的右移 在补码运算的机器中，不论数的正负，连同符号位将数右移一位，并保持符号位不变，相当于乘1/2（或除2）。 * 有的机器为方便加减法运算，数据以补码形式存放。如采用原码乘法，则在相乘之前，要将负数还原成原码形式，相乘之后，如乘积为负数，又要将其转换成补码形式，增加了操作步骤。为此，有不少计算机直接采用补码相乘。为了得出补码乘法规律，先讨论补码与真值的转换关系和补码右移的性质。 (2) 补码的右移 在补码运算的机器中，不论数的正负，连同符号位将数右移一位，并保持符号位不变，相当于乘1/2（或除2）。 * 将前述补码乘法公式进行变换，可得出另一公式，是由布斯(Booth)提出的，又称为“布斯公式”。 ［X·Y］补=［X］补·(-Y0+ Yi·2-i) =［X］补·［-Y0+Y12-1+Y22-2+…+Yn·2-n］ =［X］补·［-Y0+(Y1-Y12-1)+(Y22-1-Y22-2)+… +(Yn2-(n-1)-Yn2-n)］ =［X］补［(Y1-Y0)+(Y2-Y1)2-1+… +(Yn-Yn-1)2-(n-1) +(0-Yn)2-n］ =［X］补 (Yi+1-Yi)2-i (3.17) 乘数的最低1位为Yn，在其后面再添加1位Yn+1,其值为0。 再将式(3.17)加以变换：按机器执行顺序求出每一步的部分积。 ［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］补 * 将前述补码乘法公式进行变换，可得出另一公式，是由布斯(Booth)提出的，又称为“布斯公式”。 ［X·Y］补=［X］补·(-Y0+ Yi·2-i) =［X］补·［-Y0+Y12-1+Y22-2+…+Yn·2-n］ =［X］补·［-Y0+(Y1-Y12-1)+(Y22-1-Y22-2)+… +(Yn2-(n-1)-Yn2-n)］ =［X］补［(Y1-Y0)+(Y2-Y1)2-1+… +(Yn-Yn-1)2-(n-1) +(0-Yn)2-n］ =［X］补 (Yi+1-Yi)2-i (3.17) 乘数的最低1位为Yn，在其后面再添加1位Yn+1,其值为0。 再将式(3.17)加以变换：按机器执行顺序求出每一步的部分积。 ［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］补 * 部分积初值为0，然后在上一步的部分积上，加(Yi+1-Yi) ［X］补(i=n,…，2,1,0)，右移1位得到新部分积，重复n+1 步， 最后一次不移位，得到［X·Y］补。 Yi+1与Yi为邻位，(Yi+1-Yi)不同