double arrow

Перевод чисел из одной системы счисления в другую


Перевод любого смешанного (т.е. содержащего целую и дробную часть) числа из одной системы счисления в другую может быть выполнен по универсальному алгоритму, состоящему из двух частей:

- последовательного деления целой части и образующихся целых частных на основание новой системы счисления;

- последовательного умножения дробной части и дробных частей получающихся произведений на основание новой системы счисления.

При переводе целой части числа в ходе процесса последовательного деления получаются остатки, которые представляют собой цифры целой части числа в новой системе счисления. Последний остаток является старшим разрядом переведенного числа.

При переводе дробной части числа при каждом умножении получаются целые части, которые исключаются из последующих умножений, и представляют собой цифры дробной части числа, переведенной в новую систему счисления. Значение первой целой части является первой цифрой после запятой переведенного числа.

Пример 4.1. Перевести число 356,187510 в восьмеричную систему счисления.

Перевод целой части Перевод дробной части

 
 


Пример 4.2. Перевести число 30,610 в двоичную систему счисления. Дробную часть переводить до четвертого знака после запятой.

Согласно универсальному алгоритму перевода чисел из одной системы счисления в другую переводим отдельно целую и дробную части числа:

Перевод целой части Перевод дробной части

Результат 30,610 = 1110,10012.

Пример 4.3. Перевести десятичное число 691,15 в шестнадцатеричную систему счисления.

Перевод целой части Перевод дробной части

Результат 691,1510 = 2B3,2666…16.

При переводе целой части на втором шаге в остатке от деления получилось число 11, которое в символах шестнадцатеричного набора (см. табл.4.1) записывается как B.

Для перевода числа из любой системы счисления в десятичную удобно воспользоваться развернутой формулой его записи. Такой метод получил название метода непосредственного замещения.

Пример 4.4. Перевести двоичное число 100101,011 в десятичную систему счисления.

Представим данное число как сумму степеней числа 2, взятых с указанными коэффициентами:

100101,011 2 = 1*25+0*24+0*23+1*22+0*21+1*20+0*2-1+1*2-2+1*2-3 =

= 32+4+1+0,25+0,125 = 37,375 10.

Пример 4.5. Перевести восьмеричное число 703,048 в десятичную систему счисления.

Представим число в виде полинома с основанием 8:

703,048 = 7*82+0*81+3*80+0*8-1+4*8-2 = 7*64+3+0,25 = 451,0625 10.

Пример 4.6. Перевести шестнадцатеричное число B2E,416 в десятичную систему счисления.

Воспользуемся методом непосредственного замещения. Символы шестнадцатеричного алфавита, которые отсутствуют в десятичной системе счисления заменим на соответствующие им числа (см.табл.1):

B2E,4 16 = 11*162+2*161+14*160+4*16-1 = 2862,062510.




Выбор восьмеричной и шестнадцатеричной систем счисления объясняется тем, что основания 8 и 16 есть целые степени числа 2, т.е. 8 = 23 и 16 = 24, благодаря чему перевод чисел из этих систем счисления в двоичную весьма прост. Достаточно заменить каждую цифру восьмеричного числа соответствующей ему (см. табл. 4.1) двоичной триадой (группой из трех двоичных цифр), а каждую цифру шестнадцатеричного - тетрадой (группой из четырёх двоичных цифр).

Для обратного перехода поступают следующим образом: двигаясь от точки, разделяющей целую и дробную часть, влево и вправо разбивают двоичное число на триады (тетрады), а затем заменяют их соответствующей восьмеричной (шестнадцатеричной) цифрой.

Пример 4.7. Перевести восьмеричное число 453,21 в двоичную и шестнадцатеричную системы счисления.

Так как основание искомой системы счисления есть целая степень числа 2 (8=23), заменим каждую восьмеричную цифру соответствующей ей двоичной триадой:

453,21 8 = 100 101 011,010 001 2

Для перевода в шестнадцатеричную систему этого числа, следуя от точки влево и вправо, разобьем его на тетрады и каждую тетраду заменим соответствующей шестнадцатеричной цифрой. В случае неполной тетрады можно дополнить число с краев нулями, что не изменит его значения:

0001 0010 1011, 0100 01002 = 12B,4416

От того, какая система счисления будет использована в УОДИ, зависят скорость вычислений, емкость памяти, сложность алгоритмов выполнения арифметических и логических операций. В подавляющем большинстве случаев в ЭВМ применяют двоичную систему счисления, так как для представления в компьютере разряда двоичного числа может быть взят любой простой элемент, имеющий два надежно различимых устойчивых состояния, которые фиксируются напряжениями различного уровня, наличием или отсутствием импульса тока и т.п. Другим важным достоинством двоичной системы является простота двоичной арифметики. Недостатком двоичной системы счисления является громоздкая запись чисел. Для упрощения записи используют восьмеричную и шестнадцатеричную системы счисления.



Заказать ✍️ написание учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Сейчас читают про: