Метод с использованием особого соотношения оснований систем счисления

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

q₁^m = q₂ (условие 1) или q₂ ^m = q₁ (условие 2).

Если имеет место условие 2, то для преобразования заданного числа

N = а_nа _n-1а _n-2... а₁а₀

запись его в новом основании q₂ ищется следующим образом:

- каждому разряду а_i исходной записи числа ставится в соответствие его m-разрядный эквивалент в системе счисления с основанием q₂;

- исходная запись всего заданного числа формируется за счет объединения всех полученных m- разрядных групп.

Если имеет место условие 1, то запись заданного числа

N =а_nа _n-1а _n-2... а₁а₀

в новом основании q₂ ищется следующим образом:

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

- каждой полученной группе ставится в соответствие цифра новой системы счисления;

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

Пример 1

Найти двоичный эквивалент восьмеричного числа 67401.64₈.

Решение

Основания исходной и новой систем счисления можно выразить через целую степень:

2³ =8.

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

6 7 4 0 1. 6 4

110 111 100 000 001 110 100

Формируем окончательный результат посредством объединения полученных трехразрядных двоичных чисел в единый двоичный эквивалент:

67401.64₈ = 110111100000001.110100.

Пример 2

Найти шестнадцатеричный эквивалент двоичного числа

N =11100101110110.111011001₂.

Решение

Основания исходной и новой систем счисления можно выразить через целую степень:

2⁴=16.

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

0011 1001 0111 0110. 1110 1100 1000

3 9 7 6 E C 8

Формируем окончательный результат посредством объединения полученных цифр в единый шестнадцатеричный эквивалент

11100101110110.111011001₂ = 3 9 7 6. E C 8₁₆.

Пример3

Найти шестнадцатеричный эквивалент числа 67401.64₈, представленного в восьмеричной системе счисления.

Решение

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

2³=8 и 2⁴= 16.

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

Таким образом, поставленная задача решается в следующем порядке:

67401.64₈ = 110 111 100 000 001. 110 100₂;

110 111 100 000 001. 110 100₂ = 0110 1111 0000 0001. 1101 0000₂ = 6 F 0 1. D 0₁₆, т.е.:

67401. 64₈ = 6F01. D0₁₆.

Пример 4

Найти двоичный эквивалент числа 674010₁₀.

Решение

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

- выполняем переход в промежуточную систему счисления:

6740/16= 421 (остаток 4);

421/16=26 (остаток 5);

26/16 = 1 (остаток 10);

- для промежуточной системы счисления имеем:

6740₁₀ = 1А54₁₆,

- выполняем переход из промежуточной системы счисления в заданную:

1А54₁₆ = 0001 1010 0101 0100₂.

Как видно из вышеприведенного, для заданного перехода потребовалось выполнить только 4 операции деления на «16» вместо 13-ти операций деления на 2.

Дата добавления: 2014-01-07