Floating-point numbers
Введено| English | Значение |
|---|---|
| floating-point/ˈfləʊtɪŋ pɔɪnt/ | число с плавающей точкой |
| mantissa/mænˈtɪsə/ | мантисса |
| exponent/ekˈspəʊnənt/ | показатель степени |
| normalised/ˈnɔːməlaɪzd/ | нормализованный |
| precision/prɪˈsɪʒn/ | точность |
| rounding errors/ˈraʊndɪŋ ˈerəz/ | ошибки округления |
| fixed-point/fɪkst pɔɪnt/ | фиксированная точка |
| overflow/ˌəʊvəˈfləʊ/ | переполнение |
| underflow/ˌʌndəˈfləʊ/ | переполнение снизу |
Ракета, пролетевшая в обход на 600 метров
- 25 февраля 1991 года батарея «Пэтриот» в Дхаране не перехватила Serif missile. Погибло 28 солдат.
- Система считала время в десятых долях секунды, а 0.1 не имеет точного двоичного представления: это периодическая дробь, усеченная до разрядности регистра. Каждый тик терял долю микросекунды.
- После ста часов работы накопленная ошибка составила треть секунды, а за треть секунды цель сместилась на 600 метров. Арифметика была верна на каждом шаге.
- Этот урок касается формата с плавающей запятой, нормализации и ошибок приближения, которые делают подобные случаи возможными.
Формат
- Для хранения вещественных чисел очень разного порядка компьютер использует двоичное представление научной нотации с двумя полями: мантисса (значащие цифры) и экспонента (степень 2, на которую нужно умножить). Оба значения хранятся в дополнительном коде.
- Читайте мантиссу как двоичную дробь: первый бит после точки равен $\tfrac12$, следующий $\tfrac14$, затем $\tfrac18$. Так
0.1010000равно $\tfrac12 + \tfrac18 = 0.625$. - С экспонентой
00000010, что равно $+2$, значение составляет $0.625 \times 2^2 = 2.5$.

Дробь и степень двойки
Build a floating-point number
Flip the mantissa and exponent bits to make a value, and check whether it is normalised.
A floating-point number is stored as:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
value = mantissa × 2^exponent — binary scientific notation, with both parts stored in two's complement.
Match each part of floating-point representation to its role.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
value = mantissa × 2^exponent; normalising maximises precision; money uses fixed-point/BCD to avoid rounding.
Разбор примера: перевод из двоичной системы в десятичную
- Число имеет мантиссу
10110000и экспоненту00000011. Найдите его десятичное значение. - Экспонента равна $+3$. Мантисса начинается с 1, поэтому она отрицательная и читается по правилам дополнительного кода: как
1.0110000знаковый бит имеет вес $-1$, а биты дробной части добавляют $\tfrac14 + \tfrac18 = 0.375$, так что мантисса равна $-1 + 0.375 = -0.625$. - $\text{number} = -0.625 \times 2^3 = -5.0$.
- Наиболее частая ошибка — чтение отрицательной мантиссы так, будто она положительна. Проверяйте первый бит прежде всего.
A floating-point number has mantissa 10110000 and exponent 00000011. What is its denary value?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The mantissa starts with 1, so it is negative: $-1 + \dfrac{1}{4} + \dfrac{1}{8} = -0.625$. Times $2^{3}$ gives $-5.0$. Reading it as positive is the usual error.
Разобранное решение: десятичная в двоичную
- Сохранить $+2.5$ в том же формате 8-битной мантиссы и 8-битного показателя.
- В двоичном виде $2.5 = 10.1$. Записанная как дробь, умноженная на степень двойки: $2.5 = 0.101 \times 2^2$.
- Таким образом, мантисса равна
01010000: знаковый бит 0, затем.101, дополненный нулями, а показатель равен00000010. - Всегда сначала записывайте в нормализованной форме; тогда оба поля считываются напрямую.
Written as a normalised fraction times a power of two, $2.5 = 0.101 \times 2^{n}$ (the fraction in binary). The exponent $n$ is ____.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
$2.5$ is $10.1$ in binary; sliding the point two places left gives $0.101$, so the exponent is $2$ and the mantissa is 01010000.
Нормализация
- Число является нормализованным, когда первая значащая бита находится сразу после двоичной точки, то есть нет лишних ведущих нулей. Для положительного числа мантисса начинается с
0.1; для отрицательного — с1.0. - Почему: это максимизирует точность, поскольку каждая бита мантиссы несет информацию, а не ведущий ноль.
- Чтобы нормализовать число, сдвиньте мантиссу влево и уменьшите показатель на то же количество позиций, или сдвиньте вправо и увеличьте его. Значение остается неизменным; меняется только представление.

