Как видим, заинтересовавшее нас число складывается из единицы, двойки, восьмерки и шестидесяти четырех (1 + 2 + 8 + 64). Очевидно, оно равно 75. Попробуйте самостоятельно определить, какому числу соответствует его двоичная запись 10110011.

Вот и состоялось наше первое знакомство с двоичной системой счисления, начавшей свое победное шествие со второй половины XX в. Но не нужно связывать появление на сцене двоичной арифметики с изобретением электронных вычислительных машин. Использование ее в ЭВМ - только одно из новейших применений двоичной системы. Дело в том, что двоичная система счисления стара, как мир!

Так, в начале прошлого века у вымирающего охотничьего индейского племени абипонов в Аргентине путешественники обнаружили числительные только для 1 - "инитара" и 2 - "иньоака". Число 3 они выражали как "иньоака-инитара".

Австралийские племена, обитавшие в бухте Купера, также имели две цифры и пользовались двоичным счетом: 1 - "гуна", 2 - "баркула", 3 - "баркула-гуна", 4 - "баркула-баркула"...

Не правда ли, это очень напоминает современное двоичное представление чисел. Если слово "гуна" заменить словом "нуль", а слово "баркула" словом "один", то получим современную двоичную последовательность: "нуль" (0), "один" (1), "один-нуль" (10), "один-один" (II).

Еще один пример. У туземцев островов, расположенных в Торресовом проливе (отделяющем Новую Гвинею от Австралии), тоже было всего две цифры - это "урапун" (1) и "окоза" (2). Островитяне считали так: "окоза-урапун" (3), "окоза-окоза" (4), "окоза-окоза-урапун" (5), "окоза-окоза-окоза" (6). И здесь замена слов "урапун" и "окоза" словами "нуль" и "один" позволяет разглядеть своеобразную цепочку двоичных чисел: "нуль" (0), "один" (1), "один-нуль" (10), "один-один" (11), "один-один-нуль" (110), "один-один-один" (111).

Двоичная система счисления существовала в Китае. Говорят, ее изобрел император Фо Ги, который жил в четвертом тысячелетии до нашей эры. Найдена надпись (ее называют табличкой Фо Ги), в которой числа от 0 до 7 обозначались с помощью черточек и пар точек. Черточка означает "1", пара точек - "0".

Миссионеры, посещавшие Китай, познакомили с табличкой императора Фо Ги выдающегося немецкого математика Г.Ф. Лейбница (1646 -1716).

Удивительна судьба этого человека. Сын профессора Лейпцигского университета. В 12 лет изучил латинский язык, увлекся древнегреческим. В 18 лет окончил университет, в котором преподавал его отец. Дипломат, историограф, надворный советник, член Лондонского королевского общества. Почти все время работал при дворах немецких государей, князей и герцогов. Основал в 1700 г. Берлинскую академию наук и стал ее первым президентом. Оказал влияние на развитие наук в России и организацию Петербургской академии. Пожалован Петром I в тайные советники.

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

Заслуги Г.Ф. Лейбница перед наукой поистине грандиозны. Его удивительный ум породил большое количество плодотворных идей почти во всех областях человеческих знаний. В физике Лейбниц сформулировал основной закон сохранения кинетической энергии, в математике открыл основные принципы дифференциального и интегрального исчислений. Именно Лейбниц положил начало новой науке - алгебре логики, которая приобрела исключительное значение для создания компьютеров. Он даже сумел построить механическую счетную машину, которая могла складывать, вычитать, умножать целые числа.

Возможно, стремление воплотить в жизнь свои мысли о правилах логики, о механизации и автоматизации мыслительных процессов, о значении игр в теории познания, т. е. о том, что мы сейчас объединяем одним словом "кибернетика", и привело Лейбница к созданию двоичной арифметики. Натолкнуть его на эту идею могла и табличка китайского императора Фо Ги.

Сохранился рисунок Лейбница. Посмотрите, как на нем изображены числа от 0 до 17: правые числа в обеих колонках записаны в десятичной системе, левые - в двоичной. Перед числами 2, 4, 8, 16 поставлены звездочки: так отмечены "веса" двоичных разрядов. Вверху рисунка расположена латинская надпись: "1,2,3,4, 5 и т.д. Для получения всех чисел из нуля достаточно единицы". Внизу рисунка - надпись: "Картина создания. Г(отфрид) Г(ильом) Л(ейбниц). MDC XCVN" (1697 г.).

Кто из нас не зачитывался в юности романом известной писательницы Этель Лилиан Войнич "Овод". Но на сей раз нас будет интересовать не романтический герой произведения, а отец писательницы - замечательный английский математик прошлого века Джордж Буль (1815-1864). В 1854 г. в Лондоне было напечатано его основополагающее сочинение "Исследование законов мысли", которое в основном завершило создание алгебры логики. По имени Буля алгебру логики часто называют булевой.

Двоичная арифметика является частным случаем булевой алгебры. Правила действия над числами, записанными в двоичной системе, выглядят весьма просто. Сложение чисел осуществляется но правилу

0 + 0 = 0, 0 + 1 = 1, 1 + 1 =(10)2

а вся таблица умножения сводится к четырем простейшим произведениям:

0 x 0 = 0, 1 x 0 = 0, 0 x 1 = 0, 1 x 1 = 1.

Не зря древние египтяне почти 4000 лет назад применяли двоичное умножение для своих громоздких иероглифических чисел!