Пусть Aц- целое десятичное число. Тогда в его разложении отсутствуют коэффициенты с отрицательными индексами, и его можно представить в виде:
Aц=an-1*2n-1+an-2*2n-2+...+a0*20
Разделим число Aц на 2. Частное будет равно
an-1*2n-2+...+a1
а остаток равен a0
Полученное неполное частное опять разделим на 2, остаток от деления будет равен a1
Если продолжить процесс деления, то на n-м шаге получим набор цифр
a0, a1, a2..., an-1
которые входят в двоичное представление числа Aц и совпадают с остатками при последовательном делении данного числа на 2. Но мы их получили в порядке, обратном порядку расположения числа Aц:
Aц=an-1an-2...a1a0
Пример: Перевести десятичное число 11 в двоичную систему счисления. Рассмотренную выше последовательность действий (алгоритм перевода) удобнее изобразить так.
Записывая остатки от деления в направлении, указанном стрелкой, получим:1110=10112.
Перевод дробных чисел
1) Основание новой системы счисления выразить в десятичной системе и все последующие действия производить в десятичной системе счисления;
2) последовательно умножать данное число и получаемые дробные части произведений на основе новой системы до тех пор, пока дробная часть произведения не станет равной нулю или не будет достигнута требуемая точность представления числа в новой системе счисления;
3) полученные целые части произведений, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;
4) составить дробную часть числа в новой системе счисления, начиная с целой части первого произведения.
Пример: Перевести десятичную дробь 0,1875 в двоичную, восьмеричную и шестнадцатеричную системы.
Здесь вертикальная черта отделяет целые части чисел от дробных частей.
Отсюда: 0.187510=0.00112=0.148=0.316
Перевод из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно.
При переводе в восьмеричную систему счисления двоичное число разбиваем на группы по 3 цифры справа налево начиная с младшего разряда.
Затем каждую тройку цифр заменяем соответственно цифрой восьмеричной системы счисления.
Дробную часть разбиваем от запятой вправо на группы по 3 цифры.
Обратный переход - от восьмеричной системы счисления к двоичной - осуществляется заменой каждой восьмеричной цифры ее двоичным эквивалентом (тремя двоичными цифрами).
Для шестнадцатеричной системы счисления - четырьмя двоичными цифрами.
Таблицы переводов. Двоичная – восьмеричная
Двоичная – шестнадцатеричная
| A | B | C | D | E | F | ||||||||||
Примеры:
1) Переведите двоичные числа в восьмеричную ситему счисления.
a) 
б) 
2) Переведите двоичные числа в шестнадцатеричную систему счисления.
a) 
б) 
Перевод смешанных чисел
Перевод смешанных чисел, содержащих целую и дробную части, осуществляется в два этапа. Целая и дробная части исходного числа переводятся отдельно по соответствующим алгоритмам. В итоговой записи числа в новой системе счисления целая часть отделяется от дробной запятой (точкой). Пример: Перевести десятичное число 315,1875 в восьмеричную и в шестнадцатеричную системы счисления. Из рассмотренных выше примеров следует: 315.187510=473.148=13B.316.
