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

Понятие системы счисления как совокупности правил и приемов записи чисел с помощью набора цифровых знаков. Основные типы систем счисления: позиционные и непозиционные. Запись чисел в римской системе счисления. Математические свойства "золотой пропорции".

Рубрика Математика
Вид реферат
Язык русский
Дата добавления 08.10.2010
Размер файла 47,5 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

22

Содержание

  • Система счисления
    • История
    • Подробно об ученых

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

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

Различают два типа систем счисления:

позиционные, когда значение каждой цифры числа определяется ее позицией в записи числа;

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

Примером непозиционной системы счисления является римская: числа IX, IV, XV и т.д. Примером позиционной системы счисления является десятичная система, используемая повседневно.

Любое целое число в позиционной системе можно записать в форме многочлена:

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

- цифры числа, записанного в данной системе счисления;

n - количество разрядов числа.

Пример. Число запишется в форме многочлена следующим образом:

Римская система счисления является непозиционной системой. В ней для записи чисел используются буквы латинского алфавита. При этом буква I всегда означает единицу, буква - V пять, X - десять, L - пятьдесят, C - сто, D - пятьсот, M - тысячу и т.д. Например, число 264 записывается в виде CCLXIV. При записи чисел в римской системе счисления значением числа является алгебраическая сумма цифр, в него входящих. При этом цифры в записи числа следуют, как правило, в порядке убывания их значений, и не разрешается записывать рядом более трех одинаковых цифр. В том случае, когда за цифрой с большим значением следует цифра с меньшим, ее вклад в значение числа в целом является отрицательным. Типичные примеры, иллюстрирующие общие правила записи чисел в римской система счисления, приведены в таблице.

Таблица 2. Запись чисел в римской системе счисления

1

2

3

4

5

I

II

III

IV

V

6

7

8

9

10

VI

VII

VIII

IX

X

11

13

18

19

22

XI

XIII

XVIII

XIX

XXII

34

39

40

60

99

XXXIV

XXXIX

XL

LX

XCIX

200

438

649

999

1207

CC

CDXXXVIII

DCXLIX

CMXCIX

MCCVII

2045

3555

3678

3900

3999

MMXLV

MMMDLV

MMMDCLXXVIII

MMMCM

MMMCMXCIX

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

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

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

Десятичная система впервые появилась в Индии примерно в VI веке новой эры. Индийская нумерация использовала девять числовых символов и нуль для обозначения пустой позиции. В ранних индийских рукописях, дошедших до нас, числа записывались в обратном порядке - наиболее значимая цифра ставилась справа. Но вскоре стало правилом располагать такую цифру с левой стороны. Особое значение придавалось нулевому символу, который вводился для позиционной системы обозначений. Индийская нумерация, включая нуль, дошла и до нашего времени. В Европе индусские приёмы десятичной арифметики получили распространение в начале ХIII в. благодаря работам итальянского математика Леонардо Пизанского (Фибоначчи). Европейцы заимствовали индийскую систему счисления у арабов, назвав ее арабской. Это исторически неправильное название удерживается и поныне.

Десятичная система использует десять цифр - 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9, а также символы “+” и “-” для обозначения знака числа и запятую или точку для разделения целой и дробной частей числа.

В вычислительных машинах используется двоичная система счисления, её основание - число 2. Для записи чисел в этой системе используют только две цифры - 0 и 1. Вопреки распространенному заблуждению, двоичная система счисления была придумана не инженерами-конструкторами ЭВМ, а математиками и философами задолго до появления компьютеров, еще в ХVII - ХIХ веках. Первое опубликованное обсуждение двоичной системы счисления принадлежит испанскому священнику Хуану Карамюэлю Лобковицу (1670 г). Всеобщее внимание к этой системе привлекла статья немецкого математика Готфрида Вильгельма Лейбница, опубликованная в 1703 г. В ней пояснялись двоичные операции сложения, вычитания, умножения и деления. Лейбниц не рекомендовал использовать эту систему для практических вычислений, но подчёркивал её важность для теоретических исследований. Со временем двоичная система счисления становится хорошо известной и получает развитие.

Выбор двоичной системы для применения в вычислительной технике объясняется тем, что электронные элементы - триггеры, из которых состоят микросхемы ЭВМ, могут находиться только в двух рабочих состояниях.

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

