简述计算机中采用补码一位乘法(Booth算法)的操作规则(即判断法则)

简述计算机中采用补码一位乘法(Booth算法)的操作规则(即判断法则)


【正确答案】:

(1)乘数的末位增设附加位YN+1,初值为0;
(2)根据乘数的最末二位(YN YN+1)进行下列操作:

按照上述操作规则重复N+1次操作,但第N+1次操作不再移位,仅根据高位低位的比较结果做相应的运算即可。


【题目解析】:

(1)乘数的末位增设附加位Yn+1,初值为0;
(2)根据乘数的最末二位(Yn Yn+1)进行下列操作:


按照上述操作规则重复n+1次操作,但第n+1次操作不再移位,仅根据高位低位的比较结果做相应的运算即可。


Top