Аркадий Частиков - Архитекторы компьютерного мира

К парижскому времени относятся его первые размышления о двоичной системе счисления. Лейбниц сделал вклад в символическую логику, сформулировал принципиальные свойства логического сложения и логического умножения, отрицания, тождества. Но только через два столетия английский математик Джордж Буль пришел к выводу, что любые логические действия и преобразования относятся непосредственно к области алгебры. В значительной степени благодаря работам Лейбница и Буля сегодняшние компьютеры выполняют все логические операции.

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

В 1676 году Лейбниц поступает на службу к курфюрсту Ганноверскому. В маленьком городке, резиденции курфюрста, изобретательный ум посвящает свой досуг самым разнообразным занятиям. Наряду с экспериментальным и теоретическим исследованием понятия кинетической энергии, Лейбниц занимается (1678 год) также работой над техническими проектами, в том числе потерпевшим неудачу проектом откачивания воды из рудников в Гарце при помощи ветряных мельниц. Построена, наконец, и арифметическая машина (1694 год), которая обошлась Лейбницу в 24 000 талеров.

Арифметическая машина Лейбница

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

Над этой машиной он начал работать еще в 70-е годы. И первое описание «арифметического инструмента» сделано им в 1670 году: через два года он составил новое эскизное описание, на основе которого был, по-видимому, изготовлен тот экземпляр, который ученый продемонстрировал в феврале 1673 года на заседании лондонского Королевского общества. Лейбниц признал, что «инструмент» несовершенен, и обещал улучшить его, как только вернется в Париж. Действительно, в 1674–1676 годы он внес существенные усовершенствования в машину, но к ее окончательному варианту пришел лишь в 1694 году. Впоследствии Лейбниц еще несколько раз возвращался к своему изобретению; последний вариант был предложен им в 1710 году.

Лейбниц пытался сначала лишь улучшить машину Паскаля, но понял, что для выполнения операций умножения и деления необходим совершенно иной принцип, который позволил бы: обойтись одной установкой множимого; вводить множимое в счетчик (т. е. получать кратные и их суммы) одним и тем же движением приводной ручки. Лейбниц блестяще разрешил эту задачу, предложив использовать цилиндр, на параллельно образующей боковой поверхности которого расположено 9 ступенек различной длины. Этот цилиндр впоследствии получил название «ступенчатого валика».

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

Интересно, что один из первых экземпляров «арифметического инструмента» Лейбниц намеревался подарить Петру I, но машина оказалась неисправной, а механик ученого не смог ее починить в короткий срок. Лейбница живо интересовал молодой царь далекой Московии, которого он считал выдающимся реформатором. Петр встречался и переписывался с Лейбницем, обсуждал с ним проект организации Академии наук в Петербурге и развертывания системы образования в России.

В период работы над арифметической машиной Лейбниц продолжает заниматься также двоичной системой счисления. В рукописи на латинском языке, подписанной 15 марта 1679 года, Лейбниц разъясняет, как выполнить вычисления в двоичной системе счисления, в частности умножение, а позже разрабатывает в общих чертах проект вычислительной машины, работающей в двоичной системе счисления. Вот что он пишет: «Вычисления такого рода можно было бы выполнять и на машине. Несомненно, очень просто и без особых затрат это можно сделать следующим образом: нужно проделать отверстия в банке так, чтобы их можно было открывать и закрывать. Открытыми будут те отверстия, которые соответствуют 1, а закрытыми — соответствующие 0. Через открытые отверстия в желоба будут падать маленькие кубики или шарики, а через закрытые отверстия ничего не выпадет. Банка будет перемещаться и сдвигаться от столбца к столбцу, как того требует умножение. Желоба будут представлять столбцы, причем ни один шарик не может попасть из одного желоба в какой-либо другой, пока машина не начнет работать…» В дальнейшем в многочисленных письмах и в трактате «Explication de I’Arithmetique Binairy» (1703 год) Лейбниц снова и снова возвращался к двоичной арифметике.