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

Обновлено: 02.07.2024

Перевод чисел из одной системы счисления в другую составляет важную часть машинной арифметики. Рассмотрим основные правила перевода.

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

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

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

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

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

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

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

При переводе удобно пользоваться та блицей степеней числа 16:

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

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

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

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

Пример. Число перевести в восьмеричную систему счисления.

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

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

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

Пример. Число перевести в восьмеричную систему счисления.

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

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

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

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

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

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

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

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

Продвинуть цифру 1 значит заменить её на 2, продвинуть цифру 2 значит заменить её на 3 и т.д. Продвижение старшей цифры (например, цифры 9 в десятичной системе) означает замену её на 0. В двоичной системе, использующей только две цифры – 0 и 1, продвижение 0 означает замену его на 1, а продвижение 1 – замену её на 0.

Пример 1. Применяя правило счета, запишем первые десять целых чисел:

в двоичной системе: 0, 1, 10, 11, 100, 101, 110, 111, 1000, 1001;

в троичной системе: 0, 1, 2, 10, 11, 12, 20, 21, 22, 100;

в пятеричной системе: 0, 1, 2, 3, 4, 10, 11, 12, 13, 14;

в восьмеричной системе: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11.

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

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

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

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

Пример 2. Переведем число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:


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


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

где: – i -я цифра числа; – количество цифр в целой части числа; – количество цифр в дробной части числа; – основание системы счисления.

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

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


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

Найди готовую курсовую работу выполненное домашнее задание решённую задачу готовую лабораторную работу написанный реферат подготовленный доклад готовую ВКР готовую диссертацию готовую НИР готовый отчёт по практике готовые ответы полные лекции полные семинары заполненную рабочую тетрадь подготовленную презентацию переведённый текст написанное изложение написанное сочинение готовую статью

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

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


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

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


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


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

1. Делить заданное число на новое основание, записанное в виде числа со старым основанием до получения остатка.

2. Полученное частное следует вновь делить на новое основание, и этот процесс надо повторять до тех пор, пока частное не станет меньше делителя.

Рекомендуемые материалы

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


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


Решение:

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

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


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


Решение:





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

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

.


Соединяя целую и дробную части, получим

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

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

2. Обратный перевод из двоичного кода производится в обратном порядке: двоичное число разбивается влево и вправо от запятой на тетрады для последующей записи цифр в шестнадцатеричном представлении и на триады – для записи их значений восьмеричными цифрами.

Информация в лекции "Лекция 13" поможет Вам.

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


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


Решение:



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


Решение:

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

Поскольку у нас десятичная система счисления, мы имеем 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.

Например, Переведем двоичное 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

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

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

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

Читайте также: