中国大学MOOC: 补码比较法(Booth算法)是进行乘法运算的常用方法之一,器乘法运算规则不受乘数符号的约束,控制线路比较简明,在计算机中普遍采用。其所需的硬件配置如下:【图片】其中X存放被乘数的补码,Q存放乘数的补码,移位和加控制逻辑受Q寄存器末两位乘数控制。计数器C用于控制逐位相乘的次数,GM为乘法标记。欲计算两个n位数的乘法运算时,A最少应为____位寄存器。
n+2 位
举一反三
- 补码比较法(Booth算法)是进行乘法运算的常用方法之一,器...乘法运算时,X最少应为____位寄存器。
- 原码一位乘法以及补码一位乘法电路利用加法器多次运算实现乘法,其核心控制单元需要如何让电路停止运算,在实验中以下实现方法哪种更好() A: 控制寄存器使能端 B: 控制时钟信号,时钟暂停 C: 控制寄存器数据输入端 D: 控制寄存器清零
- X、Y为定点二进制数,其格式为1位符号位,n位数值位。若采用Booth补码一位乘法实现乘法运算,则最多需要做加法运算的次数是____。 A: n-1 B: n C: n+1 D: n+2
- 请选择以下乘法运算算法速度最快的选项 A: 原码一位乘法 B: 补码一位乘法 C: 原码两位乘法 D: 补码两位乘法
- 设被乘数与乘数的数值位n = 5位(不包括符号位在内),原码一位乘法需做 次移位, 次加法;Booth乘法需做 次移位, 次加法
内容
- 0
x、y为定点整数,其格式为1位符号位,n位数值位, 若采用补码一位乘法实现乘法运算,则最多需要()次加法运算。
- 1
补码乘法参加运算的是两个数的补码,符号位在运算过程中自然形成。
- 2
某定点机字长n位,其中包含一位符号位。若采用补码一位乘(Booth算法)实现乘法运算,则最多需要做()次移位运算。 A: n-1 B: n C: n+1 D: n+2
- 3
被乘数与乘数均为n位,一位原码循环移位乘法器,运算结果中的高n位应存放在( )。 A: 部分积寄存器 B: 移位寄存器 C: 被乘数寄存器 D: 乘数寄存器
- 4
对于有符号乘法运算,RESHI寄存器的数据格式为( )。 A: 标准二进制 B: 二进制补码 C: 一进制补码 D: 八进制补码