简述补码位乘法运算的运算规则。
补码一位乘法的运算算法是Booth夫妇首先提出来的,所以也称为Booth算法,其运算规则如下:(1)运算的数均以补码表示,符号位参与运算。(2)为了避免中间结果溢出,被乘数、部分积取双符号位参加运算,部分积初值为0。(3)乘数可取单符号位,以决定最后一步是否需要校正,即是否要加减[X]补。(4)乘数末位增设附加位yn+1,且初值为0。(5)按照下表规则进行运算。补码一位乘法操作规则yn(高位)yn+1(低位)操作01部分积加[x]补,右移一位01部分积加[X]补,右移一位10部分积加[一x]补,右移一位11部分积右移一位(6)按照上述操作规则重复n+1次操作,但第n+1次操作不再移位,仅根据y0与y1的比较结果做相应的运算即可。请注意,移位时须按照补码移位规则进行。