Самая древняя система счисления. Понятие системы счисления

Изучение древних систем счисления и решение задачи с их применением.

Исследовательская работа:

«Системы счисления древнего мира»

«Математика – царица наук» - гласит известная поговорка. Главной её частью естественно являются цифры. Сейчас в мире используется более или менее общая, хорошо сформированная система. Но что было 3, 4, 5 тыс. лет назад?

И поэтому нашей главной целью является дать ответы на следующие вопросы:

  • Какие государства имели более развитые системы счисления?
  • Какие системы они использовали?
  • Как развивались системы счисления?

Задачи: изучение материалов про системы счисления древности, решение современной задачи с использованием всех исследуемых систем.

Предмет исследования системы счисления древности.

Перед началом поиска информации мы определили следующие государства для изучения:

ØДревний Египет

ØВавилон

ØДревняя Греция

1.Древний Египет

Расшифровка системы счисления, созданной в Египте во времена первой династии (ок. 2850 до н.э.), была существенно облегчена тем, что иероглифические надписи древних египтян были аккуратно вырезаны на каменных монументах. Из этих надписей нам известно, что древние египтяне использовали только десятичную систему счисления. Единицу обозначали одной вертикальной чертой, а для обозначения чисел, меньших 10, нужно было поставить соответствующее число вертикальных штрихов. Для обозначения числа 10, основания системы, египтяне вместо десяти вертикальных черт ввели новый коллективный символ, напоминающий по своим очертаниям подкову или крокетную дужку. Множество из десяти подковообразных символов, т.е. Число 100, они заменили другим новым символом, напоминающим силки; десять силков, т.е. Число 1000, египтяне обозначили стилизованным изображением лотоса. Продолжая в том же духе, египтяне обозначили десять лотосов согнутым пальцем, десять согнутых пальцев – волнистой линией и десять волнистых линий – фигуркой удивленного человека. В итоге древние египтяне могли представлять числа до миллиона. Самые древние из дошедших до нас математических записей высечены на камне, но наиболее важные свидетельства древнеегипетской математической деятельности запечатлены на гораздо более хрупком и недолговечном материале – папирусе. Два таких документа – папирус Ринда, или египетского писца Ахмеса (ок. 1650 до н.э.) И московский папирус, или папирус Голенищева (ок. 1850 до н.э.) – служат для нас основными источниками сведений о древнеегипетских арифметике и геометрии. В этих папирусах более древнее иероглифическое письмо уступило место скорописному иератическому письму, и это изменение сопровождалось использованием нового принципа обозначения чисел. Иероглифическая запись чисел использовалась преимущественно в официальных документах и текстах. Еще позднее иератическая система обозначения чисел уступила место демотическим системам записи. Введение египтянами цифровых обозначений ознаменовало один из важных этапов в развитии систем счисления, так как дало возможность существенно сократить записи. Однако их операции с дробями продолжали оставаться на примитивном уровне, так как они знали лишь аликвотные дроби (т.е. Дроби с числителем 1) и каждую дробь записывали в виде суммы аликвотных дробей, например, дробь 2/43 они записали бы так: 1/42 + 1/86 + 1/129 + 1/301. В этих системах счисления над символом, обозначающим знаменатель, ставился специальный знак. В искусстве оперирования дробями египтяне значительно уступали жителям Месопотамии

2.Вавилон

Письменность шумеров является, по-видимому, столь же древней, как и письменность египтян. Развитие способов представления чисел в Месопотамской долине вначале шло так же, как и в долине Нила, но затем жители Междуречья ввели совершенно новый принцип. Вавилоняне делали записи острой палочкой на мягких глиняных табличках, которые затем обжигались на солнце или в печи. Эти записи оказались исключительно долговечными, а потому, в отличие от египетских папирусов, дошедших до нас в весьма малом числе экземпляров, в музеях мира хранятся десятки тысяч клинописных табличек. Однако жесткость материала, на котором жители Месопотамии делали записи, оказала глубокое влияние на развитие числовых обозначений. Через некоторое время после того, как Аккад завоевал шумеров, система счисления в Месопотамии стала шестидесятеричной, хотя сохранилось также и основание 10. Казавшееся правдоподобным предположение относительно того, почему выбор пал на число 60 как на основу вавилонской системы счисления, и утверждавшие, будто это связано с тем, что продолжительность земного года считалась равной 360 дням, не получило подтверждения. Ныне принято считать, что шестидесятеричная система была выбрана из метрологических соображений: число 60 имеет много делителей.

3.Древняя Греция

В Древней Греции имели хождение две основных системы счисления – аттическая (или геродианова) и ионическая (она же александрийская или алфавитная). Аттическая система счисления использовалась греками, по-видимому, уже к 5 в. до н.э. По существу это была десятичная система (хотя в ней также было выделено и число пять), а аттические обозначения чисел использовали повторы коллективных символов. Черта, обозначавшая единицу, повторенная нужное число раз, означала числа до четырех. После четырех черт греки вместо пяти черт ввели новый символГ , первую букву слова «пента» (пять) (буква Г употреблялась для обозначения звука «п», а не «г»). Дойдя до десяти, они ввели еще один новый символD , первую букву слова «дека» (десять). Так как система была десятичной, грекам потребовались новые символы для каждой новой степени числа 10: символH означал 100 (гекатон),X – 1000 (хилиои), символM – 10000 (мириои или мириада).

