在布斯法中,计算机字长为n位,则乘法过程执行n次加法和n次移位。
举一反三
- 原码乘法中,若乘数数值位有n位,则做( )次加法和移位。 A: n B: n+1 C: 2^n D: n-1
- 设被乘数与乘数的数值位n = 5位(不包括符号位在内),原码一位乘法需做 次移位, 次加法;Booth乘法需做 次移位, 次加法
- 设数值位n = 4位(不包括符号位在内),原码一位乘法需做 次移位,最多做 次加法;补码Booth一位乘法需做 次移位,最多做 次加法
- 在计算机中实现乘法运算,将n位乘法转换为n次累加和移位
- 计算[img=317x32]18032a999d91c38.png[/img]的值时,若直接计算[img=182x32]18032a99a6a2f56.png[/img]再逐项相加,共需做______次乘法和______次加法,而采用秦九韶算法,则只需要做______次乘法和______次加法。 A: n(n+1),n,n,n B: n(n+1)/2,n,n,n C: (n+1)/2,n,n+1,n D: n*n/2,n,n,n+1