Конрад Цузе

XX век

Алан Тьюринг

Джордж Буль

Еще 1847 году английский математик Джордж Буль (1815-1864) опубликовал работу "Математический анализ логики". Появился новый раздел математики, получивший название - "Булева алгебра".

Каждая величина в ней может принимать только одно из двух значений: истина или ложь, 1 или 0. Через некоторое время стало понятно, что система Буля хорошо подходит для описания переключательных схем. Ток в электрической цепи может либо протекать, либо отсутствовать, подобно тому как утверждение может быть либо истинным, либо ложным.

В 1936 году американский математик Алан Тьюринг в статье "О вычислительных числах" и, независимо от него, американский математик и логик Э.Пост (уроженец Польши) выдвинули и разработали концепцию абстракт-ной вычислительной машины. "Машина Тьюринга" - гипотетический универсальный преобразователь дискретной информации, теоретическая вычислительная система.

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

Тьюринг ввел математическое понятие абстрактного эквивалента вычислительного алгоритма, получившего название машины Тьюринга.

Машина Тьюринга состоит из контрольного модуля, читающей и пишущей головки (устройства ввода/вывода) и бесконечной ленты, разделенной на клетки. Поведение машины определяется конечным набором формул перехода типа ввод-вывод-сдвиг. Формула перехода включает пять символов, например: AT - T A, это означает, что если контрольный модуль находится в состоянии А и головка сканирует на ленте символ Т, то головка сначала запишет символ Т, затем сдвинется на одну клетку влево, на одну клетку вправо или останется на месте,в зависимости от значения (-, +, или 0 соответственно), перейдет в новое состояние.

(22 июня 1910 - 18 декабря 1995)

Только спустя 100 лет идеи Бэббиджа по созданию программируемого вычислительного устройства были впервые реализованы в Германии доктором Конрадом Цузе. Цузе начал по существу все сначала, не воспользовавшись забытыми идеями Бэббиджа.

В 1938 году в Берлине Конрад Цузе с ассистентом Хельмутом Шрейером создали прототип механического двоичного программируемого калькулятора, названного ”Z1“. Интересно отметить, что Конрад Цузе использовал в компьютере двоичные числа с плавающей точкой.

Механическое устройство памяти работало хорошо, но разработку арифметического блока нельзя было считать удачной. Программа читалась с перфокарт, вывод осуществлялся на 35 миллиметровую перфоленту. Ввод можно было осуществлять с клавиатуры, а вывод на дисплей, составленный из электрических ламп. Общая площадь, которую занимала машина составляла 4 кв.м.

Дата добавления: 2014-01-07