定点乘法运算

1. 乘法的手工运算方法

(1)11×13=?

(11)10=(1011)2

(13)10=(1101)2

注:验证下正确性(10001111)2=(143)10,很明显是正确的。

(2)-0.1101×0.1001=?

那我们继续按照上诉的思想来计算

注:同样我们验证下正确性,(-0.1101)2=(-0.8125)10   (0.1001)2=(0.5625)10
那么它们的乘积应该是-0.45703125,接着我们看结果再加上两位小数点和符号结果应该是(-0.01110101)2=(-0.45703125)10,很明显,这也是正确的。

小结

  • 乘数的每一位对应一个部分积,然后部分积相加得到最后的乘积。
  • 部分积很容易确定。当乘数的位是0,其部分积也是0;当乘数的位是1,其部分积是被乘数。
  • 部分积通过求和而得到最后乘积,后面的部分积总要比它前面的部分积左移一个位置。
  • 两个n位二进制整数的乘法导致其积为2n位长。

2. 定点原码一位乘法 

被乘数左移一位相加变为部分积与被乘数相加后右移一位,将k个部分积同时相加转换为k次“累加与右移”,即每一步只求一位乘数所对应的新部分积, 并与原部分积做一次累加,然后右移一次,这样操作重复k次,得到最后的乘积。

规则

  1. 参加运算的操作数取其绝对值。
  2. 令乘数的最低位为判断位,若为“1”,加 被乘数,若为“0”,不加被乘数(加0)。
  3. 累加后的部分积以及乘数右移一位。
  4. 重复n次 2 和 3 。
  5. 符号位单独处理,同号为正,异号为负。

注:通常,乘法运算需要3个寄存器。被乘数存放在B寄存器中;乘数存放在C寄存器中;A寄存器用来存放部分积与最后乘积的高位部分, 它的初值为0。 运算结束后寄存器C中不再保留乘数,改为存放乘积的低位部分。

被乘数:一般指的是乘法前面那个数字

(1)X=+11010,Y=+10110,求Z=X*Y

:[X]原=0 11010,[Y]原=0 10110

       乘积的符号位:0

       乘积的数值部分是两数的绝对值相乘。

       开始时,部分积为全“0”。

X=+11010

Y=+10110

Z=X×Y=+1000111100

 注:定点原码一位乘法的本质上其实就是加法!!!
有时部分积的符号位出现“1”,并不是出现了负数,而是部分积的值超出了“1”,右移时符号位应补“0”

3. 定点补码一位乘法---布思(Booth)算法

  • 参加运算的数用补码表示。
  • 符号位参加运算。
  • 乘数最低位后面增加一位附加位Yn+1,其初值为0。
  • 由于每求一次部分积要右移一位,所以乘数的最低两位Yn、Yn+1的值决定了每次应执行的操作。
  • 移位按补码右移规则进行。
  • 共需做n+1次累加,n次移位,第n+1次不移位。

规则

由于符号位要参加运算,部分积累加时最高有效位产生的进位可能会侵占符号位,故被乘数和部分 积应取双符号位,而乘数只需要一位符号位。 运算时仍需要有3个寄存器,各自的作用与原码时相同,只不过存放的内容均为补码表示而已。

(1)利用补码一位乘法计算Z=X*Y,其中 X=-0.1101,Y=0.1011。

解:[X]补=11.0011

        [Y]补=0.1011

        [-X]补=00.1101

        乘积的数值部分是两数的绝对值相乘。 开始时,部分积为全“0” 。

[X×Y]补=11.01110001

X×Y=-0.10001111

有时部分积的最高符号位出现“1”,右移 时按照补码移位规则补“1”。

Test

(答案我会放评论区)

1、X=0.1101 Y=-0.1011 求X×Y=?

2、X=-0.1110 Y=0.1101 X×Y=?

3、利用补码的运算法则求[X×Y]补,已 知X = +11,Y= – 1011

相关推荐

  1. pytorch | pytorch常用的乘法运算

    2023-12-26 12:32:05       20 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-26 12:32:05       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-26 12:32:05       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-26 12:32:05       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-26 12:32:05       20 阅读

热门阅读

  1. 批量写入1万条数据

    2023-12-26 12:32:05       38 阅读
  2. nodejs如何使用clusster配置多cpu

    2023-12-26 12:32:05       31 阅读
  3. Python学习笔记(二) 数据类型及相关函数

    2023-12-26 12:32:05       40 阅读
  4. linux系统中,常用服务端口号大全

    2023-12-26 12:32:05       27 阅读
  5. xxl-job使用笔记

    2023-12-26 12:32:05       39 阅读