Різницева машина

Копія різницевої машини № 2 (Лондонський музей науки)

Різнице́ва маши́на (англ. Difference engine) — механічний апарат, винайдений англійським математиком Чарльзом Беббіджем, призначений для автоматизації обчислень шляхом апроксимації функцій многочленами і обчислення скінченних різниць[1]. Можливість наближеного подання в многочленах логарифмів і тригонометричних функцій дозволяє розглядати цю машину як досить універсальний обчислювальний прилад.

Попри те, що різницева машина часто розглядається як предтеча персональних калькуляторів і комп'ютерів, вона мала дещо інше призначення. Машина повинна була складати й друкувати високоточні математичні таблиці, які потім розсилалися б за місцем призначення.

Беббідж розробив дві різницеві машини та проєкт програмованої аналітичної машини. Конструкція останньої, хоча була механічною, містила ті самі функціональні складники, що й електронний комп'ютер: пристрій введення, оперативну пам'ять, процесор і пристрій виведення. За підтримки Джозефа Клемента Беббідж створив різні робочі прототипи, зокрема «різницеву машину № 1» в 1832 році, але жоден з них не втілив цілком задуму математика. Його зусилля надихнули низку математиків та інженерів у Англії та США на створення власних, простіших, машин.

Історія

Передумови винайдення

На початку XIX ст. математики, мореплавці, інженери, геодезисти та банкіри покладалися на друковані математичні таблиці. Створення таблиць потребувало багато праці людей-обчислювачів. І все одно помилки траплялися доволі часто, не тільки на етапі складання таблиць, а й на етапах друку. Чарльз Беббідж підрахував, що ці помилки призвели як до збитків на мільйони фунтів стерлінгів, так і посадки кораблів на мілину. В 1821 році Беббідж заявив на зустрічі зі своїм другом Джоном Гершелем, що хотів би автоматизувати створення математичних таблиць[2].

Різницеві машини Беббіджа

Картонні деталі, з якими експериментував Беббідж

З 1819 по 1822 роки Беббідж сконструював невелику робочу модель машини, здатну проводити обчислення та друкувати таблиці квадратів для навігації в морі. Машина рухалася за допомогою ручного важеля[3].

У доповіді, прочитаній у Королівському астрономічному товаристві 14 червня 1822 року під назвою «Примітка щодо застосування машин для обчислення астрономічних таблиць», Беббідж заявив про ідею створення складнішої «Різницевої машини», що використовувала принцип скінченних різниць, яким послуговувалися люди-обчислювачі[2]. В 1823 за роботу зі створення обчислювальної машини Беббіджа нагородили першою золотою медаллю Астрономічного товариства[3]. Британський уряд взявся фінансувати роботу над механізмом. Машина була завершена в 1832 році і складалася з близько 2 тис. деталей. Склав її інженер, токар Джозеф Клемент. Беббідж продемонстрував її роботу, але цей механізм складав лише ⅐ від запланованої[2].

Різницева машина № 1

Машина виконувала лише додавання та віднімання, які було набагато легше механізувати, ніж множення. Різницева машина цілком складалася з механічних компонентів — латунних зубчастих коліс, стрижнів, храпових механізмів, шестерень тощо. Числа представлялися в десятковій системі положеннями зубчастих коліс, які мали по 10 зубців[2]. Беббідж розглядав використання систем числення, включаючи двійкову, а також з основами 3, 4, 5, 12, 16 та 100. Але спинився на десятковій, щоб зменшити кількість рухомих частин і полегшити користування машиною[4].

Створення машини потребувало масового виробництва однакових деталей. Беббідж спершу експериментував з картонними деталями й невеликими пробними механізмами[2]. Металеві деталі доводилося виготовляти вручну, Беббідж постійно вносив зміни до конструкції. З цієї причини початкове фінансування в 1,5 тис. фунтів стерлінгів виявилося замалим. Беббідж доклав власних 5 тис., сподіваючись, що задум окупиться[3]. Нездійснений проєкт 1830 року показує машину, здатну оперувати 16-ма розрядами та 6-ма порядками різниці. Для цього потрібно було 25 тис. деталей, включаючи друкарський верстат для таблиць[4].

Беббідж отримав у 1833 році спеціально збудовану майстерню зі скляним дахом для освітлення і кімнатою, захищеною від пожежі, для зберігання машини. Але через конфлікт із Клементом щодо простоїв, робота над машиною зупинилася в 1833 році[3]. Британський уряд визнав проєкт надто дороговартісним. Казначейство витратило загалом 17,5 тис. фунтів стерлінгів. За таку суму можна було сконструювати 20 паровозів. Але в червні 1833 року Беббідж познайомився з Адою Лавлейс, яка надалі відстоювала необхідність створення різницевої машини[2].

