Booth算法探奥 运行中部 middle of run) 运行尾部 运行首部 end of run)o(1111)0 I(beginning of run) 当前位右边位解释 例 1串运行的首部 0001111000 100 1串运布的中部 0001111000 1串运行的尾部 0001111000 0串运行的中部 00011110 早期,由于移位比加法速度更快,采用该算法主要为了速度 将乘数中间的1串用 在第一次看见1时的一次初始减法和在最后一个1后的一次加法代替。 北京大学计算机科学技术系 计算机系统结构教研室ñ¯M§¯æ*§cù ¯æù;‰étÐ@ Ú,D
ÈX ü ü￾￾ÔõߕÊXÔõñŸ£© ` üÔâÔþâXÔõt©·ÓÄ %RRWKÇҕ '!! Ǎ! ·ž _   ¤ Xj¼    ¤ X
¼    ¤ X¼    ¤ X
¼  ½óbÏ!¨t©ózÈ¿›ü¹k©UZóz   ¤ j¼ EHJLQQLQJRIUXQ ¤ ¼ HQGRIUXQ ¤
¼PLGGOHRIUXQ