33二进制乘法运算 (4) BOOTH算法 口根据相邻两位比较结果决定运算操作的方法称为比较法’, 是由B○OTH夫妇提出的,也称 BOOTH算法。 口 BOOTH算法流程: 开始时,部分积为0,即[PQ]补=0,然后每一步都是在前次 部分积的基础上由(Yi+1-Y)(=0,1,2.n)决定对]补的操作 ,再右移一位,得到新的部分积。如此重复η+1步,最后 步不移位,便得到Ⅺ]补*Y]补。 口参见流程图。 夫学 Wuhan University 设缓学UD
计算机学院(XBXU) 3.3 二进制乘法运算 二进制乘法运算 (4) BOOTH算法 根据相邻两位比较结果决定运算操作的方法称为“比较法”， 是由BOOTH夫妇提出的，也称BOOTH算法。 BOOTH算法流程： 开始时，部分积为0，即[P0]补＝0，然后每一步都是在前次 部分积的基础上由(Yi+1-Yi)(i=0,1,2…n)决定对[X]补的操作 ，再右移一位，得到新的部分积。如此重复n+1步，最后一 步不移位，便得到[X]补*[Y]补。 参见流程图
33二进制乘法运算 (5)补码一位乘法的运算规则 根据B○○TH算法流程图,可得到补码一位乘法的运算规则 口运算规则: 如果Yn=Yn+1,部分积[P加0,再右移一位 >如果YnYn+1=01,部分积加[×]补,再右移一位; >如果YnYn+1=10,部分积加[灯]补,再右移一位。 如此重复进行n+1步,最后一步不移位;包括一位符号位, 所得乘积为2n+1位,其中n为尾数位数。 夫学 Wuhan University 设缓学UD
计算机学院(XBXU) 3.3 二进制乘法运算 二进制乘法运算 (5) 补码一位乘法的运算规则 根据BOOTH算法流程图，可得到补码一位乘法的运算规则。 运算规则： ¾ 如果Yn=Yn+1，部分积[Pi]加0，再右移一位； ¾ 如果YnYn+1=01，部分积加[x]补，再右移一位； ¾ 如果YnYn+1=10，部分积加[-X]补，再右移一位。 ¾ 如此重复进行n+1步，最后一步不移位；包括一位符号位， 所得乘积为2n+1位，其中n为尾数位数