Сдвигайте биты, корректируйте показатель, сохраняйте значение
Компромисс между битами мантиссы и показателя
- Общее количество бит фиксировано, поэтому два поля конкурируют друг с другом.
- Больше бит мантиссы означает большую точность: каждое значение хранится более точно, с меньшей ошибкой округления.
- Больше бит показателя означает больший диапазон: можно представлять гораздо большие и меньшие величины, но каждая из них будет менее точной.
- Вопрос о влиянии переноса бита из одного поля в другое требует именно этого компромисса: диапазон против точности.
Normalising a floating-point number
Step through normalisation. Shifting the mantissa to remove wasted leading zeros — and adjusting the exponent to match — keeps the value the same but spends every bit on precision.
Normalising a floating-point number:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Normalisation shifts the mantissa so the first significant bit follows the point — every bit then carries information, and the value is unchanged.
Which are true of normalising a floating-point number? Select все that apply.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Normalising changes only the representation. The value is unchanged; that is what adjusting the exponent guarantees.
Приближение и его последствия
- Многие десятичные вещественные числа не могут быть сохранены точно в двоичном виде. $0.1$ — это повторяющаяся дробь $0.000110011\ldots$, поэтому ее необходимо обрезать: сохраненное значение близко к $0.1$, но никогда ему не равно.
- Ошибки округления накапливаются при многих операциях, вот почему
0.1 + 0.2не точно равно0.3и почему часы «Патриота» отклонялись. - Поэтому никогда не проверяйте равенство двух вещественных чисел: пишите
ABS(x - 0.3) < 1e-9вместоx = 0.3. И остерегайтесь вычитания двух почти равных значений, так как это приводит к потере большинства значащих цифр. - Для значений, требующих точности, прежде всего для валюты, используйте фиксированную запятую или BCD вместо плавающей.
Match each change in the bit allocation to its effect.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
The word size is fixed, so precision and range trade against each other; overflow and underflow are the exponent field running out at each end.
Переполнение и недополнение
- Переполнение происходит, когда результат слишком велик для диапазона показателя, поэтому он вообще не может быть представлен.
- Недополнение происходит, когда результат слишком мал, слишком близок к нулю, что показатель не может опуститься достаточно низко, и оно округляется до нуля.
- Оба явления являются свойствами размера поля показателя, которое является второй стороной компромисса, упомянутого выше.
0.1 cannot be stored exactly in binary (it is a repeating fraction), so 0.1 + 0.2 does not give exactly 0.3 on a computer.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The tiny approximation errors add up — which is why money is handled with fixed-point or BCD, not floating-point.
For exact money calculations you should use:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Floating-point rounding errors are unacceptable for currency; fixed-point or BCD store decimal values exactly.
Потерянные баллы
- Мантисса — это дробь, а не целое число: первый бит после точки равен половине.
- Мантисса, начинающаяся с 1, является отрицательной и следует правилам дополнения до двух. Сначала проверьте этот бит.
- Нормализация максимизирует точность; она не меняет значение и не делает число больше.
- Больше мантиссы означает точность, больше показателя означает диапазон. Переполнение — слишком много, недополнение — слишком мало.
Вы поняли
- Дробно-точечная запись хранит $\text{mantissa} \times 2^{\text{exponent}}$, оба значения в дополнении до двух; мантисса представляет собой двоичную дробь
- преобразование путем чтения мантиссы как дроби (дополнение до двух, если начинается с 1) и умножения на две в степени показателя
- нормализованное означает, что первая значащая бита находится сразу после точки, что максимизирует точность; сдвиг влево снижает показатель
- больше бит мантиссы дают точность, больше бит показателя дают диапазон; двоичная система не может точно хранить многие вещественные числа, поэтому ожидайте ошибок округления, сравнивайте с допуском и используйте фиксированную запятую или BCD для валюты