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

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

Результат формируется справа налево. Деление продолжается до тех пор, пока результат деления не станет меньше делителя.

Пример 9. Перевести число 13 из десятичной системы счисления в двоичную систему:

13(10) => 1101(2).

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

13(10) => 15(8).

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

638(10) => 27E(16).

Остатки записываются в шестнадцатеричном виде (14 => Е).

Пример 12. Сложение двоичных чисел:

11011001(2)

+ 1011101(2)

100110110(2).

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

11 011 001(2)=331(8)=3*82+3*81+1*80=192+24+1=217(10).

1 011 101(2)=135(8)=1*82+3*81+5*80=64+24+5=93(10).

100 110 110(2)=466(8)=4*82+6*81+6*80=256+48+6=310(10).

Проверка:

217(10)+93(10)=310(10).

Пример 13. Сложение шестнадцатеричных чисел:

8E38C(16)

+ 5D35(16)

940C1(16).

Перед сложением необходимо перейти согласно таблице 1 в 10-ю систему счисления, произвести сложение, затем опять вернуться к 16-ой системе счисления.

C(16)+5(16) => 12(10)+5(10)=17(10) => 11(16).

8(16)+3(16)+1(16)=12(10) => С(16).

3(16)+D(16)=3(10)+13(10)=16(10) => 10(16).

E(16)+5(16)+1(16)=14(10)+5(10)+1(10)=20(10) =>14(16).

8(16)+1=9(10) => 9(16).

Вопросы для самоконтроля

  1. Что такое система счисления?
  2. Чем характеризуется система счисления?
  3. Виды систем счисления.
  4. Десятичная система счисления. Основание. Представление чисел.
  5. Двоичная система счисления. Основание.
  6. Восьмеричная и шестнадцатеричная системы счисления.
  7. Перевод чисел из любой системы счисления в десятичную.
  8. Перевод чисел из десятичной в любую другую систему счисления.
  9. Почему для машинной арифметики используется двоичная система счисления?