Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Исследовательская работа на тему "Системы счисления"

Исследовательская работа на тему "Системы счисления"

  • Информатика

Поделитесь материалом с коллегами:
















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

по теме

«Системы счисления»







Введение


Изучение данной темы приобретает особую актуальность, потому что каждый день мы пользуемся счетом, о происхождении которого даже многого не знаем. На ранних ступенях развития общества люди почти не умели считать. Они отличали друг от друга совокупности двух и трех предметов, а всякая совокупность, содержащая большее число предметов, объединялась в понятии "много". Наши пословицы сохранили память об этой эпохе ("Семь раз отмерь – один раз отрежь", "У семи нянек дитя без глазу", "Семь бед дин ответ" и т. д.). В русском языке слово "сороконожка" имеет смысл "многоножка"; выражение "сорок сороков" означало в старину число, превосходящее всякое воображение. В наши дни, когда мы и не думаем о возникновении счета, в век высоких технологий, значение данной работы трудно переоценить.

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

Вышеизложенное позволяет определить главную цель нашего исследования – проследить за историей развития различных систем счисления.

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

- изучить и проанализировать литературу, посвященную системам счисления;

- установить связь и отличия систем нумерации некоторых народов на основе изученной литературы.


ЦИФРЫ И СИСТЕМЫ СЧИСЛЕНИЯ


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

Названия чисел, выражающие весьма абстрактные идеи, появились, несомненно, позже, чем первые грубые символы для обозначения числа объектов в некоторой совокупности. В глубокой древности примитивные числовые записи делались в виде зарубок на палке, узлов на веревке, выложенных в ряд камешков, причем подразумевалось, что между пересчитываемыми элементами множества и символами числовой записи существует взаимно однозначное соответствие. Но для чтения таких числовых записей названия чисел непосредственно не использовались. Ныне мы с первого взгляда распознаем совокупности из двух, трех и четырех элементов; несколько труднее распознаются на взгляд наборы, состоящие из пяти, шести или семи элементов. А за этой границей установить на глаз их число практически уже невозможно, и нужен анализ либо в форме счета, либо в определенном структурировании элементов. Счет на бирках, по-видимому, был первым приемом, который использовался в подобных случаях: зарубки на бирках располагались определенными группами подобно тому, как при подсчете избирательных бюллетеней их часто группируют пачками по пять или десять штук. Очень широко был распространен счет на пальцах, и вполне возможно, что названия некоторых чисел берут свое начало именно от этого способа подсчета.

Важная особенность счета заключается в связи названий чисел с определенной схемой счета. Например, слово «двадцать три» – не просто термин, означающий вполне определенную (по числу элементов) группу объектов; это термин составной, означающий «два раза по десять и три». Здесь отчетливо видна роль числа десять как коллективной единицы или основания; и действительно, многие считают десятками, потому что, как отметил еще Аристотель, у нас по десять пальцев на руках и на ногах. По той же причине использовались основания пять или двадцать. На очень ранних стадиях развития истории человечества за основания системы счисления принимались числа 2, 3 или 4; иногда для некоторых измерения или вычислений использовались основания 12 и 60.

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

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

Введение египтянами цифровых обозначений ознаменовало один из важных этапов в развитии систем счисления, так как дало возможность существенно сократить записи. Однако их операции с дробями продолжали оставаться на примитивном уровне, так как они знали лишь аликвотные дроби (т.е. дроби с числителем 1) и каждую дробь записывали в виде суммы аликвотных дробей, например, дробь 2/43 они записали бы так: 1/42 + 1/86 + 1/129 + 1/301. В этих системах счисления над символом, обозначающим знаменатель, ставился специальный знак. В искусстве оперирования дробями египтяне значительно уступали жителям Месопотамии.

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

Для малых чисел вавилонская система счисления в основных чертах напоминала египетскую. Одна вертикальная клинообразная черта (в раннешумерских табличках – небольшой полукруг) означала единицу; повторенный нужное число, раз этот знак служил для записи чисел меньше десяти; для обозначения числа 10 вавилоняне, как и египтяне, ввели новый коллективный символ – более широкий клиновидный знак с острием, направленным влево, напоминающий по форме угловую скобку, hello_html_0.gif(в раннешумерских текстах – небольшой кружок).

