Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по математике и информатике / Лекция 16 - ДК,СС (практическая).doc
Скачиваний:
85
Добавлен:
19.03.2015
Размер:
238.59 Кб
Скачать

2.2. Современные системы счисления.

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

Такая система счисления основывается на том, что некоторое число N единиц (основание СС) объединяются в одну единицу второго разряда, N единиц второго разряда объединяются в одну единицу третьего разряда и т. д.

Основанием систем счисления может быть любое число, больше единицы. К числу таких систем относится современная десятичная система счисления (с основанием N =10). В ней для обозначения первых десяти чисел служат цифры 0,…,9.

Несмотря на кажущуюся естественность такой системы, она явилась результатом длительного исторического развития.

Возникновение десятичной системы счисления связывают со счетом на пальцах. Имелись системы счисления и с другим основанием: 5, 6, 12 (счет дюжинами), 20 (следы такой системы сохранились во французском языке, например quatre – vingts, т. е. буквально четыре – двадцать, означает 80), 40, 60 и др.

При вычислениях на ПК применяется система счисления с основанием 2. Представление информации в двоичной системе использовалось человеком с давних времен. Так, жители островов Полинезии передавали необходимую информацию при помощи барабанов: чередование звонких и глухих ударов. Звук над поверхностью воды распространялся на достаточно большое расстояние, таким образом «работал» полинезийский телеграф. В телеграфе в Х1Х-ХХ вв. информация передавалась с помощью азбуки Морзе — в виде последовательности из точек и тире. Часто мы договариваемся открывать входную дверь только по «условному сигналу» — комбинации коротких и длинных звонков. Двоичная система используется для решения головоломок и построения выигрышных стратегий в некоторых играх.

Современная десятичная позиционная система счисления возникла на основе нумерации, зародившейся не позднее 5 в. в Индии. До этого в Индии имелись системы счисления, в которых применялся не только принцип сложения, но и принцип умножения (единица какого – нибудь разряда умножается на стоящее слева число).

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

Первоначально этими знаками представлялись числа 1, 2, 3 ... 9, 10, 20, 30 ... 90, 100, 1000; с их помощью описывались другие числа. Впоследствии был введен особый знак (жирная точка, кружок) для указания пустующею разряда; знаки для чисел, больших 9, вышли из употребления, и нумерация" "девангари" превратилась в десятичную поместную систему. Как и когда совершился этот переход, до сих пор неизвестно. К середине VIII в. позиционная система нумерации получает в Индии широкое применение.

Примерно в это же время она проникает и в другие страны (Индокитай, Китай, Тибет, на территорию наших среднеазиатских республик, в Иран и др.). Решающую роль в распространении индийской нумерации в арабских странах сыграло руководство, составленное в начале IX в. Мухаммедом из Хорезма (ныне Хорезмская область Узбекистана). Оно было переведено в Западной Европе на латинский язык в XII в. В XIII в. индийская нумерация получает преобладание в Италии. В других странах Западной Европы она утверждается в XVI в. Европейцы, заимствовавшие индийскую нумерацию от арабов, называли ее арабской (исторически неправильное название удерживается и поныне).

Из арабского языка заимствовано и слою «цифра» (по-арабски "сыфр"), означающее буквально "пустое место" (с санскритского слова "сунья", имеющего тот же смысл). Это слово первоначально употреблялось для наименования знака пустующего разряда, и этот смысл сохраняло еще в XVIII в., хотя уже в XV в. появился латинский термин «нуль». Форма индийских цифр претерпевала многообразные изменения. Та форма, в которой мы их пишем, установилась в XVI в.

В 9 в. появляются рукописи на арабском языке, в которых излагается эта система счисления, в 10 в. десятичная позиционная нумерация доходит до Испании, в начале 12 в. она появляется и в других странах Европы. Новая система счисления получила название арабской, т.к. в Европе с ней познакомились впервые по латинским переводам с арабского. Только в 16 в. новая нумерация получила широкое распространение в науке и житейском обиходе. В России она начинает распространяться в 17 в. и в самом начале 18 в. вытесняет алфавитную нумерацию. С введением десятичных дробей десятичная система стала универсальным средством для записи всех действительных чисел. Она дает принципиальную возможность записывать сколь угодно большие числа. Запись чисел в ней компактна и удобна для производства арифметических операций. Поэтому эта система начинает быстро распространяться из Индии на Запад и Восток.

Язык чисел имеет свой алфавит. В том языке чисел алфавитом служат десять цифр от 0 до 9. Это и есть десятичная система счисления.

Системой счисления называется способ представления числа символами некоторого алфавита, которые называют цифрами. Древнее изображение десятичных цифр не случайно: каждая цифра обозначает число по количеству углов в ней. Например, 0 — углов нет, 1 — один угол, 2 — два угла и т.д. Написание десятичных цифр претерпело существенные изменения. Форма, которой мы пользуемся, установилась в XVI веке.

Аналогично строились старокитайская система счисления и некоторые другие.

По свидетельству известного исследователя Африки Стэнли, у ряда африканских племен была распространена пятеричная СС. Долгое время пользовались пятеричной системой счисления и в Китае. Очевидна связь этой системы счисления со строением человеческой руки. Так, у человека пять пальцев на руке, которые удобно использовать для наглядного счета.

У ацтеков и майя - народов, населявших в течение многих столетий обширные области Американского континента и создавших там высочайшую культуру, в том числе и математическую, была принята двадцатеричная СС. Также эта система счисления была принята и у кельтов, населявших Западную Европу начиная со II тысячелетия до нашей эры. Основа для счета - пальцы рук и ног. Некоторые следы этой системы во французской денежной системе: основная денежная единица, франк, делится на 20

(1 франк = 20 су).

Широкое распространение имела двенадцатеричная система счисления. Происхождение ее тоже связано со счетом на пальцах. Считали большой палец руки и фаланги остальных четырех пальцев: всего их 12. Элементы двенадцатеричной системы счисления сохранились в системе мер (1 фут = 12 дюймам) и в денежной системе

(1 шиллинг = 12 пенсам). Нередко и мы сталкиваемся в быту с двенадцатеричной СС: чайные и столовые сервизы на 12 персон, комплект носовых платков — 12 штук.

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

Славянские цифры до 18 в. были основным цифровым обозначением в России. Славянская нумерация сохранилась в России до конца XVII в. При Петре I возобладала так называемая арабская нумерация. Славянская нумерация сохранилась только в богослужебных книгах. Армяне и пользовались алфавитным принципом нумерации. Но в древнеармянском и древнегрузинском алфавитах было гораздо больше букв, чем в древнегреческом. Это позволило ввести особые обозначения для чисел 1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000. Числовые значения следовали порядку букв в армянском и грузинском алфавитах.