Существуют позиционные и непозиционные системы счисления.
В непозиционныхсистемах вес цифры(т.е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так, в римской системе счисления в числе ХХХII (тридцать два) вес цифры Х в любой позиции равен просто десяти.
В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее положения(позиции) в последовательности цифр, изображающих число. Например, в числе 757,7 первая семерка означает 7 сотен, вторая – 7 единиц, а третья – 7 десятых долей единицы.
Сама же запись числа 757,7 означает сокращенную запись выражения
700 + 50 + 7 + 0,7 = 7•102 + 5•101 + 7•100 + 7•10-1 = 757,7.
Любая позиционная система счисления характеризуется своим основанием.
Основание позиционной системы счисления — это количество различных знаков или символов, используемых для изображения цифр в данной системе.
За основание системы можно принять любое натуральное число — два, три, четыре и т.д. Следовательно, возможно бесчисленное множество позиционных систем: двоичная, троичная, четверичная и т.д. Запись чисел в каждой из систем счисления с основанием q означает сокращенную запись выражения
an-1 qn-1 + an-2 qn-2+ ... + a1 q1 + a0 q0 + a-1 q-1 + ... + a-m q-m, 2
n и m – число целых и дробных разрядов, соответственно.
Как порождаются целые числа в позиционных системах счисления?
Продвижениемцифры называют замену её следующей по величине.
Продвинуть цифру 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.
Запись числа в позиционной системе счисления.
Основание с/с соответствует количеству цифр (знаков), используемых для записи чисел в этой с/с. Например, основанием десятичной с/с есть число 10 и именно десять цифр (0,1,2,3,4,5,6,7,8,9) мы используем при записи чисел в этой с/с. В двоичной с/с мы используем всего две цифры - 0 и 1, в шестнадцатиричной - 16, причем для чисел 10,11,12,13,14,15 в этой с/с введены дополнительное цифры (знаки) - A,B,C,D,E,F соответственно, т.к. традиционно используемых цифр недостаточно. Необходимо заметить, что люди дали название той или иной с/с в десятичной с/с. Число, соответствующее основанию рассматриваемой с/с запишется в этой с/с как 10:
2 (10 с/с) = 10 (2 с/с)
16 (10 с/с)= 10 (16 с/с)
8 (10 с/с) = 10 (8 с/с)
После появления позиционной системы появились и правила (алгоритмы) сложения, вычитания, умножения (столбиком), деления (уголком). Однако с технической точки зрения основание 10 не слишком удобно: в цепях электрических схем необходимо для этого иметь 10 различных сигналов (хотя десятичная с/с использовалась в механических арифмометрах). С технической точки зрения, чем меньше сигналов в схеме, тем лучше. Наименьшее основание , которое может быть у позиционной с/с, - это 2. Поэтому двоичная с/с широко используется в современной вычислительной технике, в устройствах автоматики и связи.
Основные позиционные системы счисления
Двоичная система счисления.В настоящий момент – наиболее употребительная в информатике, вычислительной технике и смежных отраслях система счисления. Использует две цифры – 0 и 1, а также символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной части.
Троичная система счисленияИспользует три цифры – 0, 1 и 2, а также символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа.В более далекой перспективе просматривается возможность перехода компьютерной отрасли на троичную систему счисления, так как она позволяет более эффективно сворачивать числовую информацию (как показал Джон фон Нейман, это следует из того, что число 3 ближе, чем 2, к основанию натуральных логарифмов).
Система счисления с основанием 4.Использует четыре цифры – 0, 1, 2 и 3, а также символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. О практическом использовании этой системы счисления пока ничего не известно. Однако перспектива есть по двум причинам. Во-первых, аналогичная 8 и 16 связь с двоичной системой, что позволяет легко переводить числа из любой из этих систем в любую другую. Во-вторых, наличие именно 4 базовых аминокислот, ставших своеобразным алфавитом быстро развивающейся генетики.
Система счисления с основанием 7.Семь дней недели, семь нот, семь чудес Света, семь цветов радуги (хотя нормальный глаз видит их там только шесть, не разделяя оттенков синего и голубого) и многочисленные другие примеры указывают на то, что и это число служило разрядной единицей. А название праздника «пятидесятница», как и пришедший из древнееврейского языка «юбилей» – это вовсе не половина от ста, а число, следующее за 49 – второй разрядной единицей системы счисления с основанием 7.
Восьмеричная система счисления. Использует восемь цифр – 0, 1, 2, 3, 4, 5, 6, и 7, а также символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Широко использовалась в программировании в 1950-70-ые гг. К настоящему времени практически полностью вытеснена шестнадцатеричной системой счисления, однако функции перевода числа из десятичной системы в восьмеричную и обратно сохраняются в микрокалькуляторах и многих языках программирования.
Десятичная система счисления. Использует десять обычных цифр – 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9, а также символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Существует массовое заблуждение, будто именно десятичная система счисления является наиболее употребительным способом записи чисел. Между тем, более внимательный анализ правил чтения и записи чисел приводит к другому выводу: система счисления, которой мы обычно пользуемся, фактически является двойной, так как имеет основания – 10 и 1000. В частности, в русском языке известны названия только для первых семи разрядов десятичной системы счисления ( 1 – единица, 10 – десяток, 100 – сотня, 1000 – тысяча, 10000 – тьма, 100000 – легион, 1000000 – миллион ), но предпоследние два из них (легион и тьма) давно вышли из употребления, а соседние с ними (миллион и тысяча) – названия классов, а не только разрядов. Итак, фактически в русском языке остались лишь два самостоятельных названия для десятичных разрядов: десяток и сотня. В других языках – аналогичная ситуация.
Одиннадцатеричная система счисления употребляется в языке для устного счета народом маори – коренным населением Новой Зеландии.
Двенадцатеричная система счисления. На ее широкое использование в прошлом явно указывают названия числительных во многих языках, а также сохранившиеся в ряде стран способы отсчета времени, денег и соотношения между некоторыми единицами измерения. Год состоит из 12 месяцев, а половина суток состоит из 12 часов. В русском языке счет часто идет дюжинами, чуть реже гроссами (по 144=122), но в старину использовалось и слово для 1728=123. В английском языке есть особые (а не образованные по общему правилу) слова eleven (11) и twelve (12). Английский фунт состоит из 12 шиллингов.
Шестнадцатеричная система счисления. Использует шестнадцать цифр – 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9 в их обычном смысле, а затем B=11 ,C=12 ,D=13 ,E=14 ,F=15 . Также использует символы «+» и «–» для обозначения знака числа и запятую (точку) для разделения целой и дробной частей числа. Внедрена американской корпорацией IBM. Широко используется в программировании для IBM-совместимых компьютеров. С другой стороны, в некоторых языках сохранились и следы использования этой системы счисления в прошлом. Например, в романских языках (испанском, французском и др.) числительные от 11 до 16 образуются по одному правилу, а от 17 до 19 – по другому. А в русском языке известен пуд, равный 16 килограммам.
Комментариев нет:
Отправить комментарий