История вычислительной техники. Казакова И.А. - 83 стр.

                       Алан Тьюринг
     Огромное влияние на развитие вычислительной техники
оказали теоретические разработки А. Тьюринга.
     В 1936 г. в возрасте 24 лет он напи-
сал работу, которая сыграла исключитель-
но важную роль в развитии вычислитель-
ной математики и информатики. Работа
касалась очень трудной проблемы матема-
тической логики – описания задач, которые
не удавалось решить даже теоретически.
     Пытаясь найти такое описание, Тью-
ринг использовал в качестве вспомогатель-
ного средства мощное, хотя и существую-
щее лишь в его воображении, вычис-            Алан Тьюринг
лительное устройство, в котором он описал
основные свойства современного компьютера (рис. 71).
     Тьюринг ввел математическое понятие абстрактного эквива-
лента вычислительного алгоритма, получившего название машины
Тьюринга. Машина Тьюринга – это прообраз программируемого
компьютера.
                                    Основные устройства ма-
                               шины Тьюринга:
                                    1) контрольный модуль;
                                    2) читающая и пишущая го-
                               ловки (устройства ввода/вывода)
                               ленты, разделенной на клетки.
                                    Данные должны были вво-
                               диться в машину на бумажной
                               ленте, поделенной на клетки-
    Рис. 71. Машина Тьюринга   ячейки. Каждая такая ячейка ли-
бо содержала символ, либо была пустой. Машина не только мог-
ла обрабатывать записанные на ленте символы, но и изменять их,
стирая старые и записывая новые в соответствии с инструкция-
ми, хранимыми в ее внутренней памяти. Для этого она дополня-
лась логическим блоком, содержащим функциональную таблицу,
определяющую последовательность действий машины.
     Каждый шаг машины Тьюринга связан с тремя операциями –
запись, вычисление и сдвиг. Такая интерпретация вычислитель-

                             83