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

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

Системы счисления - одна из традиционных тем курса информатики, восходящих к программированию ЭВМ первых поколений в машинных кодах. В настоящее время данная тема сохраняет свое значение как весьма типичный случай кодирования информации, а также в связи с широким использованием шестнадцатеричных обозначений в машинно-ориентированных разделах программирования. Знание систем счисления полезно для понимания представления данных в памяти ЭВМ и операций над ними. Системы счисления (особенно по основанию 10) достаточно подробно изучаются в курсах математики и информатики средней общеобразовательной школы. В данном курсе эта тема предполагает повторение уже известных сведений, специализацию в отношении систем счисления по основанию 16, 8 и 2, а также обобщение в плане кодирования информации.

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

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

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

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

Пример 1. Перевести десятичное число 173(10) в восьмеричную и шестнадцатеричную системы счисления.

а) 173(10)=255(8);

б) 173(10)=AD(16);

шестнадцатеричная система P=16

	10
13

Пример 2. Перевести десятичное число 11(10) в двоичную систему счисления.

Иногда более удобно записать алгоритм перевода в форме таблицы.

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

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

а) 1000001(2).

1000001(2) = 1 × 2⁶ + 0 × 2⁵ + 0 × 2⁴ + 0 × 2³ + 0 × 2² + 0 × 2¹ + 1 × 2⁰ = 64 + 1 = 65(10).

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

б) 1000011111,0101(2).

1000011111,0101(2) = 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(10).

в) 1216,04(8).

1216,04(8) = 1 × 8³ + 2 × 8² + 1 × 8¹ + 6 × 8⁰ + 4 × 8^–2 = 512 + 128 + 8 + 6 + 0,0625 = =654,0625(10).

г) 29A,5(16).

29A,5(16) = 2 × 16² + 9 × 16¹ + 10 × 16⁰ + 5 × 16^–1 = 512 + 144 + 10 + 0,3125 = 656,3125(10).

Не нашли, что искали? Воспользуйтесь поиском: