1.4.5 Индийская поместная нумерация
В различных областях Индии существовали разнообразные системы нумерации. Одна из них распространилась по всему миру и в настоящее время является общепринятой. В ней цифры имели вид начальных букв соответствующих числительных на древнеиндийском языке – санскрите (алфавит «деванагари»).
Первоначально этими знаками представлялись числа 1, 2, 3, … , 9, 10, 20, 30, … , 90, 100, 1000; с их помощью записывались другие числа. Впоследствии был введен особый знак (жирная точка или кружок) для указания пустующего разряда; знаки для чисел, больших 9, вышли из употребления, и нумерация «деванагари» превратилась в десятичную поместную систему. К середине VIII века позиционная система нумерации получает в Индии широкое применение. Примерно в это время она проникает и в другие страны (Индокитай, Китай, Тибет, в Иран и др.). Решающую роль в распространении индийской нумерации в арабских странах сыграло руководство, составленное в начале IX века узбекским ученым Мухаммедом из Хорезма (аль-Хваризми). Оно было переведено в Западной Европе на латинский язык в XII веке. В XIII веке индийская нумерация получает преобладание в Италии. В других странах Западной Европы она утверждается в XVI веке. Европейцы, заимствовавшие индийскую нумерацию от арабов, называли ее «арабской». Это исторически неправильное название удерживается и поныне.
Из арабского языка заимствовано и слово «цифра» (по-арабски «сыфр»).
Форма индийских цифр претерпевала многообразные изменения. Та форма, в которой мы их пишем сейчас, установилась в XVI веке.
Выше мы говорили о системах счисления, не вдаваясь в подробности этого понятия. Каково же научное определение системы счисления?
Системой счисления называют систему приемов и правил, позволяющих устанавливать взаимно-однозначное соответствие между любым числом и его представлением в виде совокупности конечного числа символов. Множество символов, используемых для такого представления, называют цифрами.
В зависимости от способа изображения чисел с помощью цифр системы счисления делятся на позиционные и непозиционные.
В непозиционных системах любое число определяется как некоторая функция от численных значений совокупности цифр, представляющих это число. Цифры в непозиционных системах счисления соответствуют некоторым фиксированным числам. Пример непозиционной системы – рассмотренная ранее римская система счисления. Дpевние египтяне пpименяли систему счисления, состоящую из набоpа символов, изобpажавших pаспpостpаненные пpедметы быта. Совокупность этих символов обозначала число. Расположение их в числе не имело значения, отсюда и появилось название.
Исторически первыми системами счисления были именно непозиционные системы. Одним из основных недостатков является трудность записи больших чисел. Запись больших чисел в таких системах либо очень громоздка, либо алфавит системы чрезвычайно велик.
В вычислительной технике непозиционные системы не применяются.
Систему счисления называют позиционной, если одна и та же цифра может принимать различные численные значения в зависимости от номера разряда этой цифры в совокупности цифр, представляющих заданное число. Пример такой системы – арабская десятичная система счисления.
Количества и количественные составляющие, существующие реально могут отображаться различными способами. В общем случае в позиционной системе счисления число N может быть представлено как:
, где: (2.1)
– основание системы счисления (целое положительное число, равное числу цифр в данной системе);
– любые цифры из интервала от нуля до .
Основание позиционной системы счисления определяет ее название. В вычислительной технике применяются двоичная, восьмеричная, десятичная и шестнадцатеричная системы. В дальнейшем, чтобы явно указать используемую систему счисления, будем заключать число в скобки и в нижнем индексе указывать основание системы счисления.
Каждой позиции в числе соответствует позиционный (разрядный) коэффициент или вес. Покажем это на примере десятичного числа:
Пример 2.1 Способ образования десятичного числа
Для десятичной системы соответствия между позицией и весом следующее:
(2.2)
в общем случае:
(2.3)
В настоящее время позиционные системы счисления более широко распространены, чем непозиционные. Это объясняется тем, что они позволяют записывать большие числа с помощью сравнительно небольшого числа знаков. Еще более важное преимущество позиционных систем - это простота и легкость выполнения арифметических операций над числами, записанными в этих системах.
Вычислительные машины в принципе могут быть построены в любой системе счисления. Но столь привычная для нас десятичная система окажется крайне неудобной. Если в механических вычислительных устройствах, использующих десятичную систему, достаточно просто применить элемент со множеством состояний (колесо с десятью зубьями), то в электронных машинах надо было бы иметь 10 различных потенциалов в цепях.
Наиболее удобной для построения ЭВМ оказалась двоичная система счисления, т.е. система счисления, в которой используются только две цифры: 0 и 1, т.к. с технической точки зрения создать устройство с двумя состояниями проще, также упрощается различение этих состояний.
Для представления этих состояний в цифровых системах достаточно иметь электронные схемы, которые могут принимать два состояния, четко различающиеся значением какой-либо электрической величины – потенциала или тока. Одному из значений этой величины соответствует цифра 0, другому – 1. Относительная простота создания электронных схем с двумя электрическими состояниями и привела к тому, что двоичное представление чисел доминирует в современной цифровой технике. При этом 0 обычно представляется низким уровнем потенциала, а 1 – высоким уровнем. Такой способ представления называется положительной логикой.
... умножать на основание новой системы счисления до тех пор, пока в новой дроби не будет нужного количества цифр, которое определяется требуемой точностью представления дроби. Правильная дробь в новой системе счисления записывается из целых частей произведений получающихся при последовательном умножении, причем первая целая часть будет старшей цифрой новой дроби. Рассмотрим в качестве примера ...
... представления в них достаточно больших чисел, так как при этом получается чрезвычайно громоздкая запись чисел или требуется очень большой алфавит используемых цифр. В ЭВМ применяют только позиционные системы счисления, в которых количественный эквивалент каждой цифры алфавита зависит не только от вида этой цифры, но и от ее местоположения в записи числа. Позиционные системы счисления В ...
... последовательности 0 и 1. Например целое неотрицательное число А2=Т 111100002 будет храниться в ячейке следующим образом: 1 1 1 1 0 0 0 0 Значит, мы можем записать все числа от 0 до 255 в двоичной системе счисления в 1 ячейке памяти. 2.2 Представление чисел в компьютере Целые числа в компьютере хранятся в ячейках памяти, в этом случае каждому разряду ячейки памяти соответствует ...
... рождения (год, число, месяц). 4. Подведение итогов. Домашнее задание. Учить записи в тетрадях. Заключение В данной курсовой работе было рассмотрена роль и место элективных курсов в предпрофильном обучении, а также разработан элективный курс не тему «система счисления» в предпрофильном обучении информатике. В первой части работы были выявлены главные особенности предпрофильной п
0 комментариев