Двоичная система удобна для компьютера, но неудобна для человека: числа получаются длинными и их трудно записывать и запоминать. Конечно, можно перевести число в десятичную систему и записывать в таком виде, а потом, когда понадобится перевести обратно, но все эти переводы трудоёмки. Поэтому применяются системы счисления, родственные двоичной - восьмеричная и шестнадцатеричная. Для записи чисел в этих системах требуется соответственно 8 и 16 цифр. В 16-теричной первые 10 цифр общие, а дальше используют заглавные латинские буквы. Шестнадцатеричная цифра A соответствует десятеричному числу 10, шестнадцатеричная B - десятичному числу 11 и т.д. Использование этих систем объясняется тем, что переход к записи числа в любой из этих систем от его двоичной записи очень прост. Ниже приведена таблица соответствия чисел, записанных в разных системах.

Таблица 3. Соответствие чисел, записанных в различных системах счисления

Десятичная

Двоичная

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

Шестнадцатеричная

1

001

1

1

2

010

2

2

3

011

3

3

4

100

4

4

5

101

5

5

6

110

6

6

7

111

7

7

8

1000

10

8

9

1001

11

9

10

1010

12

A

11

1011

13

B

12

1100

14

C

13

1101

15

D

14

1110

16

E

15

1111

17

F

16

10000

20

10

История

Последовательно развились формы счисления 10-тичной, 8-ичной, 16-ичной систем для целых чисел и форма 2-ичной системы для чисел меньших единицы.

Выражение числа словом, как показывает существование во многих языках двойственного числа, началось в ту отдаленную эпоху, когда доступная человеческому сознанию область счисления ограничивалась определенными представлениями единицы и два и неопределенным - множества. Названиями первых четырех чисел были или имена предметов, всегда встречающихся человеку в соответствующем количестве, или же соединения названий меньших чисел по схемам образования из них выражаемых больших чисел, вроде употребляемых многими из племен современных дикарей выражений два-один для обозначения 3, два-два для обозначения 4. Первые в течение громадных промежутков времени, отделяющих начало их употребления от близких к нам эпох, до того изменились, что в настоящее время представляются совершенно первообразными словами, утратившими всякую связь с другими. Вторые, как основанные не на посторонних для счисления отношениях, а на нем самом, оказались более способными сохранять свои первоначальные формы. С последовавшим после выделения представления числа 5 переходом счисления к пальцевому счету - его развитие сделалось настолько быстрым, что первобытные языки со своими скудными средствами выражения новых понятий не оказались в состоянии следить за ним, и словесная Н. стала все более и более отставать от пальцевого счета. Чтобы пособить себе в этом трудному положении первобытным языкам не оставалось ничего другого, как воспользоваться для словесного выражения чисел названиями соответствующих предметов или действий в пальцевом счете, то есть перейти к употреблению пальцевых числительных. Свод в одно целое многочисленных фактов, представляемых языками современных полудиких и варварских племен, представляет образование системы этих числительных в следующих характеристичных чертах. Число 5 выражается словом рука или половина рук, 6 - словами один на другой руке или половина рук и один, 7 - два на другой руке или половина рук и два и т.д., 10 - словами две руки или реже полчеловека, 11 - один на ноге или нога один, 12 - два на ноге или нога два и т.д., 15 - словами целая нога или рука на каждой стороне и половина ног, 16 - один на другой ноге и т.д.,20 - словами один человек или даже целым предложением "один человек кончен" или "наружные члены человека кончены", 21 - словами один на руке другого человека и т.д., 40 - словами два человека, 60 - словами три человека и т.д.

