Шестнадцатеричная позиционная система счисления

Предыдущая 1 234 5 6 7 8 9 10 11 12 13 14 15 16 Следующая

В шестнадцатеричной позиционной системе счисления для записи произвольных чисел используются шестнадцать цифр, десять из которых от 0 до 9 по изображению совпадают с арабскими цифрами, а для изображения оставшихся шести обычно используют латинские буквы от до . Таким образом, ряд шестнадцатеричных цифр имеет вид 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F.

Основание системы счисления (число шестнадцать) записывается двумя цифрами в виде . Любые числа шестнадцатеричной системы счисления представляются в виде последовательности шестнадцатеричных цифр.

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

(здесь 10 означает число 16) и все операции должны выполняться в шестнадцатеричной системе счисления.

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

Сложение, вычитание, умножение и деление шестнадцатеричных чисел производится по тем же правилам, что и в десятичной системе счисления. При этом, однако, следует пользоваться шестнадцатеричными таблицами сложения-вычитания (табл. 1.6) и умножения (табл. 1.7).

Правила пользования этими таблицами аналогичны правилам пользования соответствующими восьмеричными таблицами.

Примеры:

Сложение Вычитание

A2C, F47 F13, 7F4

+ 8B1, D98 – 3D4, E2F

12DE, CDF B3E, 9C5

Таблица 1.6

Таблица сложения - вычитания шестнадцатеричных чисел

+ –

Таблица 1.7

Таблица умножения шестнадцатеричных чисел

Примеры:

Умножение Деление

A2B, 3B 2F8D, CD:4CE, D3=

3E5, F4 = B4A, 2F.

1 FF9, FC Все операции производятся в

шестнадцатеричной системе счисления

Для наглядности и удобства пользования в дальнейшем сведем в одну таблицу числа, представленные в рассмотренных выше системах счисления в диапазоне от 0 до 20 (табл.18).

Таблица 1.8

Десятичная система	Двоичная система	Восьмеричная система	Шестнадцатеричная система










			A
			B
			C
			D
			E
			F

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

Перевод целых чисел

Пусть - целое число, записанное в системе счисления с основанием .

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

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

Предположим, что изображение числа в -ичной системе счисления найдено и имеет следующий вид:

, (1.1)

где - цифры -ичной системы, а 10 – основание этой системы, т.е. .

С учетом того, что , а , заменим в правой части равенства (1.1) числа и 10 их -ичными изображениями и . Тогда получим:

. (1.2)

Деля обе части равенства (1.2) на , имеем:

, (1.3)

где представляет собой правильную дробь, поскольку .

Из равенства (1.3) видно, что при делении числа на остаток равен , а частным будет

Если теперь частное разделить на , то получим в остатке , а в новом частном

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

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

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