
книги из ГПНТБ / Теплов Л. Очерки о кибернетике
.pdfНо мы уже знаем, что это неверно: отношение несовместности или различимости действительно является самым элементарным отноше нием, позволяющим моделировать более сложные явления мира.
Сравнивая булеву алгебру логики с обычной алгеброй чисел, можно заметить, что она более «слаба» — содержит меньше запрещений, а сле довательно, меньше информации. В булевой алгебре, например, возмож ны такие равенства:
(а+ в)с = ас + вс; ав + с= (а+с) (е + с ),
из которых только первое разрешено в алгебре чисел. Если подставить числа во второе равенство, получится противоречие:
2-7+3 = 17 (2 + 3)-(7 + 3) =50.
Но если мы истолкуем буквы алгебры Буля, как обозначения не которых классов, множеств предметов или событий, то второе равен ство окажется верным и очень полезным. Ведь дедуктивная система са ма по себе может быть верна только своему методу построения. Как модель она может годиться для одних содержательных толкований и не годиться для других. Так, фотография, вклеенная жуликом в чужой пас порт, может точно изображать некоего человека, но не того, на чье имя выписан паспорт.
Ослабляя или усиливая запреты, уменьшая или увеличивая количе ство информации в модели, мы можем подгонять ее к отношениям, ко торые требуется смоделировать. Так поступил великий русский матема тик Н. Лобачевский. Ослабив классическую геометрию Эвклида, сняв «постулат о параллельных», он получил непротиворечивую и полезную модель. Снимая другие запреты, получают более общие геометрии — аффинную, проективную и топологию. Теми же методами сейчас созда ны новые алгебры — групп, колец, полей.
В алгебру Буля можно подставить числа (нормы), например 1 и 0, считая, что 1— это обозначение истинности высказывания, а 0 — обоз начение ложности. Такое толкование моделирует всю формальную ло гику.
Вместе с тем оно очень похоже на более сильную систему — двоич ную арифметику, хотя и не допускает разрядных переносов. Истинность или ложность построений формальной логики поэтому можно вычислять вручную, на арифмометре или любой машине двоичного счета.
Булева алгебра годится для общего описания преобразований, со вершаемых над двоичными кодами. Любое сочетание нулей и единиц мо жет быть изменено, например, так, что нули превратятся в единицы, а единицы — в нули: .
было 011110011011, стало 100001100100.
Но это и есть операция отрицания, когда ложь (0) становится исти ной (1), а истина — ложью.
199
При сопоставлении двух кодов знак за знаком сверху вниз:
11110101101
11000100111 —
мы имеем три возможности: нуль сопоставляется с нулем, единица с единицей и, наконец, единица с нулем. Для обозначения первой естест венно оставить нуль, для обозначения второй — единицу. А для обозна чения третьей придется прибегнуть к двум действиям; в одном из них
при комбинации 0 |
и 1 остается 0, в другом — единица. |
Но что такое первое действие? Это конъюнкция «И», объединение |
|
кодов, когда истина |
(1) и ложь (0) дают в итоге ложь (0). Кроме того, |
это умножение, ибо |
1-1 = 1, а 1-0 = 0 и 0-0 = 0. |
А что такое второе действие? Это дизъюнкция «ИЛИ», разделение |
кодов, когда истина (1) и ложь (0) дают в итоге истину (1). Кроме того, это сложение, ибо 1 + 0 = 1 , 0 + 0 = 0; правда, 1 + 1 в обычной ариф метике равняется двум, в двоичной— 10, а у нас 1 + 1 = 1. Но в «логи ческой арифметике» можно принять и другой результат: 1 + 1=0 .
Действительно, давно известно, что связка «или» в речи имеет два оттенка. Когда говорят: «девушка пугалась, увидев паука или мышь», полагают, что слабонервная девица пугалась также, увидев сразу и мышь и паука, т. е. высказывания «пугалась паука» и «пугалась мыши» истинны одновременно, обе истины совместимы и 1 + 1 = 1. Но когда говорят: «Иду в театр или кино», «или» должно быть понято в раздели тельном смысле. Нельзя одновременно идти в два разных места. Поэто му если высказывание «иду в театр» истинно, то «иду в кино» — ложно; совместимость обеих истин ложна, т. е. 1 + 1 = 0 . Обычно считают не разделительное «или» основным, а разделительное «или» — производ ным, поскольку результат, даваемый им, может быть получен при неко тором сочетании операторов.
Но разделительное «или» в применении к одинаковым кодам дает важный результат:
111010111101100
V111010111101100
Р000000000000000
Оно позволяет устранять совпадающие коды, повышая содержательность информации. Недаром некоторые логики (например, московский профес сор И. Жегалкин) считали разделительное «или» основным, а неразде лительное — производным.
Из приведенных здесь примеров употребления логических операто ров видно, что они однозначно описывают любые превращения двоичных кодов. Иначе говоря, если имеется какое-либо сообщение
...11100101010111011...
и от него должен существовать переход к команде
...10100011011011001...
200
то обязательно существует (и не одна) последовательность операторов,
применение которых приведет к этому результату. |
|
Это обстоятельство поселяет |
надежду, что в конце концов п о л е |
п е р е х о д о в любого автомата, |
а с ним и целесообразное поведение |
можно описать в терминах булевой алгебры. Недаром же эта алгебра выведена из наблюдений за мыслительной деятельностью человека! А
если удастся построить точное описание |
этого, как нынче любят гово |
|
рить, |
«черного ящика», то, значит, его |
можно сделать... |
В |
1910 г. русский физик П. Эренфест в рецензии на одну книжку |
по логике заметил, что формальный аппарат ее можно было бы исполь зовать для описания сеток и цепей переключателей, например телефон ных. В тридцатых годах эта идея постепенно нашла продолжателей. Со ветский инженер В. И. Шестаков, японцы А. Накасима и М. Хандзава, австриец А. Риттер, а также американский студент Клод Шеннон, впо следствии ученый, создавший теорию информации, показали, что цепь переключателей — устройств, преобразующих сигналы, — может быть описана в виде логической формулы и, наоборот, всякая логическая фор мула может быть реализована в виде цепи из некоторых элементов, каж дый из которых выполняет одно логическое действие: отрицание, конъ
юнкцию или дизъюнкцию. |
|
состоит в |
том, |
что |
|
|
Работа элемента отрицания (контрадиктора) |
||||
он выдает знак 1, когда на его вход подается |
знак 0, и наоборот, |
ра |
|||
бота |
элемента соединения (конъюнктора) состоит |
в том, что |
он |
вы |
|
дает |
1, если на оба входа его поданы единицы, |
а в |
остальных |
случаях |
|
выдается 0; работа элемента разделения (дизъюнктора) сводится к вы |
|||||
даче 1 во всех случаях, за исключением' того, |
когда на оба его входа |
||||
подается 0. |
|
|
|
|
Различные варианты теории релейно-контактных схем стали ору дием теории и практики инженерной автоматики. При сочинении слож нейших схем переключений, от которых и у бывалых проектировщиков начинает порой мутиться ум, стали пользоваться выкладками, напо минающими обычные расчеты. Сокращая эти выкладки по правилам булевых подстановок, инженеры смогли экономить электрические при боры.
Естественно было предположить, что и в нервной системе человека ее элементы — нейроны — тоже выполняют операции булевой алгебры. Эта мысль была высказана в 1943 г. американскими математиками Уорреном Мак-Каллоком и Уолтером Питтсом, которые допустили, что существуют три вида нейронов, отличающихся величиной порога воз буждения и свойствами синапсов. А именно: нейрон отрицания возбуж дается от одного возбуждения, пришедшего от предыдущего нейрона, но синапс его тормозит следующий по цепочке нейрон; конъюнктивный и дизъюнктивный нейроны передают в синапсе возбуждение, причем для конъюнктивного нейрона нужно, чтобы ему были поданы два возбуж дающих сигнала, а для дизъюнктивного достаточно одного — его порог возбуждения ниже.
201
Мак-Каллок и Питтс установили так же, что для полного совпадения свойств сети, составленной из условных нейронов, с формулами булевой алгебры в сетях не обходимо наличие обратных связей.
Правда, «нейроны» новой теории
были гипотетическими; |
т ре х родов |
их |
|
физиология не знала. В 1952 г. Дж. фон |
|||
ЛА/ЧЭа Нейман |
показал, что допущение их раз |
||
дельного |
существования |
излишне, |
по |
скольку Шеффер установил возможность одного логического оператора. В резуль тате были выведены два варианта такого единственного условного нейрона, кото рый может составлять однородные цепи и сетки, выполняющие заданную последо вательность логических операторов.
Так появилась возможность говорить об элементе Шеффера, или «нейроне Шеффера», как модели живого нейрона, операторе несовместности в сигнальной системе живых существ.
Предполагается, что «нейрон Шеф фера» имеет четыре входных дендрита, два из которых постоянно получают воз буждение, а два снабжены синапсами, преобразующими возбуждение предыду щих нейронов в торможение данного; по рог равен единице. Вариант универсаль ного элемента — «смеситель» имеет три входа с синапсами, передающими воз буждение; его порог равен двум.
Если элемент Шеффера, для того чтобы он стал элементом отрицания, дизъюнкции или конъюнкции, должен быть взят несколько раз и по-разному включен в общую цепь, то «смеситель» Неймана преобразуется в любой логиче ский элемент путем изменения сигналов, постоянно действующих на его входы.
Иначе говоря, из элементов Шеффера могут быть составлены структур ные сигнальные системы с жесткими свойствами, из элементов Нейма- н а — программные сигнальные системы, управляемые и перестраиваемые с помощью информации, поступающей на их входы.
Уже Н. Винер отмечал, что нейроны кошки являются регистратора ми совпадения раздражений, поступающих от других нейронов.
202
В 1953 г. опытами физиолога |
|
||||||||
Эклеса |
на |
нейронах |
спинного |
|
|||||
мозга было установлено, |
что они |
■чллф |
|||||||
ведут себя примерно так, как под |
|
||||||||
сказывает теория: возбуждаются, |
|
||||||||
«ели получают от соседних нейро |
|
||||||||
нов количество раздражений, пре |
И Л И |
||||||||
вышающее порог |
их |
раздражи |
|||||||
мости. |
|
|
|
|
|
опреде |
|
||
«Существует вполне |
|
||||||||
ленное пороговое значение пост |
|
||||||||
синаптического потенциала, до |
|
||||||||
стижение |
которого |
необходимо |
|
||||||
для получения ответной реак |
|
||||||||
ции,— пишет |
физиолог |
|
Г. Гоп- |
|
|||||
ферт. ■— Мы даже знаем его аб |
|
||||||||
солютную величину: |
она состав |
|
|||||||
ляет примерно 10 мв... |
В |
боль |
|
||||||
шинстве случаев потенциал, выз |
|
||||||||
ванный импульсом, |
приходящим |
|
|||||||
по отдельному |
волокну, |
|
состав |
|
|||||
ляет лишь около 1 мв. Таким об |
|
||||||||
разом, |
требуется |
суммирование, |
|
||||||
т. е. совместное действие |
многих |
|
|||||||
концевых пластинок, расположен |
|
||||||||
ных на внешней поверхности ган |
|
||||||||
глиозной клетки. Для того чтобы |
|
||||||||
был достигнут |
полный |
эффект, |
|
||||||
эти импульсы |
должны |
действо |
—О |
||||||
вать более или менее одновремен |
|||||||||
но» Г |
|
|
|
|
|
|
|
|
|
За первым бурным прорывом |
|
||||||||
в область |
дедуктивных |
моделей |
|
||||||
поведения систем, |
состоящих |
из |
Но оказалось, что не обязательно допускать |
||||||
технических |
переключателей |
— |
существование «нейронов» трех логических |
||||||
или живых |
клеток, оказавшихся |
типов. Теми же свойствами обладают оди |
|||||||
очень похожими на них, — насту |
наковые «универсальные нейроны» Шеффера |
||||||||
в различных сочетаниях. |
|||||||||
пил период |
затишья. |
Сколько |
ни |
|
изощрялись математики, у них получались системы, обладающие всеми нужными свойствами, кроме
одного: величина информации в них оставалась неизменной. Двоичная
норма булевой алгебры не |
давала им |
возможности |
самообучаться — |
|||
накапливать |
информацию |
|
из внешних |
потенциалов |
и самосовершен |
|
ствоваться — увеличивать |
содержательность |
внутренней информации.1 |
||||
1 «Процессы |
регулирования |
в |
биологии». М., |
1960, |
стр. 101— 102. |
203
Причиной этого был ч е т в е р т ы й закон логики, сформулирован ный значительно позднее других, уже в XYIII веке Лейбницем, — закон «достаточного основания». Он явился первым вариантом закона с о х р а н е н и я и н ф о р м а ц и и и устанавливал, что всякая логическая фигу ра должна иметь достаточно определенные основания в предпосылках. А все предпосылки алгебр, как известно, заключаются в аксиомах и пра вилах вывода.
Между тем сам Джордж Буль отчетливо указывал на выход из это го положения. Он установил, чтологическая алгебра полностью изо морфна т е о р и и в е р о я т н о с т е й . И действительно, согласно точно
му определению, теория вероятностей есть не что иное, как булева ал гебра с п е р е м е н н о й н о рмой , которая может изменяться от нуля
до единицы. Именно в процессе изменения нормы увеличиваются пол нота и ценность информации, создаются условия для ее накопления и со вершенствования.
В строгих рамках аристотелевых силлогизмов отражается работа сравнительно простых, точных и зарегулированных систем, где суще ствуют только «да — нет», «правда — ложь». Более сложные и менее надежные системы уже различают правдоподобие, а не правду, сомни тельность, а не ложь; в них есть ряды ступеней правдоподобия и ряды ступеней сомнительности.
С того момента, как мы научаемся говорить, мы постепенно полу чаем ощущение неполноты информации и со временем овладеваем уме нием учитывать эту неполноту так, чтобы то, что мы ожидаем встретить в мире, не очень расходилось с тем, что действительно встречается. Мы бессознательно приписываем каждому сообщению известную интуитив ную вероятность, которую можно обозначить числом: скажем, 1— пол ная достоверность, 0 — полная, беспардонная ложь, Ч2 — полная неоп-
204
ределенность, а другие дроби, лежащие между этими значениями, обоз начали бы степени достоверности или недостоверности. Эти вероятно сти, которые можно назвать вероятностями верификации или ценности, прямо противоположны вероятностям ожидания, вычисляемым в Шенноновой теории информации. Действительно, сообщение с вероятностью ожидания 7г несет наибольшее количество информации; напротив, сооб щение с вероятностью верификации 7г никакой целесообразной инфор мации не содержит.
Такие сообщения или суждения может в неограниченном количестве выдавать источник шума, они вполне подобны мутациям в наследствен ности или случайным движениям в поведении.
Из сочинений Майн-Рида, рассказов Зощенко и стихов Верхарна я наугад выбираю подлежащие и сказуемые:
возлюбленный |
будет |
твоим... |
Леонидов |
рассказывал... |
|
знамена |
рвет |
ветер... |
Истинны эти сообщения или ложны? Как поступил упомянутый воз любленный, действительно ли Леонидов что-то рассказывал, рвет сейчас ветер знамена или же они поникли в тишине? Никто не знает. Никакой конкретной истины тут нет, и дробь 7г означает полное отсутствие ин формации о данном явлении.
Но информация о множестве явлений, о частоте их может появиться и в шумовых сочетаниях. В полном соответствии с принципами кибер нетики мы начинаем поиск не от нуля, а от ранее достигнутого уровня. В понятиях, образующих новые суждения, заложен прошлый опыт, они не бессмысленны. Известно, что самые непреклонные возлюбленные со временем поддаются обволакивающей силе обожания, что человек по фа милии Леонидов не может прожить век, не рассказав что-либо кому-ли бо, если он не глухонемой. Можно учесть частоту ветреных дней в на ших .широтах и вывести вероятное поведение знамен. Всегда у самого неожиданного сочетания понятий появляется тенденция изменить веро ятность к нулю или единице, всегда г и п о т е з а требует действия в оп ределенном направлении, чтобы стать новой истиной.
В конце концов, если Люций жил-жил и умер, и Гай умер, и Андро ник умер, и Марк, и Тит, и Порций — все были люди и все умерли, то вывод:
(Весьма правдоподобно, что) все люди смертны.
И создается вероятностный силлогизм:
Кай (почти наверняка) человек.'
Следовательно, Кай тоже (вероятно) смертен.
Так мы получаем новую информацию — предвидение, что ныне бла гополучно здравствующий Кай не избежит, общей участи. Этой инфор-
2 0 5
мации явно не было в результатах опыта. Может сложиться впечатле ние, что «вероятностная логика» обладает способностью создавать ин формацию «из ничего» или черпать ее неведомыми науке каналами избудущего, как уверяет немецкий мистик Э. Васмут. А на самом деле она только экстраполирует законы прошлого на будущее. Если Кай до живет до того времени, когда контроль информации посредством сопо ставления кодов ДНК обратят против индивидуального старения, то ста тистика изменится, и Кай не будет смертным.
Об этом самом Кае можно высказать разные гипотезы; например:
Кай имел дете.й. |
16 |
Он был косноязычен. |
|
Первое сообщение несколько более вероятно, чем второе, ибо, как нам известно из опыта, большинство мужчин имеет детей и среди них сравнительно мало косноязычных. К сожалению, нет никакой возможно сти изменить вероятности этих гипотез, так как не может быть «внеш ней» информации о существовании самого логического Кая или обстоя тельствах его жизни: вполне возможно, что его выдумали средневеко вые логики.
Частотные методы моделирования никогда не дают, конечно, полной информации об истинности «да» или «нет». Сколько бы мы ни наблюда ли, что любое четное число можно представить в виде суммы двух про стых чисел, например:
8 = 5 + 3; 10 = 5 + 5; 12 = 5 + 7,
но до наших дней никто не мог с полной ясностью вывести это из общих аксиом. Весьма и весьма правдоподобно, что нет такого четного числа,, которое нельзя разложить в сумму двух простых, может быть, так же правдоподобно, как смертность Кая, но математической дедукции до> сих пор ничего неизвестно относительно разложения всех четных чисел.
Многие математики и логики — Р. Карнап, А. Тарский, Д. Пойа, А. Зиновьев — в последнее время разрабатывают логические системы с переменной и многозначной нормой.
В логике происходит переворот, равносильный тому, который неког да Ньютон и Лейбниц произвели в численном анализе, создав дифферен циальное и интегральное исчисление. Тогда, по определению Энгельса,, в математику пришла диалектика. Энгельс был уверен, что диалектики утвердится и в логике, где будет преодолена ограниченность дихотоми ческой истинности: «да—да, нет—нет, а что сверх того, то от лукавого».
Основная идея теории вероятностей, на которой утверждается ве роятностная логика, состоит в том, что относительные частоты резуль татов, уже полученных в прошлых опытах, позволяют о ж и д а т ь неко торых событий в будущем, предсказывать их, даже если они в такой именно форме и не происходили.
Если, например, некоторое событие А происходит с вероятностью 4/5, то можно заведомо высчитать вероятность обратного ему события
206
А — она равна Vs- Вероятность совпадения двух независимых событий (АДВ) равна произведению их вероятностей. Вероятность сложного со бытия, состоящего в том, что происходит хоть одно из двух простых, не совместимых событий, (А\/В) равна сумме вероятностей этих событий.. Если события независимы, но совместимы, из суммы вычитается произ ведение их вероятностей. Даже если сложное событие еще ни разу ненаблюдалось, мы можем предсказать частоту, с которой оно может слу чаться.
Для распространения вероятностных методов на алгебры переклю чателей и первых связей, что очень интересует кибернетику, необходи мо ввести соответствующие изменения в представление об их элемен тах— гипотетических нейронах или переключателях. Математики Уил лис и Вебб высказали глубокое предположение, что такие элементы должны иметь переменный порог срабатывания, а следовательно, соот ветствующие узлы — накопители совпадений. Поскольку в поле зрения современной науки нет даже намека на какую-нибудь особенную, не ба зирующуюся на частотах и вероятностях систему логики, есть все осно вания надеяться, что такие элементы при правильной их организации и достаточном количестве смогут выполнять все известные сейчас преоб разования информации; которые допускает закон сохранения. Но под твердить и доказать это окончательно способен только эксперимент» только машина.
ПРЕОБРАЗОВАТЕЛИ СИГНАЛОВ
из них снладывается любая автоматическая машина
Когда безразлично — шнур это, нерв или провод. * Техника связи снаб жает автоматику решениями. $ От «ионики» к электромеханике. $ Изобре тения из арсенала телеграфа. * Изобразительный телеграф. * Говорящие машины и телефон. * От электромеханики к электронике, бесконтактным преобразователям. $ Электронная лампа как клапан, усилитель и элемент памяти. $ Ближайшие родственники электронной лампы. * Кристалл при
ходит на смену вакууму. * Солион — модель живой клетки.
Чтобы полностью понять явление природы, мы должны его воспро извести, поставить эксперимент. Чтобы убедиться в правильности наших представлений о работе данной сигнальной системы, ее надо построить, хотя бы мысленно.
Аристотель подметил очень много свойств мышления, но не мог объ яснить ни одного.
Физиология нервной системы, объясняющая работу мозга, началась от Декарта, хотя то, что он писал о нервной системе, кажется наивным
исмешным. В те времена связями управления в машинах служили про стые тяги и стержни, а силовыми узлами — гидравлические и пневмати ческие системы. Декарт предположил, что внутри нерва, ведущего в мозг, проходит тонкий шнур, этот шнур натягивается при раздражении
иоткрывает в мозгу клапан; из мозга, как из баллона, через клапан вы ходит особый нервный газ, который по полому нерву проходит в мыш-
208