У 1834 році Беббідж задумав ще складнішу й потужнішу аналітичну машину. Її можна було програмувати за допомогою перфокарт, які на той час застосовувалися в промислових ткацьких верстатах. Машина містила сховище інформації, де зберігалися введені дані та проміжні результати, та окремий блок, де виконувалася арифметична обробка[2]. Вона могла б виконувати додавання, віднімання, множення та ділення; реалізувати розгалуження, цикл та інші програмні конструкції[4]. Беббідж працював над такою машиною до кінця свого життя попри відсутність фінансування[2], що припинилося в 1842 році[4].

Проте у 1840 році Беббідж прочитав у Турині серію лекцій про свою аналітичну машину, що отримало велике визнання. Італійський математик Луїджі Федеріко Менабреа опублікував опис цієї машини французькою мовою у 1842 році під назвою «Notions sur la machine analytique» («Поняття про аналітичну машину»). Ада Лавлейс переклала цю працю англійською мовою, а Чарльз Вітстон запропонував Аді доповнити переклад прикладом роботи аналітичної машини. Отримані «Нотатки», опубліковані в 1843 році в «Наукових мемуарах» Річарда Тейлора, були втричі довші за оригінальне есе Менабреа та містили те, що багато істориків вважають першим алгоритмом або комп'ютерною програмою[5] для обчислення числа Бернуллі[6].

Між 1847 по 1849 роками Беббідж розробляв «різницеву машину № 2», для чого використав результати роботи над аналітичною машиною. Конструкція машини № 2 потребувала втричі менше деталей, ніж перша різницева машина. Проте всі напрацювання щодо неї були суто теоретичними[2].

На момент смерті Беббіджа в 1871 році, було завершено тільки невелику частину машини. В повному розмірі вона була б завбільшки з невеликий локомотив і працювала б від парового двигуна, але сам Беббідж визнав її надто складною[2].

Обчислювальні механізми Шойца

Третя різницева машина Пера Георга Шойца

Натхненний статтею про різницеву машину Беббіджа в 1834, Пер Георг Шойц збудував кілька експериментальних моделей. В 1837 його син Едвард запропонував збудувати робочу модель з металу, і в 1840 закінчив обчислювальну частину, яка могла обчислювати послідовності 5-розрядних чисел і різниць першого порядку, в 1842-му розширену до різниць третього порядку. В 1843, після додавання друкарської частини, модель була завершена[7].

В 1851 почалася фінансована урядом робота над більшою і кращою (15-розрядні числа і різниці четвертого порядку) машиною, яка була закінчена в 1853-му. Машину демонстрували на світовій виставці в Парижі в 1855, а в 1856 продали обсерваторії Дадлі[en] в Олбані (Нью-Йорк). Доставлена в 1857, вона була на той час найбільшим проданим друкуючим калькулятором[8][9][10]. В 1857 британський уряд замовив у Шойца ще одну різницеву машину, яку збудували в 1859[11][12]. Вона мала таку ж конструкцію як попередня і важила близько 500 кг[10]. Однак, машина Шойца не мала механізму переривання обчислень у разі помилок, тому була вразлива до поломок[13].

Інші машини

Мартін Віберг удосконалив конструкцію Шойца близько 1859 року. Його машина використовувала інший друкарський пристрій. З 1860 могла видавати таблиці відсотків, а з 1875 — логарифмічні таблиці[14].

Альфред Дікон з Лондона приблизно в 1862 році створив машину для обчислення малих різниць (20-значні числа та різниці третього порядку)[15][16].

Американець Джордж Б. Грант почав роботу над власною обчислювальною машиною в 1869 році, не знаючи про напрацювання Беббіджа та Шойца. В 1870 він дізнався про ці різницеві машини та в 1871 році представив власний аналог. Машину масою 910 кг було збудовано в 1876 році. Її можна було розширити для підвищення точності[17][18][19].

Крістель Гаманн побудувала машину, здатну оперувати 16-розрядними числами та різницями другого порядку у 1909 році. Вона важила близько 40 кг[20][21][22].

Принцип роботи

Стовпці з розрядами чисел і блокувальні рейки

