Проект аналитической машины Чарльза Бэббиджа

МИНОБРНАУКИ  РОССИИ

 

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Чувашский государственный университет имени И.Н. Ульянова»

(ФГБОУ ВПО «ЧГУ им. И.Н. Ульянова»)

 

 

Факультет прикладной математики,

физики и информационных технологий

 

Кафедра дискретной математики и информатики

 

 

 

 

РЕФЕРАТ

по архитектуре компьютеров

«Проект аналитической машины Чарльза Бэббиджа»

 

 

 

 

Выполнила: студентка

группы ФМ-11-13

Мотова Наталья Александровна

 

 

Проверила:

ст. преподаватель Сидорова Е.Б.

 

 

Чебоксары 2014

 

СОДЕРЖАНИЕ

 

СОДЕРЖАНИЕ.......................................................................................................2

ВВЕДЕНИЕ...…………………………………………………....……………….. 3

ЮНОСТЬ ЧАРЛЬЗА БЭББИДЖА…………………………………………...…. 4

УЧЕНЫЕ ИНТЕРЕСЫ. НАЧАЛО РАБОТ НАД ВЫЧИСЛЕИТЕЛЬНОЙ МАШИНОЙ……………………………………………………………………….5

РАЗНОСТНАЯ МАШИНА БЭББИДЖА……………………………………………6

АНАЛИТИЧЕСКАЯ МАШИНА БЭББИДЖА……………………………………...7

ПРИЧИНЫ НЕУДАЧИ БЭББИДЖА………………………………………………...9

ЗАКЛЮЧЕНИЕ……………………………………………………………………..10

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ ................………………. 12

 

ВВЕДЕНИЕ:

Аналитическая машина, спроектированная выдающимся английским математиком и изобретателем Чарльзом Бэббиджем, является значительной вехой в истории развития средств вычислительной техники. При ее проектировании в 1836-1848 годах Бэббидж фактически задал направление всему последующему развитию электронно-вычислительных машин (далее – ЭВМ). Ведь проект создания аналитической машины предусматривал целый ряд механизмов, присущих нынешним ЭВМ. Во-первых, предполагалось наличие тех же пяти устройств (арифметическое, устройства памяти, управления, ввода и вывода). Во-вторых, в число операций, помимо четырех арифметических, была включена операция условного перехода и операции с кодами команд. Кроме того, следует выделить, что все программы вычислений в аналитической машине Бэббиджа записывались на перфокартах пробивками.

Хотя сам Бэббидж и не увидел плодов своей работы, его несомненное влияние на более чем вековой процесс создания известного нам компьютера доказывают следующие факты: в 1854 году шведским изобретателем Шойцем была-таки построена разностная машина в лишь немного видоизмененном виде, а в 1991 году, к двухсотлетию Бэббиджа, британские ученые по его чертежам воссоздали разностную машину №2, а также 3,5-тонный принтер. Оба устройства превосходно работают и сейчас – в чертежах Бэббиджа найдено всего две ошибки.

 

ЮНОСТЬ ЧАРЛЬЗА БЭББИДЖА

Чарльз Бэббидж появился на свет 26 декабря 1791 года на юго-западе Англии в городке Тотнес графства Девоншир в семье банкира. Отец его, Бенджамин Бэббидж, банкир фирмы «Прэд, Манкворт и Бэббидж», впоследствии оставил сыну довольно большое состояние. Чарльз был весьма слабым, болезненным ребенком, и поэтому родители не спешили отдавать его в школу. С самого детства он индивидуально занимался с учителем алгебры, и неудивительно, что вскоре она стала его любимой наукой. Ко времени поступления в 1811 году в Тринити-колледж Оксфордского университета, восемнадцатилетний Бэббидж превосходил в своих математических познаниях всех своих сверстников. Остались сведения, что вопросы юного Бэббиджа неоднократно ставили в тупик самих преподавателей колледжа.

Несмотря на болезненность, юный Бэббидж был очень разносторонним и общительным молодым человеком. Наиболее близкими его друзьями в колледже стали Джон Гершель, внук великого астронома У. Гершеля, и Джордж Пикок. Друзья однажды даже заключили прелюбопытное соглашение: «оставить этот мир мудрее, чем он был ими найден».

