Booth:算法 1.依赖与当前和以前的位,进行下述步骤之一: 00:a.0串的中部,不进行任何运算操作. 01:b.1串的结束,将被乘数加到乘积的左半部 10:c.1串的首部,从乘积的左半部减去被乘数 11:d.1串的中部,不进行任何运算操作. 2.象第三种乘法算法一样,将乘积算术右移1位. 被乘数乘积(2x3) 被乘数乘积(2X3) 0010 000000110 0010 000011010 北京大学计算机科学技术系 计算机系统结构教研室ñ¯M§¯æ*§cù ¯æù;‰étÐ@ %RRWKÇ q*â'!`¹!X!¯ ßÄ9xÔ  DX
¼ ᯠÏ)¤k¡0  EX§3 Ú,Dt,ÃXº¼  FXj¼ ¢,ÃXº¼£,D  GX
¼ ᯠÏ)¤k¡0  5￾￾Ý¡,©k©Ô Ú,ÃkÇÏ! ,D ,à [   ,D ,à [