ПЕРЕВОД ЧИСЕЛ ИЗ ДЕСЯТИЧНОЙ СИСТЕМЫ В ВОСЬМЕРИЧНУЮ

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

А. Алешин

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

  1. Делим десятичное число А на 8. Частное Q запоминаем для следующего шага, а остаток a записываем как младший бит восьмеричного числа.
  2. Если частное q не равно 0, принимаем его за новое делимое и повторяем процедуру, описанную в шаге 1. Каждый новый остаток записывается в разряды восьмеричного числа в направлении от младшего бита к старшему.
  3. Алгоритм продолжается до тех пор, пока в результате выполнения шагов 1 и 2 не получится частное Q = 0 и остаток a меньше 8.

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

333610 : 8 = 41710
333610 - 333610 = 0, остаток 0 записываем в МБ восьмеричного числа.
41710 : 8 = 5210
41710 - 41610 = 1, остаток 1 записываем в следующий после МБ разряд восьмеричного числа.
5210 : 8 = 610
5210 - 4810 = 4, остаток 4 записываем в старший разряд восьмеричного числа.
610 : 8 = 010, остаток 0, записываем 6 в самый старший разряд восьмеричного числа.

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

<< Предыдущий раздел       Оглавление       Следующий раздел >>


Одесский национальный университет им. И.И. Мечникова
Кафедра компьютерных и информационных технологий
Все права защищены © ;-)
Web-страница автора
Алексей Алешин
Hosted by uCoz