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

Урок 32. Перевод чисел между системами счисления

Общие сведения:

При программировании мы часто сталкиваемся с необходимостью перевода чисел между системами счисления, по основанию: 2, 4, 8, 16 и 10.

Основание системы счисления указывает какое количество цифр используется в этой системе для написания чисел:

• Привычная нам система счисления по основанию 10 (десятичная система счисления) использует 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. После 9 идёт не цифра, а число 10, состоящее из двух цифр: 1 и 0. Таким образом, мы записываем любые числа, используя указанные цифры в определённой последовательности.
• Система счисления по основанию 2 (двоичная система счисления) использует 2 цифры: 0, 1.
• Система счисления по основанию 4 (четверичная система счисления) использует 4 цифры: 0, 1, 2, 3.
• Система счисления по основанию 8 (восьмеричная система счисления) использует 8 цифр: 0, 1, 2, 3, 4, 5, 6, 7.
• Система счисления по основанию 16 (шестнадцатеричная система счисления) использует 16 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. В данном случае, буквы ABCDEF являются цифрами. Цифра A шестнадцатеричной системы, равна числу 10 десятичной системы, цифра B равна числу 11 десятичной системы, . , цифра F равна числу 15 десятичной системы.

Можно использовать любую систему счисления, например по основанию 12 (счет дюжинами), но наиболее популярными при программировании, являются: десятичная, шестнадцатеричная и двоичная, системы счисления.

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

Методы представления чисел в разных системах счисления:

• двоичная система счисления:
  • (10101)₂ — математическое представление (число)_{основание системы}
  • 0b10101 — представление в скетчах Arduino IDE (число записывается с ведущими символами «0b»).
  • B10101 — представление в скетчах Arduino IDE (число до 256 записывается с ведущим символом «B»).
• восьмеричная система счисления:
  • (10101)₈ — математическое представление (число)_{основание системы}
  • 010101 — представление в скетчах Arduino IDE (число записывается с ведущим символом «0» ноль).
• десятичная система счисления:
  • (10101)₁₀ — математическое представление (число)_{основание системы}
  • 10101 — представление в скетчах Arduino IDE (число записывается как есть без ведущих символов)
• шестнадцатеричная система счисления:
  • (10101)₁₆ — математическое представление (число)_{основание системы}
  • 0x10101 — представление в скетчах Arduino IDE (число записывается с ведущими символами «0x»).

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

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

Σ(цифра_числа * основание_системы позиция_цифры )

Примеры перевода чисел в десятичную систему счисления:

• (101011)₂ = 1*2 5 + *2 4 + 1*2 3 + *2 2 + 1*2 1 + 1*2 0 = 32+0+8+0+2+1 = (43)₁₀.
• (1357)₈ = 1*8 3 + 3*8 2 + 5*8 1 + 7*8 0 = 512+192+40+7 = (751)₁₀.
• (3BC9)₁₆ = 3*16 3 + B*16 2 + C*16 1 + 9*16 0 = 3*16 3 + 11*16 2 + 12*16 1 + 9*16 0 = 12288+2816+192+9 = (15305)₁₀.

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

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

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

• (43)₁₀ перевести в двоичную систему счисления:
  • 43/2 = 21 и 1 в остатке
  • 21/2 = 10 и 1 в остатке
  • 10/2 = 5 и в остатке
  • 5/2 = 2 и 1 в остатке
  • 2/2 = 1 и в остатке
  • 1/2 = 0 и 1 в остатке
  • результат — цифры остатков в обратном порядке = (101011)₂
• (751)₁₀ перевести в восьмеричную систему счисления:
  • 751/8 = 93 и 7 в остатке
  • 93/8 = 11 и 5 в остатке
  • 11/8 = 1 и 3 в остатке
  • 1/8 = 0 и 1 в остатке
  • результат — цифры остатков в обратном порядке = (1357)₈
• (15305)₁₀ перевести в шестнадцатеричную систему счисления:
  • 15305/16 = 956 и 9 в остатке
  • 956/16 = 59 и 12 в остатке — соответствует цифре (C)₁₆
  • 59/16 = 3 и 11 в остатке — соответствует цифре (B)₁₆
  • 3/16 = 0 и 3 в остатке
  • результат — цифры остатков в обратном порядке = (3BC9)₁₆