В виде удержавшихся доныне следов отдаленного прошлого некоторые из пальцевых числительных встречаются и в языках цивилизованных народов. Когда же после выделения представления числа 20 или и ранее после выделения представления числа 10, исключительное употребление при счете ручных и ножных пальцев в первом случае и одних ручных во втором должно было по разным представляемым им неудобствам прекратиться, тогда языки и по слабости человеческой памяти, и по собственной бедности в средствах образования новых слов стали лицом к лицу с вопросом, как достигнуть выражения хотя бы только употребительных в обыденной жизни чисел посредством возможно меньшего количества различных слов. Решение этого вопроса, поставленное вне генетического развития, может быть, было бы затруднительным даже для современного человечества, не только для первобытного человека, если бы к нему не пришли на помощь системы счисления со своими законами образования чисел. Эти последние действительно дают возможность уменьшить количество требуемых для выражения чисел различных слов в очень значительной степени. В самом деле, соединяя считаемые предметы или вообще единицы в группы, содержащие их каждая в количестве, равном основному числу системы, собирая затем эти группы, или группы первого порядка, в группы второго, содержащие первые опять-таки в количестве, равном основному числу системы, и продолжая таким же образом далее до получения групп какого-нибудь из высших порядков в количестве, меньшем основного числа, всякая система счисления требует для выражения чисел только названий для первых, меньших основного числа, количеств единиц и затем для всех групп от первого порядка до высшего из употребляемых. Это количество различных не зависимых одно от другого слов может быть еще уменьшено, если составлять названия групп различных порядков из названия основного числа по схемам образования из него их единиц. Применяя тот же прием к составлению названий как самого основного числа, так и меньших его чисел, из названия единицы по схемам их образования из нее, можно даже придти к исключительному употреблению названия только ее одной. Сложность, неуклюжесть и неясность таких составных названий помешали языкам осуществить все указанные возможности на деле. В общих чертах образование числительных происходило в следующем виде. Числа, меньшие основного числа n системы, т.е.1, 2, 3,..., n-1, выражались или отдельными независимыми друг от друга названиями, или, начиная с 6, названиями, составленными из названий предыдущих чисел по законам системы счисления с меньшим основным числом (5-ричной при употреблении 10-чной, 5-ричной или 10-чной - при 20-ричной). Обстоятельством, определившим ход образования названий для непосредственно следующих за основним числом чисел n + 1,..., nЧn + n - 1 было распадение их на две группы: на числа, в образовании которых участвует сложение и которые, поэтому, могут быть названы составными числами, и на числа, образуемые исключительно действием умножения и потому являющиеся кратными основного числа (напр.2n, 3n и т.д.). Строение числительных имен в этих двух группах хотя и пользуется одними и теми же названиями основного числа и чисел меньших его, но резко различается во всех языках формами соединения этих названии друг с другом, напр. тринадцать и тридцать, dreizehn и dreissig и т.д. Обе эти формы по предметам, с которыми они имеют дело, могут быть названы: одна - слагательной, другая - множительной. Строго разграниченное, не допускающее свободного выбора употребление каждой из этих двух форм продолжалось только до образования числительного, выражающего число n Ч n + n. Так как кроме этого вида, принадлежащего к слагательной форме, то же число может быть представлено еще и в виде (n + 1) Чn, принадлежащем к множительной, то перед языками предстал вопрос: какому из этих двух видов отдать предпочтение? Решение в пользу первого вида было опять таки подсказано языкам системами счисления, для которых числу n Ч n в группе второго порядка принадлежало такое же значение, как самому основному числу в группе первого порядка, т.е. значение единицы соответствующего порядка, или, что то же самое, разряда, чисел. Что же касается происхождения последнего понятия, то в пальцевых системах счисления оно было таково. При счете большого числа предметов человеку приходилось делать много внешних заметок для обозначения последовательно получаемых чисел, равных основному числу системы счисления. Считать эти заметки человек опять-таки мог только по пальцам, причем, дойдя до основного числа системы, он должен был делать новую заметку, которая обозначала теперь уже nЧn. Для словесного выражения единиц разрядов языки пользовались или названиями, независимыми друг от друга, вроде древнерусских сто, тысяча, тьма (10000), легион или несвед (100000), леодр (1000000), вран (10000000) и колода (100000000), или названиями смешанными, представляющими образование выражаемых единиц разрядов из предыдущих, вроде русских: десять тысяч, сто тысяч и т.д. Сложившееся в языках в указанном сейчас виде решение приведенного выше основного вопроса словесной Н. удовлетворяет, очевидно, только минимуму предъявляемых им требований. Максимум же их состоит в выражении числа самым кратким и ясным образом с помощью строго ограниченного и притом возможно меньшего количества независимых друг от друга слов. Решение того же вопроса на основании указаний систем счисления, при недопущении каких бы то ни было отступлений от них, удовлетворяет указанному максимуму во всем, кроме требования краткости, как это можно видеть на деле, если заняться составлением названий единиц разрядов из названия основного числа и названий последнего и предшествующих ему меньших чисел из названия единицы на основании законов их образования. Стремление к устранению этого важного недостатка решения и было причиной, заставившей языки пожертвовать другим важным требованием вопроса - строгой ограниченностью количества независимых друг от друга числительных. Народ, далее всех ушедший в развитии счисления и потому глубже других проникший в практические условия образования словесной нумерации, т.е. индусы, кончил это образование выражением всех единиц разрядов отдельными друг от друга названиями. Этим он пришел в противоположность требованиям вопроса к необходимости употребления бесконечного числа независимых друг от друга названий для выражения бесконечного множества чисел. Народы, менее подвинувшиеся в счислении, будучи заинтересованы только той узкой его областью, которая определяется обыденными житейскими нуждами, избрали средний путь. Давая независимые друг от друга названия только единицам некоторых разрядов и обозначая другие выражениями, составленными из этих названий на основании законов образования чисел, они достигали не устранения бесконечности независимых друг от друга числительных, а только уменьшения их в области, эксплуатируемой общежитием. Но и это уменьшение достигалось ими в ущерб краткости. В результате, и у индусов, и у народов, избравших средний путь, употребляемые формы решения основного вопроса словесной Н. оказывались удовлетворяющими минимуму его требований; идеал же оставался по-прежнему не достигнутым. Наблюдениям над словесною Н. у разных народов история происхождения и последующего развития счисления обязана главной частью своего материала. В настоящее время, в полном виде или в виде следов и остатков прежнего употребления, 5-ричная система счисления употребляется у 26 племен Африки, 8 - Полинезии, 13 - Азии и 30 - Америки; 20-ричная у 4 племен Африки, 3 - Полинезии, 18 - Азии, 8 - Америки и 6 - Европы. Что же касается 10-ричной системы, то частью вследствие некоторых выгод, доставляемых ее употреблением для словесной и письменной нумерации, главным же образом вследствие употребления ее народами, стоявшими во главе умственного движения человечества, она сделалась в настоящее время единственно употребляемой во всех цивилизованных обществах, и делаемые в настоящее время предложения ее замены другими будто бы более удобными системами счисления (напр.12-ричной) едва ли могут быть считаемы вызванными какими-нибудь нуждами дела.

Вызванное появлением систем счисления начало употребления письменной нумерации (см. Математика) было в то же время и началом употребления письма вообще, как об этом согласно свидетельствуют, с одной стороны, те из современных дикарей, которые, видя впервые процесс письма, обозначают его глаголом "считать", а с другой - те из языков цивилизованных народов, в которых действия письма и счета обозначаются одним и тем же глаголом. Два рода предметов, употребляемых в качестве первых письменных знаков для обозначения основных чисел систем счисления (камни и подобные им предметы и штрихи, проводимые на песке или красящим веществом на какой-нибудь поверхности), направили развитие письменной нумерации, а вместе с ним и самого письма, по двум путям. Первый из этих путей повел ее от первоначального пользования камнями (латинское calculare - считать от calculus - камешек) к столь распространенному в Китае и у туземных племен Южной Америки, а также и у многих народов Африки и Австралии, употреблению шнурков с узлами, которое, как особая форма письма вообще, достигло своего наивысшего развития в перуанском квипусе. Первыми формами, усвоенными письменной нумерации при следовании по второму пути, были бирка и системы знаков живописного письма. Затем вместе с самим письмом письменная нуперация прошла и через все последующие стадии его развития, представляемые иероглифическим письмом, иератическим, клинообразным и, наконец, звуковым. Из трех форм, в которых представляется или может быть представлено письмо в настоящее время, словесной, звуковой и идейной (Begriffsschrift), письменная нумерация с очень раннего времени примкнула к идейной, то есть именно к той, которая для письма вообще представляет еще его будущую форму, как это можно видеть из самого понятия идейного письма, знаки которого должны быть символами основных элементарных понятий, соединяемыми для выражения сложных, на основании законов, управляющих образованием последних из первых в действительности. Своим ранним переходом к этой высшей будущей форме письма письменная нумерация обязана простоте содержания счисления. В то время как в других областях человеческого знания числа основных элементарных понятий, а также и родов их сочетания, говоря вообще, весьма значительны, в области счисления основное элементарное понятие только одно - понятие способной к повторению в каком угодно числе раз единицы; родов же сочетания, известных под именем основных арифметических действий, не более четырех (даже можно считать двух). Идеал письменной Н., как одного из частных случаев идейного письма, состоит в самом кратком и ясном, с помощью возможно меньшего количества произвольных знаков, выражении всякого числа по его понятию, то есть по его образованию в системе счисления. В бессознательном стремлении к этому идеалу человечество в разные эпохи и в лице разных народов изобрело множество более или менее различающихся между собой систем числовых знаков, или цифирных систем, если называть числовые знаки вообще цифрами. Все эти системы в сущности суть только более или менее удачные попытки решения следующих двух основных вопросов развития письменной Н.: как выразить разряды системы счисления? как представить кратные единиц этих разрядов? Первоначальным решением этих вопросов, доставленным естественными ходом развития, было для первого - обозначение единиц разрядов особыми знаками и для второго - помещение этих знаков рядом в требуемом количестве, меньшем, чем основное число системы, или так называемый аддитивный метод. Как естественные, вполне выражающие в своей области образование сложных понятий из элементарного, эти решения принимали участие в образовании всех последующих цифирных систем, носящих на себе тем более заметные следы деятельности человеческого разума, чем к более позднему времени они принадлежали. Обозначение единиц разрядов особыми знаками удерживалось почти до самого конца развития письменной нумерации Аддитивный же метод, рассматриваемый в смысле выражаемого им общего принципа и потому не ограничиваемый одним выражением кратных единицам разрядов, составляет основную схему изображения числа во всякой цифирной системе, не исключая и той, которая закончила собой развитие письменной Н. Проникающий, по сказанному, все цифирные системы, аддитивный принцип не определял, однако, порядок размещения разрядов в изображении чисел, который был для него совершенно безразличным. Не таковым, однако же, оказался этот порядок для умственной природы человека, установившей во всех без исключения известных нам цифирных системах один и тот же общий принцип следования меньших разрядов за большими в направлении письма. Значительность количества знаков, требуемых аддитивным методом для выражения кратных единицам разрядов, повела к многочисленным попыткам изыскания средств ее устранения. Одни из этих попыток не получили дальнейшего развития и представляются теперь только в виде следов употребления представляемых ими методов (вычитающий метод римлян, делительный - ацтеков). Напротив, другие развивались и в виде обработанных вполне или отчасти методов получали более или менее значительное распространение. Из них ближайшим по идее к аддитивному методу и в то же время древнейшим был мультипликативный метод, состоящий в выражении кратного единицы какого-нибудь разряда в виде произведения этой единицы на соответствующее число разряда единиц. Знак этого последнего числа, для отличия от его употребления в значении слагаемого, всегда помещается относительно знака единицы разряда со стороны, противоположной направлению письма. Давая возможность выразить всякое кратное единицы какого-нибудь разряда только двумя знаками, мультипликативный метод делает значительный шаг вперед в сравнении с аддитивным методом. Встречаемым им на практике препятствием к полному осуществлению своей цели является многозначие в изображениях как единиц разрядов, так и чисел разряда единиц. В тех же случаях, когда те и другие изображаются независимыми друг от друга одиночными знаками, он достигает высшей доступной для него степени совершенства. Следующим по времени своего наибольшего развития и также достигавшим своей ближайшей цели вполне был метод обозначения кратных единицам разрядов особыми независимыми друг от друга знаками. Требуя для изображения кратного единицы разряда только один знак, этот метод идет далее мультипликативного, но в то же время значительно увеличивая общее число употребляемых в счислении знаков, он крайне затрудняет память. Это последнее обстоятельство делало невозможным сколько-нибудь значительное развитие рассматриваемого метода до самого того времени, когда в распоряжении человечества появился в виде алфавита ряд знаков, имеющих строго определенные порядок и значение. С этого времени метод получил очень широкое распространение, значительно превосходящее распространение мультипликативного метода. Ограниченность числа знаков, составляющих алфавит, делало его непосредственно применимым только к сравнительно очень небольшой области счисления, хотя в практике и особенно употребительной. Стремление к удержанию знаков алфавита и представляемых ими выгод и за пределами их непосредственного приложения к счислению выразилось на практике двумя важными последствиями. Чтобы вторично применить знаки алфавита или буквы к обозначению кратных единицам разрядов, следующих за теми, которые уже получили такое обозначение, пользующиеся ими народы прибавляли к буквам особый значок, напр. помещаемый снизу или сверху штрих или точку. Этот прием, делая, очевидно, безграничным приложение алфавита в методе обозначения особыми знаками, являлся в то же время первоначальной формой нового метода, который может быть назван указательным, как выражающий кратное единицы какого-нибудь разряда присоединением знака этой единицы в виде указателя к знаку соответствующего числа разряда единиц. Вторым последствием упомянутого выше стремления было появление в методе обозначения особыми знаками, а вместе с ним, и в указательном методе, идеи значения числового знака по занимаемому им месту, или, короче, идеи положения. Когда в изображении числа за первым употреблением знаков алфавита следовало второе, тогда не было никакой надобности в удержании указателей, так как вторичное числовое значение букв указывалось самим их местом. И действительно, во всех этих случаях значки указателей употребляющими их народами опускались. Употребление составленных по мультипликативному, или указательному, методу цифирных систем в письменном счете имело своим следствием образование нового метода выражения кратных единицам разрядов. При сложении, напр., большого количества многозначных чисел самый процесс совершения действий по разрядам приводил к помещению слагаемых одного под другим так, чтобы числа одного и того же разряда составляли один столбец. Отсюда было уже недалеко до мысли заменить для сокращения письма повторение в виде множителя или указателя знака единицы разряда при каждом из ее чисел помещением этого знака всего только один раз над принадлежащим ему столбцом. Для большей ясности и предупреждения возможных смешений чисел следующих друг за другом разрядов пришлось отделить упомянутые столбцы один от другого вертикальными линиями. Таким образом, постепенно сформировался новый метод столбцов, состоящий в изображении всякого числа помощью помещения чисел единиц составляющих его разрядов в разграфленных столбцах, над которыми в последовательном порядке и без всяких пропусков писались знаки единиц разрядов. Нетрудно видеть, однако же, что в этих знаках не было никакой существенной надобности, так как разряд, представляемый каким-нибудь из столбцов, определялся местом последнего в среде других. Таким образом, знаки единиц разрядов делались излишними, и на смену им выступало занимаемое разрядом в числе место, другими словами, идея положения впервые получала ясное и полное выражение. Вместе с тем, метод столбцов своими пробелами в изображениях чисел, не содержащих всех обнимаемых ими разрядов, ясно показывал, что для приложения этой идеи к практике необходимо обозначать каким-нибудь способом, пробелом или особым знаком, отсутствие в изображаемом числе того или другого из обнимаемых им разрядов, следствием чего и могло быть принадлежащее индусам введение нуля. Изобретение этого нового знака письменной нумерации дало индусам возможность ввести во всеобщее употребление представляемый идеей положения новый метод выражения кратных единицам разрядов, который поэтому и назыв. методом положения. Выразив с помощью знаков чисел, меньших основного числа употребляемой системы счисления, и нуля все числа уходящего в бесконечность их ряда, этот метод вполне осуществил идеал письменной нумерации и тем закончил развитие последней. От индусов этот метод вместе с характерной системой так назыв. "пыльных" цифр перешел к арабам, а от них в Западную Европу, через посредство которой распространился и во всем цивилизованном человечестве.

Подробно об ученых

Лаплас (1749-1827).

Убежденным сторонником использования индо-арабской десятичной системы счисления в торговой практике был известный итальянский математик Леонардо Пизанский (Фибоначчи), получивший математическое образование в арабских странах. В своем сочинении "Liber abaci" (1202) он писал:

"Девять индусских знаков - суть следующие: 9, 8, 7, 6, 5, 4, 3, 2,1. С помощью этих знаков и знака 0, который называется по-арабски zephirum, можно написать какое угодно число".

Здесь словом "zephirum" Фибоначчи передал арабское "as-sifr", являющееся дословным переводом индусского слова "sunya", то есть "пустое", служившее названием нуля. Слово "zephirum" дало начало французскому и итальянскому слову "zero" (нуль). С другой стороны, то же арабское слово "as-sifr" было передано через "ziffer", откуда произошли французское слово "chiffre", немецкое "ziffer", английское "cipher" и русское "цифра".

Лейбниц (1646-1716).

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

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

Джон фон Нейман (1903-1957).

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

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

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

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

Чтобы преодолеть указанные недостатки двоичной системы, уже на этапе зарождения компьютерной эры был выполнен ряд проектов и сделано несколько интересных математических открытий, связанных с системами счисления. Пожалуй, наиболее интересным проектом в этом отношении является троичный компьютер "Сетунь", разработанный в Московском университете под руководством Н.П. Брусенцова. Использование в нем так называемой троичной симметричной системы счисления для представления чисел впервые в истории компьютеров поставило знак равенства между отрицательными и положительными числами, позволив отказаться от различных "ухищрений" (обратный и дополнительный код), используемых для представления отрицательных чисел. Это обстоятельство, а также использование "троичной логики" при создании программ привело к созданию весьма совершенной архитектуры, которая и была воплощена в модели "Сетуни". Именно "Сетунь" является наиболее ярким историческим примером, подтверждающим влияние системы счисления на архитектуру компьютера!

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

