ОБЩИЕ СВЕДЕНИЯ
Обработка числовых данных в современных микропроцессорных устойствах производится с минимальными затратами памяти и времени, т. е. наиболее экономичным образом, в случае представления этих данных в двоичной системе счисления.
Однако ввод-вывод исходных данных и результатов необходимо осуществлять в привычном и удобном для пользователя десятичном виде, в связи с чем возникает проблема перевода чисел из одной системы счисления в другую. Эта проблема решается программным путем при определенных затратах памяти и времени на преобразования представлений чисел. Если оказывается, что эти затраты велики и, кроме того, процессы ввода-вывода существенно преобладают над вычислительными процессами, целесообразно использовать десятичную, точнее, смешанную двоично-десятичную систему счисления и в процессе обработки данных, снимая тем самым проблему перевода чисел и минимизируя общие затраты на ввод-вывод и вычисления. В общем же случае проблема перевода сохраняется и является типичной для микропроцессорных устройств.В данной главе рассматриваются алгоритмы и программы преобразования различных форматов беззнаковых целых и дробных чисел с фиксированной запятой, а также чисел с плавающей запятой из #-ичной системы счисления в Р-ичную (и наоборот), в частности преобразования между двоичной и двоично-десятичной системами. Изложение ограничено, за одним исключением, беззнаковыми числами, поскольку перевод любого числа со знаком сводится к переводу его абсолютной величины и присвоению соответствующего знака результату.
Отдельно представим случаи целых и дробных чисел, поскольку перевод любого числа можно свести к независимому переводу его целой и дробной частей.
4.1.