Для записи чисел больше 59 древние вавилоняне впервые использовали новый принцип – одно из самых выдающихся достижений в развитии систем обозначений чисел – принцип позиционности, т.е. зависимости значения символа от его местоположения в записи числа. Вавилоняне заметили, что в качестве коллективных символов более высокого порядка можно применять уже ранее использованные символы, если они будут занимать в записи числа новое положение левее предыдущих символов. Так, один клиновидный знак мог использоваться для обозначения и 1, и 60, и 602, и 603, в зависимости от занимаемого им в записи числа положения, подобно тому, как единица в наших обозначениях используется в записях и 10, и 102, и 103, и в числе 1111. При обозначении чисел больше 60 знаки, выступающие в новом качестве, отличались от старых тем, что символы разбивались на «места», или «позиции», и единицы более высокого порядка располагались слева. При таком способе записи для обозначения сколь угодно больших чисел уже не нужно было других символов, кроме тех которые уже известны.

В Древнем Вавилоне, ок. 1650 до н.э., система счисления оставалась псевдопозиционной или лишь относительно позиционной, поскольку не существовало эквивалента современной десятичной запятой, равно как и символа для обозначения отсутствующей позиции. Обозначал ли символ hello_html_0.gifчисло 1(60)2 + 1 или 1(60)2 + 1(60), приходилось догадываться из контекста. Однако в период правления Селевкидов, ок. 300 до н.э., это неоднозначность была устранена введением специального символа в виде двух небольших клиньев, помещаемого на пустующее место, т.е. обозначающего пустую позицию в записи числа. Таким образом, из системы счисления была устранена отмеченная выше неоднозначность. Например, символ hello_html_0.gifозначал число 3601, т.е. 1(60)2 + 0(60) + 1. В то же время не было найдено ни одной таблички с записью, в которой символ нуля находился бы в конце числа. Именно поэтому вавилонскую систему мы считаем лишь относительно позиционной, ибо самый правый знак мог означать либо единицы, либо кратные какой-нибудь степени числа 60. Тем не менее изобретение вавилонянами позиционной системы счисления с нулем представляло собой огромное достижение, по своему революционному значению для математики сопоставимое разве лишь с более поздней гипотезой Коперника в астрономии.

Символы для обозначения чисел на вавилонских глиняных табличках не столь точны, как символы для обозначения чисел на древнеегипетских папирусах, несмотря на то, что вавилоняне использовали позиционный принцип. В исключительных случаях вавилоняне применяли сокращенные формы записи, иногда – с новыми символами для обозначения чисел 100 и 1000, или использовали принципы умножения или вычитания. Однако превосходство разработанной в Месопотамии системы счисления отчетливо видно в обозначении дробей. Здесь не требовалось вводить новые символы. Как и в нашей собственной десятичной позиционной системе, в древневавилонской системе подразумевалось, что на первом месте справа от единиц стоят величины, кратные 1/60, на втором месте – величины кратные 1/602 и т.д. Привычное нам деление часа и углового или дугового градуса на 60 минут, а одной минуты – на 60 секунд берет начало от вавилонской системы счисления.

