单选题
某定点机字长 n 位, 其中包含一位符号位。 若采用补码一位乘(Booth 算法) 实现乘法运算, 则最多需要做( )次移位运算。
A、
n-1
B、
n
C、
n+1
D、
n+2
【正确答案】
A
【答案解析】
在补码一位乘中, 最后一步不需要移位, 故最多需要 n-1 次移位。
提交答案
关闭