A-A+

X Y为定点整数 其格式为1位符号位 n位数值位 若采用补码一位乘法实现乘法运算 则最多需要

2022-08-12 10:20:20 问答库 阅读 195 次

问题详情

X、Y为定点整数,其格式为1位符号位,n位数值位,若采用补码一位乘法实现乘法运算,则最多需要()次加法运算。
A.n-1
B.n
C.n+1
D.n+2

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
补码一位乘最多需要n次移位,n+1次加法运算。原码乘法移位和加法运算最多均为n次。

考点:乘法,补码