В Древней Греции имели хождение две основных системы счисления – аттическая (или геродианова) и ионическая (она же александрийская или алфавитная). Аттическая система счисления использовалась греками, по-видимому, уже к 5 в. до н.э. По существу это была десятичная система (хотя в ней также было выделено и число пять), а аттические обозначения чисел использовали повторы коллективных символов. Черта, обозначавшая единицу, повторенная нужное число раз, означала числа до четырех. После четырех черт греки вместо пяти черт ввели новый символ Г, первую букву слова «пента» (пять) (буква Г употреблялась для обозначения звука «п», а не «г»). Дойдя до десяти, они ввели еще один новый символ , первую букву слова «дека» (десять). Так как система была десятичной, грекам потребовались новые символы для каждой новой степени числа 10: символ H означал 100 (гекатон), X – 1000 (хилиои), символ M – 10000 (мириои или мириада). Используя число 5 как промежуточное подоснование системы счисления, греки на основе принципа умножения комбинировали пятерку с символами степеней числа 10. Так, число 50 они обозначали символом hello_html_0.gif, 500 – символом hello_html_0.gif, 5000 – символом hello_html_0.gif, 50000 – символомhello_html_0.gif. Еще бóльшие числа обычно описывались словами. Вторая принятая в Древней Греции ионическая система счисления – алфавитная – получила широкое распространение в начале Александрийской эпохи, хотя возникнуть она могла несколькими столетиями раньше, по всей видимости, уже у пифагорейцев. Эта более тонкая система счисления была чисто десятичной, и числа в ней обозначались примерно так же, как в древнеегипетской иератической системе. Используя двадцать четыре буквы греческого алфавита и, кроме того, еще три архаических знака, ионическая система сопоставила девять букв первым девяти числам; другие девять букв – первым девяти целым кратным числа десять; и последние девять символов – первым девяти целым кратным числа 100. Для обозначения первых девяти целых кратных числа 1000 греки частично воспользовались древневавилонским принципом позиционности, снова использовав первые девять букв греческого алфавита, снабдив их штрихами слева. Чтобы отличить числа от слов, греки над соответствующей буквой ставили горизонтальную черту. Первоначально числа обозначались прописными буквами, но позднее сменились на строчные. Ионическая система первоначально не сильно потеснила уже установившуюся аттическую или акрофоническую (по начальным буквам слов, означавших числительные) системы исчисления. По-видимому, официально она была принята в Александрии во времена правления Птолемея Филадельфийского и в последующие годы распространилась оттуда по всему греческому миру, включая Аттику. Переход к ионической системе счисления произошел в золотой век древнегреческой математики и, в частности, при жизни двух величайших математиков античности. Есть нечто большее, чем просто совпадение, в том, что именно тогда Архимед и Аполлоний работали над усовершенствованием системы обозначения больших чисел. Архимед, придумавший схему октад (эквивалентную современному использованию показателей степени числа 10) гордо заявлял в своем сочинении «Псаммит» («Исчисление песчинок»), что может численно выразить количество песчинок, необходимых для того, чтобы заполнить всю известную тогда Вселенную. Изобретенная им система обозначения чисел включала число, которое ныне можно было бы записать в виде единицы, за которой следовало бы восемьдесят тысяч миллионов миллионов цифр. С помощью простого введения диакритических знаков наподобие тех, которые греки применяли для обозначения тысяч, алфавитное обозначение целых чисел можно было бы легко приспособить для обозначения десятичных дробей, но этой возможностью они не воспользовались. Вместо этого для обозначения дробей греки использовали приемы древних египтян и вавилонян. Египетское влияние в Греции было достаточно сильным, чтобы навязать грекам употребление лишь аликвотных дробей, однако большие вычислительные удобства системы счисления вавилонян побудили живших позднее александрийских астрономов перейти к использованию шестидесятиричных дробей. Переняв систему счисления Древнего Вавилона, греки заменили месопотамскую клинопись своими буквенными обозначениями. В более поздний период в вавилонской шестидесятиричной системе имелся специальный символ для обозначения «пустой» позиции, и греческие астрономы ввели для этой цели букву омикрон. Неясно, был ли такой выбор подсказан тем, что с этой буквы начиналось слово оуден (ничто). Сходство греческой буквы О с современным обозначением нуля может быть чем-то большим, чем случайное совпадение.Поскольку греки работали с обыкновенными дробями лишь эпизодически, они использовали различные обозначения. Герон и Диофант, самые известные арифметики среди древнегреческих математиков, записывали дроби в алфавитной форме, причем числитель располагали под знаменателем. Но в принципе предпочтение отдавалось либо дробям с единичным числителем, либо шестидесятиричным дробям. Недостатки греческих обозначений дробных чисел, включая использование шестидесятиричных дробей в десятичной системе счисления, объяснялись отнюдь не пороками основополагающих принципов. Недостатки греческой системы счисления можно отнести скорее за счет их упорного стремления к строгости, которое заметно увеличило трудности, связанные с анализом отношения несоизмеримых величин. Слово «число» греки понимали как набор единиц, поэтому то, что мы теперь рассматриваем как единое рациональное число – дробь, – греки понимали как отношение двух целых чисел. Именно этим объясняется, почему обыкновенные дроби редко встречались в греческой арифметике. Кроме того, десятичные представления обыкновенных дробей в большинстве случаев бесконечны. А поскольку бесконечность была исключена из строгих рассуждений, теоретическая арифметика не нуждалась в такого рода представлениях. С другой стороны, областью, в которой практические вычисления испытывали величайшую потребность в точных дробях, была астрономия, а здесь вавилонская традиция была настолько сильна, что шестидесятиричная система обозначений угловых, дуговых и временных величин сохраняется и поныне.

  Римские обозначения чисел известны ныне лучше, чем любая другая древняя система счисления. Объясняется это не столько какими-то особыми достоинствами римской системы, сколько тем огромным влиянием, которым пользовалась римская империя в сравнительно недавнем прошлом. Этруски, завоевавшие Римскую империю в 7 в. до н.э., испытали на себе влияние восточно-средиземноморских культур. Этим отчасти объясняется сходство основных принципов Римской и аттической систем счисления. Обе системы были десятичными, хотя в обеих системах счисления особую роль играло число пять. Обе системы использовали при записи чисел повторяющиеся символы. Согласно одной из распространенных теорий, римская цифра V изображает раскрытую руку с четырьмя прижатыми друг к другу пальцами и отставленным большим пальцем; символ X, согласно той же теории, изображает две скрещенные руки или сдвоенную цифру V. Неизвестно, произошли ли более поздние обозначения C и M от старых римских символов или они акрофонически связаны с начальными буквами латинских слов, означавших 100 (центум) и 1000 (милле). Полагают, что римский символ числа 500, буква D, возник из половинки старого символа, обозначавшего 1000. Если не считать, что большинство римских символов скорее всего не были акрофоническими и что промежуточные символы для обозначения чисел 50 и 500 не были комбинациями символов чисел 5 и 10 или 5 и 100, то в остальном римская система счисления напоминала аттическую. Разумеется, в деталях они отличались. Римляне часто использовали принцип вычитания, поэтому иногда вместо VIIII использовали IX и XC вместо LXXXX; сравнительно позднее символ IV вместо IIII. .

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

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

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

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

