Файл: Истории развития средств вычислительной техники.pdf

1.2.3 Позиционная система счисления

Использование абака уже предполагает наличие некоторой позиционной системы счисления, например, десятичной, троичной, пятеричной и др. Однако изобрели ее только в IX веке н.э. индийские ученые. При записи числа, в котором отсутствует какой-либо разряд (например, 101 или 1204), индийцы вместо названия цифры говорили слово "пусто". При записи на месте "пустого" разряда ставили точку, а позднее рисовали кружок. Такой кружок назывался "сунья" - на языке хинди это означало "пустое место". Арабские математики перевели это слово по смыслу на свой язык - они говорили "сифр". Современное слово "нуль" родилось сравнительно недавно - позднее, чем "цифра". Оно происходит от латинского слова "nihil" - "никакая".

Современная десятичная позиционная система «С» возникла на основе нумерации, зародившейся в Индии. До этого в Индии имелись системы «С», в которых применялся не только принцип сложения, но и принцип умножения (единица какого-нибудь разряда умножается на стоящее слева число). Аналогично строились старо китайская системы «С» и некоторые другие. Если, например, условно обозначить число 3 символом III, а число 10 символом X, то число 30 запишется как IIIX (три десятка). Такие системы «С» могли служить подходом к созданию десятичной позиционной нумерации. Десятичная позиционная системы «С» дает принципиальную возможность, записывать сколько угодно большие числа. Запись чисел в ней компактна и удобна для производства арифметических операций. Поэтому вскоре после возникновения десятичная позиционная система «С» начинает распространяться из Индии на Запад и Восток. Арабский ученый, математик Мухаммед бен Муса ал-Хорезми (из города Хорезма на реке Аму-Дарья) в своей книге подробно описал индийскую арифметику. Триста лет спустя (в 1120 году) эту книгу перевели на латинский язык, и она стала первым учебником "индийской" (то есть нашей современной) арифметики для всех европейских городов. Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. Кроме того ал-Хорезми приблизительно в 850 году н.э. написал книгу об общих правилах решения арифметических задач при помощи уравнений. Она называлась "Китаб ал-Джебр". Эта книга дала имя науке алгебре. Мухаммеду бен Муса ал-Хорезми мы обязаны появлению термина "алгоритм". В первой половине XII века книга ал-Хорезми в латинском переводе проникла в Европу.Переводчик, имя которого до нас не дошло, дал ей название Algoritmi de numero Indorum ("Алгоритми о счёте индийском").

В 9 в. появляются рукописи на арабском языке, в которых излагается эта система С., в 10 в. десятичная позиционная нумерация доходит до Испании, в начале 12 в. она появляется и в других странах Европы. Новая система «С» получила название арабской, потому что в Европе с ней познакомились впервые по латинским переводам с арабского. Только в 16 в. новая нумерация получила широкое распространение в науке и в житейском обиходе. В России она начинает распространяться в 17 в. С введением десятичных дробей десятинная позиционная система С. стала универсальным средством для записи всех действительных чисел.

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

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

Своего рода модификацию абака предложил Леонардо да Винчи (1452-1519) в конце XV - начале XVI века. Он создал эскиз 13-разрядного суммирующего устройства с десятизубными кольцами. Чертежи данного устройства были найдены среди двухтомного собрания Леонардо по механике, известного как "Codex Madrid". Это устройство что-то вроде счетной машинки в основе, которой находятся стержни, с одной стороны меньшее с другой большее, все стержни (всего 13) должны были располагаться таким образом, чтобы меньшее на одном стержне касалось большего на другом. Десять оборотов первого колеса должны были приводить к одному полному обороту второго, 10 второго к одному полному третьего и т.д.

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

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

Первая действующая модель счетной суммирующей машины была создана в 1642 г. знаменитым французским ученым Блезом Паскалем. Для выполнения арифметических операций Паскаль заменил поступательное перемещение костяшек в абаковидных инструментах на вращательное движение оси (колеса), так что в его машине сложению чисел соответствовало сложение пропорциональных им углов. Принцип действия счетчиков в машине Паскаля прост. В основе его лежит идея обыкновенной зубчатой пары - двух зубчатых колес, сцепленных между собой. Для каждого разряда имеется колесо (шестеренка) с десятью зубцами. При этом каждый из десяти зубцов представляет одну из цифр от 0 до 9. Такое колесо получило название "десятичное счетное колесо". С прибавлением в данном разряде каждой единицы счетное колесо поворачивается на один зубец, т. е. на одну десятую оборота. Требуемую цифру можно установить, поворачивая колесо до тех пор, пока зубец, представляющий эту цифру, не встанет против указателя или окошка. Например, три колеса показывают число 285. Мы можем прибавить к этому числу 111, повернув каждое колесо вправо на один зубец. Тогда против окошек встанут соответственно цифры 3, 9, 6, образуя сумму чисел 285 и 111, т. е. 396. Задача теперь в том, как осуществить перенос десятков. Это одна из основных проблем, которую пришлось решать Паскалю. Наличие такого механизма позволило бы вычислителю не тратить внимание на запоминание переноса из младшего разряда в старший. Машина, в которой сложение выполняется механически, должна сама определять, когда нужно производить перенос. Допустим, что мы ввели в разряд девять единиц. Счетное колесо повернется на 9/10 оборота. Если теперь прибавить еще одну единицу, колесо "накопит" уже десять единиц. Их надо передать в следующий разряд. Это и есть передача десятков. В машине Паскаля ее осуществляет удлиненный зуб. Он сцепляется с колесом десятков и поворачивает его на 1/10 оборота. В окошке счетчика десятков появится единица - один десяток, а в окошке счетчика единиц снова покажется нуль.

Механизм переноса действует только в одном направлении вращения колес и не допускает выполнения операции вычитания вращением колес в обратную сторону. Поэтому Паскаль заменил операцию вычитания операцией сложения с десятичным дополнением. Пусть, например, необходимо из числа 285 вычесть 11. Метод дополнения приводит к действиям: 285-11=285-(100-89)=285+89-100=274. Нужно только не забывать вычесть 100. Но на машине, имеющей определенное число разрядов, об этом можно не заботиться. Вот как будет выполняться эта операция в шестиразрядной машине: 000285+999989=1000274; при этом единица слева выпадает, так как переносу из шестого разряда некуда деться. Машина Паскаля была практически первым суммирующим механизмом, построенным на совершенно новом принципе, при котором считают колеса. Она производила на современников огромное впечатление, о ней слагались легенды, ей посвящались поэмы. Все чаще с именем Паскаля появлялась характеристика "французский Архимед". До нашего времени дошло только 8 машин Паскаля, из которых одна является 10-разрядной.

Универсальная автоматическая машина, в структуру которой уже входили почти все основные части современных ЭВМ, была изобретена еще в тридцатых годах XIX века. И сейчас мы можем лишь поражаться, что такая гигантская работа, - а это был, без преувеличений, переворот в вычислительной технике - могла быть совершена практически одним человеком. Имя этого человека, которому суждено было открыть новую и, пожалуй, наиболее яркую страницу в истории вычислительной техники - Чарльз Бэббидж. За свою долгую жизнь (1792-1871) кембриджский профессор математики сделал немало открытий и изобретений, значительно опередивших его время. Круг интересов Бэббиджа был чрезвычайно широк, и все же главным делом его жизни, по словам самого ученого, были вычислительные машины, над созданием которых он работал около 50 лет. Аналитическая машина Бэббиджа представляла собой единый комплекс специализированных блоков. По проекту она включала следующие устройства. Первое - устройство для хранения исходных данных и промежуточных результатов. Бэббидж назвал его "складом"; в современных вычислительных машинах устройство такого типа называется памятью или запоминающим устройством.

Для хранения чисел Бэббидж предложил использовать набор десятичных счетных колес. Каждое из колес могло останавливаться в одном из десяти положений и таким образом запоминать один десятичный знак. Колеса собирались в регистры для хранения многоразрядных десятичных чисел. По замыслу автора запоминающее устройство должно было иметь емкость в 1000 чисел по 50 десятичных знаков "для того, чтобы иметь некоторый запас по отношению к наибольшему числу, которое может потребоваться". Для сравнения скажем, что запоминающее устройство одной из первых ЭВМ имело объем 250 десятиразрядных чисел.

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

Второе устройство машины - устройство, в котором осуществлялись необходимые операции над числами, взятыми из "склада". Бэббидж назвал его "фабрикой", а сейчас подобное устройство называется арифметическим. Время на производство арифметических операций оценивалось автором: сложение и вычитание - 1с; умножение 50-разрядных чисел - 1 мин; деление 100-разрядного числа на 50-разрядное - 1 мин.

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

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

Только после смерти Бэббиджа его сын Генри сумел построить по чертежам отца центральный узел "Аналитической машины" - арифметическое устройство, которое в 1888 году вычислило произведения числа "пи" на числа натурального ряда от одного до 32 с точностью до 29 знаков! Машина Бэббиджа оказалась работоспособной, но Чарльз этого уже не увидел.

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

Арифметическая машина Лейбница была по существу первым в мире арифмометром - машиной, предназначенной для выполнения четырех арифметических действий, позволяющей использовать 8-разрядное множимое и 9-разрядный множитель с получением 16-разрядного произведения. По сравнению с машиной Паскаля было создано принципиально новое вычислительное устройство, существенно ускоряющее выполнение операций умножения и деления. Однако, несмотря на все остроумие его изобретателя, арифмометр Лейбница не получил распространения по двум основным причинам: отсутствие на него устойчивого спроса и конструкционной неточности, сказывающейся при перемножении предельных для него чисел.

Но основная идея Лейбница - идея ступенчатого валика оказалась весьма плодотворной. Вплоть до конца XIX века конструкция валика совершенствовалась и развивалась различными изобретателями механических машин.