Простой метод перевода:

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

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

Правила перевода целых чисел
Результатом является целое число.
1. Из десятичной системы счисления — в двоичную и шестнадцатеричную:

1. исходное целое число делится на основание системы счисления, в которую переводится (2 или 16); получается частное и остаток;
2. если полученное частное не делится на основание системы счисления так, чтобы образовалась целая часть, отличная от нуля, процесс умножения прекращается, переходят к шагу в). Иначе над частным выполняют действия, описанные в шаге а);
3. все полученные остатки и последнее частное преобразуются в соответствии с таблицей в цифры той системы счисления, в которую выполняется перевод;
4. формируется результирующее число: его старший разряд — полученное последнее частное, каждый последующий младший разряд образуется из полученных остатков от деления, начиная с последнего и кончая первым. Таким образом, младший разряд полученного числа — первый остаток от деления, а старший — последнее частное.

Пример 3.1. Выполнить перевод числа 19 в двоичную систему счисления:

Пример 3.2. Выполнить перевод числа 19 в шестнадцатеричную систему счисления:

Пример 3.3. Выполнить перевод числа 123 в шестнадцатеричную систему счисления:

2. Из двоичной и шестнадцатеричной систем счисления — в десятичную. В этом случае рассчитывается полное значение числа по формуле.

Пример 3.4. Выполнить перевод числа 13₁₆ в десятичную систему счисления. Имеем:
13₁₆ = 1*16 1 + 3*16 0 = 16 + 3 = 19.
Таким образом, 13₁₆ = 19.

Пример 3.5. Выполнить перевод числа 10011₂ в десятичную систему счисления. Имеем:
10011₂ = 1*2 4 + 0*2 3 + 0*2 2 + 1*2 1 + 1*2 0 = 16+0+0+2+1 = 19.
Таким образом, 10011₂ = 19.

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

1. исходное число разбивается на тетрады (т.е. 4 цифры), начиная с младших разрядов. Если количество цифр исходного двоичного числа не кратно 4, оно дополняется слева незначащими нулями до достижения кратности 4;
2. каждая тетрада заменятся соответствующей шестнадцатеричной цифрой в соответствии с таблицей

Пример 3.6. Выполнить перевод числа 10011₂ в шестнадцатеричную систему счисления.
Поскольку в исходном двоичном числе количество цифр не кратно 4, дополняем его слева незначащими нулями до достижения кратности 4 числа цифр. Имеем:

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

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

Пример 3.7. Выполнить перевод числа 13₁₆ в двоичную систему счисления.
По таблице имеем: 1₁₆ = 1₂ и после дополнения незначащими нулями 1₂ = 0001₂; 3₁₆ = 11₂ и после дополнения незначащими нулями 11₂ = 0011₂. Тогда 13₁₆ = 00010011₂. После удаления незначащих нулей имеем 13₁₆ = 10011₂.

1. исходная дробь умножается на основание системы счисления, в которую переводится (2 или 16);
2. в полученном произведении целая часть преобразуется в соответствии с таблицей в цифру нужной системы счисления и отбрасывается — она является старшей цифрой получаемой дроби;
3. оставшаяся дробная часть вновь умножается на нужное основание системы счисления с последующей обработкой полученного произведения в соответствии с шагами а) и б).
4. процедура умножения продолжается до тех пор, пока ни будет получен нулевой результат в дробной части произведения или ни будет достигнуто требуемое количество цифр в результате;
5. формируется результат: последовательно отброшенные в шаге б) цифры составляют дробную часть результата, причем в порядке уменьшения старшинства.

Пример 3.8. Выполнить перевод числа 0,847 в двоичную систему счисления. Перевод выполнить до четырех значащих цифр после запятой.
Имеем:

В данном примере процедура перевода прервана на четвертом шаге, поскольку получено требуемое число разрядов результата. Очевидно, это привело к потере ряда цифр.
Таким образом, 0,847 = 0,1101₂.

Пример 3.9. Выполнить перевод числа 0,847 в шестнадцатеричную систему счисления. Перевод выполнить до трех значащих цифр.