Двоичная система.

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

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

hello_html_2aa854c2.png

Переход от десятичной записи к двоичной осуществляется легко: десятичное число делится на два, затем на два делится частное, затем – новое частное и так до тех пор, пока не будет получено последнее частное (равное 1), причем каждый раз записывается остаток от деления. Выписав последнее частное (1) и вслед за ним в обратном порядке все остатки от деления исходного числа на два, мы получим двоичный эквивалент исходного числа. Чтобы записать двоичное число в десятичной системе, необходимо обратить процедуру: умножить первую цифру слева на 2, к полученному результату прибавить вторую цифру слева, полученную сумму прибавить к третьей цифре слева и т.д. до тех пор, пока мы не прибавим последнюю (самую правую) цифру двоичного числа. Двоичной системой счисления пользовался в начале 17 в. Т.Харриот. Позднее Г.Лейбниц обратил на двоичную систему внимание миссионеров, отправлявшихся для проповеди христианства в Китай в надежде убедить китайского императора в том, что Бог (единица) сотворил все из ничего (нуля). Однако вплоть до 20 в. двоичную систему рассматривали как своего рода математический курьез, и время от времени раздавались предложения перейти от десятичной системы к восьмеричной или двенадцатеричной, но отнюдь не двоичной системе. Однако именно в двоичной системе арифметические операции особенно просты. В двоичной системе не существует «таблицы сложения», которую нужно бы было запоминать, так как «перенос в старший разряд» начинается с 1 + 1 = 10. При сложении больших чисел необходимо лишь складывать по столбцам или разрядам, как в десятичной системе, памятуя лишь о том, что как только сумма в столбце достигает числа 2, двойка переносится в следующий столбец (влево) в виде единицы старшего разряда. Вычитание производится так же, как в десятичной системе, не задумываясь о том, что теперь в случае необходимости нужно «занимать» из столбца слева 2, а не 10. В двоичной таблице умножения единственный результат, отличный от нуля, соответствует 1 1 = 1. Каких-нибудь других «табличных» произведений, требующих запоминания, не существует, так как любое целое число больше единицы в двоичной системе по крайней мере «двузначно». Умножение «столбиком» выполняется без труда, так как необходимость в «переносе в старший разряд» отпадает за исключением сложения частичных произведений при получении окончательного ответа. Однако за эту легкость приходится «платить» большим числом знаков при умножении даже небольших чисел.

Деление «углом» в двоичной системе выполняется быстро, при этом нет необходимости в пробных делителях. По существу, деление становится своего рода непрерывным вычитанием, которое отличается необычайной «прозрачностью». В компьютерах двоичная система особенно удобна тем, что двоичные цифры соответствуют тому, что электронная система может находиться лишь в одном из двух состояний – либо «выключено» (цепь разомкнута, двоичная цифра 0), либо «включено» (цепь замкнута, двоичная цифра 1). Числа, записанные в двоичной системе, требуют большего числа знаков, чем их аналоги в десятичной системе, но при проектировании компьютеров, предназначенных для работы с числами, не превышающими 10 миллионов. Оказалось, что легче оперировать с 24-разрядными двоичными числами (т.е. 24 реле или переключателя типа «вкл.» – «выкл.»), чем с семизначными десятичными числами (реле или переключателями, которые могут находиться в 10 состояниях). И в двоичной, и в десятичной системе суть состоит в позиционном принципе записи чисел, поэтому ясно, что современные суперкомпьютеры стали возможны благодаря тому, что четыре тысячи лет назад в Месопотамии было совершено важнейшее открытие в области обозначения.

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

