Жанр: Энциклопедия
Сто великих изобретений
...в. Около 1834 года Бэббиджу пришла в голову мысль: "Нельзя ли
создать машину, которая была бы универсальным вычислителем, то есть выполняла бы все действия без вмешательства человека и в зависимости от полученного на определенном этапе решения сама выбирала бы дальнейший путь вычисления?"
По существу это означало создание программно-управляемой машины. Та
программа, которая до этого находилась в голове оператора, должна была теперь ;|
быть разложена на совокупность простых и ясных команд, которые бы заранее |
вводились в машину и управляли ее работой. Никто и никогда еще не пытался 1
создать подобной вычислительной машины, хотя сама идея программно-управ- |
ляемых устройств уже была в то время реализована. В 1804 году французский |
изобретатель Жозеф Жаккар придумал ткацкий станок с программным управле- |
нием. Принцип его работы сводился к следующему. Ткань, как известно, пред- я
ставляет собой переплетение взаимно перпендикулярных нитей. Переплетение
это осуществляется на ткацком станке, в котором нити основы (продольные)
продеты через глазки - отверстия в проволочных петлях, а поперечные продергиваются через эту основу в определенном порядке при помощи челнока. При
самом простом переплетении петли через одну поднимаются, соответственно приподнимаются и продетые через них нити основы. Между поднятыми и оставшимися на месте нитями образуется промежуток, в который челнок протягивает за
собой нить утка (поперечную). После чего поднятые петли опускаются, а остальные приподнимаются. При более сложном узоре переплетения нити следовало
приподнимать в других различных комбинациях. Опусканием и подниманием
нитей основы вручную занимался ткач, что обычно отнимало много времени.
После 30-летней настойчивой работы Жаккар изобрел механизм, позволявший
автоматизировать движение петель в соответствии с заданным законом при помощи набора картонных карт с пробитыми в них отверстиями - перфокарт. В
станке Жаккара глазки были связаны с длинными иглами, упирающимися в перфокарту. Встречая отверстия, иглы продвигались вверх, в результате чего связанные с ними глазки приподнимались. Если же иглы упирались в карты в том
месте, где отверстий нет, они оставались на месте, удерживая так же связанные с
ними глазки. Таким образом, промежуток для челнока, а тем самым и узор переплетения нитей определялся набором отверстий на соответствующих управляющих картах.
Этот же принцип управляющих перфокарт Бэббидж предполагал использовать в своей аналитической машине. Над ее устройством он работал в течение
почти сорока лет: с 1834-го до конца своей жизни в 1871 году, но так и не смог
ее закончить. Однако после него осталось более 200 чертежей машины и ее отдельных узлов, снабженных множеством подробных примечаний, объясняющих
их работу. Все эти материалы представляют огромный интерес и являются одним
Константин РЫЖОВ
415
из удивительнейших в истории техники примеров научного предвидения.
По мысли Бэббиджа, аналитическая машина должна
была включать четыре основных блока.
Первое устройство, которое Бэббидж назвал "мельница", было предназначено для
выполнения четырех основных арифметических действий. Второе устройство "склад" - предназначалось
для хранения чисел (исходных, промежуточных и окончательных результатов). Исходные числа направлялись в арифметическое устройство, а промежуточные и
конечные результаты получались из него. Основным элементом двух этих блоков были регистры из десятичных счетных колес. Каждое из них могло устанавливаться в одном из десяти положений и таким образом "запоминать" один десятичный знак. Память машины должна была включать в себя 1000 регистров по
50 числовых колес в каждом, то есть в ней можно было хранить 1000 пятидесятизначных чисел. Скорость выполняемых вычислений напрямую зависела от скорости вращения цифровых колес. Бэббидж предполагал, что сложение двух 50разрядных чисел будет занимать 1 секунду. Для переноса чисел из памяти в арифметическое устройство и обратно предполагалось использовать зубчатые рейки,
которые должны были зацепляться с зубцами на колесах. Каждая рейка передвигалась до тех пор, пока колесо не занимало нулевое положение. Движение передавалось стержнями и связями в арифметическое устройство, где посредством
другой рейки использовалось для перемещения в нужное положение одного из
колес регистра. Базовой операцией аналитической машины, как и разностной,
являлось сложение, а остальные сводились к ней. Для того чтобы вращать множество шестеренок, требовалось значительное внешнее усилие, которое Бэббидж
рассчитывал получить за счет использования парового двигателя.
Рис. 86-8. Структура аналитической машины Бэббиджа
Третье устройство, управлявшее последовательностью операций, передачей
чисел, над которыми производились операции, и выводом результатов, конструктивно представляло из себя два жаккаровых перфокарточных механизма. Перфокарты Бэббиджа отличались от перфокарт Жаккара, которыми управлялась только одна операция - подъем нити для получения нужного узора в процессе изготовления ткани. Управление работой аналитической машины включало различные виды операций, для каждой из которых требовался специальный вид перфокарт. Бэббидж выделил три основных вида перфокарт: операционные (или карты
операций), переменные (или карты переменных) и числовые.
100 ВЕЛИКИХ ИЗОБРЕТЕНИЙ
Операционные перфокарты осуществляли управление машиной. Согласно
выбитым на них командам происходило сложение, вычитание, умножение и деление чисел, находившихся в арифметическом устройстве. Они имели следующий внешний вид.
Одной из наиболее дальновидных идей Бэббиджа было введение в совокупность команд, задаваемых последовательностью операционных перфокарт, команды условного перехода. Самого по себе программного управления (без использования условного перехода) было бы недостаточно для эффективной реализации сложной вычислительной работы. Линейная последовательность операций
строго определена во всех пунктах. Это дорога известна во всех деталях до самого
конца. Понятие "условный переход" означает переход вычислительной машины
к другому участку программы, если предварительно выполняется некоторое условие. Имея возможность использовать команду условного перехода, составитель машинной программы был не обязан знать, по какой ступени расчета изменится признак, который оказывает влияние на выбор хода расчета. Применение
условного перехода позволяло у каждой развилки дороги анализировать сложившуюся ситуацию и на основе этого выбирать тот или иной путь. Условные команды могли иметь самый различный вид: сравнение чисел, выборка требуемых
численных значений, определение знака числа и т. п. Машина производила арифметические операции, сравнивала между собой полученные числа и сообразно с
этим проводила дальнейшие операции. Таким образом, машина могла перейти к
другой части программы, пропустить часть команд или вновь вернуться к выполнению какого-либо участка программы, то есть организовать цикл. Введение
команды условного перехода знаменовало собой начало использования в машине
логических, а не только вычислительных операций.
. X - +
Рис. 86-9
С помощью второго вида перфокарт - переменных (или, по терминологии
Бэббиджа, "карт переменных") осуществлялась передача чисел между памятью и
арифметическим устройством. На этих картах указывались не сами числа, а лишь
номера регистров памяти, то есть ячеек для хранения одного числа. Регистры
памяти Бэббидж называл "переменными", указывая этим, что содержание регистра меняется в зависимости от хранящегося в нем числа. Аналитическая машина
Бэббиджа использовала три вида карт переменных: для передачи числа в арифметическое устройство с сохранением его далее в памяти, для аналогичной операции, но без сохранения в памяти, и для ввода числа в память. Они получили
названия: 1) "нулевая карта" (число вызывается из регистра памяти, после чего в
регистре устанавливается нулевое значение); 2) "сохраняющая карта" (число вызывается из памяти без изменения содержания регистра); 3) "получающая карта"
Константин РЫЖОВ 417
(число передается из арифметического устройства в память
и записывается в один из регистров). При работе машины
на одну операционную перфокарту приходилось в среднем три карты переменных.
Они указывали номера ячеек
памяти (адреса, по современной терминологии), в которых
хранились два исходных числа, и номер ячейки, куда записывать результат.
Уаелв Ллга/?а у я
г J а з JT s г г s J J г
00 0000 0*00 0000 0
0 0 0000 0
0 0 0000 0000 0000 0000 0000 0000 0 0 0 0 0 0
Рис. 86-10. Числовая перфокарта Бэббиджа
Числовые перфокарты представляли основной вид перфокарт аналитической
машины. С их помощью осуществлялся ввод исходных чисел для решения некоторой задачи и новых данных, которые могли потребоваться по ходу вычислений. Пример числовой карты виден на рисунке. Эта карта предназначалась для
таблицы логарифмов. Слева на ней пробито число (это число было и порядковым
номером перфокарты, поскольку в таблицу последовательно входили логарифмы
всех натуральных чисел начиная с 1), а с правой - значение его логарифма.
После выполнения предложенных вычислений машина выбивала ответ на
отдельную перфокарту. Эти перфокарты оператор складывал по порядку их номеров и в дальнейшем использовал в работе (они являлись как бы ее внешней
памятью). Когда в ходе вычислений машине требовалось значение логарифма
2303, она показывала его в особом окошечке и давала звонок. Оператор находил
нужную перфокарту со значением этого логарифма и вводил в машину. "Все
карты, - писал Бэббидж, - однажды использованные и изготовленные для одной задачи, могут быль использованы для решения тех же задач с другими данными, поэтому нет необходимости готовить их во второй раз - они могут тщательно сохраняться для будущего использования; со временем машина будет
иметь собственную библиотеку".
Четвертый блок был предназначен для приема исходных чисел и выдачи конечных результатов и представлял из себя несколько устройств, обеспечивающих
операции ввода-вывода. Исходные числа вводились в машину оператором и поступали в ее запоминающее устройство, из которого извлекались и поступали на
выход конечные результаты. Машина могла выводить ответ на перфокарте или
печатать на бумаге.
В заключение следует отметить, что если разработка аппаратной части аналитической машины связана исключительно с именем Бэббиджа, то программирование решения задач на этой машине - с именем его хорошего друга - леди
Адой Лавлейс, родной дочери великого английского поэта Байрона, которая горячо увлекалась математикой и великолепно разбиралась в сложных научных и
технических проблемах. В 1842 году в Италии была напечатана статья молодого
математика Менабреа с описанием аналитической машины Бэббиджа. В 1843 году
леди Лавлейс перевела эту статью на английский язык, снабдив ее обширным и
глубоким комментарием. Чтобы проиллюстрировать работу машины, леди Лавлейс приложила к статье составленную ею программу для вычисления чисел Бернулли. Ее комментарий по существу является первой в истории работой по программированию.
Аналитическая машина оказалась очень дорогим и сложным устройством.
Английское правительство, поначалу финансировавшее работы Бэббиджа, вскоре отказало ему в помощи, поэтому он так и не смог завершить свой труд. Была
ли оправдана сложность этой машины? Не во всем. Многие операции (особенно
ввод-вывод чисел и передача их от одного устройства к другому) значительно
упростились, если бы Бэббидж использовал электрические сигналы. Однако его
машина была задумана как чисто механическое устройство без каких бы то ни
было электрических элементов, что ставило ее изобретателя часто в очень трудное положение. Между тем электромеханическое реле, ставшее позже основным
элементом вычислительных машин, в это время уже было изобретено: его придумали в 1831 году одновременно Генри и Сальваторе даль Негро.
Применение электромеханических реле в вычислительной технике ведет свою
историю с изобретения американца Германа Голлерита, создавшего комплекс устройств, предназначенных для обработки большого объема данных (например,
результатов переписи). Потребность в такой машине была очень велика. Например, результаты переписи 1880 года обрабатывались в США 7,5 лет. Такой значительный срок объяснялся тем, что необходимо было отсортировать громадное
количество карточек (по одной на каждого из 50 миллионов жителей) с очень
большим - 210 рубрик - набором вариантов ответов на задаваемые в карточке
вопросы. Об этих проблемах Голлерит знал не понаслышке - он сам был сотрудником Бюро цензов США - статистического учреждения, ведавшего проведением переписей населения и обработкой их результатов.
Много работая над сортировкой карточек, Голлерит пришел к мысли механизировать этот процесс. Сперва он заменил карточки перфокартами, то есть вместо карандашной пометки варианта ответа придумал пробивать отверстие. С этой
целью он разработал специальную 80-колонную перфокарту, на которую в форме
пробивок наносились все сведения об одном человеке, регистрируемые в ходе
переписи. (Форма этой перфокарты не претерпела с тех пор существенных изменений.) Обычно для ответа на один вопрос использовалась одна полоска перфокарты, что позволяло фиксировать десять вариантов ответа (например, на вопрос
о вероисповедании). В некоторых случаях (например, на вопрос о возрасте) можно было использовать две колонки, что давало сто вариантов ответа.
Вторая идея Голлерита была следствием первой - он создал первый в мире
счетно-перфорационный комплекс, включавший в себя входной перфоратор (для
пробивки отверстий) и табулятор с устройством для сортировки перфокарт. Перфорация осуществлялась вручную на пробойнике, состоявшем из чугунного корпуса с приемником для карты и собственно пробойника. Над приемником помещалась пластина с несколькими рядами отверстий; при нажиме рукояти пробойника над одним из них карта под пластинкой пробивалась нужным образом.
Константин РЫЖОВ
Сложный пробойник пробивал на группе карт общие данные одним нажатием
руки. Сортировочная машина представляла собой несколько ящиков с крышками. Карты продвигались вручную между набором пружинных штырей и резервуарами, наполненными ртутью. Когда штырь попадал в отверстие, он касался
ртути и замыкал электрическую цепь. При этом приподнималась крышка определенного ящика, и оператор клал туда карту. Табулятор (или суммирующая машина) прощупывал отверстия на перфокартах, воспринимая их как соответствующие числа и подсчитывая их. Принцип его действия был аналогичен сортировочной машине и базировался на использовании электромеханического реле (в
качестве них также применялись пружинные штыри и чашечки с ртутью). Когда
стержни при движении перфокарт попадали через отверстия в чашечки с ртутью,
электрическая цепь замыкалась, и электрический сигнал передавался на счетчик,
добавлявший к имеющемуся в нем числу новую единицу. Каждый счетчик имел
циферблат со стрелкой, которая перемещалась на единицу шкалы при обнаружении отверстия. Если в табуляторе было 80 счетчиков, он мог одновременно подсчитывать результаты по 8 вопросам (с десятью вариантами ответов на каждый из
них). Для подсчета результатов по следующим 8 вопросам та же перфокарта вновь
пропускалась через табулятор другим своим участком. За один прогон сортировалось до 1000 карточек в час.
Первый патент (на идею) Голлерит получил в 1884 году. В 1887 году его
машина была испытана в Балтиморе при составлении таблиц смертности населения. В 1889 году состоялось решающее испытание системы - проводилась пробная перепись в четырех районах города Сан-Луи. Машина Голлерита намного
опередила две конкурирующие с ней ручные системы (она работала в 10 раз
быстрее). После этого правительство США заключило с Голлеритом договор о
поставке оборудования к переписи 1890 года. Результаты этой переписи благодаря табулятору были обработаны всего за два года. Вследствие этого машина очень
быстро получила международное признание и употреблялась во многих странах
при обработке данных переписи населения.
В 1902 году Голлерит создал автоматический табулятор, в котором карты
подавались не вручную, а автоматически, и модернизировал свою сортировочную машину. В 1908 году он создал принципиально новую модель суммирующей машины. Вместо чашек с ртутью здесь применялись контактные щетки, с
помощью которых замыкались электрические цепи электромагнитов. Последние обеспечивали соединение и разъединение непрерывно вращающегося вала
с цифровыми колесами счетчика сумматора. Цифровые колеса поворачивались
через зубчатые зацепления от непрерывно вращающегося вала, который нес на
себе скользящие кулачковые муфты, управляемые электромагнитами. Когда под
контактной щеткой оказывалось отверстие, замыкалась электрическая цепь соот^ствующего электромагнита, и он включал муфту, которая подсоединяла цифровое колесо к вращающемуся валу, после чего содержимое счетчика в данном
Разряде увеличивалось на число, пропорциональное одному повороту колеса.
Передача десятков осуществлялась примерно так же, как в разностной машине
Бэббиджа.
100 ВЕЛИКИХ ИЗОБРЕТЕНИЙ
Дело, начатое Голлеритом, имеет продолжение и в наше время. Еще в
1896 году он основал фирму "Табьюлейтинг Машин Компани", специализирующуюся на выпуске счетно-перфорационных машин и перфокарт. В 1911 году,
после того как Голлерит оставил предпринимательскую деятельность, его фирма
слилась с тремя другими и была преобразована в широко известную сейчас во
всем мире корпорацию IBM - крупнейшего разработчика в области вычислительной техники.
В табуляторе Голлерита впервые были использованы электромеханические
элементы. Дальнейшее развитие вычислительной техники было связано с широким и многогранным применением электричества. В 1938 году немецкий инженер Конрад Цузе создал первую в истории релейную электронно-вычислительную машину Z1 на телефонных реле (записывающее устройство в ней оставалось
механическим). В 1939 году появилась более совершенная модель Z2, а в 1941 года
Цузе собрал первую в мире действующую вычислительную машину с программным управлением, в которой использовалась двоичная система. Все эти машины
погибли во время войны и поэтому не оказали большого влияния на дальнейшую историю вычислительной техники.
Независимо от Цузе постройкой релейных вычислительных машин занимался в США Говард Айкен. Будучи аспирантом Гарвардского университета, Айкен
при работе над своей диссертацией был вынужден делать много сложных вычислений. Чтобы сократить время на вычислительную работу, он стал придумывать
несложные машины для автоматического решения частных задач. В конце концов он пришел к идее автоматической универсальной вычислительной машины,
способной решать широкий круг научных задач. В 1937 году его проектом заинтересовалась фирма IBM. В помощь Айкену была выделена бригада инженеров.
Вскоре началась работа над постройкой машины "Марк-1". Реле, счетчики, контактные и печатающие устройства ввода и вывода перфокарт были стандартными
частями табуляторов, выпускаемых IBM. В 1944 году машина была собрана и
передана Гарвардскому университету.
"Марк-1" оставался машиной переходного типа. В ней широко использовались механические элементы для представления чисел и электромеханические для управления работой машины. Как и в аналитической машине Бэббиджа,
числа хранились в регистрах, состоящих из десятизубых счетных колес. Всего в
"Марке-1" было 72 регистра и, кроме того, дополнительная память из 60 регистров, образованных механическими переключателями. В эту дополнительную память вручную вводились константы - числа, которые не изменялись в процессе
вычисления. Каждый регистр содержал 24 колеса, причем 23 из них использовались для представления самого числа, а одно - для представления его знака.
Регистры имели механизм для передачи десятков и поэтому использовались не
только для хранения чисел, но и для выполнения операций над ними: число,
находящееся в одном регистре, могло быть передано в другой и добавлено к
находящемуся там числу (или вычтено из него). Эти операции выполнялись следующим образом. Через счетные колеса, образующие регистр, проходил непре
Константин РЫЖОВ
рывно вращающийся вал, причем любое колесо с помощью электромеханических переключателей могло быть присоединено к этому валу на время, составляющее некоторую часть его оборота. К каждому числу присоединялась щетка (считывающий контакт), которая при вращении колеса пробегала по неподвижному
десятисегментному контакту. Это позволяло получить электрический эквивалент
цифры, хранящейся в данном разряде регистра. Для выполнения операции суммирования устанавливались такие соединения между щетками первого регистра
и механизмом переключения второго регистра, что колеса последнего связывались с валом на часть периода оборота, пропорционального цифрам, находившимся в соответствующих разрядах первого регистра. Все переключатели автоматически выключались в конце фазы сложения, занимавшей не более половины
периода оборота. Сам механизм суммирования по существу не отличался от сумматора голлеритовских табуляторов.
Умножение и деление производились в отдельном устройстве. Кроме того, в
машине имелись встроенные блоки для вычисления функций sin х, log x и некоторых других. Скорость выполнения арифметических операций в среднем составляла: сложение и вычитание - 0,3 секунды, умножение - 5,7 секунды, деление - 15,3 секунды. То есть "Марк-1" бьи эквивалентен примерно 20 операторам, работающим с ручными счетными машинами.
Работой "Марк-1" управляли команды, вводимые с помощью перфорированной ленты. Каждая команда кодировалась посредством пробивки отверстий в
24 колонках, идущих вдоль ленты, и считывалась с помощью контактных щеток.
Пробивка на перфокартах преобразовывалась в набор импульсов. Совокупность
электрических сигналов, полученных в результате "прощупывания" позиций данного ряда, определяла действия машины на данном шаге вычислений. Устройство управления на основании этих команд обеспечивало автоматическое выполнение всех вычислений в данной программе: осуществляло выборку чисел из
ячеек памяти, давало команду требуемой арифметической операции, отправляло
результаты вычислений в запоминающее устройство и т. д. В качестве устройства
вывода Айкен использовал пишущие машины и перфораторы.
Вслед за пуском "Марк-1" Айкен и его сотрудники начали работу над "Марком-2", закончившуюся в 1947 году. В этой машине уже не было механических
цифровых колес, а для запоминания чисел, выполнения арифметических операций и операций управления использовались электрические реле - всего их было
13 тысяч. Числа в "Марк-2" представлялись в двоичном виде.
Двоичная система исчисления была предложена еще Лейбницем, который
считал ее самой удобной для использования в вычислительных машинах. (Трактат на эту тему был написан в 1703 году.) Им же была разработана арифметика
Двоичных чисел. В двоичной системе, точно так же как в привычной нам десятичной, значение каждой цифры определяется ее позицией, но вместо обычного
набора из десяти цифр используются только две: 0 и 1. Для того чтобы понять
Двоичную запись числа, посмотрим сначала, какой смысл имеет хорошо всем
известная десятичная запись. Например, число 2901 можно представить в следующем виде:
100 ВЕЛИКИХ ИЗОБРЕТЕНИЙ
2901==2xl01+9xl02+0xl02+lxl00
То есть, цифры: 2, 9, 0, 1 указывают на то, сколько единиц находится в
каждом из десятичных разрядов числа. Если же вместо десятичной системы берется двоичная, каждая цифра будет указывать на то, сколько единиц содержится
в каждом из двоичных разрядов. Например, число 13 записывается в двоичной
системе так:
13=8+4+1= 1х24- lx22+0x2'+ 1х2°== 1101
Двоичная система достаточно громоздка (скажем, число 9000 будет в ней
14-значным), но она очень удобна при выполнении арифметических операций.
Вся таблица умножения в ней сводится к единственному равенству 1х1=1, а
сложение имеет только три правила: 1) 0+0 дает 0; 2) 0+1 дает 1; 3) 1+1 дает О и
перенос 1 в Старший разряд.
Например:
+01011
Утверждение двоичной системы в вычислительной технике былообусловлено
существованием простых технических аналогов двоичной цифры - электрических реле, которые могли находиться в одном из двух устойчивых состояний,
первое из которых ставили в соответствие с 0, другое - с 1. Передача двоичного
числа электрическими импульсами из одного машинного устройства в другое
тоже очень удобна. Для этого достаточно всего двух различных по форме импульсов (или даже одного, если отсутствие сигнала считать за нуль). Например,
для числа 25 эта последовательность импульсов показана на рисунке.
Следует отметить, что релейные машины, созданные на заре истории ЭВМ,
не долго использовались в вычислительной технике, поскольку были сравнительно медленнодействующими. Так же как в механической машине скорость
вычислений определялась скоростью поворота цифровых колес, время работы
схемы, составленной из реле, равнялось времени срабатывания и отпускания реле.
Между тем даже самые быстрые реле не могли делать больше 50 срабатываний в
секунду. Например, в "Марк-2" операции сложения и вычитания занимали в
среднем 0,125 секунды, а умножение
АА
требовало 0,25 секунды. Гораздо большим быстродействием обладали электронные аналоги электромеханических
реле - вакуумные лампы-триггеры. Они
и стали базовыми элементами в ЭВМ
первого поколения.
Триггер был изобретен еще в
Рис. 86-11. Последовательность импульсов для числа 25 в двоичной системе
Константин РЫЖОВ
1919 году русским инженером Бонч-Бруевичем и независимо от него американцами Икклзом и Джорданом. Этот электронный элемент содержал две лампы, и
в каждый момент
...Закладка в соц.сетях
