История систем счисления

Автор работы: Пользователь скрыл имя, 15 Декабря 2013 в 17:31, реферат

Описание работы

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

Содержание работы

Древний Египет. 3
Вавилон. 4
Древняя Греция. 5
Рим. 7
Америка. 8
Китай. 9
Индия. 10
Аравия. 11
Западная Европа. 11
Общая характеристика. 12
Десятичная система счисления. 13
Восьмеричная система счисления. 13
Шестнадцатеричная система счисления. 13
Двоичная система счисления. 14
Перевод чисел из двоичной системы счисления в десятичную. 14
Почему двоичная система счисления так распространена? 15
Перевод десятичного числа в двоичное. 15

Файлы: 1 файл

реферат по информатике.doc

— 783.50 Кб (Скачать файл)

В целом римляне не были склонны  заниматься математикой, поэтому не испытывали особой потребности в больших числах. Тем не менее для обозначения 10000 они эпизодически использовали символ , а для числа 100000 – символ . Половинки этих символов иногда использовались для обозначения чисел 5000 ( ) и 50000 ( ). Таким образом, в римских обозначениях число 6789 можно было бы записать как .

Дробей римляне избегали так  же упорно, как и больших чисел. В практических задачах, связанных  с измерениями, они не использовали дроби, подразделяя единицу измерения  обычно на 12 частей, с тем чтобы  результат измерения представить  в виде составного числа, суммы кратных различных единиц, как это делается сегодня, когда длину выражают в ярдах, футах и дюймах. Английские слова “ounce” (унция) и “inch” (дюйм) происходят от латинского слова uncia (унция), обозначавшего одну двенадцатую основной единицы длины. Обозначения чисел у древних евреев. Семитские народы могут претендовать на роль создателей алфавитного принципа обозначения чисел в том виде, как он использовался в ионической системе. Действительно, с небольшими модификациями этот принцип применялся евреями, сирийцами, арамейцами и арабами. И все же существует мало сомнений в том, что алфавитные обозначения чисел были заимствованы ими у древних греков, по-видимому из Милета, которые изобрели эти обозначения еще в 8 в. до н.э. У евреев использование алфавитных обозначений чисел окончательно вошло в обиход к 2 в. до н.э. Девять букв алфавита использовались для обозначения первых девяти целых чисел; еще девять букв означали первые девять кратных числа 10; остальные буквы использовались для обозначения сотен. Так как букв в алфавите для обозначения всех кратных числа 100 не хватало, в Талмуде числа, превосходящие 400, записывались путем комбинации: например, число 500 обозначалось символами, соответствующими числам 400 и 100, а 900 записывалось как 400 и 400 и 100. Позднее для обозначения чисел, кратных 100 и превосходящих 400, использовались окончательные варианты формы букв или других символов, в результате чего все девять кратных числа 100 получили свои индивидуальные обозначения в виде буквы или специального знака. (См. таблицу обозначений чисел.) Как и в ионической системе счисления, символы для обозначения первых девяти кратных числа 1000 были такими же, как символы, обозначающие первые девять чисел в разряде единиц. Число 6789 евреи записывали как . Так как запись числа 15 в обычном виде как 10 и 5 совпадает с первыми двумя буквами имени Бога Яхве, древние евреи записывали число 15 как 9 и 6. Высказывалось предположение, что по аналогичным причинам древние римляне избегали записывать число IV вместо IIII, т.к. символ IV совпадает с первыми двумя буквами старо-латинского написания имени Юпитер.

Система счисления майя

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

Числа в системе счисления древних  майя записывались в столбец, причем верхние символы были старшими. Самая нижняя позиция соответствовала разряду единиц; “этажом выше” располагалось число двадцаток. Еще выше единица соответствовала не кратным числа 400, как можно было бы ожидать, а кратным числа 360. За исключением этого разряда, связанного, насколько можно судить, с календарными соображениями и продолжительностью года, все остальные более высокие позиции соответствовали степеням числа 20. Число 6789 в системе счисления, принятой у майя, записывалось как

Система счисления у ацтеков  в Мексике была более последовательно  двадцатеричной, чем у майя, но в  остальном менее тонкой, так как  не использовала ни позиционный принцип, ни специальный символ для нуля. Точка означала у ацтеков единицу, а для обозначения степеней числа 20 были введены новые знаки: флаг для 20, дерево для 400 и кошелек для 8000. При необходимости другие числа представлялись с помощью повторения этих символов, а от их чрезмерного повторения они избавлялись, вводя специальные промежуточные коллективные знаки: ромбовидный знак для 10 и фрагменты дерева для 100, 200 или 300.

До появления в Северной Америке  европейцев индейцы не имели письменности. Исследования древних систем счисления показывают, что используемые названия чисел были в основном прилагательными и лишь в отдельных случаях достигали уровня абстракции, когда они становились существительными. Тем не менее с помощью рисунков или устно индейцы могли выразить число вплоть до миллиона. Системы составления чисел были самыми различными, но примерно половина из них по существу была десятичной.

Китайская система счисления 

Одна из древнейших систем счисления  была создана в Китае, а также  в Японии. Эта система возникла как результат оперирования с палочками, выкладываемыми для счета на стол или доску. Числа от единицы до пяти обозначались, соответственно, одной, двумя и т.д. палочками, выкладываемыми вертикально, а одна, две, три или четыре вертикальные палочки, над которыми помещалась одна поперечная палочка, означали числа шесть, семь, восемь и девять. (См. таблицу обозначений чисел.) Первые пять кратных числа 10 обозначались одной, двумя, ¼, пятью горизонтальными палочками, а одна, две, три и четыре горизонтальные палочки, к которым сверху приставлялась вертикальная палочка, означали числа 60, 70, 80 и 90. Для обозначения чисел больше 99 использовался позиционный принцип. Число 6789 китайцы записали бы так: . Обозначения чисел с помощью палочек тесно связано со счетом на пальцах и счетной доске, но применялось оно также и в письменных вычислениях.

Во второй китайской системе  счисления для обозначения первых девяти целых чисел или символов (см. таблицу обозначений чисел) используют девять различных знаков и одиннадцать дополнительных символов для обозначения первых одиннадцати степеней числа 10. В сочетании с умножением и вычитанием это позволяло записывать любое число меньше триллиона. Если один из символов, обозначающих первые девять целых чисел, стоит перед (при чтении слева направо) символом, означающим степень числа 10, то первое нужно умножить на второе, если же символ одного из девяти первых целых чисел стоит на последнем месте, то это число надлежит прибавить к обозначенному предыдущими символами. В такой системе счисления число 6789 выглядело бы так: , т.е. 6×1000 + 7×100 + 8×10 + 9.

Древнеиндийская система счисления

Письменных памятников древнеиндийской  цивилизации сохранилось очень  немного, но, судя по всему, индийские  системы счисления проходили  в своем развитии те же этапы, что  и во всех прочих цивилизациях. На древних надписях из Мохенджо-Даро вертикальная черточка в записи чисел повторяется до тринадцати раз, а группировка символов напоминает ту, которая знакома нам по египетским иероглифическим надписям. В течение некоторого времени имела хождение система счисления, очень напоминающая аттическую, в которой для обозначения чисел 4, 10, 20 и 100 использовались повторения коллективных символов. Эта система, которая называется кхарошти, постепенно уступила место другой, известной под названием брахми, где буквами алфавита обозначались единицы (начиная с четырех), десятки, сотни и тысячи. Переход от кхарошти к брахми происходил в те годы, когда в Греции, вскоре после вторжения в Индию Александра Македонского, ионическая система счисления вытеснила аттическую. Вполне возможно, что переход от кхарошти к брахми происходил под влиянием греков, но сейчас вряд ли возможно хоть как-то проследить или восстановить этот переход от древних индийских форм к системе, от которой произошли наши системы счисления. Надписи, найденные в Нана-Гат и Насике, относящиеся к первым векам до нашей эры и первым векам нашей эры, по-видимому, содержат обозначения чисел, которые были прямыми предшественниками тех, которые получили теперь название индо-арабской системы. Первоначально в этой системе не было ни позиционного принципа, ни символа нуля. Оба эти элементы вошли в индийскую систему к 8–9 вв. вместе с обозначениями деванагари (см. таблицу обозначений чисел). В индийской системе число 6789 записывалось бы как . Здесь мы впервые встречаемся с элементами современной системы счисления: индийская система была десятичной, цифровой и позиционной. При желании можно даже усмотреть некоторое сходство в начертании современных цифр и цифр деванагари.

Цифры деванагари

Напомним, что позиционная система  счисления с нулем возникла не в Индии, поскольку за много веков  до этого она использовалась в  Древнем Вавилоне в связи с  шестидесятеричной системой. Поскольку  индийские астрономы использовали шестидесятеричные дроби, вполне возможно, что это навело их на мысль перенести позиционный принцип с шестидесятеричных дробей на целые числа, записанные в десятичной системе. В итоге произошел сдвиг, приведший к современной системе счисления. Не исключена также возможность, что такой переход, по крайней мере отчасти, произошел в Греции, скорее всего в Александрии, и оттуда распространился в Индию. В пользу последнего предположения свидетельствует сходство кружка, обозначающего нуль, с начертанием греческой буквы омикрон. Однако происхождение индийского символа для нуля окутано тайной, так как первое достоверное свидетельство его появления в Индии датируется лишь концом 9 в. Как ни странно, ни греки, ни индийцы не включили в свои системы счисления десятичные дроби, но именно индийцам мы обязаны современной системой записи обыкновенных дробей с числителем, расположенным над знаменателем (но без горизонтальной черты, отделяющей числитель от знаменателя).

Арабская система счисления

Современную систему обозначения  чисел часто называют арабской, хотя ясно, что она берет начало не из Аравии. До хиджры арабы записывали числа словами, но затем, как это  делали ранее греки, они стали  обозначать числа буквами своего алфавита. В 772 индийский трактат “Сидданта” был привезен в Багдад и переведен на арабский, после чего стали использоваться две системы записи чисел: (1) в астрономии по-прежнему употребляли алфавитную систему, (2) в торговых расчетах купцы стали применять систему, заимствованную из Индии. Но даже среди тех, кто пользовался индийской системой, начертания цифр, как и в Индии, сильно варьировали. Эти две системы счисления были широко распространены и после распада арабского халифата. В его восточной части пользовались системой, аналогичной той, которая и сейчас встречается в арабском мире. Число 6789 в этой системе записывается как . Однако обозначения чисел в Испании 10 в. настолько сильно отличались по своим начертаниям от приведенных выше, что казались никак с ними не связанными. В испанских обозначениях, получивших название “гобар” или “песчаных”, число 6789 выглядело бы так: . Свое название эти обозначения получили потому, что ими пользовались при вычислениях на “песчаном абаке”. Как свидетельствует Бируни, индийцы часто производили вычисления на песке, что, возможно, и послужило поводом для такого названия. Тем не менее само происхождение этих цифр, от которых в свою очередь произошли наши современные цифры, остается неизвестным.

 

Западная Европа.

 

Первым европейским ученым, о  котором достоверно известно, что  он ввел в употребление в Европе арабские цифры, был Герберт, работавший в Испании и позднее (в 999-м) ставший папой Сильвестром II. В 12 в. Хуан из Севильи перевел на латынь трактат De numero indorum (Об индийских числах) арабского математика Аль-Хорезми. Когда в следующем веке индийские обозначения стали широко известными, новая система получила название алгоритм – от искаженного Аль-Хорезми. Через пару столетий европейские алгоритмики одержали верх и над абацистами, и над теми, кто пользовался римскими цифрами в вычислениях с целыми числами, но лишь с 1585 индо-арабская система обозначений, систематически расширяясь, стала использоваться и применительно к дробям. В том же году Симон Стевин опубликовал свой небольшой трактат De Thiende (Десятина), в котором он предложил записывать в виде или число, которое мы записали бы как 6789. В 17 в. вошла в употребление десятичная запятая (или точка), которой стали отделять целую часть числа от дробной, после чего европейцы отказались от предложенной Стевином индексации разрядов. После этих изменений развитие современной системы счисления завершилось. (Это отнюдь не означает, будто была достигнута полная стандартизация в названиях или обозначениях чисел. В Америке и Франции биллион означает тысячу миллионов, а в Англии и Германии – миллион миллионов; в континентальной Европе часто используется десятичная запятая, а в англосаксонских странах предпочитают ставить десятичную точку; англосаксы используют запятые, чтобы отделять степени тысячи, в некоторых странах для этой цели служит точка.

 

 

Общая характеристика.

 

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

Система счисления - это способ записи чисел с помощью заданного набора специальных знаков и соответствующие ему правила выполнения действий над числами.

Все системы счисления делятся  на две большие группы: позиционные и непозиционные.

Позиционные

Непозиционные

Это такие системы счисления, в которых величина, которую обозначает цифра в записи числа, зависит от положения цифры в этом числе.

Это такие системы счисления, в  которых величина, которую обозначает цифра в записи числа, не зависит  от положения цифры в этом числе.

Например: 10-, 2-, 3-, 8-, 16-чная и т.д.

Например: римская система счисления.

Информация о работе История систем счисления