Спустя год после поступления в колледж Бэббидж и его друзья приняли участие в создании Аналитического общества, направленного на реформирование отдельных постулатов математики Ньютона, преподававшейся в университете, и изучение передовых достижений европейской науки. «Аналитическое общество» стало проводить регулярные заседания, на которых его члены выступали с научными докладами, развило бурную издательскую деятельность. Так, Бэббидж, Гершель и Пикок в 1816 году перевели с французского математический трактат профессора Лакруа и дополнили его двумя томами собственных примеров.

Бэббидж был одаренным студентом, но считал, что его друзья – Гершель и Пикок – достигли в математике куда больших успехов, чем он. Не желая по окончании колледжа быть третьим в списке лучших студентов, Чарльз перевелся в колледж святого Петра. Действительно, там он стал первым студентом и в 1814 году получил степень бакалавра. Спустя три года Бэббидж получил ученое звание магистра.

 

 

 

УЧЕНЫЕ ИНТЕРЕСЫ. НАЧАЛО РАБОТ НАД ВЫЧИСЛИТЕЛЬНОЙ МАШИНОЙ.

Новоиспеченный магистр был крайне деятельной натурой, обладавшей широчайшим диапазоном научных интересов. В молодые годы он начал писать словарь и грамматику мирового универсального языка, однако эта работа осталась незавершенной. Примерно в это же время Бэббидж заинтересовался возможностью создания вычислительной машины, исключавшей возможность неточных расчетов и математических ошибок при расчете логарифмических таблиц. Существует две красивые легенды касательно того, как Бэббидж окончательно сформулировал для себя задачу создания машины, способной самостоятельно создавать безошибочные таблицы. Согласно первой версии, изложенной Бэббиджем, однажды Гершель принес ему расчеты, выполненные вычислителями Астрономического общества. Однако у Бэббиджа и Гершеля возникли сомнения относительно качества работы вычислителей. Они принялись за утомительную проверку и обнаружили большое число ошибок. Бэббидж сказал: «Я хотел бы, чтобы эти расчеты выполнялись с помощью источника энергии», на что Гершель ответил: «Это вполне возможно». По словам Бэббиджа, этот разговор породил идею, воплощением которой он занимался всю жизнь.

По второй версии, изложенной Бэббиджем, дело обстояло несколько иначе. Однажды вечером Бэббидж сидел в комнате Аналитического общества и размышлял о сложности расчета логарифмических таблиц. В это время в комнату вошел один из его друзей и спросил: «Ну, Чарльз, о чем ты мечтаешь?» Указывая на таблицу логарифмов, Бэббидж ответил: «Я думаю, что все эти таблицы можно рассчитать на машине». Бэббидж пишет, что «это событие, должно быть, произошло в 1812 или 1813 году».

Делом жизни создание вычислительной машины стало для молодого математика после его переезда для продолжения учебы во Францию. Там Бэббидж встречался с великими Пьером Лапласом и Жаном-Батистом Фурье, но наибольшее впечатление на него произвел барон Гаспар де Прони. Именно в трудах де Прони Бэббидж почерпнул мысль о создании технологии вычислений.

 В 1828 году Бэббидж был избран  профессором математики Люкасовского колледжа Кембриджского университета (спустя много лет он скажет, что это была единственная честь, которой он был удостоен в своей стране). За 11 лет профессорской деятельности ученый не прочел в университете ни одной лекции, все время посвящая расчетам машины.

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

РАЗНОСТНАЯ МАШИНА БЭББИДЖА.

Правительство обновленной империи Франции решило создать новые логарифмические и тригонометрические таблицы. Эту работу и поручили барону де Прони, руководившему в ту пору Бюро переписи. 

Де Прони перенес идею разделения труда на вычислительный процесс. Он распределил исполнителей по трем уровням квалификации: высшую ступень занимали несколько выдающихся математиков, среди которых были Лежандр и Лазар Никола Карно, - они готовили математическое обеспечение. На втором уровне стояли образованные «технологи», которые организовывали рутинный процесс вычислительных работ. Последними в этой структуре были вычислители – computers: их квалификационный максимум - умение складывать и вычитать.

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

