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

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

Перед тем как перейти к алгоритму перевода, вспомним алфавит популярных систем счисления:

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

Алгоритм перевода целых десятичных чисел в систему счисления с основанием q

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

Для наглядности произведем деление «столбиком». Решение будет выглядеть следующим образом:

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

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

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

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

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

Решение будет выглядеть следующим образом:

Алгоритм перевода десятичной дроби в q-ичную систему

Пример 4: перевести число 0,15 в троичную систему.

Решение будет выглядеть следующим образом:

0.15 ∙ 3 = 0.45 (0)
0.45 ∙ 3 = 1.35 (1)
0.35 ∙ 3 = 1.05 (1)
0.05 ∙ 3 = 0.15 (0)
0.15 ∙ 3 = 0.45 (0)
0.45 ∙ 3 = 1.35 (1)
0.35 ∙ 3 = 1.05 (1)
0.05 ∙ 3 = 0.15 (0)
0.15 ∙ 3 = 0.45 (0)
0.45 ∙ 3 = 1.35 (1)
0.35 ∙ 3 = 1.05 (1)

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

Перевод дробного десятичного числа в q-ичную систему

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

Пример 5: перевести число 358,201 из десятичной системы в шестиричную

Для решения примера потребуется отдельно перевести 358 и отдельно 0,201 из десятичной системы в шестиричную, используя вышеизложенные алгоритмы. Таким образом переведя 358, получим:

Перевод десятичной дроби 0,201 выглядит так:

0.201 ∙ 6 = 1.206 (1)
0.206 ∙ 6 = 1.236 (1)
0.236 ∙ 6 = 1.416 (1)
0.416 ∙ 6 = 2.496 (2)
0.496 ∙ 6 = 2.976 (2)
0.976 ∙ 6 = 5.856 (5)
0.856 ∙ 6 = 5.136 (5)
0.136 ∙ 6 = 0.816 (0)
0.816 ∙ 6 = 4.896 (4)
0.896 ∙ 6 = 5.376 (5)
0.376 ∙ 6 = 2.256 (2)

Теперь осталось соединить результаты перевода. Таким образом: 358.201₁₀=1354.11122550452₆

Источник

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Источник

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

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

Таблица соответствия популярных систем счисления

Перед тем как перейти к алгоритму перевода, вспомним таблицу соответствия:

Алгоритм перевода целого q-ичного числа в десятичную систему счисления

Для перевода целого числа с основанием q в десятичное, обратимся к развернутой форме записи числа для позиционной системы счисления:

где A — число, q — основание системы счисления, а n — количество разрядов числа.

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

Применив развернутую форму записи числа, получим:

10011₂=1 ∙ 2 4 + 0 ∙ 2 3 + 0 ∙ 2 2 + 1 ∙ 2 1 + 1 ∙ 2 0 = 1 ∙ 16 + 0 ∙ 8 + 0 ∙ 4 + 1 ∙ 2 + 1 ∙ 1 = 16 + 0 + 0 + 2 + 1 = 19₁₀

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

Аналогично предыдущему примеру, применив развернутую форму записи числа, получим:

17₈=1 ∙ 8 1 + 7 ∙ 8 0 = 1 ∙ 8 + 7 ∙ 1 = 8 + 7 = 15₁₀

Ответ можно сравнить с таблицей соответствия и убедиться, что 17₈ = 15₁₀.

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

20341₅=2 ∙ 5 4 + 0 ∙ 5 3 + 3 ∙ 5 2 + 4 ∙ 5 1 + 1 ∙ 5 0 = 2 ∙ 625 + 0 ∙ 125 + 3 ∙ 25 + 4 ∙ 5 + 1 ∙ 1 = 1250 + 0 + 75 + 20 + 1 = 1346₁₀

Алгоритм перевода q-ичной дроби в десятичную систему счисления

Как и в предыдущем случае, для перевода q-ичной дроби в десятичную систему, воспользуемся развернутой формой представления дробей в позиционных системах:

где A — число, q — основание системы счисления, n — количество целых разрядов, а m — количество дробных разрядов числа.

Пример 4: Перевести число 0,F3D0 из шестнадцатеричной системы в десятичную

Применив развернутую форму записи дробного числа, получим:

Ответ: 0.F3D0₁₆ = 0.952392578125₁₀

Источник

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

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

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

Для указания системы счисления при записи числа используется нижний индекс, который ставится после числа:
200₁₀ = 11001000₂ = 310₈ = C8₁₆

Кратко об основных системах счисления

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

Двоичная система счисления. Используется в вычислительной технике. Для записи числа используются цифры 0 и 1.

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

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

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

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

Переведем число 375₁₀ в восьмеричную систему:

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

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

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

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

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

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

Используем таблицу триад:

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

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

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

Используем таблицу тетрад:

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

Перевод из восьмеричной системы в шестнадцатеричную и наоборот

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

Источник

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

1. Порядковый счет в различных системах счисления.

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

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

Поскольку у нас десятичная система счисления, мы имеем 10 символов (цифр) для построения чисел. Начинаем порядковый счет: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Цифры закончились. Мы увеличиваем разрядность числа и обнуляем младший разряд: 10. Затем опять увеличиваем младший разряд, пока не закончатся все цифры: 11, 12, 13, 14, 15, 16, 17, 18, 19. Увеличиваем старший разряд на 1 и обнуляем младший: 20. Когда мы используем все цифры для обоих разрядов (получим число 99), опять увеличиваем разрядность числа и обнуляем имеющиеся разряды: 100. И так далее.

Попробуем сделать то же самое в 2-ной, 3-ной и 5-ной системах (введем обозначение для 2-ной системы, для 3-ной и т.д.):

Если система счисления имеет основание больше 10, то нам придется вводить дополнительные символы, принято вводить буквы латинского алфавита. Например, для 12-ричной системы кроме десяти цифр нам понадобятся две буквы ( и ):

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

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

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

Пример 2. Переведем десятичное число 672 в восьмеричную систему счисления.

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

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

Для того, чтобы научиться переводить числа из любой другой системы в десятичную, проанализируем привычную нам запись десятичного числа.
Например, десятичное число 325 – это 5 единиц, 2 десятка и 3 сотни, т.е.

Точно так же обстоит дело и в других системах счисления, только умножать будем не на 10, 100 и пр., а на степени основания системы счисления. Для примера возьмем число 1201 в троичной системе счисления. Пронумеруем разряды справа налево начиная с нуля и представим наше число как сумму произведений цифры на тройку в степени разряда числа:

Это и есть десятичная запись нашего числа, т.е.

Пример 4. Переведем в десятичную систему счисления восьмеричное число 511.

Пример 5. Переведем в десятичную систему счисления шестнадцатеричное число 1151.

4. Перевод из двоичной системы в систему с основанием «степень двойки» (4, 8, 16 и т.д.).

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

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

Таблицу соответствия мы научились строить в п.1.

Пример 6. Переведем двоичное 1100001111010110 число в шестнадцатеричную систему.

5.Перевод из системы с основанием «степень двойки» (4, 8, 16 и т.д.) в двоичную.

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

Пример 7. Переведем шестнадцатеричное число С3A6 в двоичную систему счисления.

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

Источник