В данном примере также процедура перевода прервана. Таким образом, 0,847 = 0,D8D₂.

2. Из двоичной и шестнадцатеричной систем счисления — в десятичную. В этом случае рассчитывается полное значение числа по формуле, причем коэффициенты a_i принимают десятичное значение в соответствии с таблицей.

Пример 3.10. Выполнить перевод из двоичной системы счисления в десятичную числа 0,1101₂. Имеем:
0,1101₂ = 1*2 -1 + 1*2 -2 + 0*2 -3 +1*2 -4 = 0,5 + 0,25 + 0 + 0,0625 = 0,8125.
Расхождение полученного результата с исходным для получения двоичной дроби числом вызвано тем, что процедура перевода в двоичную дробь была прервана.
Таким образом, 0,1101₂ = 0,8125.

Пример 3.11. Выполнить перевод из шестнадцатеричной системы счисления в десятичную числа 0,D8D₁₆. Имеем:
0,D8D₁₆ = 13*16 -1 + 8*16 -2 + 13*16 -3 = 13*0,0625 + 8*0,003906 + 13* 0,000244 = 0,84692.
Расхождение полученного результата с исходным для получения двоичной дроби числом вызвано тем, что процедура перевода в шестнадцатеричную дробь была прервана.
Таким образом, 0,D8D₁₆ = 0,84692.

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

1. исходная дробь делится на тетрады, начиная с позиции десятичной точки вправо. Если количество цифр дробной части исходного двоичного числа не кратно 4, оно дополняется справа незначащими нулями до достижения кратности 4;
2. каждая тетрада заменяется шестнадцатеричной цифрой в соответствии с таблицей.

Пример 3.12. Выполнить перевод из двоичной системы счисления в шестнадцатеричную числа 0,1101₂. Имеем:
0,1101₂ = 0,1101₂ В соответствии с таблицей 1101₂ = D₁₆. Тогда имеем 0,1101₂ = 0,D₁₆.

Пример 3.13. Выполнить перевод из двоичной системы счисления в шестнадцатеричную числа 0,0010101₂.
Поскольку количество цифр дробной части не кратно 4, добавим справа незначащий ноль: 0,0010101₂ = 0,00101010₂. В соответствии с таблицей 0010₂ = 10₂ = 2₁₆ и 1010₂ = A₁₆. Тогда имеем 0,0010101₂ = 0,2A₁₆.

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

1. каждая цифра исходной дроби заменяется тетрадой двоичных цифр в соответствии с таблицей;
2. незначащие нули отбрасываются.

Пример 3.14. Выполнить перевод из шестнадцатеричной системы счисления в двоичную числа 0,2А₁₆.
По таблице имеем 2₁₆ = 0010₂ и А₁₆ = 1010₂. Тогда 0,2А₁₆ = 0,00101010₂.
Отбросим в результате незначащий ноль и получим окончательный результат: 0,2А₁₆ = 0,0010101₂.

Правило перевода дробных чисел
Отдельно переводится целая часть числа, отдельно — дробная. Результаты складываются.

Пример 3.15. Выполнить перевод из десятичной системы счисления в шестнадцатеричную числа 19,847. Перевод выполнять до трех значащих цифр после запятой.
Представим исходное число как сумму целого числа и правильной дроби:
19,847 = 19 + 0,847.
Как следует из примера 3.2, 19 = 13₁₆; а в соответствии с примером 3.9 0,847 = 0,D8D₁₆. Тогда имеем:
19 + 0,847 = 13₁₆ + 0,D8D₁₆ = 13,D8D₁₆.
Таким образом, 19,847 = 13,D8D₁₆.

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

Калькулятор позволяет переводить целые и дробные числа из одной системы счисления в другую. Основание системы счисления не может быть меньше 2 и больше 36 (10 цифр и 26 латинских букв всё-таки). Длина чисел не должна превышать 30 символов. Для ввода дробных чисел используйте символ . или , . Чтобы перевести число из одной системы в другую, введите исходное число в первое поле, основание исходной системы счисления во второе и основание системы счисления, в которую нужно перевести число, в третье поле, после чего нажмите кнопку «Получить запись».

Исходное число записано в -ой системе счисления.