Ионическая система первоначально не сильно потеснила уже установившуюся аттическую или акрофоническую (по начальным буквам слов, означавших числительные) системы исчисления. По-видимому, официально она была принята в Александрии во времена правления Птолемея Филадельфийского и в последующие годы распространилась оттуда по всему греческому миру, включая Аттику. Переход к ионической системе счисления произошел в золотой век древнегреческой математики и, в частности, при жизни двух величайших математиков античности. Есть нечто большее, чем просто совпадение, в том, что именно тогда Архимед и Аполлоний работали над усовершенствованием системы обозначения больших чисел. Архимед, придумавший схему октад (эквивалентную современному использованию показателей степени числа 10) гордо заявлял в своем сочинении «Псаммит» («Исчисление песчинок»), что может численно выразить количество песчинок, необходимых для того, чтобы заполнить всю известную тогда Вселенную. Изобретенная им система обозначения чисел включала число, которое ныне можно было бы записать в виде единицы, за которой следовало бы восемьдесят тысяч миллионов цифр.

Римские обозначения чисел известны ныне лучше, чем любая другая древняя система счисления. Объясняется это не столько какими-то особыми достоинствами римской системы, сколько тем огромным влиянием, которым пользовалась римская империя в сравнительно недавнем прошлом. Этруски, завоевавшие Римскую империю в 7 в. до н.э., испытали на себе влияние восточно-средиземноморских культур. Этим отчасти объясняется сходство основных принципов Римской и аттической систем счисления. Обе системы были десятичными, хотя в обеих системах счисления особую роль играло число пять. Обе системы использовали при записи чисел повторяющиеся символы. Старыми римскими символами для обозначения чисел 1, 5, 10, 100 и 1000 были, соответственно, символыI ,V ,X ,Q (илиЕ , илиД ) иf . Хотя о первоначальном значении этих символов было написано много, их удовлетворительного объяснения у нас нет до сих пор. Дробей римляне избегали так же упорно, как и больших чисел.

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

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

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

Память человечества не сохранила, не донесла до нас имя изобретателя колеса или гончарного круга. Это и не удивительно: более 10 тыс. лет прошло с тех пор, как люди всерьёз занялись земледелием, скотоводством и производством простейших товаров. Назвать же имя гения впервые задавшегося вопросом «сколько?», тем более невозможно.

В каменном веке, когда люди собирали плоды, ловили рыбу и охотились на животных, потребность в счете возникла так же естественно, как и потребность в добывании огня. Об этом свидетельствуют находки археологов на стоянках первобытных людей. Например, в 1937 году в Моравии на месте одной из таких стоянок найдена волчья кость с 55 глубокими зарубками. Позже в других местах ученые находили столь же древние каменные предметы с точками и черточками, сгруппированными по 3 или по 5. Это были древнейшие системы записи чисел – системы счисления.

Системы счисления с древнейших времён до наших дней.

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

Единичная система счисления первобытных людей, рисовавших палочки на стенах пещеры или делавших зарубки на костях животных и ветках деревьев не забыта и в наши дни. Как узнать, на каком курсе учится курсант военного училища? Сосчитайте сколько полосок нашито на рукаве его мундира. О количестве самолетов противника, сбитых асом в воздушных боях, говорит число звездочек, нарисованных на фюзеляже его самолета.

Позже появилось много различных числовых систем, вот наиболее известные из них.

Около 3-2,5 тысяч лет до нашей эры древние египтяне придумали свою числовую систему. В ней ключевые числа: 1, 10, 100 и т. д. – изображались специальными значками-иероглифами. Египтяне высекали их на стенах погребальных камер, писали тростниковым пером на свитках папируса.

Среди множества иероглифических систем счисления, которые существовали в разные времена у разных народов, только одна используется до сих пор. Ее цифры знакомы всем, хотя им уже около 2,5 тысячелетий. Эти цифры встречаются на циферблатах часов, фронтонах старинных и современных зданий, памятниках, страницах книг. Ну конечно же, речь идет о римской системе счисления.

Как читать римские цифры? Одно из правил записи римских чисел гласит: «если большая цифра стоит перед меньшей, то они складываются, если же меньшая стоит перед большей (в этом случае меньшая цифра не может повторяться), то меньшая вычитается из большей».

В наши дни любую из римских цифр запрещается записывать в одном числе более трех раз подряд. В связи с этим выражение VIIII, XXXX и т. п. считаются некорректными. Однако древние римляне о подобном ограничении ничего не ведали, и число 1995 скорее всего записали бы так: MDCCCCLXXXXV.

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

