两个n(n%2=0)位数,进行原码两位乘,需要的移位次数和做多的加法次数为:
n/2, n/2+1
举一反三
- 两个n(n%2=0)位数,进行原码两位乘,需要的移位次数和做多的加法次数为: A: n/2, n/2+1 B: n/2,n/2 C: n/2+1,n/2 D: n/2+1,n/2+1
- 在定点计算机中两个n位数进行原码一位乘,需要的移位次数和最多的加法次数为:
- 中国大学MOOC: 在定点计算机中两个n位数进行原码一位乘,需要的移位次数和最多的加法次数为:
- 【填空题】设n = 4位(不包括符号位在内),原码两位乘需做2次移位,最多做______ 次加法;补码Booth算法需做 _____ 次移位,最多做5次加法
- 原码乘法中,若乘数数值位有n位,则做( )次加法和移位。 A: n B: n+1 C: 2^n D: n-1
内容
- 0
下列关于定点数原码一位乘法的描述中,错误的是______。 Ⅰ.符号位不参加运算,根据数值位的乘法运算结果确定结果的符号位 Ⅱ.在原码一位乘算法过程中,所有的移位均是算术移位操作 Ⅱ.假设两个n位数进行原码一位乘,部分积至少需要使用n位寄存器 A: 仅Ⅰ、Ⅱ B: 仅Ⅱ、Ⅱ C: 仅Ⅰ、Ⅱ D: Ⅰ、Ⅱ、Ⅱ
- 1
下列关于定点数一位原码乘法的描述正确的是()。 Ⅰ.符号位不参与运算,根据数值位的乘法运算结果确定结果的符号位 Ⅱ.在原码一位乘法过程中,所有的移位均是算术移位操作 Ⅲ.假设两个n位数进行原码一位乘,部分积至少需要使用n位寄存器 A: Ⅱ、Ⅲ B: 只有Ⅱ C: 只有Ⅲ D: 全错
- 2
设被乘数与乘数的数值位n = 5位(不包括符号位在内),原码一位乘法需做 次移位, 次加法;Booth乘法需做 次移位, 次加法
- 3
对N个记录进行简单选择排序,比较次数和移动次数分别为O(N 2 )和O(N)。()
- 4
设数值位n = 4位(不包括符号位在内),原码一位乘法需做 次移位,最多做 次加法;补码Booth一位乘法需做 次移位,最多做 次加法