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

Счисление (нумерация), способ выражения и обозначения чисел. В системах счисления некоторое  число n единиц (например, десять) объединяется в одну единицу 2-го разряда (десяток), то же число единиц 2-го разряда объединяется в единицу 3-го разряда (сотню) и т. д. Число n называют основанием системы  счисления, а знаки, употребляемые  для обозначения количеств единиц каждого разряда, - цифрами. Наиболее употребительная система счисления - десятичная, с цифрами 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Происхождение десятичной системы  счисления связано с пальцевым  счетом. Некоторые народы пользовались пятеричной системой счисления; в Древнем  Вавилоне была распространена шестидесятеричная система, следы которой сохранились в делении часа и градуса на 60 мин и минуты на 60 с. В ЭВМ часто применяется двоичная система счисления, в которой каждое число выражается при помощи двух цифр 0 и 1.

Для повседневных вычислений используется десятичная система счисления, предшественницей которой является индусская десятичная система, возникшая  примерно в XII-м столетии В современной науке с развитием компьютерной техники на первые роли выдвинулась двоичная система счисления. Ее зачатки наблюдаются у многих народов. Например, у древних египтян широкое распространение получили методы умножения и деления, основанные на принципе удвоения. Изобретение двоичного способа нумерации приписывают китайскому императору Фо Ги, жизнь которого относится к 4-му тысячелетию до новой эры. Оказывается, к открытию двоичной системы счисления имели отношение многие математики, в частности, Фибоначчи.

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

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

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

Выражение числа словом, как показывает существование во многих языках двойственного числа, началось в ту отдаленную эпоху, когда  доступная человеческому сознанию область счисления ограничивалась определенными представлениями  единицы и два и неопределенным - множества. Названиями первых четырех  чисел были или имена предметов, всегда встречающихся человеку в  соответствующем количестве, или  же соединения названий меньших чисел  по схемам образования из них выражаемых больших чисел, вроде употребляемых  многими из племен современных дикарей  выражений два-один для обозначения 3, два-два для обозначения 4. Первые в течение громадных промежутков  времени, отделяющих начало их употребления от близких к нам эпох, до того изменились, что в настоящее время  представляются совершенно первообразными словами, утратившими всякую связь  с другими. Вторые, как основанные не на посторонних для счисления  отношениях, а на нем самом, оказались  более способными сохранять свои первоначальные формы. С последовавшим после выделения представления числа 5 переходом счисления к пальцевому счету - его развитие сделалось настолько быстрым, что первобытные языки со своими скудными средствами выражения новых понятий не оказались в состоянии следить за ним, и словесная Н. стала все более и более отставать от пальцевого счета. Чтобы пособить себе в этом трудному положении первобытным языкам не оставалось ничего другого, как воспользоваться для словесного выражения чисел названиями соответствующих предметов или действий в пальцевом счете, то есть перейти к употреблению пальцевых числительных. Свод в одно целое многочисленных фактов, представляемых языками современных полудиких и варварских племен, представляет образование системы этих числительных в следующих характеристичных чертах. В виде удержавшихся доныне следов отдаленного прошлого некоторые из пальцевых числительных встречаются и в языках цивилизованных народов. Когда же после выделения представления числа 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), или названиями смешанными, представляющими образование выражаемых единиц разрядов из предыдущих, вроде русских: десять тысяч, сто тысяч и т. д. Сложившееся в языках в указанном сейчас виде решение приведенного выше основного вопроса словесной Н. удовлетворяет, очевидно, только минимуму предъявляемых им требований. Максимум же их состоит в выражении числа самым кратким и ясным образом с помощью строго ограниченного и притом возможно меньшего количества независимых друг от друга слов. Решение того же вопроса на основании указаний систем счисления, при недопущении каких бы то ни было отступлений от них, удовлетворяет указанному максимуму во всем, кроме требования краткости, как это можно видеть на деле, если заняться составлением названий единиц разрядов из названия основного числа и названий последнего и предшествующих ему меньших чисел из названия единицы на основании законов их образования. Стремление к устранению этого важного недостатка решения и было причиной, заставившей языки пожертвовать другим важным требованием вопроса - строгой ограниченностью количества независимых друг от друга числительных. Народ, далее всех ушедший в развитии счисления и потому глубже других проникший в практические условия образования словесной нумерации, т. е. индусы, кончил это образование выражением всех единиц разрядов отдельными друг от друга названиями. Этим он пришел в противоположность требованиям вопроса к необходимости употребления бесконечного числа независимых друг от друга названий для выражения бесконечного множества чисел. Народы, менее подвинувшиеся в счислении, будучи заинтересованы только той узкой его областью, которая определяется обыденными житейскими нуждами, избрали средний путь. Давая независимые друг от друга названия только единицам некоторых разрядов и обозначая другие выражениями, составленными из этих названий на основании законов образования чисел, они достигали не устранения бесконечности независимых друг от друга числительных, а только уменьшения их в области, эксплуатируемой общежитием. Но и это уменьшение достигалось ими в ущерб краткости. В результате, и у индусов, и у народов, избравших средний путь, употребляемые формы решения основного вопроса словесной Н. оказывались удовлетворяющими минимуму его требований; идеал же оставался по-прежнему не достигнутым. Что же касается 10-ричной системы, то частью вследствие некоторых выгод, доставляемых ее употреблением для словесной и письменной нумерации, главным же образом вследствие употребления ее народами, стоявшими во главе умственного движения человечества, она сделалась в настоящее время единственно употребляемой во всех цивилизованных обществах, и делаемые в настоящее время предложения ее замены другими будто бы более удобными системами счисления (напр. 12-ричной) едва ли могут быть считаемы вызванными какими-нибудь нуждами дела.

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