Хочу получить запись числа в -ой системе счисления.

Выполнено переводов: 3890106

Системы счисления

Системы счисления делятся на два типа: позиционные и не позиционные. Мы пользуемся арабской системой, она является позиционной, а есть ещё римская − она как раз не позиционная. В позиционных системах положение цифры в числе однозначно определяет значение этого числа. Это легко понять, рассмотрев на примере какого-нибудь числа.

Пример 1. Возьмём число 5921 в десятичной системе счисления. Пронумеруем число справа налево начиная с нуля:

Число 5921 можно записать в следующем виде: 5921 = 5000+900+20+1 = 5·10 3 +9·10 2 +2·10 1 +1·10 0 . Число 10 является характеристикой, определяющей систему счисления. В качестве степеней взяты значения позиции данного числа.

Пример 2. Рассмотрим вещественное десятичное число 1234.567. Пронумеруем его начиная с нулевой позиции числа от десятичной точки влево и вправо:

Число 1234.567 можно записать в следующем виде: 1234.567 = 1000+200+30+4+0.5+0.06+0.007 = 1·10 3 +2·10 2 +3·10 1 +4·10 0 +5·10 -1 +6·10 -2 +7·10 -3 .

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

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

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

Для перевода числа из любой системы счисления в десятичную достаточно пронумеровать его разряды, начиная с нулевого (разряд слева от десятичной точки) аналогично примерам 1 или 2. Найдём сумму произведений цифр числа на основание системы счисления в степени позиции этой цифры:

1. Перевести число 1001101.1101₂ в десятичную систему счисления.
Решение: 10011.1101₂ = 1·2 4 +0·2 3 +0·2 2 +1·2 1 +1·2 0 +1·2 -1 +1·2 -2 +0·2 -3 +1·2 -4 = 16+2+1+0.5+0.25+0.0625 = 19.8125₁₀
Ответ: 10011.1101₂ = 19.8125₁₀

2. Перевести число E8F.2D₁₆ в десятичную систему счисления.
Решение: E8F.2D₁₆ = 14·16 2 +8·16 1 +15·16 0 +2·16 -1 +13·16 -2 = 3584+128+15+0.125+0.05078125 = 3727.17578125₁₀
Ответ: E8F.2D₁₆ = 3727.17578125₁₀

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

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

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

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

3. Перевести число 273₁₀ в восьмиричную систему счисления.
Решение: 273 / 8 = 34 и остаток 1, 34 / 8 = 4 и остаток 2, 4 меньше 8, поэтому вычисления завершены. Запись из остатков будет иметь следующий вид: 421
Проверка: 4·8 2 +2·8 1 +1·8 0 = 256+16+1 = 273 = 273 , результат совпал. Значит перевод выполнен правильно.
Ответ: 273₁₀ = 421₈

Рассмотрим перевод правильных десятичных дробей в различные системы счисления.

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

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

4. Перевести число 0.125₁₀ в двоичную систему счисления.
Решение: 0.125·2 = 0.25 (0 — целая часть, которая станет первой цифрой результата), 0.25·2 = 0.5 (0 — вторая цифра результата), 0.5·2 = 1.0 (1 — третья цифра результата, а так как дробная часть равна нулю, то перевод завершён).
Ответ: 0.125₁₀ = 0.001₂

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

Сдающим ЕГЭ и не только…

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

Например, нужно перевести число 810₁₀ в двоичную систему:

Результат записываем в обратном порядке снизу вверх. Получается 81010 = 11001010102

Если нужно переводить в двоичную систему довольно большие числа, то лестница делений приобретает размер многоэтажного дома. И как тут собрать все единички с нулями и ни одной не пропустить?

В программу ЕГЭ по информатике входят несколько задач, связанных с переводом чисел из одной системы в другую. Как правило, это преобразование между 8- и 16-ричными системами и двоичной. Это разделы А1, В11. Но есть и задачи с другими системами счисления, как например, в разделе B7.

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

Таблица степеней числа 2:

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

Таблица двоичных чисел от 0 до 15 c 16-ричным представлением:

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

Перевод целых чисел

Итак, начнем с перевода сразу в двоичную систему. Возьмём то же число 810₁₀. Нам нужно разложить это число на слагаемые, равные степеням двойки.

1. Ищем ближайшую к 810 степень двойки, не превосходящую его. Это 2 9 = 512.
2. Вычитаем 512 из 810, получаем 298.
3. Повторим шаги 1 и 2, пока не останется 1 или 0.
4. У нас получилось так: 810 = 512 + 256 + 32 + 8 + 2 = 2 9 + 2 8 + 2 5 + 2 3 + 2 1 .

Далее есть два способа, можно использовать любой из них. Как легко увидеть, что в любой системе счисления её основание всегда 10. Квадрат основания всегда будет 100, куб 1000. То есть степень основания системы счисления — это 1 (единица), и за ней столько нулей, какова степень.

Способ 1: Расставить 1 по тем разрядам, какие получились показатели у слагаемых. В нашем примере это 9, 8, 5, 3 и 1. В остальных местах будут стоять нули. Итак, мы получили двоичное представление числа 810₁₀ = 1100101010₂ . Единицы стоят на 9-м, 8-м, 5-м, 3-м и 1-м местах, считая справа налево с нуля.

Способ 2: Распишем слагаемые как степени двойки друг под другом, начиная с большего.

А теперь сложим эти ступеньки вместе, как складывают веер: 1100101010 .

Вот и всё. Попутно также просто решается задача «сколько единиц в двоичной записи числа 810?».

Ответ — столько, сколько слагаемых (степеней двойки) в таком его представлении. У 810 их 5.

Теперь пример попроще.

Переведём число 63 в 5-ричную систему счисления. Ближайшая к 63 степень числа 5 — это 25 (квадрат 5). Куб (125) будет уже много. То есть 63 лежит между квадратом 5 и кубом. Тогда подберем коэффициент для 5 2 . Это 2.

Получаем 63₁₀ = 50 + 13 = 50 + 10 + 3 = 2 * 5 2 + 2 * 5 + 3 = 223₅ .

Ну и, наконец, совсем лёгкие переводы между 8- и 16-ричными системами. Так как их основанием является степень двойки, то перевод делается автоматически, просто заменой цифр на их двоичное представление. Для 8-ричной системы каждая цифра заменяется тремя двоичными разрядами, а для 16-ричной четырьмя. При этом все ведущие нули обязательны, кроме самого старшего разряда.

Переведем в двоичную систему число 547₈.

Ещё одно, например 7D6A₁₆.

Переведем в 16-ричную систему число 7368. Сначала цифры запишем тройками, а потом поделим их на четверки с конца: 736₈ = 111 011 110 = 1 1101 1110 = 1DE₁₆ . Переведем в 8-ричную систему число C25₁₆. Сначала цифры запишем четвёрками, а потом поделим их на тройки с конца: C25₁₆ = 1100 0010 0101 = 110 000 100 101 = 6045₈ . Теперь рассмотрим перевод обратно в десятичную. Он труда не представляет, главное не ошибиться в расчётах. Раскладываем число на многочлен со степенями основания и коэффициентами при них. Потом всё умножаем и складываем. E68₁₆ = 14 * 16 2 + 6 * 16 + 8 = 3688 . 732₈ = 7 * 8 2 + 3*8 + 2 = 474 .

Перевод отрицательных чисел

Здесь нужно учесть, что число будет представлено в дополнительном коде. Для перевода числа в дополнительный код нужно знать конечный размер числа, то есть во что мы хотим его вписать — в байт, в два байта, в четыре. Старший разряд числа означает знак. Если там 0, то число положительное, если 1, то отрицательное. Слева число дополняется знаковым разрядом. Беззнаковые (unsigned) числа мы не рассматриваем, они всегда положительные, а старший разряд в них используется как информационный.

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

Итак, переведем число -79 в двоичную систему. Число займёт у нас один байт.

Переводим 79 в двоичную систему, 79 = 1001111. Дополним слева нулями до размера байта, 8 разрядов, получаем 01001111. Меняем 1 на 0 и 0 на 1. Получаем 10110000. К результату прибавляем 1, получаем ответ 10110001 . Попутно отвечаем на вопрос ЕГЭ «сколько единиц в двоичном представлении числа -79?». Ответ — 4.

