Меню

Прочие системы счисления


Двоичная система исчисления неудобна для человека из-за громоздкой записи чисел в ней. Вместо неё часто используются системы счисления с основаниями 2n, в частности 8-ричная и 16-ричная.

В восьмеричной системе счисления счисления используется 8 цифр: 0, 1, 2, 3, 4, 5, 6, 7. Так кву 8 = 23, каждую восьмеричную цифру можно записать при помощи 3 двоичных цифр. Например, 6238 = 110 010 0112. Чтобы выполнить обратный перевод, нужно разбить целое двоичное число на группы по три цифры справа налево, а дробное – от запятой влево и вправо и заменить каждую группу одной восьмеричной цифрой. Например, 110 010 111,001 110 0012 = 627,1618.При необходимости можно пользоваться следующей таблицей:

p= 8
p = 2
0000
1001
2010
3011
4100
5101
6110
7111

В шестнадцатеричной системе счисления 16 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Так как 16=24, каждую шестнадцатеричную цифру можно записать при помощи 4 двоичных цифр. Например, А5В316 = 1010 0101 1011 00112. Чтобы выполнить обратный перевод, нужно разбить целое двоичное число на группы по четыре цифры справа налево, а дробное – от запятой влево и вправо и заменить каждую группу одной шестнадцатеричной цифрой. Например, 1100 0110 1111,0101 0110 11012 = C6F,56D16. При необходимости можно пользоваться следующей таблицей:

p= 16
p = 2
p= 16
p = 2
0000081000
1000191001
20010A1010
30011B1011
40100C1100
50101D1101
60110E1110
70111F1111

В общем случае, чтобы перевести число x, записанное в системе счисления с основанием p цифрами anan – 1a1a0, в систему счисления с основанием m, нужно вычислить сумму:

используя таблицы сложения и умножения системы с основанием m.

Пусть  где  Тогда, чтобы перевести число  записанное в системе с основанием  в систему с основанием  нужно каждую цифру этого числа в p-системе перевести в k цифр системы с основанием m. При обратном переводе необходимо сгруппировать цифры по k цифр справа налево, после чего каждую группу цифр в системе с основанием m перевести в систему с основанием p.