Любопытно отметить, что у многих народов для обозначения числа 1 применялся один и тот же символ – вертикальная черточка. Это самое древнее число в истории человечества. Оно возникло из простой черты на земле, из зарубки на дереве или кости.

Наряду с иероглифическими в древности широко применялись системы, в которых числа изображались буквами алфавита. Именно такой была греческая алфавитная нумерация, получившая название ионической. Она сменила аттическую систему в 3 веке до н. э. вместе с христианством и письменностью эта нумерация пришла к славянам – сначала к южным, потом и к восточным.

Похожие системы счисления, в которых буквы алфавиты по совместительству «подрабатывали» цифрами, использовались в старину у арабов, евреев, грузин, армян.

Записи чисел в алфавитной нумерации получаются более короткими, чем в иероглифической. Но и у той и у другой системы представления чисел есть один весьма существенный недостаток: арифметические действия над такими числами – занятие весьма трудоемкое. Этого неудобства нет у позионных систем. Идея приписывать цифрам разные величины в зависимости от того, какую позицию они занимают в записи числа, впервые появилась в 3 тысячелетии до н. эй. в Месопотамии (Междуречье) у древнего талантливого народа – шумеры. От них она перешла к вавилонянам – новым хозяевам Междуречья, почему и вошла в историю как вавилонская система счисления.

Шестидесятеричная система широко применялась в астрономических расчетах вплоть до эпохи Возрождения.

Индейский народ майя, обитавший на территории Центральной Америки, в начале новой эры представлял числа примерно так, как и древние шумеры. Майя изобрели похожую числовую систему, но с другими основаниями – пятеричную-двадцатиричную.

Древнейшая известная запись в позиционной десятичной системе обнаружена в Индии и датируется 595 годом. Появление хорошо знакомого нам нуля было подготовлено системами счисления, издавна применявшимися не только в Индии, но и в Древнем Китае. В этих старинных системах для записи одинакового числа единиц, десятков, сотен или тысяч использовались одни и те же символы, но дополнительно помечалось, в каком разряде они стоят. Постепенно заметили, что даже если не указывать имена разрядов, то число все ровно можно прочитать, т. к. у каждого разряда есть свое «посадочное место» – позиция. А если позиция пустая, то ее нужно пометить специальным значком – нулем. В поздних вавилонских текстах стал появляться такой знак, однако в конце числа его никогда не ставили. Лишь в Индии в 9 веке нуль окончательно занял свое место в нумерации, которая распространилась затем по всему миру.

Индийская нумерация пришла сначала в арабские страны, а затем и в Западную Европу. О ней подробно рассказал среднеазиатский математик аль-Хорезми. Простые и удобные правила сложения и вычитания сколь угодно больших чисел, записанных в позиционной системе, сделали ее особенно популярной. А поскольку труд аль-Хорезми был написан на общем для мусульманского мира языке- арабском, то за индийской нумерацией в Европе закрепилось неправильное название – «арабская».

В десятичной системе всего 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Говорят также, что эти цифры представляют собой коэффициенты разложения заданного числа по степеням 10, а само число 10 называют основанием системы счисления. «Вес» цифры в десятичной записи числа определяется ее позицией: чем дальше отстоит данная позиция от крайнего правого разряда единиц, тем большую «солидность» и «вес» она имеет. Поэтому принятая система записи чисел называется десятичной позиционной системой счисления.

Позиционная система счисления, в которой в качестве базовых чисел выбираются степени числа 2, называется двоичной позиционной системой счисления. Чтобы различить числа, записанные в разных системах счисления, их заключают в скобки, а внизу справа указывают основание системы счисления. Например, запись (1100)2 означает то же самое число, что и запись (12)10. Поскольку все мы пользуемся десятичной системой счисления, то десятичное основание обычно не указывается: (1100)2=12.

Двоичная система счисления стала одним из истоков произошедшей в 20 веке грандиозной компьютерной революции. Технически две цифры воспроизвести просто: один – проходит ток в полупроводниковом элементе, ноль – ток не проходит. Состояния элемента «проходит ток» и «не проходит ток» могут сменять друг друга за очень короткие промежутки времени – миллионные доли секунды. Это позволяет производить арифметические действия над двоичными цифрами с неимоверной скоростью.

По сравнению с громоздкими таблицами умножения и сложения в десятичной системе, таблицы умножения и сложения двоичных чисел миниатюрны.

Операции простейшие, и компьютер выполняет их безупречно. Но иногда в машине происходит какой-нибудь сбой или программа-задание компьютеру на выполнение расчетов - содержит ошибку. Тогда программистам приходится перепроверять себя и компьютер, поэтому без знания всей компьютерной кухни, «стряпающей» двоичные числа, хорошему специалисту никак не обойтись.

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

В восьмеричной системе 8 цифр: 0, 1, 2, 3, 4, 5, 6, 7. Цифра 1, записанная в младшем разряде означает – как и в десятичном числе просто единицу, а в следующем разряде она означает 8, в следующем – 64 и т. д.

