Основание позиционной системы счисления — количество различных цифр, используемых для изображения чисел в данной системе счисления

За основание системы можно принять любое натуральное число — два, три, четыре и т.д. Следовательно, возможно бесчисленное множество позиционных систем: двоичная, троичная, четверичная и т.д. Запись чисел в каждой из систем счисления с основанием q означает сокращенную запись выражения

a_n-1 q^n-1 + a_n-2 q^n-2 +... + a₁ q¹ + a₀ q⁰ + a_-1 q^-1 +... + a_-m q^-m,

где a_i — цифры системы счисления; n и m — число целых и дробных разрядов, соответственно.
Например:

1.5.2. Порождение целых чисел в позиционных системах счисления

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

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

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

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

• в двоичной системе: 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.

1.5.3. Системы счисления используемые в компьютерной технике.

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

• двоичная (используются цифры 0, 1);
• восьмеричная (используются цифры 0, 1,..., 7);
• шестнадцатеричная (для первых целых чисел от нуля до девяти используются цифры 0, 1,..., 9, а для следующих чисел — от десяти до пятнадцати — в качестве цифр используются символы A, B, C, D, E, F).

Полезно запомнить запись в этих системах счисления первых двух десятков целых чисел:

10-я 2-я 8-я 16-я

10-я 2-я 8-я 16-я       A       B       C       D       E       F

1.5.4. Свойства систем счисления

Двоичная система обладает следующими свойствами:

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

Недостаток двоичной системы — быстрый рост числа разрядов, необходимых для записи чисел.

В восьмеричной и шестнадцатеричной системах числа требуют соответственно в три (восьмеричная) и в четыре (шестнадцатеричная) раза меньше разрядов, чем в двоичной системе (ведь числа 8 и 16 — соответственно, третья и четвертая степени числа 2).

Поэтому перевод восьмеричных и шестнадцатеричных чисел в двоичную систему очень прост: достаточно каждую цифру заменить эквивалентной ей двоичной триадой (тройкой цифр) или тетрадой (четверкой цифр).

Например:

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

Например,

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

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

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

Ответ: 75₁₀ = 1 001 011₂ = 113₈ = 4B₁₆.

1.5.6. Перевод правильной десятичной дроби в любую другую позиционную систему счисления

Для перевода правильной десятичной дpоби F в систему счисления с основанием q необходимо F умножить на q, записанное в той же десятичной системе, затем дробную часть полученного произведения снова умножить на q, и т. д., до тех пор, пока дpобная часть очередного пpоизведения не станет pавной нулю, либо не будет достигнута требуемая точность изображения числа F в q-ичной системе. Представлением дробной части числа F в новой системе счисления будет последовательность целых частей полученных произведений, записанных в порядке их получения и изображенных одной q-ичной цифрой. Если требуемая точность перевода числа F составляет k знаков после запятой, то предельная абсолютная погрешность при этом равняется q -(k+1) / 2.

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