Введение в кибернетику - Эшби У.Р.
Скачать (прямая ссылка):
Упр. 3. Если машина непрерывна, то что означает с точки зрения техники приборов «наблюдение перехода»?
*Упр. 4. Преобразователь имеет преобразование йх/сН = ах, где через а обозначен вход; всегда ли может быть декодирован его выход? (Указание: решите уравнение относительно а.)
8/7. Проектирование обратного преобразователя. В предыдущем параграфе было показано, что если преобразователь при передаче от входа к выходу не теряет никаких различий, то получаемое на выходе закодированное сообщение всегда можно декодировать. В настоящем параграфе мы покажем, что этот процесс может выполняться автоматически, т. е. что если дана машина, не теряющая никаких различий, то всегда возможно построить другую машину, которая, принимая на входе выход первой машины, выдаст на своем выходе первоначальное сообщение.
Здесь, по сравнению с предыдущим параграфом, мы становимся на существенно новую точку зрения. Там нас интересовала возможность декодирования сообщения и то, можно или нет осуществить это декодирование, безразлично с чьей помощью. Теперь -мы переходим к вопросу о том, как можем мы построить такой механизм, который осуществлял бы декодирование автоматически. Мы ищем теперь не восстановленное сообщение, а машину, которая могла бы его восстановить. Как должна строиться такая машина? Для описания ее нам потре*
7/3 ОБРАЩЕНИЕ КОДИРОВАННОГО СООБЩЕНИЯ 209
буется, конечно, обкчное множество преобразований (§ 4/1).
Один из возможных методов, который мы и будем-здесь использовать, состоит в следующем: процедуру предыдущего параграфа переводят в механическую форму, используя то обстоятельство, что каждый переход дает информацию о том значении параметра, при котором он совершался. Для этого нам нужна машина, которая принимала бы на входе некоторый переход и выдавала на выходе соответствующее значение параметра.. Но ясно, что знание того, какой произошел переход, т. е. каковы значения I и / в выражении Х\ -» Л}, равносильно знанию того, какое значение имеет вектор (/,/). Ведь переход тоже можно рассматривать как вектор с двумя составляющими. Поэтому мы можем вводить •переходы в обратный преобразователь, коль скоро вход последнего состоит из двух параметров, первый из которых принимает значение предшествующего состояния в переходе, а второй — значение последующего состояния. 1
Остается только одна трудность: переход включает два состояния, существующих не в один и тот же момент времени, так что один из входов обратного преобразователя должен вести себя сейчас так же, как вел себя выход прямого преобразователя раньше. Однако эту трудность можно преодолеть с помощью простого средства. Рассмотрим преобразователь
0
/г
5
Я Я Я
г г г
5 5 5
Предположим, что он начинает работу с состояния г и что ему дается вход <255Я<25/?#(2; тогда его выходом будет П? 5 5 Г ? 5 Г П?, Т. е. ПОСЛе ПерВОЙ буКЗЫ ОН
просто повторяет вход, но на один шаг позже. Два таких преобразователя, соединенных последовательно, повторят сообщение на два шага позже и т. д. Ясно, что в принципе получить задержку нетрудно.
14 Зак. 3346. У. Росс Эшби
210
ГЛАВА 8. ПЕРЕДАЧА РАЗНООБРАЗИЯ
8/7
Предположим, что первый, кодирующий преобразователь задается таблицей
1 А В с
0 О А и В
В В в с
5 А С А
Нам требуется, например, машина, которая: при входе А, А будет выдавать 5 » „ Ау В » »
» » А9 Г) „ » Q
п В, А „ , <?
и т. д.
(Вход Л,С для этой машины исключается, ибо кодирующий преобразователь никогда не выдаст такого перехода.) Наши три машины соединяются следующим образом:
Кодирующий преобразователь
Задеришватель
\_1
Обратный преобразователь
Задержиаатель имеет простую форму 1 \ а Ь с
А В С
а Ь с й а Ь
с
а
а Ь с й а Ь с й
*/8_ОБРАЩЕНИЕ КОДИРОВАННОГО СООБЩЕНИЯ_211
1 0 я 5
(а, А) 5 5 5
(а, В) Я Я Я
(а, С) (не встретится)
(а, Я) <?
(Ь, А) 0 0 Я
и т. д. и т. д.
входом в которую служит вектор:
(состояние задерживателя, состояние кодирующего
преобразователя). В этом случае обратный преобразователь выдает ту же самую последовательность, которая была введена в кодирующий преобразователь. Так, предположим, что в кодирующий преобразователь было введено <2, вызвавшее в нем переход А -> /). Это означает, что обратный преобразователь получит В непосредственно из кодирующего преобразователя (ибо кодирующий преобразователь находится в состоянии В), а из задерживателя получит а ,(ибо кодирующий преобразователь был в Л на предыдущем шаге). Со входом (а, О) обратный преобразователь перейдет в состояние с которого мы и начали. И то же самое для всех остальных состояний, которые могут вводиться в кодирующий преобразователь.
Таким образом, если дан преобразователь, не теряющий никаких различий, то всегда можно построить автоматический обратный преобразователь. Изложенное выше доказательство важно тем, что оно не содержит никаких ссылок на действительную природу преобразователя. Неважно, будет ли он механическим, или электронным, или нервным, или гидравлическим, — все равно возможность обращение существует. Для этого необходимо только, чтобы действия кодирующего устройства были детерминированны и чтобы оно сохраняло все различия.