Перевагою методу скінченних різниць є те, що він усуває необхідність множення та ділення й дозволяє обчислювати значення многочлена лише за допомогою простого додавання[23]. Щоб додати два числа, використовувалися зубчаті колеса, на яких містилися ці числа. Коли помістити між ними третє колесо, одне з зубчатих коліс (з доданком A) передавало обертання другому (з доданком B). Коли перше колесо ставало в положення «0», друге ставало в положення, що давало суму. Колеса були нанизані на вали і формували стовпці. Вертикальні рівні стовпців відповідали розрядам чисел. Важелі між стовпцями переносили одиниці по розрядах. Від'ємні значення реалізовувалося за допомогою додаткових коліс[24]. Обчислювальні машини Беббіджа використовували числа від «0» до «9», яким відповідали зубці на колесах. Якщо зубчате колесо зупинялося в положенні між цілими числами, значення вважалося невизначеним, і машина зупинялася, заклинюючи[4].

Щоб ввести числа в машину, треба було відпустити блокувальні рейки на стовпцях введення і вручну встановити колеса з цифрами в потрібне положення. Далі слід було зробити повний оберт ручки кривошипа, розташованого збоку[24].

Пристрої виведення могли бути своєрідним принтером, перфоратором карт та графічним плоттером[25]. Різницева машина № 2 та аналітична машина передбачали друк результатів обчислень на папері за допомогою стереотипа з гіпсу[24]. Функції, доступні користувачам, передбачали зміну висоту рядка, задання кількості стовпців, змінні поля стовпців, автоматичне перенесення рядків або стовпців, а також залишання порожніх рядків для зручності читання[4].

Перспективи використання

Докладніше: Аналітична машина

Різницева машина була кроком до створення аналітичної машини. Остання мала бути універсальним, повністю програмно керованим, автоматичним механічним комп'ютером. До Беббіджа ніхто задумувався про такий пристрій, не кажучи вже про спроби його побудувати[6].

В аналітичній машині були компоненти, характерні для сучасних комп'ютерів, але суто механічні: «млин» (процесор), «сховище» (оперативна пам'ять), «читач» (пристрій введення перфокарт) і «друкар» (принтер)[6].

У 1843 році Ада Лавлейс опублікувала звіт про аналітичну машину, де припустила, що машину можна використовувати не лише для рахування, а й маніпулювати літерами та музичними нотами[2].

Реалізація

Різницева машина № 2

Генрі Беббідж, син Чарльза Беббіджа, в 1874 році, пішовши у відставку з військової служби, продовжив батькову справу. В 1880 році він почав роботу зі створення частин повнорозмірної різницевої машини № 1. У 1888 році Генрі Беббіджу вдалося створити механічний процесор і друкарський механізм[3].

Британська Група музеїв науки з нагоди 200-річчя дня народження Беббіджа розпочала у 1985 році будівництво робочої різницевої машини № 2. Цю роботу очолив тодішній куратор відділу обчислювальної техніки Дорон Свейд. Різницева машина № 2 була остаточно завершена в 2002 році, коли її обладнали механізмом для друку математичних таблиць. Машина працює від обертання ручного кривошипа. Протягом багатьох років машина експонувалася в Музеї історії комп'ютерів у Каліфорнії[2].

Також Королівський університет Голловей у Лондоні створив спрощену версію різницевої машини № 2, що працює від парового двигуна. Архів напрацювань Беббіджа щодо різницевої машини став доступний широкому загалу в 2016 році в оцифрованому вигляді[2].

Аналітична машина, попри спроби її збудувати в 2010 році[26], так і лишилася в проєкті.

У культурі

Роман Брюса Стерлінга та Вільяма Ґібсона «Різницева машина» (1990) описує альтернативне XIX століття, де різницева машина Беббіджа пішла у масове виробництво, призвівши до радикальних змін у суспільстві.

Виставка сучасного мистецтва в галереї Ліссон у Нью-Йорку 2018 року отримала назву «Різницева машина». Її темою був контраст між утопічними очікуваннями від технологій та їх реальним використанням[27][28].

Див. також