Распределение вычислительного труда у де Прони наводит Бэббиджа на мысль о замене человека-вычислителя машиной - которой, как полагал Бэббидж, ошибки неведомы.

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

В 1822 г. Бэббидж обратился к президенту Королевского общества Дэви с письмом, в котором предлагал построить разностную машину значительно больших размеров, чем предыдущая, для расчета, в первую очередь, астрономических и навигационных таблиц. Работу над постройкой разностной машины Чарльз Бэббидж начал в 1823 году, сразу после того, как получил правительственную стипендию для продолжения работ над созданием вычислительных машин. Разностная машина должна была производить вычисления с точностью до двадцатого знака после запятой. Постройка механизма отняла у Бэббиджа десять лет, ее конструкция становилась все более сложной, громоздкой и дорогой. Именно из-за финансовой несостоятельности проекта работу над созданием разностной машины пришлось прекратить, так и не достигнув осязаемого результата. Правда, разностная машина все-таки будет построена, но лишь спустя без малого 200 лет.

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

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

АНАЛИТИЧЕСКАЯ МАШИНА БЭББИДЖА

На момент прекращения работ над созданием разностной машины деятельный мозг Бэббиджа был занят решением уже другой, более тяжелой задачи. Бэббидж пожелал создать новый прибор – Аналитическую машину (Analytical Engine). Ее главным отличием от разностной машины должно было стать то обстоятельство, что она была программируемой и могла выполнять любые заданные ей вычисления.

От арифмометра новая машина отличалась наличием регистров. В них сохранялся промежуточный результат вычисления, и с их же помощью выполнялись действия, предписанные программой. Вычислительные возможности, открывшиеся после изобретения регистров, поразили самого Бэббиджа. На этот счет сохранилась следующая реплика изобретателя: «Шесть месяцев я составлял проект машины, более совершенной, чем первая. Я сам совершенно поражен той вычислительной мощностью, которой она будет обладать. Еще год назад я не смог бы в такое поверить!»

Архитектура Аналитической машины Чарльза Бэббиджа уже практически соответствует современным ЭВМ. В ней присутствуют все три классических составляющих компьютера:

-control barrel - управляющий барабан (управляющее устройство - УУ),

-store - хранилище (память - ЗУ)

-mill - мельница (арифметическое устройство - АУ).

Регистровая память машины Бэббиджа была способна хранить как минимум сто десятичных чисел по 40 знаков, теоретически же могла быть расширена до тысячи 50-разрядных (для сравнения укажем, что запоминающее устройство одной из первых ЭВМ «Эниак» в 1945 г. сохраняло всего 20 десятиразрядных чисел). Арифметическое устройство имело аппаратную поддержку всех четырех действий арифметики. Машина производила сложение за 3 секунды, умножение и деление - за 2 минуты. Эта «мельница» состояла из трех основных регистров: два для операндов, а третий для результатов действий, относящихся к умножению. Имелись также таблица для хранения промежуточных результатов и счетчик числа итераций. Основная программа заносилась на барабан (Управляющее устройство), в дополнение к ней могли использоваться перфокарты, предложенные Жозефом Мари Жаккаром еще в 1801 г. для быстрого перехода с узора на узор в ткацких станках.

Большую помощь в разработке машины Бэббиджу оказала Ада Лавлейс (урожденная Байрон). Лавлейс была дочкой знаменитого английского поэта лорда Байрона, но так его никогда и не увидела, так как незадолго до ее рождения он уехал в Грецию, где и погиб в составе отряда повстанцев. Лавлейс бывала в гостях у Бэббиджа со своей подругой Мэри Соммервилл. Бэббидж всегда относился к ним приветливо и подолгу объяснял назначение всех устройств машины. А вскоре он обнаружил незаурядные математические способности Ады Лавлейс. Именно она впоследствии создаст первые в мире теоретические основы программирования, напишет первый учебник по программированию, и войдет в историю как «первая программистка».

Именно Лавлейс принадлежит идея использования для подачи на вход машины двух потоков перфокарт, которые были названы операционными картами и картами переменных: первые управляли процессом обработки данных, которые были записаны на вторых.