Запись числа в восьмеричной системе достаточно компактна, но еще компактнее она получается в шестнадцатеричной системе. Для первых десяти цифр используются привычные цифры: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, а для остальных шести цифр – первые буквы латинского алфавита: A-10, B-11, C-12, D-13, E-14, F-15. Как и в восьмеричной системе, цифра 1, записанная в младшем разряде, означает единицу. В следующем разряде та же цифра 1 означает 16, в следующем – 256 и т. д. цифра F, записанная в младшем разряде, означает 15, в следующем разряде – 15∙16 и т. д.

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

Заключение

В современной действительности люди используют многие системы счисления. Иногда мы даже сами не замечаем, что, например, мы пользуемся шестидесятеричной системой в часах, двенадцатеричной в календаре и т. д. Мы не замечаем их вокруг себя, но ведь без них мы уже не мыслим жизни. История отсортировала эти системы, и некоторые из них бесследно исчезли, но зато сейчас разные системы там, где их использовать удобнее. Например, человеку легче воспринимать короткие десятичные числа, а компьютеру удобнее работать с большим количеством простых сигналов в двоичных числах. За долгое время раскрылись преимущества и недостатки разных систем счисления, и сейчас они используются как раз там, где нужно.

История записи чисел и систем счисления ведется с появления счета у людей. Люди изображали количество различных предметов с помощью засечек или черточек. Их наносили на поверхности, служившие в то время «бумагой»: глиняные дощечки, древесную кору или камни. Первые сведения о таких записях археологи относят к периоду палеолита, то есть к 10-11 тысячелетию до нашей эры.

Такой способ записи получил название единичной системы счисления. Все числа обозначались строкой черточек (или любых других знаков, например, точек): чем больше знаков в строке – тем больше число. Эта система счета была не удобна, ведь, при больших числах, было легко ошибиться в количестве палочек. Каждый раз их приходилось пересчитывать.

Для упрощения подсчета предметы стали объединять в небольшие группы по 3, 5 и 10 единиц. При этом каждой группе соответствовал свой знак-обозначение на письме. Поскольку самым удобным счетом всегда был счет на пальцах, то первыми свое обозначение получили объединения предметов из 10 и 5 единиц. Именно это положило начало удобной системе счисления.

Система, которой пользовались древние греки, называлась аттической. Первые четыре числа записывались черточками. Для числа пять существовал свой знак – «пи», как и для числа десять – первая буква слова «дека». Сотня, тысяча и десять тысяч на письме обозначались как H, X, M.

На смену этой системе в третьем веке до нашей эры пришла ионийская система. Числа от одного до девяти в ней обозначались буквами греческого алфавита: с первой по девятую. Буквами с десятую по восемнадцатую обозначались десятки – от десяти до девяноста. И последними девятью записывались сотни – от ста до девятисот.

С помощью алфавита также записывали числа восточные и южные славяне. Часть из них пользовалась славянским алфавитом, наделяя каждую букву числовым значением. Другая – только теми буквами, которые встречаются в греческом алфавите. Отличать буквы от цифр позволял специальный значок, который ставился над числом – «титло». Такая нумерация применялась в России до XVIII века.

Начало правления Петра I принесло в страну арабскую нумерацию, которой пользуются и сегодня. Однако в богослужебных книгах до сих пор используют славянскую систему записи.

Каждый из нас хотя бы немного знаком с «римской системой», которой обозначаются века, юбилейные даты, названия конференций, строфы стихов и главы книг. Именно ей пользовались когда-то Древние римляне. Исследователи считают, что она была заимствована жителями Рима у этрусков. Все целые числа в этой системе до 5000 записывают с помощью цифр I, V, X. Если впереди стоит большая цифра, а за ней – меньшая, они складываются. Если наоборот – меньшая перед большей – вычитаются. Одна и та же цифра ставится подряд не более, чем три раза. Любое арифметическое действие в такой записи чисел становится сложной задачей. Однако до XIII века в Италии и до XVI века в странах Западной Европы пользовались именно ей.

Первую поместную или позиционную нумерацию «создали» в Вавилоне в 4000 годах до нашей эры. Ее суть в том, что одна цифра может обозначать разные числа, в зависимости от места, где стоит. Яркий пример – современная десятичная система. В зависимости от позиции в числе цифра может обозначать и десяток, и единицу, и сотню.

Вавилонская система была шестидесятеричной, поскольку за основу изначально взяли не 10, а 60. Все числа меньше записывались двумя знаками – десятков и единиц. Сами числа записывались на глиняных табличках треугольными палочками, поэтому имели вид клина. Знаки повторяли в зависимости от числа.

Шестидесятеричная система не распространилась дальше Древнего Вавилона, но шестидесятеричные дроби использовались в странах Средней Азии, Западной Европы, Среднего Востока и Северной Африки. До появления десятичных дробей они играли важную роль в астрономии и других науках. Сегодня об этой системе нам напоминает деление минуты на 60 секунд, а часа – на 60 минут, угла на 360 градусов.

