Игра в имитацию - Эндрю Ходжес (2015)
-
Год:2015
-
Название:Игра в имитацию
-
Автор:
-
Жанр:
-
Оригинал:Английский
-
Язык:Русский
-
Перевел:Виктория Тен, Г. Веселов, Михаил Витебский, О. Костерева
-
Издательство:АСТ
-
Страниц:312
-
ISBN:978-5-17-089741-4
-
Рейтинг:
-
Ваша оценка:
Игра в имитацию - Эндрю Ходжес читать онлайн бесплатно полную версию книги
За отсутствием такой электронно-лучевой трубки Алан был вынужден остановить свой выбор на ртутных линиях задержки — без особого энтузиазма, просто потому, что они уже применялись. Но у такого варианта имелся один явный недостаток; связан он был с доступом данных. По задумке Алана, через линию задержки должна была пропускаться последовательность из 1024 импульсов (это было сродни разделению «ленты» Универсальной машины Тьюринга на сегменты, длиной 1024 клетки каждый). На передачу на заданный вход в среднем уходило бы 512 единиц времени (тактов). Тем не менее, это был шаг вперед по сравнению с «папирусным свитком».
Другим немаловажным аспектом архитектуры машины являлась система «логического управления». Она соотносилась со «сканером» Универсальной машины Тьюринга. Принцип был прост: Универсальная машина должна только постоянно «сверяться» с описанием — то есть командами на ленте — «чтобы знать, что делать на каждом этапе». Таким образом, система логического управления была частью электронного аппаратного обеспечения, содержащего две порции информации: в каком месте «ленты» и какую команду там надо было считать. Команда занимала тридцать две «клетки», или импульса, в «хранилище» линии задержки и должна была быть двух типов. Она должна была просто заставлять «сканер» переходить к другой точке «ленты» для получения следующей команды. Альтернативный вариант — она могла предписывать операцию сложения, умножения, переноса или копирования чисел, хранимых где-либо на «ленте». В последнем случае «сканер» должен был переместиться на следующую точку на «ленте» для получения следующей команды. Ни одно из этих действий не подразумевало ничего, кроме считывания, написания, стирания, изменения состояния и перемещения влево и вправо, что делала и теоретическая Универсальная машина Тьюринга, обрабатывая дескриптивные числа на своей ленте. За исключением тех случаев, когда бы добавлялись специальные устройства с тем, чтобы сложение и умножение можно было выполнять всего за несколько шагов, а не за тысячу более элементарных операций.
Конечно, речь не шла о физическом движении при выборе «сканером» команды. Напротив, принцип работы системы управления АВМ был довольно похож на набор телефонного номера. По большей части сложность электронных схем обуславливалась требованиями этой системы с «древовидной» структурой. Сложность заключалась и в способе, которым эти тридцать две ячейки «временного хранилища», состоявшие из специальных коротких линий задержек, обеспечивались для шунтирования /отвода, ответвления/ импульсов. Он существенно отличался от концепции ЭНИАКа, в которой все арифметические задачи должны были решаться путем переноса чисел в и из центрального «накопителя». В проекте АВМ арифметические операции «распределялись» по тридцати двум линиям задержки для «временного хранения» весьма остроумным способом.