简述计算机中采用补码一位乘法(Booth算法)的操作规则(即判断法则)
(1)乘数的末位增设附加位YN+1,初值为0;
(2)根据乘数的最末二位(YN YN+1)进行下列操作:
按照上述操作规则重复N+1次操作,但第N+1次操作不再移位,仅根据高位低位的比较结果做相应的运算即可。
简述计算机中采用补码一位乘法(Booth算法)的操作规则(即判断法则)
简述计算机中采用补码一位乘法(Booth算法)的操作规则(即判断法则)
(1)乘数的末位增设附加位YN+1,初值为0;
(2)根据乘数的最末二位(YN YN+1)进行下列操作:
按照上述操作规则重复N+1次操作,但第N+1次操作不再移位,仅根据高位低位的比较结果做相应的运算即可。