Все системы счисления условно можно разделить на позиционные и непозиционные. Те знаки, которые мы в них используем для записи чисел, называют цифрами.

Положение цифры в записанном числе в непозиционных системах не влияют на величину, которая ей обозначается. Это, к примеру, системы, использующие буквы для записи цифр – славянская и римская.

Положение цифры в позиционных системах определяет значение величины, которая ей записана. При этом позиция – место, которое занимает эта цифра в числе. А количество цифр, которые используются для записи, называются основанием системы. Примерами такой системы – вавилонская шестидесятеричная и современная десятичная.

Позиционные системы используют небольшое число знаков, что позволяет просто записывать большие числа. Именно поэтому она более распространена сегодня в мире. Кроме того, она обеспечивает удобство и простоту при выполнении арифметических действий над числами.

Самое большое распространение в наше время получила индо-арабская десятичная система. В ней впервые появился ноль при записи чисел. Такое название она носит, поскольку использует десять цифр.

Легче всего понять различия между позиционной системой и непозиционной системой, сравнив два числа, записанные в одной и другой. В первой сравниваются цифры, стоящие в одном и том же месте, слева на право. Чем больше число, тем больше сама величина. Например, число 245 будет больше числа 123, потому что 2 в этой позиции больше 1. Для непозиционной системы такой закон не действует. Если мы будем сравнивать римские IX и VI, то первое будет больше второго, хотя I в одинаковой позиции меньше V.

Двоичная система счисления с основанием 2 представляет положительную позиционную систему счисления с целыми числами. Она позволяет записать все числовые значения с помощью двух знаков. Чаще всего используют цифры 0 и 1.

Основанием для восьмеричной положительной позиционной системы служит 8. Любое число в ней можно записать с помощью цифр от 0 до 7. Эту систему используют цифровые и компьютерные устройства. Именно она использовалась на заре компьютерной эры, однако сейчас уступила место более продвинутой – шестнадцатеричной.

Самая узнаваемая в мире, десятичная система представляет собой позиционную систему с основанием 10. Для обозначения чисел использует арабские цифры от 0 до 9.

Одна из самых популярных систем древности – двенадцатеричная – до сих пор используется в некоторых областях науки. Она же является основной у некоторых народов Тибета и Нигерии, но напоминает о себе и в других культурах. Например, в нашем языке сохранилось слово «дюжина», а в английском языке «dozen», которые отсылают нас к числу двенадцать. Основанием ее является 12. В качестве знаков используются буквы A и B и цифры 1, 2, 3, 4, 5, 6, 7, 8, 9, 0.

Шестнадцатеричная система счисления – представляет позиционную положительную систему с основанием в 16 знаков. В качестве ее цифр используют буквы латинского алфавита A, B, C, D, E, F для обозначения чисел от десяти до пятнадцати и цифры 1, 2, 3, 4, 5, 6, 7, 8, 9, 0.

Шестнадцатеричная система счисления используется в современных компьютерных программах, для кодировки шрифтов. Шестнадцатеричным числом во многих современных компьютерных графических программ кодируют цвета. Также шестнадцатеричным кодом шифруют цвет web-дизайнеры. Например, код #00ff00 обозначает зеленый цвет. Две буквы f в середине этого кода соответствуют числу 256 в десятичной системе счисления.

При работе с компьютерами чаще всего используются двоичная, восьмеричная и шестнадцатеричная системы счисления. И человек, и компьютер отлично справляются при работе в этих системах. Но отдельные случаи заставляют обратиться к менее популярным системам счисления. Такими системами являются семеричная, троичная и система счисления с основанием 32. Все арифметические действия в них не отличаются от привычных.

История развития систем счисления.

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

Что же такое число? Первоначально понятие числа было «привязано» к предметам, которые пересчитывали. С развитием письменности появляется отвлеченное понятие натурального числа. Необходимость производить измерения, т.е. сравнение с другой величиной того же рода, выбранной в качестве эталона, привело к появлению дробных чисел. Дальнейшее развитие понятия числа было связано непосредственно с развитием математики. Сегодня число это фундаментальное понятие математики и информатики, под которым понимают его величину, а не символьную запись. Условные знаки, применяемые для обозначения чисел, называют цифрами.

Совокупность приемов наименования и записи чисел называется счислением.

Системой счисления называют способы записи чисел и правила действий над числами.

Первые упоминания о системах счисления можно отнести к 10 – 11 тысячелетию до н.э.. При раскопках культурных слоев относящихся к этому периоду, археологи обнаружили записи в виде последовательности черточек – палочек. Ученые считают, что таким образом записывались числа и количество палочек, записанных в строку, равно значению числа. Такая система счисления была названа единичной (палочной) . Дальнейшее развитие счета привело к усовершенствованию и развитию систем счисления. За свою историю человечество использовало различные системы счисления и многие свидетельства этому дошли до наших дней. Например, тот факт, что в часу 60 минут и в минуте 60 секунд свидетельствует о том, что когда-то, люди использовали шестидесятеричную систему счисления. Действительно, археологи обнаружили, при раскопках на месте древней Вавилонской цивилизации следы использования такой системы счисления. Двенадцать месяцев в году и двенадцать делений на циферблате часов, свидетельствуют о том, что вероятнее всего, когда-то использовалась и двенадцатеричная система счисления.

