Становление дисциплины

Истоки.

Наиболее раннее упоминание об использовании вычислительных устройств приходится на период 2700—2300 до н. э. Тогда в древнем Шумере был распространён абак. Он состоял из доски с начерченными линиями, которые разграничивали последовательность порядков системы счисления. Изначальный способ использования шумерского абака заключался в начертании линий на песке и гальке. Модифицированные абаки использовались также, как современные калькуляторы.

Антикитерский механизм считается самым ранним из известных механических аналогов компьютера. Он был предназначен для расчета астрономических позиций. Такой механизм был обнаружен в 1901 году на развалинах греческого острова Андикитира между Китирой и Критом и был датирован 100 г. до н. э. Технологические артефакты подобной сложности больше не появлялись до XIV века, когда в Европе были изобретены механические астрономические часы.

Механические аналоговые вычислительные устройства появились сотни лет спустя в средневековом исламском мире. Примерами устройств этого периода являются экваториум изобретателя Аз-Заркали, механический мотор астролябии Абу Райхан аль-Бируни и торкветум Джабир ибн Афлаха. Мусульманские инженеры построили ряд автоматов, в том числе музыкальных, которые могут быть «запрограммированы», чтобы играть различные музыкальные композиции. Эти устройства были разработаны братьями Бану Муса и Аль-Джазари. Мусульманскими математиками также сделаны важные достижения в области криптографии и криптоанализа, а также частотного анализа Аль-Кинди.

После того, как в начале XVII века Джон Непер открыл логарифмы для вычислительных целей, последовал период значительного прогресса среди изобретателей и учёных в создании инструментов расчёта. В 1623 году Вильгельм Шиккард разработал вычислительную машину, но отказался от проекта, когда прототип, который он начал строить, был уничтожен пожаром в 1624 году. Около 1640 года Блез Паскаль, ведущий французский математик, построил первое механическое устройство сложения. Структура описания этого устройства основана на идеях греческого математика Герона. Затем, в 1672 году, Готфрид Вильгельм Лейбниц изобрёл ступенчатый калькулятор, который он собрал в 1694 году.

В 1837 году Чарльз Бэббидж описал свою первую аналитическую машину, которая считается наиболее ранней конструкцией современного компьютера. Аналитическая машина имела расширяемую память, арифметическое устройство и логические схемы с возможностью интерпретировать язык программирования с циклами и условными ветвлениями. Хотя она не была построена, проект был хорошо изучен и отражал идею полноты по Тьюрингу. Аналитическая машина имела бы объем памяти меньше 1 килобайта и тактовую частоту меньше 10 Гц.

Для возможности создания первого современного компьютера ещё требовалось значительное развитие теории математики и электроники.

Бинарная логика.

В 1703 году Готфрид Вильгельм Лейбниц разработал формальную логику, математический смысл которой описан в его трудах и заключается в сведении логики к бинарной системе счисления. В ней единицы и нули формально представляют истинное и ложное значения или включённое и выключенное состояние некоторого элемента, могущего быть в двух состояниях. Эти работы намного опередили работы Джорджа Буля, опубликовавшего свои результаты в 1854 г. Сейчас алгебра высказываний Буля называется булевой — математически полная алгебраическая система. Новый импульс развитию булевой алгебры дал Клод Шеннон в работах 1933 г., где показал, что состояния и переходы между состояниями релейных переключающих схем могут быть формально описаны в терминах булевой алгебры и для их анализа и синтеза пригоден математический аппарат булевой алгебры, к тому времени хорошо развитый. И сейчас булева алгебра — основа для логического проектирования процессоров, видеокарт и многих других систем и устройств бинарной логики.

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

Становление дисциплины.