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

Средняя оценка: 4

Всего получено оценок: 509.

Числа при письме заменяются специальными знаками. Метод представления числовых эквивалентов с помощью специальной знаковой системы называется системой счисления. Системы счисления, как один из важных разделов теоретической информатики, подробно рассматриваются в курсе информатики 9 класса.

Что такое системы счисления

Системой счисления называется система записи чисел с помощью знаков по определенным правилам.

Символы, с помощью которых записываются числовые значения, обычно называют цифрами, а все вместе знаки системы счисления образуют алфавит. Количество знаков, используемых для обозначения чисел, называется основанием системы счисления.

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

Основная десятичная система, привычная и общеупотребимая, имеет десять символов для обозначения всех чисел, то есть ее основание равно 10. Символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 представляют собой цифры. После цифры 9 в числовом ряду идет двузначное 10. При этом происходит сдвиг разрядной сетки числа влево на один разряд.

Десятичная система использует арабские цифры. Предположительно арабская система записи чисел возникла в Индии. Индийскую систему записи чисел описал Аль Хорезми в своем трактате «Об индийском счете».

Системы счисления в информатике не ограничиваются применением десятичных цифр, самыми распространенными системами являются двоичная, восьмеричная и шестнадцатеричная системы счисления.

В двоичной системе счисления все просто. Основание равно 2. Обозначение чисел выполняется только двумя символами 0 и 1.

И числовой ряд двоичных чисел выглядит так: 0, 1, 10, 11, 100, 101, 110, 111, 1000 и так далее.

Восьмеричная система использует 8 знаков для обозначения чисел: 0, 1, 2, 3, 4, 5, 6, 7. И числовой ряд восьмеричных чисел выглядит так: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11, 12 … Следует обратить внимание, что после 7 идет двузначное число 10, так как знаков всего восемь и происходит сдвиг разрядной сетки.

Шестнадцатеричная система имеет основание 16. Она применяет в качестве символов арабские цифры от 0 до 9 и затем буквы латинского алфавита A, B, C, D, E, F. В числовом ряду шестнадцатеричных чисел после 9 идет А, а после F идет 10.

Тогда возникает вопрос, как определить, в какой системе счисления, например число 107. Цифры 0, 1, 7 используются как в восьмеричной, так и в десятичной и шестнадцатеричной системе счисления. Для того чтобы различать системы, существует специальное обозначение систем счисления. Числа помечаются индексом с основанием системы. Так, 107₈ – это восьмеричное число, 107₁₀ – десятичное число, 107₁₆ – шестнадцатеричное число.

в истории существуют примеры использования и других систем счисления. Так, некоторые коренные культуры Африки и Австралии используют двоичные и троичные системы. Индейцы Юки пользуются четверичной системой счисления, пятеричная система счисления распространена больше (по количеству пальцев на руке), ее элементы встречаются у древних персов и ацтеков, у индейцев племени Таманакос. У древних Шумеров использовалась шестидесятеричная система счисления, разбивка часа на 60 минут и минуты на 60 секунд, вероятно, отголоски этой системы.

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

Рассмотренные системы счисления относятся к классу позиционных систем. В них числовое значение каждой цифры зависит от положения в числе. Например, в десятичном числе 126 единица означает сотню, а в числе 216 единица уже на другом месте и обозначает десять.

Каждое число позиционной системы счисления можно представить как в свернутом виде, например, 126, так и в развернутом: 1*10² + 2*10¹ + 6*10⁰ , то есть 100 + 20 +6 =126.

Аналогично, двоичное число 111001 = 1*2⁵ + 1*2⁴ + 1*2³ + 0*2² + 0*2¹ + 1*2⁰

Восьмеричное число: 247 = 2*8² + 4*8¹ + 7*8⁰

Шестнадцатеричное число: 2A5F = 2*16³ + A*16² + 5*16¹ + F*16⁰

Используя развернутую форму, можно переводить числа из любой системы счисления в десятичную систему.

Непозиционные системы счисления

Кроме позиционных систем, существуют также непозиционные системы, в которых расположение цифры в числе не влияет на его числовое значение. Например, римская система цифр строится на основе символов I, V, X, L, C, D, M, которые означают соответственно 1, 5, 10, 50, 100, 500, 1000. Так, римское XVII означает 17. Получено путем суммирования 10 + 5 + 1 + 1.

Еще один пример: число 14 римскими цифрами записывается как XIV. Здесь использованы символы X, I, и V, которые обозначают 10, 1 и 5. Существует правило, согласно которому, меньшее число стоящее слева от большего следует вычитать из него. То есть I (1) меньше V (5), поэтому 5 – 1 = 4. И тогда число XIV получается как 10 + (5 – 1) = 14

Например, 1985 год в римской системе выглядит так MCMLXXXV: 1000 + (1000 – 100) + 50 + 10 + 10 + 10 + 5 = 1985

Рис. 2. Таблица римских цифр и их значений.

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

Что мы узнали?

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