Изменения

Перейти к: навигация, поиск

Adaptive precision arithmetic

1002 байта добавлено, 06:17, 20 октября 2011
Нет описания правки
{{Определение
|definition=
Два числа <tex>x</tex> и <tex>y</tex> называются '''неперекрывающимися''' (англ. '''nonoverlapping'''), если номер наименьшего значимого бита числа <tex>x</tex> (нумерация справа налево) ''больше'', чем номер наибольшего значимого бита числа <tex>y</tex>, или наоборот.
}}
Неперекрывающиеся расширения нужны, например, для того, чтобы быстро вычислять знак выражения (смотрим знак большей по размеру компоненты), или для грубой оценки значения всего расширения (берем большую по величине компоненту).
 
===Округление===
Все алгоритмы, представленные в этой статье, предполагают, что сложение, вычитание и умножение производятся с точным ''округлением''. Предполагается, что числа представляются в <tex>p</tex> битах.
{{Определение
|definition=
'''Точное округление''' (англ. ''exact rounding'') - такой вид округления, что:
* если точный результат ''может'' быть представлен в <tex>p</tex> битах, то результатом округления будет точное значение числа;
* если точный результат ''не может'' быть представлен в <tex>p</tex> битах, то результатом округления будет ближайшее <tex>p</tex>-битное значение.
}}
355
правок

Навигация