Файл: ИСТОРИЯ РАЗВИТИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ.pdf

Первая действующая модель счетной суммирующей машины была создана в 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 века конструкция валика совершенствовалась и развивалась различными изобретателями механических машин.

ГЛАВА 3. Электромеханический этап развития вычислительной техники

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

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

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

Первый такой комплекс был создан в США Г. Холлеритом в 1887 г. и состоял из ручного перфоратора, сортировочной машины и табулятора. Он предназначался для обработки результатов переписи населения в нескольких странах, в том числе и в России. Управление механическими счетчиками и сортировкой осуществлялось электрическими импульсами, возникающими при замыкании электрической цепи при наличии отверстия в перфокарте. Импульсы использовались и для ввода чисел, и для управления работой машины. Поэтому машина Г. Холлерита была признана первой электромеханической счетной машиной с программным управлением. Хоть счетная машина задумывалась Г. Холлеритом как Census Machine (машина для переписи), она по праву считается "первой статистической".

Также была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма машина Тьюринга.

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

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

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

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

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

ГЛАВА 4. Этап электронно-вычислительных машин

По этапам создания и используемой элементной базе ЭВМ условно делятся на поколения:

Первое поколение, 50-е годы; ЭВМ на электронных вакуумных лампах.

Второе поколение, 60-е годы; ЭВМ на дискретных полупроводниковых приборах (транзисторах).

Третье поколение, 70-е годы; ЭВМ на полупроводниковых интегральных схемах с малой и средней степенью интеграции (сотни - тысячи транзисторов в одном корпусе).

Четвертое поколение, 80-е годы; ЭВМ на больших и сверхбольших интегральных схемах - микропроцессорах (десятки тысяч - миллионы транзисторов в одном).

Пятое поколение, 90-е годы; ЭВМ с многими десятками параллельно работающих микропроцессоров, позволяющих строить эффективные системы обработки знаний; ЭВМ на сверхсложных микропроцессорах с параллельно-векторной структурой, одновременно выполняющих десятки последовательных команд программы;

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