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

При переводе чисел из десятичной системы счисления в систему с основанием Р> 1 обычно используют следующий алгоритм:

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

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

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

а) 464₍₁₀₎; б) 380,1875₍₁₀₎; Решение:

 

а) 464₍₁₀₎= 111010000₍₂₎; б) 380,1875_(|0) = 101111100,0011₍₂₎;

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

Если необходимо перевести число из двоичной системы счислений в систему счисления, основанием которой является степень двойки, достаточно объединить цифры двоичного числа в группы по столько цифр, каков показатель степени и использовать приведенный ниже алгоритм. Например, если перевод осуществляется в восьмеричную систему, то группы будут содержать по три цифры (8=2³). В целой части группировка производится справа налево, а в дробной части- слева направо. Если в последней группе недостает цифр, дописываются нули: в целой части – слева, в дробной – справа. Затем каждая группа заменяется соответствующей цифрой новой системы. Соответствия приведены в таблице.

P

Соответствия

A

B

C

D

E

F

 

Переведем из двоичной системы в шестнадцатеричную число 1111010101,11₍₂₎.

001111010101. 1100 ₍₂₎ = 3D5,C₍₁₆₎.

При переводе чисел из системы счисления с основанием Р в десятичную систему счисления необходимо пронумеровать разряды целой части справа налево, начиная с нулевого, и дробной части, начиная с разряда сразу после запятой, слева направо (начальный номер - 1). Затем вычислить сумму произведений соответствующих значений разрядов на основание системы счисления в степени, равной номеру разряда. Это и есть представление исходного числа в десятичной системе счисления.

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

а) 1000001₍₂₎.

1000001₍₂₎= 1∙2⁶+ 0∙2⁵ + 0∙2⁴ + 0∙2³+ 0∙2² + 0∙2¹ + 1∙2°= 64 + 1 = 65₍₁₀₎.

Замечание. Если в каком-либо разряде стоит нуль, то соответствующее слагаемое можно опускать;

б) 1000011111,0101₍₂₎.

10000111111,0101₍₂₎= 1 2⁹ + 1∙2⁴ + 1∙2³+ 1∙2²+ 1∙2¹+ 1∙2⁰+ 1∙2^-2 + 1∙2^-4 = 512+16 + 8 + 4 + 2+1 + 0,25 + 0,0625 = 543,3125₍₁₀₎;

в) 1216,04₍₈).

1216,04₍₈₎= 1∙8³+ 2∙8²+ 1∙8¹ + 6∙8⁰ + 4∙8^-2 = 512 + 128 + 8 +6 + 0,0625 = 654,0625₍₁₀₎;

г) 29A,5₍₁₆₎.

29A,5₍₁₆₎= 2∙16²+ 9∙16¹ + 10∙16⁰ + 5∙16^-1 = 512 + 144 + 10 + 0,3125 = 656,3125₍₁₀₎.

×

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

+

 

 

Для остальных систем можно составить аналогичные таблицы.
Пример 3. Сложить числа:

а) 10000000100₍₂₎ + 111000010₍₂₎= 10111000110₍₂₎;

б) 223,2₍₈₎+427,54₍₈₎ = 652,74₍₈₎;

в) ЗВЗ,6₍₁₆₎+38В,4₍₁₆₎=73Е,А₍₁₆₎.

Пример 4. Выполнить вычитание:

а) 1100000011,011₍₂₎ - 101010111,1(₂₎ = 110101011,111₍₂₎;

б) 1510,2₍₈₎ - 1230,54₍₈₎ = 257,44₍₈₎;

в) 27D,D8₍₁₆₎ - 191,2₍₁₆₎ - ЕС,В8₍₁₆₎.

Пример 5. Выполнить умножение:

а) 100111₍₂₎ × 1000111₍₂₎ = 101011010001₍₂₎;

б) 1170,64₍₈₎ × 46,3₍₈₎ = 57334,134₍₈₎;
в) 61бА₍₁₆₎ × 40,D₍₁₆₎ = 18В7,52₍₁₆₎.