Автор работы: Пользователь скрыл имя, 15 Декабря 2013 в 17:31, реферат
Самые древние из дошедших до нас математических записей высечены на камне, но наиболее важные свидетельства древнеегипетской математической деятельности запечатлены на гораздо более хрупком и недолговечном материале – папирусе. Два таких документа – папирус Ринда, или египетского писца Ахмеса (ок. 1650 до н.э.) и московский папирус, или папирус Голенищева (ок. 1850 до н.э.) – служат для нас основными источниками сведений о древнеегипетских арифметике и геометрии. В этих папирусах более древнее иероглифическое письмо уступило место скорописному иератическому письму, и это изменение сопровождалось использованием нового принципа обозначения чисел.
Древний Египет. 3
Вавилон. 4
Древняя Греция. 5
Рим. 7
Америка. 8
Китай. 9
Индия. 10
Аравия. 11
Западная Европа. 11
Общая характеристика. 12
Десятичная система счисления. 13
Восьмеричная система счисления. 13
Шестнадцатеричная система счисления. 13
Двоичная система счисления. 14
Перевод чисел из двоичной системы счисления в десятичную. 14
Почему двоичная система счисления так распространена? 15
Перевод десятичного числа в двоичное. 15
Федеральное государственное
высшего профессионального образования
«Финансовый университет при Правительстве Российской Федерации»
(Финуниверситет)
Самарский финансово-экономический колледж
(Самарский филиал Финуниверситета)
Реферат по информатике
на тему:
История систем счисления.
Выполнила
студентка 110 группы
Мельникова Анастасия
2011г.
Оглавление
Расшифровка системы счисления, созданной в Египте во времена первой династии (ок. 2850 до н.э.), была существенно облегчена тем, что иероглифические надписи древних египтян были аккуратно вырезаны на каменных монументах. Из этих надписей нам известно, что древние египтяне использовали только десятичную систему счисления. Единицу обозначали одной вертикальной чертой, а для обозначения чисел, меньших 10, нужно было поставить соответствующее число вертикальных штрихов. (См. сводную таблицу обозначений чисел.) Чтобы записанные таким образом числа было легко узнавать, вертикальные штрихи иногда объединялись в группы из трех или четырех черт. Для обозначения числа 10, основания системы, египтяне вместо десяти вертикальных черт ввели новый коллективный символ, напоминающий по своим очертаниям подкову или крокетную дужку.
Множество из десяти подковообразных символов, т.е. число 100, они заменили другим новым символом, напоминающим силки; десять силков, т.е. число 1000, египтяне обозначили стилизованным изображением лотоса. Продолжая в том же духе, египтяне обозначили десять лотосов согнутым пальцем, десять согнутых пальцев – волнистой линией и десять волнистых линий – фигуркой удивленного человека. В итоге древние египтяне могли представлять числа до миллиона. Так, например, с помощью коллективных символов и повторений уже введенных символов число 6789 в иероглифических обозначениях можно было бы записать как
Самые древние из дошедших до нас математических записей высечены на камне, но наиболее важные свидетельства древнеегипетской математической деятельности запечатлены на гораздо более хрупком и недолговечном материале – папирусе. Два таких документа – папирус Ринда, или египетского писца Ахмеса (ок. 1650 до н.э.) и московский папирус, или папирус Голенищева (ок. 1850 до н.э.) – служат для нас основными источниками сведений о древнеегипетских арифметике и геометрии. В этих папирусах более древнее иероглифическое письмо уступило место скорописному иератическому письму, и это изменение сопровождалось использованием нового принципа обозначения чисел. Группа одинаковых символов заменялись более простой по начертанию пометой или знаком, например, девять записывалось как вместо , а семьсот как вместо . В этой записи число 6789 имело вид , причем знаки более высокого порядка располагались справа, а не слева. Иероглифическая запись чисел использовалась преимущественно в официальных документах и текстах. Еще позднее иератическая система обозначения чисел уступила место демотическим системам записи.
Введение египтянами цифровых обозначений
ознаменовало один из важных этапов в
развитии систем счисления, так как
дало возможность существенно
Письменность шумеров является, по-видимому, столь же древней, как и письменность египтян. Развитие способов представления чисел в Месопотамской долине вначале шло так же, как и в долине Нила, но затем жители Междуречья ввели совершенно новый принцип. Вавилоняне делали записи острой палочкой на мягких глиняных табличках, которые затем обжигались на солнце или в печи. Эти записи оказались исключительно долговечными, а потому, в отличие от египетских папирусов, дошедших до нас в весьма малом числе экземпляров, в музеях мира хранятся десятки тысяч клинописных табличек. Однако жесткость материала, на котором жители Месопотамии делали записи, оказала глубокое влияние на развитие числовых обозначений. Через некоторое время после того, как Аккад завоевал шумеров, система счисления в Месопотамии стала шестидесятеричной, хотя сохранилось также и основание 10. Казавшееся правдоподобным предположение относительно того, почему выбор пал на число 60 как на основу вавилонской системы счисления, и утверждавшее, будто это связано с тем, что продолжительность земного года считалась равной 360 дням, не получило подтверждения. Ныне принято считать, что шестидесятеричная система была выбрана из метрологических соображений: число 60 имеет много делителей. Для малых чисел вавилонская система счисления в основных чертах напоминала египетскую. Одна вертикальная клинообразная черта (в раннешумерских табличках – небольшой полукруг) означала единицу; повторенный нужное число раз, этот знак служил для записи чисел меньше десяти; для обозначения числа 10 вавилоняне, как и египтяне, ввели новый коллективный символ – более широкий клиновидный знак с острием, направленным влево, напоминающий по форме угловую скобку, (в раннешумерских текстах – небольшой кружок).
Повторенный соответствующее число раз, этот знак служил для обозначения чисел 20, 30, 40 и 50. Принцип повторного использования знаков позволял, например, записать число 59 в виде , т.е. 5×10+9.
Но для записи чисел больше 59 древние вавилоняне впервые использовали новый принцип – одно из самых выдающихся достижений в развитии систем обозначений чисел – принцип позиционности, т.е. зависимости значения символа от его местоположения в записи числа. Вавилоняне заметили, что в качестве коллективных символов более высокого порядка можно применять уже ранее использованные символы, если они будут занимать в записи числа новое положение левее предыдущих символов. Так, один клиновидный знак мог использоваться для обозначения и 1, и 60, и 602, и 603, в зависимости от занимаемого им в записи числа положения, подобно тому, как единица в наших обозначениях используется в записях и 10, и 102, и 103, и в числе 1111. При обозначении чисел больше 60 знаки, выступающие в новом качестве, отличались от старых тем, что символы разбивались на “места”, или “позиции”, и единицы более высокого порядка располагались слева. При таком способе записи для обозначения сколь угодно больших чисел уже не нужно было других символов, кроме уже известных. Например, число 6789 можно было записать так: , т.е. 1×(60)2 + 53×(60) + 9. В Древнем Вавилоне, ок. 1650 до н.э., система счисления оставалась псевдопозиционной или лишь относительно позиционной, поскольку не существовало эквивалента современной десятичной запятой, равно как и символа для обозначения отсутствующей позиции. Обозначал ли символ число 1×(60)2 + 1 или 1×(60)2 + 1×(60), приходилось догадываться из контекста. Однако в период правления селевкидов, ок. 300 до н.э., эта неоднозначность была устранена введением специального символа в виде двух небольших клиньев, помещаемого на пустующее место, т.е. обозначающего пустую позицию в записи числа. Таким образом, из системы счисления была устранена отмеченная выше неоднозначность. Например, символ означал число 3601, т.е. 1×(60)2 + 0×(60) + 1. В то же время не было найдено ни одной таблички с записью, в которой символ нуля находился бы в конце числа. Именно поэтому вавилонскую систему мы считаем лишь относительно позиционной, ибо самый правый знак мог означать либо единицы, либо кратные какой-нибудь степени числа 60. Тем не менее изобретение вавилонянами позиционной системы счисления с нулем представляло собой огромное достижение, по своему революционному значению для математики сопоставимое разве лишь с более поздней гипотезой Коперника в астрономии.
Символы для обозначения чисел на вавилонских глиняных табличках не столь точны, как символы для обозначения чисел на древнеегипетских папирусах, несмотря на то, что вавилоняне использовали позиционный принцип. В исключительных случаях вавилоняне применяли сокращенные формы записи, иногда – с новыми символами для обозначения чисел 100 и 1000, или использовали принципы умножения или вычитания. Однако превосходство разработанной в Месопотамии системы счисления отчетливо видно в обозначении дробей. Здесь не требовалось вводить новые символы. Как и в нашей собственной десятичной позиционной системе, в древневавилонской системе подразумевалось, что на первом месте справа от единиц стоят величины, кратные 1/60, на втором месте – величины кратные 1/602 и т.д. Привычное нам деление часа и углового или дугового градуса на 60 минут, а одной минуты – на 60 секунд берет начало от вавилонской системы счисления.
В Древней Греции имели хождение две основных системы счисления – аттическая (или геродианова) и ионическая (она же александрийская или алфавитная). Аттическая система счисления использовалась греками, по-видимому, уже к 5 в. до н.э. По существу это была десятичная система (хотя в ней также было выделено и число пять), а аттические обозначения чисел использовали повторы коллективных символов. Черта, обозначавшая единицу, повторенная нужное число раз, означала числа до четырех. После четырех черт греки вместо пяти черт ввели новый символ Г, первую букву слова “пента” (пять) (буква Г употреблялась для обозначения звука “п”, а не “г”). Дойдя до десяти, они ввели еще один новый символ D, первую букву слова “дека” (десять). Так как система была десятичной, грекам потребовались новые символы для каждой новой степени числа 10: символ H означал 100 (гекатон), X – 1000 (хилиои), символ M – 10000 (мириои или мириада). Используя число 5 как промежуточное под-основание системы счисления, греки на основе принципа умножения комбинировали пятерку с символами степеней числа 10. Так, число 50 они обозначали символом , 500 – символом , 5000 – символом , 50000 – символом . Еще большие числа обычно описывались словами. Число 6789 в аттической системе записывалось в виде .
Вторая принятая в Древней Греции ионическая система счисления – алфавитная – получила широкое распространение в начале Александрийской эпохи, хотя возникнуть она могла несколькими столетиями раньше, по всей видимости, уже у пифагорейцев. Эта более тонкая система счисления была чисто десятичной, и числа в ней обозначались примерно так же, как в древнеегипетской иератической системе. Используя двадцать четыре буквы греческого алфавита и, кроме того, еще три архаических знака, ионическая система сопоставила девять букв первым девяти числам; другие девять букв – первым девяти целым кратным числа десять; и последние девять символов – первым девяти целым кратным числа 100. Для обозначения первых девяти целых кратных числа 1000 греки частично воспользовались древневавилонским принципом позиционности, снова использовав первые девять букв греческого алфавита, снабдив их штрихами слева. Например, число 6789 в ионической системе записывалось как FYPQ. Чтобы отличить числа от слов, греки над соответствующей буквой ставили горизонтальную черту. Первоначально числа обозначались прописными буквами, но позднее сменились на строчные.
Ионическая система первоначально не сильно потеснила уже установившуюся аттическую или акрофоническую (по начальным буквам слов, означавших числительные) системы исчисления. По-видимому, официально она была принята в Александрии во времена правления Птолемея Филадельфийского и в последующие годы распространилась оттуда по всему греческому миру, включая Аттику. Переход к ионической системе счисления произошел в золотой век древнегреческой математики и, в частности, при жизни двух величайших математиков античности. Есть нечто большее, чем просто совпадение, в том, что именно тогда Архимед и Аполлоний работали над усовершенствованием системы обозначения больших чисел. Архимед, придумавший схему октад (эквивалентную современному использованию показателей степени числа 10), гордо заявлял в своем сочинении “Псаммит” (“Исчисление песчинок”), что может численно выразить количество песчинок, необходимых для того, чтобы заполнить всю известную тогда Вселенную. Изобретенная им система обозначения чисел включала число, которое ныне можно было бы записать в виде единицы, за которой следовало бы восемьдесят тысяч миллионов миллионов цифр.
С помощью простого введения диакритических знаков наподобие тех, которые греки применяли для обозначения тысяч, алфавитное обозначение целых чисел можно было бы легко приспособить для обозначения десятичных дробей, но этой возможностью они не воспользовались. Вместо этого для обозначения дробей греки использовали приемы древних египтян и вавилонян. Египетское влияние в Греции было достаточно сильным, чтобы навязать грекам употребление лишь аликвотных дробей, однако большие вычислительные удобства системы счисления вавилонян побудили живших позднее александрийских астрономов перейти к использованию шестидесятеричных дробей. Переняв систему счисления Древнего Вавилона, греки заменили месопотамскую клинопись своими буквенными обозначениями. Например, Птолемей записал длину хорды, стягивающей дугу в 120° окружности радиусом в 60 единиц, как RGNE¢KG¢, т.е. 103 + 55/60 + 23/602 единиц. В более поздний период в вавилонской шестидесятеричной системе имелся специальный символ для обозначения “пустой” позиции, и греческие астрономы ввели для этой цели букву омикрон. Неясно, был ли такой выбор подсказан тем, что с этой буквы начиналось слово оуден (ничто). Сходство греческой буквы О с современным обозначением нуля может быть чем-то большим, чем случайное совпадение, но у нас нет точных данных, позволяющих утверждать это со всей определенностью.
Поскольку
греки работали с обыкновенными
дробями лишь эпизодически, они использовали
различные обозначения. Герон и
Диофант, самые известные арифметики
среди древнегреческих
Недостатки
греческих обозначений дробных
чисел, включая использование
Римские обозначения чисел известны ныне лучше, чем любая другая древняя система счисления. Объясняется это не столько какими-то особыми достоинствами римской системы, сколько тем огромным влиянием, которым пользовалась Римская империя в сравнительно недавнем прошлом. Этруски, завоевавшие Римскую империю в 7 в. до н.э., испытали на себе влияние восточно-средиземноморских культур. Этим отчасти объясняется сходство основных принципов римской и аттической систем счисления. Обе системы были десятичными, хотя в обеих системах счисления особую роль играло число пять. Обе системы использовали при записи чисел повторяющиеся символы. Старыми римскими символами для обозначения чисел 1, 5, 10, 100 и 1000 были, соответственно, символы I, V, X, Q (или Å, или Ä) и f (или , или ). ). Хотя о первоначальном значении этих символов было написано много, их удовлетворительного объяснения у нас нет до сих пор. Согласно одной из распространенных теорий, римская цифра V изображает раскрытую руку с четырьмя прижатыми друг к другу пальцами и отставленным большим пальцем; символ X, согласно той же теории, изображает две скрещенные руки или сдвоенную цифру V. Символы чисел 100 и 1000, возможно, берут начало от греческих букв Q и f. Неизвестно, произошли ли более поздние обозначения C и M от старых римских символов или они акрофонически связаны с начальными буквами латинских слов, означавших 100 (центум) и 1000 (милле). Полагают, что римский символ числа 500, буква D, возник из половинки старого символа, обозначавшего 1000. Если не считать, что большинство римских символов скорее всего не были акрофоническими и что промежуточные символы для обозначения чисел 50 и 500 не были комбинациями символов чисел 5 и 10 или 5 и 100, то в остальном римская система счисления напоминала аттическую. Разумеется, в деталях они отличались. Римляне часто использовали принцип вычитания, поэтому иногда вместо VIIII использовали IX и XC вместо LXXXX; сравнительно позднее символ IV вместо IIII.