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

Свойства позиционных систем счисления. Перевод чисел из одной системы счисления в другую.

Как пеpевести пpавильную десятичную дpобь в любую другую позиционную систему счисления?

Для перевода правильной десятичной дpоби F в систему счисления с основанием q необходимо F умножить на q, записанное в той же десятичной системе, затем дробную часть полученного произведения снова умножить на q, и т. д., до тех пор, пока дpобная часть очередного пpоизведения не станет pавной нулю, либо не будет достигнута требуемая точность изображения числа F в q -ичной системе. Представлением дробной части числа F в новой системе счисления будет последовательность целых частей полученных произведений, записанных в порядке их получения и изображенных одной q -ичной цифрой. Если требуемая точность перевода числа F составляет k знаков после запятой, то предельная абсолютная погрешность при этом равняется q ^-(k+1) / 2.

Пример. Переведем число 0,36 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:

Деление - самое интересное арифметическое действие с точки зрения психологии.

А. Алешин

Для перевода чисел из десятичной системы счисления в восьмеричную используют тот же "алгоритм замещения", что и при переводе из десятичной системы счисления в двоичную, только в качестве делителя используют 8, основание восьмеричной системы счисления:

1. Делим десятичное число А на 8. Частное Q запоминаем для следующего шага, а остаток a записываем как младший бит восьмеричного числа.

2. Если частное q не равно 0, принимаем его за новое делимое и повторяем процедуру, описанную в шаге 1. Каждый новый остаток записывается в разряды восьмеричного числа в направлении от младшего бита к старшему.

3. Алгоритм продолжается до тех пор, пока в результате выполнения шагов 1 и 2 не получится частное Q = 0 и остаток a меньше 8.

Например, требуется перевести десятичное число 3336 в восьмеричное. В соответствии с приведенным алгоритмом получим:

3336₁₀: 8 = 417₁₀

3336₁₀ - 3336₁₀ = 0, остаток 0 записываем в МБ восьмеричного числа.

417₁₀: 8 = 52₁₀

417₁₀ - 416₁₀ = 1, остаток 1 записываем в следующий после МБ разряд восьмеричного числа.

52₁₀: 8 = 6₁₀

52₁₀ - 48₁₀ = 4, остаток 4 записываем в старший разряд восьмеричного числа.

6₁₀: 8 = 0₁₀, остаток 0, записываем 6 в самый старший разряд восьмеричного числа.

Таким образом, искомое восьмеричное число равно 6410₈.

Дата добавления: 2013-12-12