В древней Руси была принята так называемая алфавитная система счисления, в которой цифры обозначались буквами кириллицы со специальным знаком, который назывался титло и служил для того, чтобы цифры отличать от букв.

Современная десятичная система счисления возникла в Индии приблизительно в V в. н.э., возникновение этой системы стало возможным после того, как для обозначения отсутствующей величины стали использовать цифру «0».

Позиционные и непозиционные системы счисления.

Системы счисления, в которых числа записывают как последовательность цифр, можно разбить на два класса: позиционные и непозиционные. В непозиционных системах значения цифр не изменяются при изменении их положения в последовательности. В качестве примера непозиционной системы приведем известную всем римскую систему счисления. В римской системе счисления символ Х на любом месте равен 10, но в записи слева от старшего (например, ХС) символ х равен –10, а в сочетании перед младшим (например, XV ) равен +10. В непозиционных системах счисления действия над числами связаны с большими трудностями и не имеют правил. В этих системах нельзя выразить отрицательные и дробные числа, поэтому непозиционные системы имеют ограниченное применение. В основном их используют для наименования дат, томов, глав и т.д.

Напротив, в позиционных системах счисления количественное значение цифры в числе зависит от ее позиции.

Дадим определения основным, наиболее важным, понятиям позиционных систем счисления, к которым относятся основание, алфавит и базис систем счисления

Основание системы счисления показывает, во сколько раз изменяется количественное значение цифры при перемещении на соседнюю позицию, и какое число различных знаков (цифр) входит в так называемый алфавит системы счисления.

Алфавитом системы счисления называется набор символов (цифр), используемых в позиционной системе счисления для записи чисел. Так алфавиты рассматриваемых в дальнейшем систем счисления следующие:

Двоичная: 0,1.

Восьмеричная: 0,1,2,3,4,5,6,7.

Десятичная: 0,1,2,3,4,5,6,7,8,9.

Шестнадцатеричная: 0,1,2,3,4,5,6,7,8,9,А,В,С,D ,E ,F .

Базисом позиционной системы счисления называется последовательность чисел, каждое из которых задает значение цифры по позиции. Другими словами можно сказать, что базис системы счисления составляют числа, являющиеся последовательными степенями основания системы счисления.

Основанием системы счисления может быть любое натуральное число ≥ 2. Одним из примеров позиционной системы счисления является десятичная система, широко используемая в жизни. В качестве десятичных цифр применяются арабские цифры 0,1,2,3,4,5,6,7,8,9 – являющиеся алфавитом десятичной системы счисления. Основание системы счисления равно 10, это говорит о том, что значения цифр стоящих в соседних позициях отличаются в десять раз, а также то, что в алфавите 10 знаков цифр. Базис десятичной системы счисления составляют числа: 1, 10, 100, 1000, 10000 … 10 n , это означает, что цифра стоящая в нулевой позиции несет вклад – единицы, цифра стоящая в первой позиции несет вклад – десятки, цифра стоящая во второй позиции несет вклад – сотни и т.д..

В качестве примера рассмотрим число 5555, записанное в привычной для Вас, системе счисления с основанием равным 10.

5 3 5 2 5 1 5 0 = 5000+500+50+5

Как видно из примера 5 стоящая в 0-й позиции несет вклад равный 5 единицам, 5 стоящая на 1-й позиции несет вклад равный 5 десяткам, 5 стоящая на 2-й позиции несет вклад равный 5 сотням, 5 стоящая на 3-й позиции несет вклад равный 5 тысячам.

В любой позиционной системе счисления с основанием больше 1 число записывается в виде последовательностей цифр, разделенных запятой на две последовательности

Позиции , расположенные левее запятой пронумерованы справа налево числами 0, 1, 2, …, а справа от запятой пронумерованы подряд слева направо -1, -2, -3 и т. д. Пронумерованные позиции называются разрядами .

Последовательность цифр расположенных слева от запятой называется целой частью числа, а справа от запятой называется дробной частью.

В современных ЭВМ в настоящее время в основном используется позиционные системы счисления с основаниями 2, 8, 16 и 10, хотя были попытки, правда не совсем успешные, использования и других систем счисления (например, троичной).

Следует отметить важную особенность основания системы счисления – в любой позиционной системе счисления основание записывается как 10, но оно имеет различное количественное значение. Например, в двоичной системе счисления 10 это два, в троичной 10 это три, а в десятичной 10 это десять.

Лекция 1. Системы счисления

1. История возникновения систем счисления.

2. Позиционные и непозиционные системы счисления.

3. Десятичная система счисления, запись чисел в ней.

4. Разряды