В 1939 г. бельгийский врач Эдуард Цекендорф, увлекавшийся числами Фибоначчи, опубликовал статью, посвященную так называемым "суммам Цекендорфа". Под представлением Фибоначчи-Цекендорфа понимается следующий позиционный способ представления чисел:

N = anF (n) + an-1F (n-1) +... + ai F (i) +... + a1F (1); (1)

где a i = {0, 1} - двоичная цифра i-го разряда представления; n - разрядность представления; F (i) - число Фибоначчи, задаваемое с помощью следующего рекуррентного соотношения:

F (i) = F (i-1) + F (i-2);

F (1) + F (2) = 1;

Однако наиболее революционным предложением в современной теории систем счисления по праву можно считать систему счисления с иррациональным основанием, предложенную в 1957 г. американским математиком Джорджем Бергманом. Под "Тау-системой", или системой Бергмана, понимается следующий способ представления действительного числа

А: A=Уaiфi; (2)

i

где ai - двоичные цифры, 0 или 1; i = 0, +1, +2, +3; ф i - вес i-й цифры в представлении; ф - основание системы счисления.

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

ф =1 + v5

2

которое является корнем следующего алгебраического уравнения:

x2 = x + 1

Будучи корнем указанного алгебраического уравнения, "золотая пропорция" обладает следующим математическим свойством:

фn = фn-1 + фn-2,

где n принимает значения из следующего множества: 0, +1, +2, +3...

Именно в этом обстоятельстве (иррациональное основание ф) кроется причина ряда "экзотических" свойств "системы Бергмана" (более подробно о ней можно узнать на Web-сайте "Музей Гармонии и Золотого Сечения", (http://www.goldenmuseum. zibys.com/).

Существенно подчеркнуть, что "Тау-система" переворачивает наши традиционные представления о системах счисления, более того - традиционное соотношение между числами рациональными и иррациональными.

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

Идеи Цекендорфа и Бергмана получили дальнейшее развитие в работах автора настоящей статьи. В книге "Введение в алгоритмическую теорию измерения" (1977 г) представление Фибоначчи-Цекендорфа было обобщено с помощью понятия р-кода Фибоначчи, основанного на р-числах Фибоначчи, и разработана арифметика Фибоначчи для таких представлений.

Под р-кодом Фибоначчи понимается следующий способ представления натурального числа N:

N = anFp (n) + an-1Fp (n-1) +... + aiFp (i) +... + a1Fp (1), (3)

где ai = {0, 1} - двоичная цифра i-го разряда представления; n - разрядность представления; Fp (i) - р-число Фибоначчи, задаваемое с помощью следующей рекуррентной формулы:

Fp (i) = Fp (i-1) + Fp (i-p-1); (4)

Fp (1) = Fp (2) =... = Fp (p+1) = 1, (5)

где р - целое неотрицательное число, принимающее значение из множества {0, 1, 2,3... }.

Заметим, что понятие "р-кода Фибоначчи" включает в себя бесконечное число представлений, так как каждому р соответствует свое представление; при этом для случая р = 0 р-код Фибоначчи вырождается в классическое двоичное представление, а для случая р = 1 - в представление Фибоначчи-Цекендорфа.

При р = x любое р-число Фибоначчи равно 1, а это означает, что р-код Фибоначчи сводится к так называемому "унитарному коду":

N = 1 + 1 +: + 1;

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

В книге "Коды золотой пропорции" (1984 г) с использованием так называемых обобщенных золотых пропорций была обобщена система счисления Бергмана.

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

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

А: A=Уaiфpi; (6)

i

где ai - двоичные цифры, 0 или 1; i = 0, +1, +2, +3...; фpi - вес i-й цифры в представлении; фp - "золотая р-пропорция", являющаяся действительным корнем следующего алгебраического уравнения:

фp+1=фp + 1,

где целое число р принимает значение из множества {0, 1, 2,3... }.

Заметим, что при р = 0 уравнение золотой р-пропорции вырождается в тривиальное уравнение x = 2, и при этом tp = 2; при р = 1 оно вырождается в уравнение для классической золотой пропорции и корень фp совпадает с классической золотой пропорцией.

Будучи корнем указанного алгебраического уравнения, "золотая р-пропорция" обладает следующим математическим свойством:

фpi=фpn-1 + фpp-n-1 = фp Ч фpn-1

где n принимает значения из следующего множества: 0, +1, +2, +3...

Заметим, что код золотой пропорции (6) является весьма широким обобщением классической двоичной системы счисления (случай р = 0) и системы Бергмана (р = 1). При р = x код золотой пропорции сводится к "унитарному коду".

Таким образом, р-коды Фибоначчи (3) и коды золотой р-пропорции (6) есть не что иное, как весьма широкое обобщение классического двоичного представления. Для представления чисел они используют те же двоичные символы 0 и 1 и по форме представления ничем не отличаются от классического двоичного кода. Различие между ними возникает только на этапе интерпретации весов двоичных разрядов. Например, одна и та же комбинация двоичных знаков 1001101 представляет в двоичной системе счисления различные числа, а именно число 45 = 26 + 23 + 22 + 20 в классической двоичной системе счисления, число 19 = 13 + 3 + 2 + 1 в коде Фибоначчи (1) и число А = ф6 + ф3 + ф2 + ф0 - в "Тау-системе" (2), где

ф =1 + v5

2

золотая пропорция. Заметим, что число А является иррациональным числом! А это означает, что в "Тау-системе" мы можем представлять некоторые иррациональные числа в виде конечной совокупности битов! В этом и состоит первый неожиданный результат, вытекающий из теории кодов золотой пропорции.

Основное преимущество кодов Фибоначчи и кодов золотой пропорции для практических применений состоит в их "естественной" избыточности, которая может быть использована для целей контроля числовых преобразований. Эта избыточность проявляет себя в свойстве "Эмножественности" представлений одного и того же числа. Например, число 19 в коде Фибоначчи имеет и другие кодовые представления:

19 = 1001101 = 1010001 = 1010010 = 0111101

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

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


Подобные документы

  • Исследование истории систем счисления. Описание единичной и двоичной систем счисления, древнегреческой, славянской, римской и вавилонской поместной нумерации. Анализ двоичного кодирования в компьютере. Перевод чисел из одной системы счисления в другую.

    контрольная работа [892,8 K], добавлен 04.11.2013

  • Система счисления, применяемая в современной математике, используемые в ЭВМ. Запись чисел с помощью римских цифр. Перевод десятичных чисел в другие системы счисления. Перевод дробных и смешанных двоичных чисел. Арифметика в позиционных системах счисления.

    реферат [75,2 K], добавлен 09.07.2009

  • Совокупность приемов и правил записи и чтения чисел. Определение понятий: система счисления, цифра, число, разряд. Классификация и определение основания систем счисления. Разница между числом и цифрой, позиционной и непозиционной системами счисления.

    презентация [1,1 M], добавлен 15.04.2015

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

    курсовая работа [46,8 K], добавлен 29.04.2017

  • Математическая теория чисел. Понятие систем счисления. Применения двоичной системы счисления. Компьютерная техника и информационные технологии. Алфавитное неравномерное двоичное кодирование. Достоинства и недостатки двоичной системы счисления.

    реферат [459,5 K], добавлен 25.12.2014

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

    презентация [419,8 K], добавлен 10.11.2010

  • Ознакомление с записью чисел в алфавитной системе счисления. Особенности установления числовых значений букв у славянских народов. Рассмотрение записи больших чисел в славянской системе счисления. Обозначение "тем", "легионов", "леордов" и "колод".

    презентация [1,0 M], добавлен 30.09.2012

  • Определения системы счисления, числа, цифры, алфавита. Типы систем счисления. Плюсы и минусы двоичных кодов. Перевод шестнадцатеричной системы в восьмеричную и разбитие ее на тетрады и триады. Решение задачи Баше методом троичной уравновешенной системы.

    презентация [713,4 K], добавлен 20.06.2011

  • История развития систем счисления. Непозиционная, позиционная и десятичная система счисления. Использование систем счисления в компьютерной технике и информационных технологиях. Двоичное кодирование информации в компьютере. Построение двоичных кодов.

    курсовая работа [5,3 M], добавлен 21.06.2010

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

    реферат [42,5 K], добавлен 13.04.2008

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.