Машина бэббиджа что это
Машина Бэббиджа
Ра́зностная маши́на Чарльза Бэббиджа (альт. перевод Машина различий) — механический аппарат, изобретённый английским математиком Чарльзом Бэббиджем, предназначенный для автоматизации вычислений путём аппроксимации функций многочленами и вычисления конечных разностей. Возможность приближённого представления в многочленах логарифмов и тригонометрических функций позволяет рассматривать эту машину как довольно универсальный вычислительный прибор.
Содержание
История создания
Чарльз Бэббидж, находясь во Франции, познакомился с работами Гаспара де Прони, занимавшего должность руководителя бюро переписи при французском правительстве с 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 ), где также описывается разностная машина.
Аналитическая машина Бэббиджа. Часть первая — кто такой Бэббидж и зачем нужны счётные машины
Аналитическую машину Чарльза Бэббиджа считают первым прообразом современного компьютера. Эта машина фактически на века опередила прогресс. Но как и многие колоссы, опережавшие своё время, так и не была воплощенна в металле. Как всякое великое изобретение она не могла родиться на пустом месте, а её создатель не мог быть заурядным человеком. В последующих постах я хочу немного рассказать о биографии этого человека, что его подтолкнуло с созданию этой машины и чем закончилось главное дело его жизни.
Откуда берутся гении
Родился Чарльз Бэббидж в семье банкира Бенджамина Бэббиджа, 26 декабря 1791 года. В связи со слабым здоровьем, Чарльз не посещал школы, однако рос весьма любознательным ребёнком. Получая новую игрушку, он неизменно задавал вопрос «Мама, а что находится внутри?» и пока не получал ответ, не давал покоя ни игрушке ни окружающим. Если ответ его не устраивал, игрушка подвергалась вскрытию. Я думаю многие читатели хабра узнают в себе подобную черту — блог «старое железо» не страдает от отсутствия контента.
К одиннадцати годам родители всё таки решаются отправить Чарльза в частную школу и помещают под опеку священника, содержащего школу в городке Алфингтон в Девоншире. Бенджамин Бэббидж попросил священника не давать сыну сильных учебных нагрузок, дабы не подорвать его слабое здоровье.
По окончанию этой школы у Чарльза начинается настоящее обучение — его отправляют в академию в Энфилде, где он знакомится с учебником, определившим увлечение всей его дальнейшей жизни. Это было «Руководство Уорда для юных математиков». Он настолько увлёкся алгеброй, что поступив в Кэмбридж с удивлением обнаружил что знает о ней куда больше, чем его репетитор.
В 1811 году Чарльз становится студентом Тринити Коледжа — самого знаменитого коледжа Кембриджа. На тот момент из дверей этого учебного заведения уже вышли такие знаменитые личности как Исаак Барроу и его ученик Исаак Ньютон. Ближе к нашим дням данный колледж оканчивали такие личности как Бертран Рассел, ряд британских монархов и принцев (включая принца Чарльза).
(Тринити коледж, 1838 год)
Но вернёмся к нашему студенту. Обучаясь в Кэмбридже, Чарльз пришёл в выводу что Британия сильно отстала от континентальной Европы по уровню математической подготовки. Как результат родилось «Аналитическое общество», куда входили его друзья — Джон Гершель и Джордж Пикок. На встречах общества друзья обсуждают труды континентальных коллег, издают «Записики Аналитического общества».
Чарльз считал способности своих друзей куда выше собственных и дабы не быть третьим в Тринити коледже он переходит в колледж святого Петра, который он заканчивает на первом месте.
Перед нами вырисовывается портрет пытливого, способного, талантливого и честолюбивого молодого человека. Данное сочетания черт мало кому может позволить прожить жизнь тихо и спокойно. Наш герой не стал исключением. Естественно он интересовался актуальными и передовыми проблемами математики. Одной из таких проблем была проблема эффективного быстрого и точного составление различных таблиц — логарифмических, арифметических, таблиц процентов и т.п.
Почему именно таблицы?
Предпосылки появления вычислительных машин
Стоит вспомнить что на конец восемнадцатого — начало девятнадцатого века пришёлся пик промышленной революции, лидером которой была Британия. Переход от ручного труда к промышленным масштабам сопровождался, так сказать, бурным ростом других секторов экономики. Росло банковское и страховое дело, увеличивался объём морских перевозок, строительства — всё это требовало большого количества вычислений — расчёт сложных процентов, вычисление географических координат, инженерных расчётов и т.п. Уже в восемнадцатом веке мореходами активно использовались различные таблицы.
В 1776 году появился на свет «Морской календарь» (его автор — ученый доктор Маскелин, впоследствии королевский астроном). Календарь представлял из себя свод астрономических, навигационных и логарифмических таблиц, основанных на наблюдениях астронома Брэдли. Не смотря на невиданную доселе тщательность, данный труд имел немало ошибок и неточностей, порождённых малой точностью исходных данных, неточностью вычислений и ошибками при переписывании.
Интересный случай показывает к чему могут привести подобные ошибки. После окончания Англо-Испанской войны в средиземном море встретились Английское и Испанское суда. Свежеиспечёные друзья решили оказать друг другу знаки почтения и обменятся подарками. На счастье Английского капитана, его Испанский коллега решил преподнести ему лишь серебряный поднос. А вот Испанскому капитану повезло меньше — Англичанин преподнёс ему, без всякого злого умысла, навигационные таблицы Томаса Юнга. Издание было высочайшего качества, однако таблицы были совершенно не верными, так как не учитывали високосных годов. Испанского капитана, принявшего такой дар, больше никто никогда не видел, а вот Английский капитан прекрасно добрался до места назначения, используя французские и итальянские таблицы.
(Навигационный прибор 18го века. Источник)
«Морской календарь» выходил ежегодно, издателям приходилось держать большой штат корректоров, но даже это не спасало от ошибок.
В конце 18го века был предложен оригинальный способ организации вычислительного труда, повышающий надежность вычислений. Его автором был математик Гаспар Клэр Франсуа маркиз де Прони.
Вычисления были организованны по «конвеерной системе» состоящей из трёх групп. Первая, наиболее малочисленная, наиболее квалифицированная состояла из 5-6 математиков. Она занималось выбором формул и составлением схем расчётов. Вторая из 7-8 математиков по выбранным формулам определяла значения функций с шагом 5-6 интервалов. Третья же, наиболее многочисленная, состояла из девяноста вычислителей низкой квалификации, которые занимались уплотнением таблицы, заполняя интервалы, вычисленные на предыдущем этапе. Две группы вычислителей работали параллельно, сверяя свои результаты.
Бэббидж заинтересовался данной схемой и у него родилась идея заменить последний этап ручных вычислений, механической машиной, которая позволяла бы автоматизировать, как он писал «самые примитивные действия человеческого интеллекта».
(Калькулятор Блеза Паскаля. 17ый век. Источник)
Машины, способные производить простые операции сложения, вычитания и даже умножения к тому времени создавались уже не первый век различными математиками и механиками, хотя большого распространения на тот момент не получили. Бэббидж же задумал не просто «механические счёты». У него родилась идея специализированного вычислительного устройства, заточенного под создание таблиц, позволявшего вычислять их быстро, эффективно, требовавших невысокой квалификации персонала, а также (что немаловажно) позволявших фиксировать результаты проведённых вычислений на бумаге.
Для второго десятилетия девятнадцатого века это была весьма смелая задумка. Однако даже сам Бэббидж ещё не догадывался как далеко его заведёт, родившаяся в его голове в 1812-м году идея.
В следующей части я расскажу о создании разностной машины Чарльза Бэббиджа и рождении идеи создания Аналитической машины.
Основной источник, использованный при подготовке текста — «От абака до компьютера», Р. С. Гутер, Ю. Л. Поплунов, Москва 1981г.
Аналитическая машина Бэббиджа. Часть третья — заключительная
(Для начала советую прочесть первую и вторую части статьи.)
Разностная машина Чарльза Бэббиджа впервые позволила автоматизировать процесс вычислений и производить его в некоторой степени без вмешательства человека. Как было сказано в предыдущей части, для вычисления функций типа логарифма, тригонометрических функций и прочих, их необходимо было разбить на участки, каждый из которых представлялся своим многочленом, и только потом можно было произвести расчёт значений функции для данного участка. Переходя от одного многочлена к другому, оператор машины должен был вручную ввести все исходные значения регистров. К тому же машина позволяла производить только операцию сложения, что было не много даже по меркам 19го века.
Раздумывая над этой проблемой, Бэббидж пришёл к выводу, что можно построить такую машину, которая бы сама меняла значения исходных регистров в зависимости от значения результата. То есть сама бы могла управлять процессом вычислений. В дальнейшем, развивая эту идею, Бэббидж пришёл к мысли не просто сделать машину, которая бы табулировала функцию полностью автоматически, а создать машину которая бы позволяла решать весь класс вычислительных задач. Для этого алгоритм такой машины должен быть не жёстко зашит в её конструкцию, а задаваться извне, а сама машины должна уметь выполнять все арифметические операции, а также управлять ходом выполнения вычислений. Новую вычислительную машину Бэббидж назвал Аналитической.
Основными частями Аналитической машины являлись:
1.«склад» — устройство для хранения чисел, то есть память в современной терминологии;
2.«мельница» — устройства для выполнения арифметических действий (Арифметическое устройство);
3.устройство, управляющее операциями машины;
4.устройства ввода и вывода;
(Элемент «мельницы». Рисунок Генри Бэббиджа. Источник)
В такой архитектуре не сложно узреть прообраз современного компьютера с его памятью, процессором (мельница + устройство управления) и устройствами ввода вывода.
«Шину обмена» данными между АЛУ и памятью представлял собой набор зубчатых реек. Объём памяти должен был составлять тысячу чисел по 50 десятичных знаков. Для числа из 50-ти десятичных разрядов со знаком необходимо 168 бит, то есть объём ОЗУ был чуть больше двадцати килобайт. Для сравнения советую здесь посмотреть объём ОЗУ первых компьютеров.
Как было сказано в предыдущей части, работая над аналитической машиной, Бэббидж придумал оригинальную схему предварительного переноса. Стоит сказать, что перед этим он продумал более двадцати вариантов исполнения схемы последовательного переноса, прежде чем понял, что для кардинального ускорения процесса необходим совершенной иной принцип.
Как и в разностной машине, регистры, хранящие числа, представляли собой зубчатые колёса. Знак числа задавался отдельным зубчатым колесом. Если данное колесо отображало чётное число, то это интерпретировалось как положительный знак, иначе как отрицательный.
Операции умножения и деления предполагалось реализовать как последовательные сложения или вычитания.
Расчётное время выполнения операций должно было составлять одну секунду для сложения и вычитания и одну минуту для умножения и деления, что не так уж и плохо для 19го века.
Для ввода данных в память и управлением работой машины, Бэббидж задумал использовать перфокарты. На тот момент они уже существовали не один десяток лет, и были изобретены Жаккаром Жозефом-Мари для управления узором автоматизированного ткацкого станка.
Аналитическая машина использовала два механизма с перфокартами — один механизм задавал операции, которые должна была выполнять мельница, второй же управлял переносом данных между «мельницей» и «складом».
(Ткацкий станок с картами Жаккара. Источник)
Во время прибывания Бэббиджа в Италии к нему обратился метематик, профессор Мосотти. «Он заметил, что теперь вполне готов поверить в способность механизма овладеть арифметическими и даже алгебраическими соотношениями в любой нужной степени. Но он добавил что не может понять, как машина может сделать выбор, который часто необходим при аналитическом исследовании (то есть в процессе вычислений), когда представляются два или более путей, особенно в том случае, когда правильный путь, как это часто бывает, неизвестен до тех пор, пока не проделаны предшествующие вычисления». На этот случай в Аналитической машине была предусмотрена возможность организации условного выполнения и циклов. Для этого механизм переноса последнего разряда управлял движением перфокарт и мог заставить этот механизм повторить действие либо пропустить его.
Устройства вывода позволяли выводить на печать в результат вычислений машины в одной или двух копиях, воспроизводить в виде стереотипного отпечатка или пробивать результат на перфокартах.
Работая над аналитической машиной, Бэббидж сделал более 200 чертежей её различных узлов и около 30 вариантов компоновки машины. Однако размер замысла, и сложный характер изобретателя отсрочили рождение его изобретений на добрую сотню лет. Если взглянуть на разностную машину, которая по замыслу Бэббиджа должна был табулировать до 20-го знака функции с постоянными седьмыми разностями, то близкая по возможностям машина появилась в 1934-м году — она табулировала функции с постоянными разностями седьмого порядка и с точностью до 13 знаков. Что же говорить об исполинских возможностях задуманной аналитической машины…
(Часть печатающего механизма машины. Источник)
После смерти Чарльза Бэббиджа, его сын, Генри, занялся аналитической машиной, решив сосредоточиться на двух узлах — «мельнице» и печатающем устройстве. В 1888-м году были готовы данные узла машины, которые смогли вычислить и напечатать произведение на числа натурального ряда с 29 знаками. При вычислении 32-го члена машина выдала неверный результат из-за сбоя в механизме переноса. Всю оставшуюся жизнь Генри продолжал работу над аналитической машиной отца, а также занимался популяризацией идей вычислительных машин.
Не смотря на то, что Бэббидж за свою жизнь написал немало книг и статей, он так и не создал подробного изложения принципов работы разностной и аналитической машины, так как считал создание машин более важным занятием, нежели их описание. Подробное описание разностной машины было дано Дионисием Ларднером, а аналитическая машина была описана в статье Луиджи Фредериго Менабреа. Именно эта статья и привела к тому, что на свет появилась первая в мире программа и первый программист. Честь носить такое звание имеет Ада Августа Лавлейс, дочь поэта Байрона. Чарльз Бэббидж был знаком с семьёй юной талантливой девушки и всячески поощрял её тягу к науке. Однажды Ада заинтересовалась вычислительными машинами Бэббиджа и взялась за перевод статьи Менабреа. Работая над переводом, Ада, дополнила её своими комментариями, примерами практического использования машин, а также составила «программу» вычисления чисел Бернулли. Имя Ады было увековечено в названии одного из языков программирования — Ада (Ada). Подробнее углубляться в биографию Ады я не буду, т.к. данная тема уже была раскрыта на хабре.
Судьба Чарльза Бэббиджа была не менее сложная, чем судьба его вычислительных машин. Отношение современников к этому учёному со временем менялось от гения до чудака и даже до изобретателя, повредившегося рассудком на почве вычислительных машин. За свою жизнь он создал большое количество разнообразных изобретений, таких как спидометр, динамометр, придумал единый почтовый тариф и прочее. Президент Королевского общества лорд Росс писал что «Бэббидж только своими изобретениями в области машиностроения вполне возместил те средства, которые правительство вложило в строительство его разностной машины».
Идея, родившаяся в девятнадцатом веке и ставшая реальностью в веке двадцатом, сделала переворот не только в науке, но и в нашей повседневной жизни. Жизнь Бэббиджа, история создания его вычислительных машин является ярчайшим примером того на сколько дальновидным и упорным может быть гений, и на сколько тернистым и долгим бывает путь созидания.
PS: Всем кому интересны механические вычислительные машины, их история создания, описание конструкции и принципов работы и зарождение их электронных собратьев рекомендую найти и прочитать книгу «От абака до компьютера» за авторством Р. С. Гутера и Ю. Л. Полунова 1981 года издания.
Аналитическая машина Бэббиджа
Кому лень читать – предлагаю сразу перейти в «Резюме».
Аналитическую машину Чарльза Бэббиджа считают первым прообразом современного компьютера. Эта машина фактически на века опередила прогресс. Однако при жизни Бэббидж её так и не создал.
Изначально Бэббидж работал над разностной машиной, предназначеной для вычисления конечных разностей путем аппроксимации функций многочленами. Работая над разностной машиной, Бэббидж пришёл к идее универсальной машины, которая смогла бы решать целый круг математических и инженерных задач. Его идея оказалась настолько оригинальной и опережающей своё время, что её реализация в задуманном виде воплотилась намного позже жизни её автора.
Разностная машина Чарльза Бэббиджа впервые позволила автоматизировать процесс вычислений и производить его в некоторой степени без вмешательства человека. В разностной машине для вычисления функций типа логарифма, тригонометрических функций и прочих, их необходимо было разбить на участки, каждый из которых представлялся своим многочленом, и только потом можно было произвести расчёт значений функции для данного участка. Переходя от одного многочлена к другому, оператор машины должен был вручную ввести все исходные значения регистров. К тому же машина позволяла производить только операцию сложения, что было не много даже по меркам 19го века. Раздумывая над этой проблемой, Бэббидж пришёл к выводу, что можно построить такую машину, которая бы сама меняла значения исходных регистров в зависимости от значения результата. То есть сама бы могла управлять процессом вычислений. В дальнейшем, развивая эту идею, Бэббидж пришёл к мысли не просто сделать машину, которая бы табулировала функцию полностью автоматически, а создать машину которая бы позволяла решать весь класс вычислительных задач. Для этого алгоритм такой машины должен быть не жёстко зашит в её конструкцию, а задаваться извне, а сама машины должна уметь выполнять все арифметические операции, а также управлять ходом выполнения вычислений. Новую вычислительную машину Бэббидж назвал Аналитической.
Основными частями Аналитической машины являлись: 1.«склад» — устройство для хранения чисел, то есть память в современной терминологии; 2.«мельница» — устройства для выполнения арифметических действий (Арифметическое устройство); 3.устройство, управляющее операциями машины; 4.устройства ввода и вывода;
Фотку можно посмотерть вот тут : http://picasaweb.google.com/lh/photo/0DfrFV_ACVYUHd8qJwzCxw?feat=embedwebsite
Идея, родившаяся в девятнадцатом веке и ставшая реальностью в веке двадцатом, сделала переворот не только в науке, но и в нашей повседневной жизни. Жизнь Бэббиджа, история создания его вычислительных машин является ярчайшим примером того на сколько дальновидным и упорным может быть гений, и на сколько тернистым и долгим бывает путь созидания.
Резюме. [ ]
Итак, аналитическая машина Бэббиджа – прототип современного компьютера. Машины должна была уметь выполнять все арифметические операции, а также управлять ходом выполнения вычислений. Поддерживались условные выполнения и циклы. Основные части Аналитической машины: