3

我学到的东西比我想知道的浮点数还要多。

可以说我需要添加:

1 10000000 00000000000000000000000

1 01111000 11111000000000000000000

2 的补码形式。

第一位是符号,接下来的 8 位是指数,最后 23 位是尾数。

在不转换为科学计数法的情况下,如何将这两个数字相加?你能一步一步走过来吗?

这东西有什么好的资源吗?视频和练习示例会很棒。

4

1 回答 1

6

您必须对数字进行缩放,以使它们具有相同的指数。然后添加尾数字段,并在必要时对结果进行标准化。

哦,是的,如果它们是不同的符号,你只需调用你的减法函数:-)

让我们用十进制做一个例子,因为它更容易理解。让我们进一步假设它们仅存储在小数点右侧的八位数字(并且数字介于 0 和 1 之间)。

将两个数字相加:

sign  exponent  mantissa  value
   1        42  18453284  + 0.18453284 x 10^42
   1        38  17654321  + 0.17654321 x 10^38

将这些数字缩放到最高指数可以在其中添加尾数字段。:

sign  exponent  mantissa  value
   1        42  18453284  + 0.18453284 x 10^42
   1        42      1765  + 0.00001765 x 10^42
   =        ==  ========
   1        42  18455049  + 0.18455049 x 10^42

你有你的号码。这也说明了如何由于移位而损失准确性。例如,IEEE754 单精度浮点数将具有:

1e38 + 1e-38 = 1e38

例如:

#include <stdio.h>
int main (void) {
    float f1 = 1e38;
    float f2 = 1e-38;
    float f3 = f1 + f2;
    float f4 = f1 - f3;
    printf ("%.50f\n", f4);
    return 0;
}

就溢出发生的情况而言,这是我提到的规范化的一部分。让我们添加99999.999999999.9993. 由于它们已经具有相同的指数,因此无需缩放,因此我们只需添加:

sign  exponent  mantissa  value
   1         5  99999999  + 0.99999999 x 10^5
   1         5  99999993  + 0.99999999 x 10^5
   =        ==  ========
   1         5 199999992  ???

您可以在此处看到我们有进位情况,因此我们不能将进位放入数字中,仅限于八位数字。然后我们要做的是将数字向右移动,以便我们可以插入进位。由于这种转变实际上是除以 10,我们必须增加指数来抵消它。

所以:

sign  exponent  mantissa  value
   1         5 199999992  ???

变成:

sign  exponent  mantissa  value
   1         6  19999999  + 0.19999999 x 10^6

实际上,这不仅仅是一个简单的右移,因为您需要四舍五入到最接近的数字。如果您要移出的号码是五个或更多,您需要在左边的数字上加一。这就是我选择99999.9993第二个数字的原因。如果我自己添加99999.9999,我会得到:

sign  exponent  mantissa  value
   1         5 199999998  ???

在右移时,会触发很多向左进位:

sign  exponent  mantissa  value
   1         6  20000000  + 0.2 x 10^6
于 2011-10-25T03:27:30.267 回答