Прибавление 1 к инверсии числа позволяет устранить разницу между представлениями +0 = 00000000 и -0 = 11111111. В дополнительном коде они будут записаны одинаково 00000000.

Перевод дробных чисел

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

Урок 5
Перевод двоичных чисел в десятичную систему счисления
Работа с приложением Калькулятор

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

Способ 1

Попробуем представить число 1409 в виде суммы членов второго ряда.

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

1409 — 1024 = 385.

Возьмем ближайший к полученной разности, но не превосходящий ее член второго ряда и составим разность:

Аналогично составим разность: 129 — 128 = 1.

В итоге получим:

1409 = 1024 + 256 + 128 + 1 = 1 • 1024 + 0 • 512 + 1 • 256 + + 1 • 128 + 0 • 64 + 0 • 32 + 0 • 16 + 0 • 8 + 0 • 4 + 0 • 2 + 1 • 1.

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

Числа 1 и 0, на которые умножаются члены второго ряда, также составляют исходное число 1409, но в его другой, двоичной записи: 10110000001.

Результат записывают так:

Исходное число мы записали с помощью 0 и 1, другими словами, получили двоичный код этого числа, или представили число в двоичной системе счисления.

Способ 2

Этот способ получения двоичного кода десятичного числа основан на записи остатков от деления исходного числа и получаемых частных на 2, продолжаемого до тех пор, пока очередное частное не окажется равным 0.

В первую ячейку верхней строки записано исходное число, а в каждую следующую — результат целочисленного деления предыдущего числа на 2.

В ячейках нижней строки записаны остатки от деления стоящих в верхней строке чисел на 2.

Последняя ячейка нижней строки остается пустой. Двоичный код исходного десятичного числа получается при последовательной записи всех остатков, начиная с последнего: 1409₁₀ = 10110000001₂.

Первые 20 членов натурального ряда в двоичной системе счисления записываются так: 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011,1100, 1101,1110,1111, 10000. 10001. 10010. 10011. 10100.

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

Способ 1

Пусть имеется число 111101₂. Его можно представить так:

Способ 2

Возьмем то же число 111101₂. Переведем единицу 6-го разряда (первая слева в записи числа) в единицы 5-го разряда, для чего 1 умножим на 2, ибо единица 6-го разряда в двоичной системе содержит 2 единицы 5-го разряда.

К полученным 2 единицам 5-го разряда прибавим имеющуюся единицу 5-го разряда. Переведем эти 3 единицы 5-го разряда в 4-й разряд и прибавим имеющуюся единицу 4-го разряда: 3 • 2 + 1 = 7.

Переведем 7 единиц 4-го разряда в 3-й разряд и прибавим имеющуюся единицу 3-го разряда: 7 • 2 + 1 = 15.

Переведем 15 единиц 3-го разряда во 2-й разряд: 15 • 2 = 30. В исходном числе во 2-м разряде единиц нет.

Переведем 30 единиц 2-го разряда в 1-й разряд и прибавим имеющуюся там единицу: 30 • 2 + 1 = 61. Мы получили, что исходное число содержит 61 единицу 1-го разряда.

Письменные вычисления удобно располагать так:

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

Проведем небольшой эксперимент.

1. Запустите приложение Калькулятор и выполните команду [Вид-Инженерный]. Обратите внимание на группу переключателей, определяющих систему счисления:

2. Убедитесь, что Калькулятор настроен на работу в десятичной системе счисления. С помощью клавиатуры или мыши введите в поле ввода произвольное двузначное число. Активизируйте переключатель Bin и проследите за изменениями в окне ввода. Вернитесь в десятичную систему счисления. Очистите поле ввода.

3. Повторите пункт 2 несколько раз для других десятичных чисел.

4. Настройте Калькулятор на работу в двоичной системе счисления. Обратите внимание на то, какие кнопки Калькулятора и цифровые клавиши клавиатуры вам доступны. Поочередно введите двоичные коды 5-го, 10-го и 15-го членов натурального ряда и с помощью переключателя Dec переведите их в десятичную систему счисления.

Прочитав «Материал для любознательных», вы можете узнать много интересных сведений из истории счета и систем счисления.