Разностная машина год изобретения
Разностная машина Бэббиджа
Ра́зностная маши́на Чарльза Бэббиджа (альт. перевод Машина различий) — механический аппарат, изобретённый английским математиком Чарльзом Бэббиджем, предназначенный для автоматизации вычислений путём аппроксимации функций многочленами и вычисления конечных разностей. Возможность приближённого представления в многочленах логарифмов и тригонометрических функций позволяет рассматривать эту машину как довольно универсальный вычислительный прибор.
Содержание
История создания
Чарльз Бэббидж, находясь во Франции, познакомился с работами Гаспара де Прони, занимавшего должность руководителя бюро переписи при французском правительстве с 1790 по 1800 гг. Прони, которому было поручено выверить и улучшить логарифмические тригонометрические таблицы для подготовки к введению метрической системы, предложил распределить работу по трём уровням. На верхнем уровне группа крупных математиков занималась выводом математических выражений, пригодных для численных расчётов. Вторая группа вычисляла значения функций для аргументов, отстоящих друг от друга на пять или десять интервалов. Подсчитанные значения входили в таблицу в качестве опорных. После этого формулы отправляли третьей, наиболее многочисленной группе, члены которой проводили рутинные расчёты и именовались «вычислителями». От них требовалось только аккуратно складывать и вычитать в последовательности, определенной формулами, полученными от второй группы. Работы де Прони (так и не законченные ввиду революционного времени) навели Бэббиджа на мысль о возможности создания машины, способной заменить третью группу — вычислителей. В 1822 году Бэббидж опубликовал статью с описанием такой машины, а вскоре приступил к её практическому созданию. Как математику, Бэббиджу был известен метод аппроксимации функций многочленами и вычислением конечных разностей. С целью автоматизации этого процесса он начал проектировать машину, которая так и называлась — разностная. Эта машина должна была уметь вычислять значения многочленов до шестой степени с точностью до 18-го знака.
В том же 1822 году Бэббиджем была построена модель разностной машины, состоящая из валиков и шестерней, вращаемых вручную при помощи специального рычага. Заручившись поддержкой Королевского общества, посчитавшего его работу «в высшей степени достойной общественной поддержки», Бэббидж обратился к правительству Великобритании с просьбой о финансировании полномасштабной разработки. В 1823 году правительство Великобритании предоставило ему субсидию в размере 1500 фунтов стерлингов (общая сумма правительственных субсидий, полученных Бэббиджем на реализацию проекта, составила в конечном счёте 17 000 фунтов стерлингов).
Разрабатывая машину, Бэббидж и не представлял всех трудностей, связанных с её реализацией, и не только не уложился в обещанные три года, но и спустя девять лет вынужден был приостановить свою работу. Однако часть машины все же начала функционировать и производила вычисления даже с большей точностью, чем ожидалось.
Конструкция разностной машины основывалась на использовании десятичной системы счисления. Механизм приводился в действие специальными рукоятками. Когда финансирование создания разностной машины прекратилось, Бэббидж занялся проектированием гораздо более общей Аналитической машины, но затем всё-таки снова вернулся к первоначальной разработке. Улучшенный проект, над которым он работал между 1847 и 1849 годами, носил название Разностная машина номер 2 (англ. Difference Engine No. 2 ).
Основываясь на работах и советах Бэббиджа, шведский издатель, изобретатель и переводчик Пер Георг Шойц (швед. Georg Scheutz ) начиная с 1854 года сумел построить несколько разностных машин и даже сумел продать одну из них канцелярии английского правительства в 1859 году. В 1855 году Разностная машина Шойца получила золотую медаль Всемирной выставки в Париже. Спустя некоторое время другой изобретатель Мартин Виберг (швед. Martin Wiberg ) улучшил конструкцию машины Шойца и использовал её для расчёта и публикации печатных логарифмических таблиц.
В период 1989 по 1991 год к двухсотлетию со дня рождения Чарльза Бэббиджа на основе его оригинальных работ в лондонском Музее Науки была собрана работающая копия разностной машины номер 2. В 2000 году в том же музее заработал принтер, также придуманный Бэббиджем для своей машины. После устранения обнаруженных в старых чертежах небольших конструкционных неточностей, обе конструкции заработали безупречно. Эти эксперименты подвели черту под долгими дебатами о принципиальной работоспособности конструкций Чарльза Бэббиджа (некоторые исследователи полагают, что Бэббидж умышленно вносил неточности в свои чертежи, пытаясь таким образом защитить свои творения от несанкционированного копирования).
Аналитическая машина
Несмотря на то, что разностная машина не была построена её изобретателем, для будущего развития вычислительной техники главным явилось другое: в ходе работы у Бэббиджа возникла идея создания универсальной вычислительной машины, которую он назвал аналитической и которая стала прообразом современного компьютера. В единую логическую схему Бэббидж увязал арифметическое устройство (названное им «мельницей»), регистры памяти, объединенные в единое целое («склад»), и устройство ввода/вывода, реализованное с помощью перфокарт трёх типов. Перфокарты операций переключали машину между режимами сложения, вычитания, деления и умножения. Перфокарты переменных управляли передачей информации со «склада» на «мельницу» и обратно. Числовые перфокарты могли быть использованы как для ввода данных в машину, так и для сохранения результатов вычислений, если место на «складе» было ограничено.
Влияние на культуру
В 1990 году Майклом Флинном был написан фантастический роман «В стране слепых» (англ. In the Country of the Blind ), в котором рассказывается о некой тайной организации, с помощью усовершенствованных аналитических машин Чарльза Бэббиджа математически рассчитывавшую возможное развитие событий и таким образом получившую возможность влиять на ход истории.
В 1992 году Брюсом Стерлингом и Уильямом Гибсоном написан фантастический роман в стилистике стимпанка «Машина различий» (англ. The Difference Engine ), где также описывается разностная машина.
Паровой компьютер или разностная машина Бэббиджа 1840 года
Где-то в 1800-х годах Чарльз Бэббидж изобрел первый компьютер, тогда слово «компьютер» имело иное значение, и он назвал свое изобретение Разностной машиной или Аналитической машиной. Гениальный изобретатель опережал свое время, но, к сожалению, не завершил свое изобретение, и лишь спустя сто лет был изобретен первый настоящий компьютер, но это уже другая история. А сегодняшняя статья об Аналитической Машине Бэббиджа.
Согласно чертежам Бэббиджа машина должна была состоять из следующих частей:
1. Склад — жесткий диск, память; 2. Мельница — процессор; 3. Паровой двигатель — блок питания; 4. Принтер — принтер; 5. Карты операций — программы; 6. Карты переменных — система адресации; 7. Числовые карты — для ввода чисел; 8. Управляющие барабаны — микропрограммы.
Самовычисляющая машина
В этой статье мы попробуем выяснить устройство Аналитической Машины, но для начала следует отметить, что она принадлежала к распространенному с 1740-х годов семейству «автоматических» (само-) механизмов.
И хотя Бэббидж избегал использования этого понятия, в новостях и изданиях ее описывали именно так:
За завтраком я имела удовольствие сидеть рядом с мистером Бэббиджем, известным в наших кругах изобретателем самовычисляющей машины. Взгляд его кажется столь проницательным, будто он видит науку — или любой другой предмет, ставший объектом его внимания, — насквозь.
Эди Седжвик, 1841 г.
Центробежный регулятор — первый из «самодействующих» механизмов индустриальной эпохи. Кстати, именно он является одной из самых узнаваемых частей парового двигателя.
При разгоне двигателя шары отклоняются от оси под воздействием центробежной силы, из-за этого муфта сдвигается и ограничивает приток пара, а машина замедляет ход. Замедление машины опускает шары и этим открывает клапан — открывается приток пара, цикл замкнулся.
Сама же конструкция Разностной машины была схожа с арифмометрами, и, как арифмометры, Машина состояла из длинной череды зубчатых колес, которые складывают числа, а потом выдают сумму.
Где-то в 1834 году Бэббидж усовершенствовал конструкцию, и благодаря возврату суммы обратно в машину стали доступны более сложные вычисления.
Работа Аналитической машины основывалась именно на «пожирании своего хвоста», и работала система благодаря сложной цепи шестерней, которые управлялись перфокартами и барабанами, вычисляя суммы и отправляя результаты на склад, который состоял из ряда зубчатых колес.
Примерно все взаимодействовало так:
Память: склад
Любому компьютеру, паровому или электронному, необходима возможность хранения данных. В изобретении Бэббиджа он назывался складом, и, как практически вся машина, он состоял из зубчатых колес, расположенных в высоких столбцах. На каждом из столбцов хранилось только одно число не длиннее пятидесяти цифр, а верхнее колесо определяло положительно число или отрицательно.
Согласно моим оценкам, пройдет немало времени, прежде чем эти ограничения перестанут удовлетворять нуждам науки.
Чарльз Бэббидж
На чертежах Бэббиджа склад состоял из двух параллельных рядов высоких числовых столбцов, и в каждом из них хранилось одно число. Одна из сторон склада сообщалась с мельницей.
Кроме зубчатых колес числа могли храниться на числовых картах в виде комбинаций отверстий:
На своих схемах Чарльз изображал ряд столбцов уходящим за край листа и не указывал конечное количество чисел, которые могла бы запоминать заключительная версия Машины.
Рейки и карты переменных для передачи данных
Для передачи чисел со склада в Машину Бэббидж использовал опять зубчатые колеса рейки с длинными зубцами. Каждое из числовых колес склада с помощью шестеренок были связаны с рейками и при их помощи значения передавались на специальный столбец колец, находящийся между мельницей и складом, и таким же образом числа передавались обратно на склад.
Колеса склада А подключено к рейке В с помощью шестеренки. Обнуляясь, колесо слада поворачивает ось ввода до позиции переданного числа.
Для передачи числа с дальнего конца склада требовалась зубчатая рейка длинной в несколько метров.
На картах переменных нанесены адреса на складе, с которых производится выборка чисел. Эти же карты могут быть запрограммированы на получение значений с числовых карт.
Каждый адрес нанесен на карты переменных в виде отверстий, и их сочетание переключает определенные рычаги:
При отсутствии отверстия на перфокарте рычаг не задействован, но как только отверстие появлялось, рычаг соединял шестеренку со скобой. И шестеренка, поднимаясь вместе со скобой, соединяла колесо ввода с зубчатой рейкой.
Мельница вычислений
После попадания чисел в мельницу начинается главная часть работы Машины — арифметические действия, выполняемые снова и снова.
Бэббиджем были разработаны отдельные узлы сложения, вычитания, умножения и деления, а также один из любимых его механизмов — перенос с предварением.
В своих публикациях Бэббидж очеловечивал Машину и про «сквозной перенос» писал:
В случае сквозного переноса Машина способна предвидеть и действовать в соответствии с предвидением.
Чарльз Бэббидж
Конечно, до переноса числа необходимо было сложить, и происходило это примерно так:
Колесо А обнуляется и на нем задается первое число. Второе число задается на колесе В, которое в сцепке с колесом А. Обнуление первого колеса прибавляет число, которое там содержалось, к значению на колесе В.
Возьмем для примера:
Вспомним школьную арифметику, а именно сложение в столбик и перенос единиц. Если расположить цифры обоих чисел по столбцам, как это сделано в Машине, и складывать их по разрядам, то в первом случае не будет переноса, во втором будет перенесена единица, а в третьем сумма будет равна 9, но перенесенная ранее единица инициирует перенос.
Когда Разностная машина работает, можно наблюдать волнообразные движения рычажков переноса в задней части Машины. Волны происходят из-за последовательных переносов единиц снизу вверх с проверкой инициации новых переносов.
Эта штука переносит единицу снизу вверх по одной!
Программы
В то время программ не существовало, ну точнее они уже были придуманы, но тогда они назывались картами операций и выглядели примерно так:
Карта операций
Программами занималась Ада Лавлейс, и, как истинные аристократы, они отдавали приказы барабанам и картам переменных не контактируя с рабочими механизмами. Даже простое сложение задействовало множество деталей, и при помощи большого барабана один рычаг мог задавать любое значение для восьмидесяти других рычагов.
Согласно отверстиям на картах барабан поворачивается к рычагам разными секциями, которые содержат определенный шифр и задействуют разные наборы рычагов.
И хотя барабаны напоминают валики шарманок, действуют они иначе. Вместо непрерывного вращения барабан поворачивается до определенной позиции и затем двигается вперед, толкая и активируя набор необходимых рычагов.
Карты операций управляют и барабанами, и картами переменных, и выглядят примерно так:
Перфокарты
Первой системой, построенной на перфокартах, был жаккардов станок, и именно им вдохновлялся Бэббидж.
Карта Жаккара, 1850 г.
Принцип их работы прост и гениален одновременно: удерживающий перфокарты рычаг опускается, прижимая карту к набору подпружиненных горизонтальных штырьков. Если под штырьком отсутствует отверстие, то карта сдвигает штырек и наклоняет стержень с крючком так, что он цепляется за штифт. Затем штифты движутся вверх вместе с зацепившимися за них крючками.
Логика и циклы
Перфокарты и шестеренки — это великолепно, но не они делают Разностную машину компьютером. Из устройства для обсчета десятичной арифметики Машина превращается в компьютер благодаря небольшой детали — условному рычагу.
Этот рычаг автоматически опускается, если результат вычислений требует дальнейших действий со стороны программы. И если на определенной позиции барабана стоит штифт, а затем рычаг опускается — запускается новый цикл вычислений.
Таким образом, условный рычаг замыкает цикл, и Машина «поедает собственный хвост»: перфокарты управляют барабанами, барабаны Машиной, Машина барабанами, а барабаны перфокартами.
На этом я закончу сегодняшнюю статью. Если у вас есть какие-то дополнения, то я буду рад обсуждениям в комментариях.
Всем хорошего дня и точных вычислений!
Литература:
«Невероятные приключения Лавлейс и Бэббиджа. Почти правдивая история первого компьютера»
Автор: Сидни Падуа
Издательство: Манн, Иванов и Фербер, 2017 г.
ISBN: 978-5-00100-943-6
Аналитическая машина Бэббиджа. Часть первая — кто такой Бэббидж и зачем нужны счётные машины
Аналитическую машину Чарльза Бэббиджа считают первым прообразом современного компьютера. Эта машина фактически на века опередила прогресс. Но как и многие колоссы, опережавшие своё время, так и не была воплощенна в металле. Как всякое великое изобретение она не могла родиться на пустом месте, а её создатель не мог быть заурядным человеком. В последующих постах я хочу немного рассказать о биографии этого человека, что его подтолкнуло с созданию этой машины и чем закончилось главное дело его жизни.
Откуда берутся гении
Родился Чарльз Бэббидж в семье банкира Бенджамина Бэббиджа, 26 декабря 1791 года. В связи со слабым здоровьем, Чарльз не посещал школы, однако рос весьма любознательным ребёнком. Получая новую игрушку, он неизменно задавал вопрос «Мама, а что находится внутри?» и пока не получал ответ, не давал покоя ни игрушке ни окружающим. Если ответ его не устраивал, игрушка подвергалась вскрытию. Я думаю многие читатели хабра узнают в себе подобную черту — блог «старое железо» не страдает от отсутствия контента.
К одиннадцати годам родители всё таки решаются отправить Чарльза в частную школу и помещают под опеку священника, содержащего школу в городке Алфингтон в Девоншире. Бенджамин Бэббидж попросил священника не давать сыну сильных учебных нагрузок, дабы не подорвать его слабое здоровье.
По окончанию этой школы у Чарльза начинается настоящее обучение — его отправляют в академию в Энфилде, где он знакомится с учебником, определившим увлечение всей его дальнейшей жизни. Это было «Руководство Уорда для юных математиков». Он настолько увлёкся алгеброй, что поступив в Кэмбридж с удивлением обнаружил что знает о ней куда больше, чем его репетитор.
В 1811 году Чарльз становится студентом Тринити Коледжа — самого знаменитого коледжа Кембриджа. На тот момент из дверей этого учебного заведения уже вышли такие знаменитые личности как Исаак Барроу и его ученик Исаак Ньютон. Ближе к нашим дням данный колледж оканчивали такие личности как Бертран Рассел, ряд британских монархов и принцев (включая принца Чарльза).
(Тринити коледж, 1838 год)
Но вернёмся к нашему студенту. Обучаясь в Кэмбридже, Чарльз пришёл в выводу что Британия сильно отстала от континентальной Европы по уровню математической подготовки. Как результат родилось «Аналитическое общество», куда входили его друзья — Джон Гершель и Джордж Пикок. На встречах общества друзья обсуждают труды континентальных коллег, издают «Записики Аналитического общества».
Чарльз считал способности своих друзей куда выше собственных и дабы не быть третьим в Тринити коледже он переходит в колледж святого Петра, который он заканчивает на первом месте.
Перед нами вырисовывается портрет пытливого, способного, талантливого и честолюбивого молодого человека. Данное сочетания черт мало кому может позволить прожить жизнь тихо и спокойно. Наш герой не стал исключением. Естественно он интересовался актуальными и передовыми проблемами математики. Одной из таких проблем была проблема эффективного быстрого и точного составление различных таблиц — логарифмических, арифметических, таблиц процентов и т.п.
Почему именно таблицы?
Предпосылки появления вычислительных машин
Стоит вспомнить что на конец восемнадцатого — начало девятнадцатого века пришёлся пик промышленной революции, лидером которой была Британия. Переход от ручного труда к промышленным масштабам сопровождался, так сказать, бурным ростом других секторов экономики. Росло банковское и страховое дело, увеличивался объём морских перевозок, строительства — всё это требовало большого количества вычислений — расчёт сложных процентов, вычисление географических координат, инженерных расчётов и т.п. Уже в восемнадцатом веке мореходами активно использовались различные таблицы.
В 1776 году появился на свет «Морской календарь» (его автор — ученый доктор Маскелин, впоследствии королевский астроном). Календарь представлял из себя свод астрономических, навигационных и логарифмических таблиц, основанных на наблюдениях астронома Брэдли. Не смотря на невиданную доселе тщательность, данный труд имел немало ошибок и неточностей, порождённых малой точностью исходных данных, неточностью вычислений и ошибками при переписывании.
Интересный случай показывает к чему могут привести подобные ошибки. После окончания Англо-Испанской войны в средиземном море встретились Английское и Испанское суда. Свежеиспечёные друзья решили оказать друг другу знаки почтения и обменятся подарками. На счастье Английского капитана, его Испанский коллега решил преподнести ему лишь серебряный поднос. А вот Испанскому капитану повезло меньше — Англичанин преподнёс ему, без всякого злого умысла, навигационные таблицы Томаса Юнга. Издание было высочайшего качества, однако таблицы были совершенно не верными, так как не учитывали високосных годов. Испанского капитана, принявшего такой дар, больше никто никогда не видел, а вот Английский капитан прекрасно добрался до места назначения, используя французские и итальянские таблицы.
(Навигационный прибор 18го века. Источник)
«Морской календарь» выходил ежегодно, издателям приходилось держать большой штат корректоров, но даже это не спасало от ошибок.
В конце 18го века был предложен оригинальный способ организации вычислительного труда, повышающий надежность вычислений. Его автором был математик Гаспар Клэр Франсуа маркиз де Прони.
Вычисления были организованны по «конвеерной системе» состоящей из трёх групп. Первая, наиболее малочисленная, наиболее квалифицированная состояла из 5-6 математиков. Она занималось выбором формул и составлением схем расчётов. Вторая из 7-8 математиков по выбранным формулам определяла значения функций с шагом 5-6 интервалов. Третья же, наиболее многочисленная, состояла из девяноста вычислителей низкой квалификации, которые занимались уплотнением таблицы, заполняя интервалы, вычисленные на предыдущем этапе. Две группы вычислителей работали параллельно, сверяя свои результаты.
Бэббидж заинтересовался данной схемой и у него родилась идея заменить последний этап ручных вычислений, механической машиной, которая позволяла бы автоматизировать, как он писал «самые примитивные действия человеческого интеллекта».
(Калькулятор Блеза Паскаля. 17ый век. Источник)
Машины, способные производить простые операции сложения, вычитания и даже умножения к тому времени создавались уже не первый век различными математиками и механиками, хотя большого распространения на тот момент не получили. Бэббидж же задумал не просто «механические счёты». У него родилась идея специализированного вычислительного устройства, заточенного под создание таблиц, позволявшего вычислять их быстро, эффективно, требовавших невысокой квалификации персонала, а также (что немаловажно) позволявших фиксировать результаты проведённых вычислений на бумаге.
Для второго десятилетия девятнадцатого века это была весьма смелая задумка. Однако даже сам Бэббидж ещё не догадывался как далеко его заведёт, родившаяся в его голове в 1812-м году идея.
В следующей части я расскажу о создании разностной машины Чарльза Бэббиджа и рождении идеи создания Аналитической машины.
Основной источник, использованный при подготовке текста — «От абака до компьютера», Р. С. Гутер, Ю. Л. Поплунов, Москва 1981г.