Хотя десятичная система счисления является наиболее широко применимой, это отнюдь не означает, что она самая лучшая. Широкое распространение во многом объясняется тем анатомическим обстоятельством, что у нас на руках и ногах по десять пальцев. Что же касается позиционного принципа и цифровых обозначений, то они с равным успехом могут быть приспособлены к системе счисления с любым основанием, независимо от того, равно ли оно 2, 10 или какому-нибудь другому целому положительному числу, кроме единицы. Например, подставив в полиномиальное представление 7x\up122 + 6x\up121 + 5x\up120 + 4x\up12–1 + 3x\up12–2 вместо x значение 10, мы получим число 765,43 в нашей обычной десятичной системе. Но без малейшего ущерба для позиционного принципа обозначения целых чисел и дробей вместо x можно подставить и любое другое целое положительное число. Вместо числа 10 в качестве основания системы счисления чаще других предлагалось использовать числа 8 и 12. Системы, получающиеся при таких заменах, известны под названием восьмеричной и двенадцатеричной.










Список использованной литературы


  1. Выгодский М.Я. Справочник по элементарной математике. М., 1965.

  2. Ван дер. Варден Б.Л. Пробуждающаяся наука. М., 1959.

  3. Абрамов С.А., Зима Е.В. Начала информатики. –М.: Наука, 1989.

  4. Данн-Дальмедико А., Пейффер Ж. Пути и лабиринты. Очерки по истории математики. М., 1986.

  5. Бордовский Г.А. др. Информатика в понятиях и терминах. – М.: Просвещение , 1991.

  6. Семакин И.Гю, Хеннер Е.К. Информатика. Базовый курс. – М.БИНОМ. Лаборатория базовых знаний, 2004.

  7. Информатика/ Под редакцией профессора Н.В.Макаровой. – СПб.: Питер, 2000.

  8. Кушниренко А.Г., Лебедев Г.В., Скровень Р.А. основы информатики и вычислительной техники. – М.:Просвещение,1987.















Приложение 2.

Фрагмент электронного пособия по теме "Системы счисления"

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

Непозиционные системы счисления - системы счисления, в которых каждой цифре соответствует величина, не зависящая от её места в записи числа.

  • Египетская

  • Римская

  • Древнегреческая

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

  • Вавилонская

  • Десятичная

  • Двоичная

  • Восьмеричная

  • Двенадцатеричная и др.

Аq=an*qn+an-1*qn-1+…+a0*q0+a-1*q-1+ …+a-m*q-m

где q-основание системы счисления

Развернутая форма числа в двоичной сс:

А2=an*2n+an-1*2n-1+…+a0*20+a-1*2-1+ …+a-m*2-m

2710 - х2

27 I 2

26 I 13 I 2

1 12 I 6 I 2

1 6 I 3 I 2

0 2 I 1 Ответ:

1 110112

Проверка:

110112=1*24+1*23+0*22+1*21+1*20=

16+8+2+1=2710

Задание1

Переведите числа из одной системы счисления в другую:

1110002 - х10
1101102 - х10

7510 - x8

15910 - х2

Задание 2
Прочитайте стихотворение А.Н.Старикова:

Ей было 1100 лет,

Она в 101-й класс ходила,

В портфеле по 100 книг носила -

Все это правда, а не бред.

Когда, пыля десятком ног,

Она шагала по дороге,

За ней всегда бежал щенок

С одним хвостом, зато 100-ногий.

Она ловила каждый звук

Своими 10-ю ушами,

И 10 загорелых рук

Портфель и поводок держали.

И 10 темно-синих глаз

Рассматривали мир привычно…

Но станет все совсем обычным,

Когда поймете наш рассказ.


Поняли ли вы рассказ поэта?


Задание 3

Мартышка-мама связала 111 своим непослушным детишкам по перчатке на каждую руку и ногу. Но они порвали все свои перчатки, кроме младшего, который порвал только 11. Сколько перчаток попадет маме в починку?

Ответ в 8-й с.с.

Задание 4

В какой системе счисления записаны данные числа?
Переведите в десятичную сс.

  • 3C

  • 1000001

  • 12011

  • 10001101








[Введите текст]


Выберите курс повышения квалификации со скидкой 50%:

Краткое описание документа:

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

Автор
Дата добавления 08.05.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров1421
Номер материала 270888
Получить свидетельство о публикации

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