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

    Инструкция

    Видео по теме

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

    Вам понадобится

    • - листок бумаги;
    • - карандаш или ручка;
    • - калькулятор.

    Инструкция

    Двоичная система - самая простая. В ней всего две цифры - ноль и единица. Каждая цифра двоичного числа , начиная с конца, соответствует степени двойки. Два в равняется одному, в первой - двум, во второй - четырем, в третьей - восьми, и так далее.

    Предположим, что вам дано двоичное число 1010110. Единицы в нем стоят на втором, третьем, пятом и седьмом с конца местах. Поэтому в десятичной системе это число равно 2^1 + 2^2 + 2^4 + 2^6 = 2 + 4 + 16 + 64 = 86.

    Обратная задача - десятичного числа систему. Предположим, у вас есть число 57. Чтобы получить его запись, вы должны последовательно делить это число на 2 и записывать остаток от деления. Двоичное число будет строиться от конца к началу.
    Первый шаг даст вам последнюю цифру: 57/2 = 28 (остаток 1).
    Затем вы получаете вторую с конца: 28/2 = 14 (остаток 0).
    Дальнейшие шаги: 14/2 = 7 (остаток 0);
    7/2 = 3 (остаток 1);
    3/2 = 1 (остаток 1);
    1/2 = 0 (остаток 1).
    Это последний шаг, потому что результат деления равен нулю. В итоге вы получили двоичное число 111001.
    Проверьте правильность ответа: 111001 = 2^0 + 2^3 + 2^4 + 2^5 = 1 + 8 + 16 + 32 = 57.

    Вторая , используемая в компьютерных вопросах - шестнадцатеричная. В ней не десять, а шестнадцать цифр. Чтобы не новых условных обозначений, первые десять цифр шестнадцатеричной системы обозначаются обычными цифрами, а остальные шесть - латинскими буквами: A, B, C, D, E, F. десятичной записи они соответствуют числа м от 10 до 15. Во избежание путаницы перед числом, записанным по шестнадцатеричной системе, ставят знак # или символы 0x.

    Обратный перевод из десятичной системы в шестнадцатеричную совершается тем же методом остатков, что и в двоичную. Например, возьмите число 10000. Последовательно деля его на 16 и записывая остатки, вы получите:
    10000/16 = 625 (остаток 0).
    625/16 = 39 (остаток 1).
    39/16 = 2 (остаток 7).
    2/16 = 0 (остаток 2).
    Результатом вычислений станет шестнадцатеричное число #2710.
    Проверьте правильность ответа: #2710 = 1*(16^1) + 7*(16^2) + 2*(16^3) = 16 + 1792 + 8192 = 10000.

    Переводить числа из шестнадцатеричной системы в двоичную гораздо проще. Число 16 является двойки: 16 = 2^4. Поэтому каждую шестнадцатеричную цифру можно записать как четырехзначное двоичное число. Если у вас в двоичном числе получается меньше четырех знаков, добавляйте в начало нули.
    Например, #1F7E = (0001)(1111)(0111)(1110) = 1111101111110.
    Проверьте правильность ответа: оба числа в десятичной записи равны 8062.

    Для перевода вам нужно разбить двоичное число на группы по четыре цифры, начиная с конца, и каждую такую группу заменить шестнадцатеричной цифрой.
    Например, 11000110101001 превращается в (0011)(0001)(1010)(1001), что в шестнадцатеричной записи дает #31A9. Правильность ответа подтверждается переводом в десятичную запись: оба числа равны 12713.

    Совет 5: Как перевести число в двоичную систему исчисления

    Благодаря ограниченности в использовании символов двоичная система является наиболее удобной для использования в компьютерах и других цифровых устройствах. Символов всего два: 1 и 0, поэтому эту систему применяют в работе регистров.

    Инструкция

    Двоичная является позиционной, т.е. позиции каждой цифры в числе соответствует определенный разряд, который равен двум в соответствующей степени. Степень начинается с нуля и увеличивается по мере движения справа налево. Например, число 101 равно 1*2^0 + 0*2^1 + 1*2^2 = 5.

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

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

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

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

    Пример 1. Перевести число 11(10) в двоичную систему счисления.

    Ответ: 11(10)=1011(2).

    Пример 2. Перевести число 122(10) в восьмеричную систему счисления.


    Ответ: 122(10)=172(8).

    Пример 3. Перевести число 500(10) в шестнадцатеричную систему счисления.


    Ответ: 500(10)=1F4(16).

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

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

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

    Пример 1. Перевести число 0,625(10) в двоичную систему счисления.


    Ответ: 0,625(10)=0,101(2).

    Пример 2. Перевести число 0,6(10) в восьмеричную систему счисления.


    Ответ: 0,6(10)=0,463(8).

    Пример 2. Перевести число 0,7(10) в шестнадцатеричную систему счисления.


    Ответ: 0,7(10)=0,В333(16).

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

    Для перевода числа P-ичной системы в десятичную необходимо использовать следующую формулу разложения:
    аnan-1…а1а0=аnPn+ аn-1Pn-1+…+ а1P+a0 .

    Пример 1. Перевести число 101,11(2) в десятичную систему счисления.

    Ответ: 101,11(2)= 5,75(10) .

    Пример 2. Перевести число 57,24(8) в десятичную систему счисления.

    Ответ: 57,24(8) = 47,3125(10) .

    Пример 3. Перевести число 7A,84(16) в десятичную систему счисления.

    Ответ: 7A,84(16)= 122,515625(10) .


    Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему счисления и обратно.

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

    Пример: записать число 16,24(8) в двоичной системе счисления.


    Ответ: 16,24(8)= 1110,0101(2) .

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

    Пример: записать число 1110,0101(2) в восьмеричной системе счисления.


    Ответ: 1110,0101(2)= 16,24(8) .

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

    Пример: записать число 7A,7E(16) в двоичной системе счисления.


    Ответ: 7A,7E(16)= 1111010,0111111(2) .

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

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

    Пример: записать число 1111010,0111111(2) в шестнадцатеричной системе счисления.

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

    Пример. Число 135 перевести из 10-тичной СС в 2-ичную, 8-ричную и 16-ричную системы счисления.

    1) 2) 3)

    Задание 2.

    Перевести в двоичную, восьмеричную и шестнадцатеричную СС следующие числа 1275,973, 172

    Обратный перевод чисел из любой СС в 10-тичную.

    1) Чтобы перевести число из любой СС в исходную СС (обратный перевод), нужно каждую цифру этого числа умножить на основание исходной СС. начиная с нулевой цифры справа налево, и произведения сложить. Если переводится десятичная дробь, следует применить правило для записи целой и дробной части числа.

    2) Обратный перевод чисел осуществляется по формуле:

    где A – заданное число,

    g – основание СС заданного числа (=2 для 2-ичной СС, для других СС - подобно),

    m – число цифр в целой части числа.

    n – число цифр в дробной части числа,

    a – значение цифр заданного числа(запись дробной части числа выделена синим цветом).

    110110 2 = 1*2 5 +1*2 4 +0*2 3 +1*2 2 +1*2 1 +0*2 0 =54 10

    66 8 =6*8 1 +6*8 0 =48+6=54 10 9A 16 =9*16 1 +10*16 0 =144+10=154 10

    13,4 8 =1*8 1 +3*8 0 +4*8 -1 =8+3+0.5=11.5 10 (это число – десятичная дробь)

    Задание3.

    Перевести в десятичную СС следующие числа:

    101,11 2 =5,75 10 1011001 2 1011,101 2

    125,7 8 =86 10 1253 8 175,132 8

    A19BA 16 =2585726… 10 16A3 16 2BAFD 16

    Перевод чисел с основанием, являющимся степенью числа 2 и обратный перевод. К таким СС относятся двоичная, восьмеричная, шестнадцатеричная системы счисления.



    Правило. Перевод из двоичной СС в восьмеричную СС. Двоичное число делится на группы по 3 цифры с конца(справа налево) и каждая группа преобразуется числом в новом СС

    10.000.101 2 =205 8

    111.000.101.100 2 =7054 8

    1.011.001.101 2 =1315 8

    Правило. Для обратного преобразования каждая восьмеричная цифра записывается в виде триады.

    Правило. Из двоичной СС в шестнадцатеричную СС: аналогично, но отделяем по 4 цифры

    0110.0110.1011 2 =66B 16

    1011.1111.0111 2 =BF7 16

    10.1010.0111.0001 2 =2A71 16

    Правило. Для обратного преобразования каждая шестнадцатеричная цифра записывается в виде тетрады.

    Перевод правильных и неправильных дробей в разных СС. Если нужно перевести обыкновенную дробь, то сначала ее нужно перевести в десятичную дробь, а затем применить правила перевода десятичных дробей.

    Правило. Перевод десятичных дробей, меньших единицы (правильные дроби).

    1) необходимо отделить вертикальной чертой дробную часть;

    2) умножить дробную часть на основании новой системы счисления;

    3) результат записать строго под исходным числом, начиная с младшего разряда; если получится перенос в целую часть, то записать ее слева от черты;

    4) умножение дробной части проводится до тех пор пока не будет получено число с заданной точностью, либо справа от черты не будет 0.

    0,728 10 =0,564 8

    Задание 4. Перевести из десятичной СС в двоичную, восьмеричную, шестнадцатеричную СС следующие правильные дроби: .

    Когда занимаешься настройками сетей различного масштаба и каждый день сталкиваешься с вычислениями – то такого рода шпаргалки заводить не обязательно, все и так делается на безусловном рефлексе. Но когда в сетях ковыряешься очень редко, то не всегда вспомнишь какая там маска в десятичной форме для префикса 21 или же какой адрес сети при этом же префиксе. В связи с этим я и решил написать несколько маленьких статей-шпаргалок по переводом чисел в различные системы счислений, сетевым адресам, маскам и т.п. В это части пойдет речь о переводи чисел в различные системы счислений.

    1. Системы счислений

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

    • Двоичная
    • Восьмеричная
    • Десятичная
    • Шестнадцатеричная

    1.1 Десятичная

    Так как цифры записаны в десятичной, перевод с десятичной в десятичную пропустим 🙂

    1.1.1 Десятичная → Двоичная

    Как мы знаем двоичная система счисления используется практически во всех современных компьютерах и многих других вычислительных устройствах. Система очень проста – у нас есть только 0 и 1.
    Для преобразования числа с десятиной в двоичную форму нужно использовать деление по модулю 2 (т.е. целочисленное деление на 2) в результате чего мы всегда будем иметь в остатке либо 1, либо 0. При этом результат записываем справа налево. Пример все поставит на свои места:


    Рисунок 1.1 – Перевод чисел из десятичной в двоичную систему


    Рисунок 1.2 – Перевод чисел из десятичной в двоичную систему

    Опишу деление числа 98. Мы делим 98 на 2, в результате имеем 49 и остаток 0. Далее продолжаем деление и делим 49 на 2, в результате имеем 24 с остатком 1. И таким же образом добираемся до 1-ки или 0-ка в делимом. Затем результат записываем справа налево.

    1.1.2 Десятичная → Восьмеричная

    Восьмеричная система – это целочисленная система счисления с основанием 8. Т.е. все числа в ней представлены диапазоном 0 – 7 и для перевода с десятичной системы нужно использовать деление по модулю 8.


    Рисунок 1.3 – Перевод чисел из десятичной в восьмеричную систему

    Деление аналогично 2-чной системе.

    1.1.3 Десятичная → Шестнадцатеричная

    Шестнадцатеричная система почти полностью вытеснила восьмеричную систему. У нее основание 16, но используются десятичные цифры от 0 до 9 + латинские буквы от A(число 10) до F(число 15). С ней вы сталкиваетесь каждый раз, когда проверяете настройки сетевого адаптера — это МАС-адрес. Так же, когда используется IPv6.


    Рисунок 1.4 – Перевод чисел из десятичной в шестнадцатеричную систему

    1.2 Двоичная

    В предыдущем примере мы перевели все десятичные числа в другие системы счислений, одна из которых двоичная. Теперь переведем каждое число с двоичной формы.

    1.2.1 Двоичная → Десятичная

    Для перевода чисел с двоичной формы в десятичную нужно знать два нюанса. Первый – у каждого нолика и единички есть множитель 2 в n-й степени, при котором n увеличивается справа налево ровно на единичку. Второй – после перемножения все числа нужно сложить и мы получим число в десятичной форме. В итого у нас будет формула такого вида:

    D = (a n × p n-1) + (a n-1 × p n-2) + (a n-2 × p n-3) +…, (1.2.1)

    Где,
    D – это число в десятичной форме, которое мы ищем;
    n – количество символов в двоичном числе;
    a – число в двоичной форме на n-й позиции (т.е. первый символ, второй, и т.п.);
    p – коэффициент, равный 2,8 или 16 в степени n (в зависимости от системы счисления)

    К примеру возьмем число 110102. Смотрим на формулу и записываем:

    • Число состоит из 5 символов (n =5)
    • a 5 = 1, a 4 = 1, a 3 = 0, a 2 = 1, a 1 = 0

    • p = 2 (так как переводим из двоичной в десятичную)

    В итоге имеем:

    D = (1 × 2 5-1) + (1 × 2 5-2) + (0 × 2 5-3) + (1 × 2 5-4) + (0 × 2 5-5) = 16 + 8 + 0 + 2 + 0 = 26 10

    Кто привык записывать справа на лево, форму будет выглядеть так:

    D = (0 × 2 5-5) + (1 × 2 5-4) + (0 × 2 5-3) + (1 × 2 5-2) + (1 × 2 5-1) = 0 + 2 + 0 + 8 + 16 = 26 10

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


    Рисунок 1.5 – Перевод чисел из двоичной в десятичную систему

    1.2.2 Двоичная → Восьмеричная

    При переводе нам нужно двоичное число разбить на группы по три символа справа налево. Если последняя группа не состоит из трех символов, то мы просто возмещаем недостающие биты ноликами. К примеру:

    10101001 = 0 10 101 001

    1011100 = 00 1 011 100

    Каждая группа битов – это одно из восьмеричных чисел. Чтобы узнать какое, нужно использовать написанную выше формулу 1.2.1 для каждой группы битов. В результате мы получим.


    Рисунок 1.6 – Перевод чисел из двоичной в восьмеричную систему

    1.2.3 Двоичная → Шестнадцатеричная

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

    110101011 = 000 1 1010 1011

    1011100 = 0 101 1100

    001010000 = 00 0101 0000 = 0101 0000

    Каждая группа битов – это одно из шестнадцатеричных чисел. Используем формулу 1.2.1 для каждой группы битов.


    Рисунок 1.7 – Перевод чисел из двоичной в шестнадцатеричную систему

    1.3 Восьмеричная

    В этой системе у нас могут возникнуть сложности только при переводе в 16-ричную систему, так как остальной перевод проходит гладко.

    1.3.1 Восьмеричная → Двоичная

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


    Рисунок 1.8 – Шпора по переводу чисел из восьмеричной системы

    Используя эту табличку переведем наши числа в двоичную систему.


    Рисунок 1.9 – Перевод чисел из восьмеричной в двоичную систему

    Немного опишу вывод. Первое число у нас 142, значит будет три группы по три бита в каждой. Юзаем шпору и видим, что цифра 1 это 001, цифра 4 это 100 и цифра 2 это 010. В результате имеем число 001100010.

    1.3.2 Восьмеричная → Десятичная

    Здесь мы используем формулу 1.2.1 только с коэффициентом 8 (т.е. p=8). В результате имеем


    Рисунок 1.10 – Перевод чисел из восьмеричной в десятеричную систему

    • Число состоит из 3 символов (n =3)
    • a 3 = 1, a 2 = 4, a 1 = 2

    • p = 8 (так как переводим из восьмеричной в десятичную)

    В результате имеем:

    D = (1 × 8 3-1) + (4 × 8 3-2) + (2 × 8 3-3) = 64 + 32 + 2 = 98 10

    1.3.3 Восьмеричная → Шестнадцатеричная

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


    Рисунок 1.11 – Шпора по переводу чисел из шестнадцатеричной системы

    Эта табличка поможет перевести из двоичной в шестнадцатеричную систему. Теперь переведем наши числа.


    Рисунок 1.12 – Перевод чисел из восьмеричной в шестнадцатеричную систему

    1.4 Шестнадцатеричная

    В этой системе та же проблема, при переводе в восьмеричную. Но об этом позже.

    1.4.1 Шестнадцатеричная → Двоичная

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


    Рисунок 1.13 – Перевод чисел из шестнадцатеричной в двоичную систему

    Возьмем первое число – 62. Используя табличку (рис. 1.11) мы видим, что 6 это 0110, 2 это 0010, в результате имеем число 01100010.

    1.4.2 Шестнадцатеричная → Десятичная

    Здесь мы используем формулу 1.2.1 только с коэффициентом 16 (т.е. p=16). В результате имеем


    Рисунок 1.14 – Перевод чисел из шестнадцатеричной в десятеричную систему

    Возьмем первое число. Исходя из формулы 1.2.1:

    • Число состоит из 2 символов (n =2)
    • a 2 = 6, a 1 = 2

    • p = 16 (так как переводим из шестнадцатеричной в десятичную)

    В результате имеем.

    D = (6 × 16 2-1) + (2 × 16 2-2) = 96 + 2 = 98 10

    1.4.3 Шестнадцатеричная → Восьмеричная

    Для перевода в восьмеричную систему нужно сначала перевести в двоичную, затем разбить на группы по 3-и бита и воспользоваться табличкой (рис. 1.8). В результате:


    Рисунок 1.15 – Перевод чисел из шестнадцатеричной в восьмеричную систему

    В пойдет речь о IP-адресах, масках и сетях.

    Теги: Система счисления, перевод системы счисления, родственные системы счисления

    Изменение основания для позиционных систем счисления

    В позиционной системе счисления с основанием q число может быть представлено в виде полинома

    … + a 2 ∙q 2 + a 1 q 1 + a 0 ∙q 0 + a -1 ∙q -1 + a -2 ∙q -2 + …

    где коэффициенты a i – это цифры системы счисления с основанием q.

    Например, в десятичной системе счисления

    124.733 = 1∙10 2 + 2∙10 1 + 4∙10 0 + 7∙10 -1 + 3∙10 -2 + 3∙10 -3

    Число цифр в системе счисления с основанием q равно q, при этом максимальная цифра равна q - 1. Цифра не может стать равной q, потому что в этом случае произойдёт перенос единицы в новый разряд.

    Например, нужно найти минимальное основание системы счисления, в которой записано число 7832. Так как максимальная цифра равна 8, то минимальное значение q = 8 + 1 = 9.

    Основанием системы счисления может быть, в принципе, любой число: целое, отрицательное, рациональное, иррациональное, комплексное и т.д. Будем рассматривать только положительные целые основания.

    Особый интерес для нас будут представлять основание 2 и основания, являющиеся степенью двойки – 8 и 16.

    В случае, если основание с. с. больше десяти, то новые цифры берутся по порядку из алфавита. Например, для 16-ричной системы это будут цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

    Перевод целой части десятичной системы счисления

    Первый способ перевода из десятичной системы счисления в n-ричную заключается в последовательном делении числа на новое основание.

    123/12 = 10 (3) 10/12 = 0 (10=A)

    Собираем в обратном порядке, сначала последнее значение (это 0), потом сверху вниз все остатки. Получаем 0A3 = A3

    4563/8 = 570 (3) 570/8 = 71 (2) 71/8 = 8 (7) 8/8 = 1 (0)

    Собираем обратно, получаем 10723

    3349 10 → X 16

    3349/16 = 209 (5) 209/16 = 13 (1) 13/16 = 0 (13 = D)

    Собираем вместе: 0D15 = D15

    545/2 = 272 (1) 272/2 = 136 (0) 136/2 = 68 (0) 68/2 = 34 (0) 34/2 = 17 (0) 17/2 = 8 (1) 8/2 = 4 (0) 4/2 = 2(0) 2/2 = 1 (0) 1/2 = 0(1)

    Собираем 01000100001 = 1000100001

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

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

    Например, 129 очевидно 128 + 1 = 2 7 + 1 = 10000001 2

    80 = 81 - 1 = 3 4 - 1 = 10000 - 1 = 2222 3

    Перевод в десятичную систему счисления целой части

    Перевод осуществляется, используя представление числа в позиционной системе счисления. Пусть необходимо перевести A3 12 → X 10 Известно, что A3 – это 3∙q 0 + A∙q 1 , то есть 3*1 + A*12 = 3 + 120 = 123

    10723 8 → X 10

    1∙q 4 + 0∙q 3 + 7∙q 2 + 2∙q 1 + 3∙q 0 = 1∙8 4 + 0 + 7∙8 2 + 2∙8 + 3 = 1∙4096 + 7∙64 + 2∙8 + 3 = 4563

    D∙16 2 + 1∙16 1 +5∙16 0 = 13∙256 + 16 + 5 = 3349

    1000100001 2 → X 10

    2 9 + 2 5 + 1 = 512 + 32 + 1 = 545.

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

    Перевод дробной части из десятичной системы

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

    0.625 10 → X 2

    0.625 * 2 = 1.250 (1) 0.25 * 2 = 0.5 (0) 0.5 * 2 = 1.0 (1)

    0 – дальнейшее умножение будет давать только нули
    Собираем сверху вниз, получаем 0.101

    0.310 → X2 0.3 * 2 = 0.6 (0) 0.6 * 2 = 1.2 (1) 0.2 * 2 = 0.4 (0) 0.4 * 2 = 0.8 (0) 0.8 * 2 = 1.6 (1) 0.6 * 2 = 1.2 (1)

    0.2 … получим периодическую дробь
    Собираем, получаем 0.0100110011001… = 0.0(1001)

    0.64510 → X5 0.645 * 5 = 3.225 (3) 0.255 * 5 = 1.275 (1) 0.275 * 5 = 1.375 (1) 0.375 * 5 = 1.875 (1) 0.875 * 5 = 4.375 (4) 0.375 * 5 = 1.875 (1) …

    0.3111414… = 0.311(14)

    Перевод дробной части в десятичную систему

    Осуществляется аналогично переводу целой части, путём домножения цифры разряда на основание в степени, равной положению разряда в числе.

    0.101 2 → X 10

    1∙2 -1 + 0∙2 -2 + 1∙2 -3 = 0.5 + 0.125 = 0.625

    0.134 5 → X 10

    1∙5 -1 + 3∙5 -2 +4∙5 -3 = 0.2 + 3∙0.04 + 4∙0.008 = 0.2 + 0.12 + 0.032 = 0.352

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

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

    X N → X M ≡ X N → X 10 → X M

    Например

    1221201 3 → X 7

    1221201 3 = 1∙3 6 + 2∙3 5 + 2∙3 4 + 1∙3 3 + 2∙3 2 + 1 = 729 + 2∙243 + 2∙81 + 27 + 9 + 1 = 1414 10

    1414/7 = 202 (0) 202/7 = 28 (6) 28/7 = 4 (0) 4/7 = 0 (4)

    1221201 3 → 4060 7

    Родственные системы счисления

    Системы счисления называют родственными, когда их основания являются степенями одного числа. Например, 2, 4, 8, 16. Перевод между родственными системами счисления можно осуществлять, воспользовавшись таблицей

    Таблица для перевода между родственными системами счисления с базой 2
    10 2 4 8 16
    0 0000 000 00 0
    1 0001 001 01 1
    2 0010 002 02 2
    3 0011 003 03 3
    4 0100 010 04 4
    5 0101 011 05 5
    6 0110 012 06 6
    7 0111 013 07 7
    8 1000 020 10 8
    9 1001 021 11 9
    10 1010 022 12 A
    11 1011 023 13 B
    12 1100 030 14 C
    13 1101 031 15 D
    14 1110 032 16 E
    15 1111 033 17 F

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

    Для 123 4 единица подменяется на 01, двойка на 10, тройка нa 11, получаем 11011 2

    Для 5721 8 соответственно 101, 111, 010, 001, итого 101111010001 2

    Для E12 16 получим 111000010010 2

    Для перевода из двоичной системы следует разбить число на двойки (4-я), тройки (8-я) или четвёрки чисел (16-я), а затем подменить на соответствующие значения.