Посилання

  1. Johann Helfrich von Müller (1786). Beschreibung seiner neu erfundenen Rechenmachine, nach ihrer Gestalt, ihrem Gebrauch und Nutzen (нім.). Frankfurt & Mainz: Varrentrapp Sohn & Wenner. с. 48—50.
  2. а б в г д е ж и к л м н п Charles Babbage’s Difference Engines and the Science Museum | Science Museum. Science Museum (англ.). Архів оригіналу за 30 квітня 2025. Процитовано 6 травня 2025.
  3. а б в г д Різницева машина Чарльза Беббіджа | Galanix. galanix.com. Процитовано 6 травня 2025.
  4. а б в г д е The Engines | Babbage Engine | Computer History Museum. www.computerhistory.org (англ.). Архів оригіналу за 4 травня 2025. Процитовано 6 травня 2025.
  5. Charles Babbage’s Difference Engine Turns 200 - IEEE Spectrum. spectrum.ieee.org (англ.). Процитовано 6 травня 2025.
  6. а б в Analytical Engine | Description & Facts | Britannica. www.britannica.com (англ.). Процитовано 6 травня 2025.
  7. The Contributions of the Scheutz Brothers to the Early History of Difference Engines and the Calculating and Printing of Mathematical Tables : History of Information. www.historyofinformation.com. Процитовано 6 травня 2025.
  8. Scheutz, George; Scheutz, Edward (1857). Specimens of Tables, Calculated, Stereomoulded, and Printed by Machinery. Whitnig. с. VIII—XII, XIV—XV, 3.
  9. Scheutz Difference Engine. Smithsonian National Museum of American History. Процитовано 14 червня 2019.
  10. а б Merzbach, Uta C.; Ripley, S. Dillon; Merzbach, Uta C. First Printing Calculator. с. 8—9, 13, 25—26, 29—30. CiteSeerX 10.1.1.639.3286.
  11. Swade, Doron (29 жовтня 2002). The Difference Engine: Charles Babbage and the Quest to Build the First Computer. Penguin Books. с. 4, 207. ISBN 9780142001448.
  12. Watson, Ian (2012). The Universal Machine: From the Dawn of Computing to Digital Consciousness. Springer Science & Business Media. с. 37—38. ISBN 978-3-642-28102-0.
  13. How the "Difference Engine" Became the Modern-Day Computer. ThoughtCo (англ.). Процитовано 9 травня 2025.
  14. Archibald, Raymond Clare (1947). Martin Wiberg, His Table and Difference Engine (PDF). Mathematical Tables and Other Aids to Computation. 2 (20): 371—374.
  15. Scheutz, George; Scheutz, Edward (1857). Specimens of Tables, Calculated, Stereomoulded, and Printed by Machinery. Whitnig. с. VIII—XII, XIV—XV, 3.
  16. Campbell-Kelly, Martin (2003). The History of Mathematical Tables: From Sumer to Spreadsheets. OUP Oxford. pp. 132–136. ISBN 978-0-19-850841-0.
  17. Campbell-Kelly, Martin (2003). The History of Mathematical Tables: From Sumer to Spreadsheets. OUP Oxford. pp. 132–136. ISBN 978-0-19-850841-0.
  18. History of Computers and Computing, Babbage, Next differential engines, Hamann. history-computer.com. Архів оригіналу за 25 лютого 2012. Процитовано 14 вересня 2017.
  19. Sandhurst, Phillip T. (1876). The Great Centennial Exhibition Critically Described and Illustrated. P. W. Ziegler & Company. с. 423, 427.
  20. Campbell-Kelly, Martin (2003). The History of Mathematical Tables: From Sumer to Spreadsheets. OUP Oxford. pp. 132–136. ISBN 978-0-19-850841-0.
  21. Bauschinger, Julius; Peters, Jean (1958). Logarithmisch-trigonometrische Tafeln mit acht Dezimalstellen, enthaltend die Logarithmen aller Zahlen von 1 bis 200000 und die Logarithmen der trigonometrischen Funktionen f"ur jede Sexagesimalsekunde des Quadranten: Bd. Tafel der achtstelligen Logarithmen aller Zahlen von 1 bis 200000. H. R. Engelmann. с. Preface V–VI.
  22. Bauschinger, Julius; Peters, J. (Jean) (1910). Logarithmisch-trigonometrische Tafeln, mit acht Dezimalstellen, enthaltend die Logarithmen aller Zahlen von 1 bis 200000 und die Logarithmen der trigonometrischen Funktionen für jede Sexagesimalsekunde des Quadranten. Neu berechnet und hrsg. von J. Bauschinger und J. Peters. Stereotypausg (нім.). Gerstein - University of Toronto. Leipzig W. Englemann. с. Einleitung VI.
  23. How it Works. Principle of the Difference Engines. Computer History Museum. Процитовано 06.05.2025.
  24. а б в Charles Babbage’s Difference Engine No. 2 User Manual (PDF). 2020.
  25. sarahbaldwin (26 липня 2018). Ada Lovelace and the Analytical Engine. Ada Lovelace (амер.). Процитовано 6 травня 2025.
  26. Campaign builds to construct Babbage Analytical Engine. BBC News (брит.). 14 жовтня 2010. Процитовано 9 травня 2025.
  27. Nast, Condé. “Difference Engine”. The New Yorker (амер.). Процитовано 9 травня 2025.
  28. 'Difference Engine' | Exhibitions. Lisson Gallery (англ.). Процитовано 9 травня 2025.


Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya