Как перевести число в троичную систему
Перевести число ABCDE из шестнадцатеричной системы в троичную
Задача: перевести число ABCDE из шестнадцатеричной в 3-ую систему счисления.
Для перевода ABCDE из шестнадцатеричной в 3-ую систему счисления, воспользуемся следующим алгоритмом:
1. Для перевода числа ABCDE в десятичную систему воспользуемся формулой:
ABCDE16=A ∙ 16 4 + B ∙ 16 3 + C ∙ 16 2 + D ∙ 16 1 + E ∙ 16 0 = 10 ∙ 65536 + 11 ∙ 4096 + 12 ∙ 256 + 13 ∙ 16 + 14 ∙ 1 = 655360 + 45056 + 3072 + 208 + 14 = 70371010
2. Полученное число 703710 переведем из десятичной системы счисления в 3-ую. Для этого, осуществим последовательное деление на 3, до тех пор пока остаток не будет меньше чем 3.
| — | 703710 | 3 | ||
| 703710 | — | 234570 | 3 | |
| 0 | 234570 | — | 78190 | 3 |
| 0 | 78189 | — | 26063 | 3 |
| 1 | 26061 | — | 8687 | 3 |
| 2 | 8685 | — | 2895 | 3 |
| 2 | 2895 | — | 965 | 3 |
| 0 | 963 | — | 321 | 3 |
| 2 | 321 | — | 107 | 3 |
| 0 | 105 | — | 35 | 3 |
| 2 | 33 | — | 11 | 3 |
| 2 | 9 | — | 3 | 3 |
| 2 | 3 | 1 | ||
| 0 |
Полученные остатки записываем в обратном порядке, таким образом:
Ответ: ABCDE16 = 10222020221003.
Системы счисления. Перевод из одной системы в другую.
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-ной и т.д.):
| 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 |
| 2 | 10 | 2 | 2 |
| 3 | 11 | 10 | 3 |
| 4 | 100 | 11 | 4 |
| 5 | 101 | 12 | 10 |
| 6 | 110 | 20 | 11 |
| 7 | 111 | 21 | 12 |
| 8 | 1000 | 22 | 13 |
| 9 | 1001 | 100 | 14 |
| 10 | 1010 | 101 | 20 |
| 11 | 1011 | 102 | 21 |
| 12 | 1100 | 110 | 22 |
| 13 | 1101 | 111 | 23 |
| 14 | 1110 | 112 | 24 |
| 15 | 1111 | 120 | 30 |
Если система счисления имеет основание больше 10, то нам придется вводить дополнительные символы, принято вводить буквы латинского алфавита. Например, для 12-ричной системы кроме десяти цифр нам понадобятся две буквы ( и ):
| 0 | 0 |
| 1 | 1 |
| 2 | 2 |
| 3 | 3 |
| 4 | 4 |
| 5 | 5 |
| 6 | 6 |
| 7 | 7 |
| 8 | 8 |
| 9 | 9 |
| 10 | |
| 11 | |
| 12 | 10 |
| 13 | 11 |
| 14 | 12 |
| 15 | 13 |
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.
| 0 | 0 |
| 1 | 1 |
| 10 | 2 |
| 11 | 3 |
| 100 | 4 |
| 101 | 5 |
| 110 | 6 |
| 111 | 7 |
Пример 6. Переведем двоичное 1100001111010110 число в шестнадцатеричную систему.
| 0 | 0 |
| 1 | 1 |
| 10 | 2 |
| 11 | 3 |
| 100 | 4 |
| 101 | 5 |
| 110 | 6 |
| 111 | 7 |
| 1000 | 8 |
| 1001 | 9 |
| 1010 | A |
| 1011 | B |
| 1100 | C |
| 1101 | D |
| 1110 | E |
| 1111 | F |
5.Перевод из системы с основанием «степень двойки» (4, 8, 16 и т.д.) в двоичную.
Этот перевод аналогичен предыдущему, выполненному в обратную сторону: каждую цифру мы заменяем группой цифр в двоичной системе из таблицы соответствия.
Пример 7. Переведем шестнадцатеричное число С3A6 в двоичную систему счисления.
Для этого каждую цифру числа заменим группой из 4 цифр (т.к. ) из таблицы соответствия, дополнив при необходимости группу нулями вначале:
Перевести число 263 из десятичной системы в троичную
Задача: перевести число 263 из десятичной системы счисления в 3-ую.
Для того, чтобы перевести число 263 из десятичной системы счисления в 3-ую, необходимо осуществить последовательное деление на 3, до тех пор пока остаток не будет меньше чем 3.
| — | 263 | 3 | ||
| 261 | — | 87 | 3 | |
| 2 | 87 | — | 29 | 3 |
| 0 | 27 | — | 9 | 3 |
| 2 | 9 | — | 3 | 3 |
| 0 | 3 | 1 | ||
| 0 |
Полученные остатки записываем в обратном порядке, таким образом:
Подробнее о том, как переводить числа из десятичной системы в троичную, смотрите здесь.
Перевести число 1031223 из четвертичной системы в троичную
Задача: перевести число 1031223 из 4-ой в 3-ую систему счисления.
Для перевода 1031223 из 4-ой в 3-ую систему счисления, воспользуемся следующим алгоритмом:
1. Для перевода числа 1031223 в десятичную систему воспользуемся формулой:
10312234=1 ∙ 4 6 + 0 ∙ 4 5 + 3 ∙ 4 4 + 1 ∙ 4 3 + 2 ∙ 4 2 + 2 ∙ 4 1 + 3 ∙ 4 0 = 1 ∙ 4096 + 0 ∙ 1024 + 3 ∙ 256 + 1 ∙ 64 + 2 ∙ 16 + 2 ∙ 4 + 3 ∙ 1 = 4096 + 0 + 768 + 64 + 32 + 8 + 3 = 497110
2. Полученное число 4971 переведем из десятичной системы счисления в 3-ую. Для этого, осуществим последовательное деление на 3, до тех пор пока остаток не будет меньше чем 3.
| — | 4971 | 3 | ||
| 4971 | — | 1657 | 3 | |
| 0 | 1656 | — | 552 | 3 |
| 1 | 552 | — | 184 | 3 |
| 0 | 183 | — | 61 | 3 |
| 1 | 60 | — | 20 | 3 |
| 1 | 18 | — | 6 | 3 |
| 2 | 6 | 2 | ||
| 0 |
Полученные остатки записываем в обратном порядке, таким образом:
Перевод чисел в различные системы счисления с решением
Исходное число записано в -ой системе счисления.
Хочу получить запись числа в -ой системе счисления.
Системы счисления
Системы счисления делятся на два типа: позиционные и не позиционные. Мы пользуемся арабской системой, она является позиционной, а есть ещё римская − она как раз не позиционная. В позиционных системах положение цифры в числе однозначно определяет значение этого числа. Это легко понять, рассмотрев на примере какого-нибудь числа.
Пример 1. Возьмём число 5921 в десятичной системе счисления. Пронумеруем число справа налево начиная с нуля:
| Число: | 5 | 9 | 2 | 1 |
| Позиция: | 3 | 2 | 1 | 0 |
Пример 2. Рассмотрим вещественное десятичное число 1234.567. Пронумеруем его начиная с нулевой позиции числа от десятичной точки влево и вправо:
| Число: | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| Позиция: | 3 | 2 | 1 | 0 | -1 | -2 | -3 |
Перевод чисел из одной системы счисления в другую
Наиболее простым способом перевода числа с одной системы счисления в другую, является перевод числа сначала в десятичную систему счисления, а затем, полученного результата в требуемую систему счисления.
Перевод чисел из любой системы счисления в десятичную систему счисления
Для перевода числа из любой системы счисления в десятичную достаточно пронумеровать его разряды, начиная с нулевого (разряд слева от десятичной точки) аналогично примерам 1 или 2. Найдём сумму произведений цифр числа на основание системы счисления в степени позиции этой цифры:
Перевод чисел из десятичной системы счисления в другую систему счисления
Для перевода чисел из десятичной системы счисления в другую систему счисления целую и дробную части числа нужно переводить отдельно.
Перевод целой части числа из десятичной системы счисления в другую систему счисления
Целая часть переводится из десятичной системы счисления в другую систему счисления с помощью последовательного деления целой части числа на основание системы счисления до получения целого остатка, меньшего основания системы счисления. Результатом перевода будет являться запись из остатков, начиная с последнего.
Рассмотрим перевод правильных десятичных дробей в различные системы счисления.
Перевод дробной части числа из десятичной системы счисления в другую систему счисления
Напомним, правильной десятичной дробью называется вещественное число с нулевой целой частью. Чтобы перевести такое число в систему счисления с основанием N нужно последовательно умножать число на N до тех пор, пока дробная часть не обнулится или же не будет получено требуемое количество разрядов. Если при умножении получается число с целой частью, отличное от нуля, то целая часть дальше не учитывается, так как последовательно заносится в результат.
Programforyou — это сообщество, в котором Вы можете подтянуть свои знания по программированию, узнать, как эффективно решать те или иные задачи, а также воспользоваться нашими онлайн сервисами.