Человеку постоянно приходится иметь дело с числами, поэтому нужно уметь правильно называть и записывать любое число, производить действия над числами. Как правило, все с этим успешно справляются. Помогает здесь способ записи чисел, который в настоящее время используется повсеместно и носит название десятичной системы счисления.

Изучение этой системы начинается в начальных классах, и, конечно, учителю нужны определенные знания в этой области. Он должен знать различные способы записи чисел, алгоритмы арифметических действий и их обоснование. Материал данной лекции дает тот минимум, без которого невозможно разобраться с различными методическими подходами к обучению младших школьников способам записи чисел и выполнению над ними действий.

История возникновения систем счисления.

Понятие числа возникло в глубокой древности. Тогда же появилась необходимость в названии и записи чисел. Язык для наименования, записи чисел и выполнения действий над ними называют системой счисления .

Простейшая система записи натуральных чисел требует лишь одной цифры, например «палочки» (или зарубки на дереве, как у первобытного человека, или узелка на веревке, как у индейцев Америки), которая изображает единицу. Повторяя этот знак, можно записать любое число: каждое число n записывается просто n «палочками». В такой системе счисления удобно выполнять арифметические действия. Но подобный способ записи очень не экономичен и для больших чисел неизбежно приводит к ошибкам в счете.



Поэтому со временем возникли иные, более экономичные и удобные способы записи чисел. Рассмотрим некоторые из них.

В Древней Греции была распространена так называемая аттическая нумерация . Числа 1, 2, 3, 4 обозначались черточками:

Число 5 записывалось знаком Г (древнее начертание буквы «пи», с которой начинается слово «пенте» - пять). Числа 6, 7, 8, 9 обозначались так:

Число 10 обозначалось Δ (начальной буквой слова «дека» - десять). Числа 100, 1000 и 10 000 обозначались Н, Х, М – начальными буквами соответствующих слов.

Другие числа записывались различными комбинациями этих знаков.

В третьем веке до нашей эры аттическая нумерация была вытеснена так называемой ионийской системой . В ней числа 1 – 9 обозначаются первыми девятью буквами алфавита: α (альфа), β (бэта), γ (гамма), δ (дельта), ε (эпсилон), ς (фау), ζ (дзета),
η (эта), (тэта).

Числа 10, 20, 30, 40, 50, 60, 70, 80, 90 – следующими девятью буквами: i (йота),
κ (каппа), λ (ламбда), μ (мю), ν (ню), ξ (кси), ο (омикрон), π (пи), с (копа).

Числа 100, 200, 300, 400, 500, 600, 700, 800, 900 – последними девятью буквами греческого алфавита.

Алфавитную нумерацию, подобную древнегреческой, имели в древности евреи, арабы и многие другие народы Ближнего Востока. У какого народа она возникла впервые неизвестно.

В Древнем Риме в качестве «ключевых» использовались числа 1, 5, 10, 50, 100, 500 и 1000. Они обозначались соответственно буквами I, V, X, L, C, D и М.

Все целые числа (до 5000) записывались с помощью повторения выше приведенных цифр. При этом, если большая цифра стоит перед меньшей, то они складываются, если же меньшая стоит перед большей (в этом случае она не может повторяться), то меньшая вычитается из большей: VI = 6, т.е. 5 + 1; IV = 4, т.е. 5 – 1;
XL = 40, т.е. 50 – 10; LX = 60, т.е. 50 + 10. Подряд одна и та же цифра ставится не более трех раз: LXX = 70, LXXX = 80, число 90 записывается XC (а не LXXXX).

Например: XXVIII = 28, XXXIX = 39, CCCXCVII = 397, MDCCCXVIII = 1818.

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

На Руси в старину цифры обозначались буквами. Для указания того, что знак является не буквой, а цифрой, сверху над ними ставился специальный знак, называемый «титло». Первые девять цифр записывались так:

Десятки обозначались так:

Сотни обозначались так:

Тысячи обозначались теми же буквами с «титлами», что и первые девять цифр, но у них слева ставился знак «≠»: ≠ А = 1000, ≠ В = 2000, ≠ Е = 5000.

Десятки тысяч назывались «тьма », их обозначали, обводя знаки единиц кружками:

10 000, = 20 000, = 80 000.

Отсюда произошло выражение «Тьма народу», т.е. очень много народу.

Сотни тысяч назывались «легионами », их обозначали, обводя знаки единиц кружками из точек:

100 000, = 200 000, = 800 000.

Миллионы назывались «леодрами ». Их обозначали, обводя знаки единиц кружками из лучей или запятых:


1 000 000, = 2 000 000.

Десятки миллионов назывались «воронами » или «вранами» и их обозначали, обводя знаки единиц кружками из крестиков или ставя по обе стороны букву К:

Сотни миллионов назывались «колодами ». «Колода» имела специальное обозначение – над буквой и под буквой ставились квадратные скобки:

Иероглифы жителей Древнего Вавилона составлялись из узких вертикальных и горизонтальных клинышков, эти два значка использовались и для записи чисел. Один вертикальный клинышек обозначал единицу, горизонтальный – десяток. В Древнем Вавилоне считали группами по 60 единиц. Например, число 185 представлялось как 3 раза по 60 и еще 5. Записывалось такое число с помощью всего двух знаков, один из которых обозначал, сколько раз взято по 60, а другой - сколько взято единиц.

О том, когда и как возникла у вавилонян шестидесятеричная система, существует много гипотез, но ни одна пока не доказана. Одна из гипотез, состоит в том, что произошло смешение двух племен, одно из которых пользовалось шестеричной системой, а другое – десятичной. Шестидесятеричная система возникла как компромисс между этими двумя системами. Другая гипотеза состоит в том, что вавилоняне считали продолжительность года равной 360 суткам, что, естественно, связывают с числом 60.

Шестидесятеричная система, в некоторой степени, сохранилась до наших дней, например, в делении часа на 60 минут, а минуты - на 60 секунд и в аналогичной системе измерение углов: 1 градус равен 60 минутам, 1 минута – 60 секундам.

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

Двоичной системой счисления пользуются некоторые (местные) культуры в Африке, Австралии и Южной Америке.

Для изображения чисел в двоичной системе счисления требуется лишь две цифры: 0 и 1. По этой причине двоичную запись числа легко представить, пользуясь физическими элементами, которые имеют два различных устойчивых состояния. Именно это и послужило одной из важных причин широкого использования двоичной системы в современных электронных вычислительных машинах.

Самой экономичной из всех систем счисления является троичная . Двоичная и равносильная ей, в смысле экономичности, четверичная системы, несколько уступают в этом отношении троичной, но превосходят все основные возможные системы. Если для записи чисел от 1 до 10 в десятичной системе требуется 90 различных состояний, а в двоичной – 60, то в троичной системе достаточно 57 состояний.

Наиболее привычная ситуация, в которой проявляется необходимость троичного анализа, - это, пожалуй, взвешивание на чашечных весах. Здесь могут возникнуть три разных случая: либо одна из чашек перевесит другую, либо наоборот, либо же чашки уравновесят друг друга.

Четверичной системой счисления пользуются, главным образом, индейские племена Южной Америки и индейцы юкки в Калифорнии, считающих на промежутках между пальцами.

Пятеричная система счисления была распространена гораздо шире, чем все остальные. Индейцы племени таманакос в Южной Америке употребляют для обозначения числа 5 то же слово, что и для обозначения «всей руки». Слово «шесть» по-таманакски означает «один палец на другой руке», семь – «два пальца на другой руке» и т.д. для восьми и девяти. Десять называется «двумя руками». Желая назвать число от 11 до 14, таманакос протягивают вперед обе руки и считают: «один на ноге, два на ноге» и т.д. до тех пор, пока не доходят до 15 – «всей ноги». Затем следует «один на другой ноге» (число 16) и т.д. до 19. Число 20 по-таманакски означает «один индеец», 21 – «один на руке другого индейца». «Два индейца» означают 40, «три индейца» - 60.

У жителей древней Явы и у ацтеков продолжительность недели составляла 5 дней.

Некоторые историки считают, что римское число X (десять) составлено из двух римских пятерок V (одна из них перевернута), а число V в свою очередь возникло из стилизованного изображения человеческой руки.

Широкое распространение имела в древности двенадцатеричная система счисления . Происхождение ее тоже связано со счетом на пальцах. А именно, так как четыре пальца руки (кроме большого) имеют в совокупности 12 фаланг, то по этим фалангам, перебирая их по очереди большим пальцем, и ведут счет от 1 до 12. Затем 12 принимают за единицу следующего разряда.

Основное преимущество двенадцатеричной системы состоит в том, что ее основание делится без остатка на 2, 3 и 4. Сторонники двенадцатеричной системы появились еще в XVI веке. В более позднее время к их числу принадлежали столь выдающиеся люди, как Герберт Спенсер, Джон Квинси Адамс и Джордж Бернард Шоу. Существует даже американское двенадцатеричное общество, выпускающее два периодических издания: «Двенадцатеричный бюллетень» и «Руководство по двенадцатеричной системе». Всей «двенадцатеричников» общество снабжает специальной счетной линейкой, в которой в качестве основания используется 12.

В устной речи остатки двенадцатеричной системы сохранились и до наших дней: вместо того, чтобы сказать «двенадцать», часть говорят «дюжина». Сохранился обычай считать многие предметы не десятками, а именно дюжинами, например, столовые приборы в сервизе (сервиз на 12 персон) или стулья в мебельном гарнитуре.

Название единицы третьего разряда в двенадцатеричной системе счисления – гросс – встречается теперь редко, но в торговой практике начала XX столетия оно бытовало и, еще сто лет назад, его можно было легко встретить. Например, в написанном в 1928 году стихотворении «Плюшкин» В.В. Маяковский, высмеивая мещан, скупающих подряд все нужное и ненужное, писал:

Оглядев

товаров россыпь,