Читаем Жар холодных числ и пафос бесстрастной логики полностью

В силу данной интерпретации к исследованию контактных схем приложимым оказывается весь аппарат теории булевой алгебры. Становится возможным записывать схемы в виде аналитических выражений (формул), и по схемам определять соответствующие им формулы, упрощать схемы и т. п. Упрощение контактных схем, особенно решение задач их минимизации, то есть нахождения по данной схеме самой простой (содержащей наименьшее число контактов) функционально одинаковой с ней схемы» является весьма важным для автоматики.

Проиллюстрируем упрощение схемы с помощью изложенного нами аппарата. Дана схема, изображенная на Рис. 6, а.

По ней строится формула (А1 V (~A1&A2)) Упрощение этой формулы дает: (A1 V (~A1 & A2)) = (A1 V ~A1) & (A1 V А2)=(А1 V A2). Формуле (A1 V ~A2) соответствует более простая схема (рис. 6, б). Читателю предоставляется проверить функциональную одинаковость схем а и б, проследив их электрическое состояние при всех возможных состояниях их контактов[28].

После того как мы ознакомились с четырьмя интерпретациями одной и той же абстрактной системы — теории булевой алгебры (в узком смысле), возникает вопрос, как относятся друг к другу эти интерпретации. Ответ на него состоит в том, что они подобны друг другу, имеют одинаковую структуру. В самом деле: каждой булевой (булевской) формуле, тождественно-равной единице, взаимно однозначно соответствует некоторая тождественно-истинная форма логики высказываний — в логической интерпретации; каждой тождественно-истинной форме — классовая форма, задающая универсальное множество, а этой последней — всегда проводящая схема.

Аналогичное соответствие имеется и между формулами, тождественно-равными нулю, тождественно-ложными формами высказываний, классовыми формами, задающими пустое множество, и никогда не проводящими схемами. Перечень подобных соответствий может быть продолжен, однако и сказанного достаточно, чтобы сделать важный вывод: проводя исследования в одной из этих систем, мы его результаты можем перенести на любую другую. В частности, изучение электрических схем, состоящих из контактов, можно заменить изучением булевых функций.

В этой важнейшей идее подобия (уточняемой с помощью понятия изоморфизма и его обобщений) различных систем и в конечном счете основанной на этой идее процессе моделирования — базируются кибернетические исследования, направленные на автоматизацию логических процедур. Но какой длинный путь должна была проделать наука, чтобы прийти к ясному пониманию этого!

рис. 6. Пример функционально одинаковых схем различной сложности; схема б проще схемы а, так как содержит меньше контактов.

<p>4. ВЕЛИКАЯ ПЕРЕОЦЕНКА ЦЕННОСТЕЙ</p>

Теоретическую математику иногда представляют себе как концентрированное воплощение отвлеченной мысли, не замутненной никакой утилитарной стороной дела, которую она оставляет прикладной математике и техническим дисциплинам. Такой взгляд на математику обнаруживается в высказываниях многих выдающихся ученых. «Чистая математика в ее современном виде может быть названа самым оригинальным созданием человеческого духа», сказал Альфред Уайтхед. «Математик, который не есть отчасти и поэт, никогда не будет настоящим математиком» - сказал Карл Вейерштрасс. «Математика — это единственная настоящая философия» - сказал лорд Кельвин[1].

Как относиться к таким высказываниям? Математика, действительно, являясь ярчайшим подтверждением силы человеческого разума и неисчерпаемости человеческого воображения, в то же время может быть названа, если позволительно так выразиться, одним из самых деловых занятий: результаты математики говорят сами за себя, фирма с названием «математика» имеет мировую известность как фирма, дающая стопроцентную гарантию своей продукции. «Сделано математикой» — означает для всех «сделано на века». Поэтому математика не может позволить себе необоснованного риска заниматься выпуском изделий, которые могут вызвать сенсацию, а потом оказаться недоброкачественными. У нее есть собственная технология производства, оправданная двухтысячелетней практикой. Все это мы должны иметь в виду при рассмотрении вопроса о том, почему лейбницева идея автоматизации рассуждений с таким трудом пробивала себе дорогу: Лейбница отделяет от Буля полтора столетия, но ведь даже работы Буля и его школы были лишь деятельностью энтузиастов и не привлекали внимания современников.

Но мы знаем, что все упиралось в формализацию логики — необходимо было выработать символику и процедуры преобразований знаков, позволяющие эффективно проводить логический анализ. Лейбниц только собирался преодолеть этот барьер, но так и не осуществил своего намерения. Буль и его последователи расчистили многие препятствия, но они работали как одиночки, не увлекали за собой других математиков, не получили их поддержки. Даже труды Г. Фреге — этого титана логико-математической мысли, о вкладе которого в логику и основания математики мы скоро будем говорить появившиеся в конце прошлого века, не обратили на себя внимания.

Перейти на страницу:

Похожие книги

Значимые фигуры. Жизнь и открытия великих математиков
Значимые фигуры. Жизнь и открытия великих математиков

Несмотря на загадочное происхождение отдельных своих элементов, математика не рождается в вакууме: ее создают люди. Некоторые из этих людей демонстрируют поразительную оригинальность и ясность ума. Именно им мы обязаны великими прорывными открытиями, именно их называем пионерами, первопроходцами, значимыми фигурами математики. Иэн Стюарт описывает открытия и раскрывает перед нами судьбы 25 величайших математиков в истории – от Архимеда до Уильяма Тёрстона. Каждый из этих потрясающих людей из разных уголков мира внес решающий вклад в развитие своей области математики. Эти живые рассказы, увлекательные каждый в отдельности, складываются в захватывающую историю развития математики.

Иэн Стюарт , Йэн Стюарт

Биографии и Мемуары / Математика / Образование и наука
Том 22. Сон  разума. Математическая логика и ее парадоксы
Том 22. Сон разума. Математическая логика и ее парадоксы

На пути своего развития математика периодически переживает переломные моменты, и эти кризисы всякий раз вынуждают мыслителей открывать все новые и новые горизонты. Стремление ко все большей степени абстракции и повышению строгости математических рассуждений неминуемо привело к размышлениям об основах самой математики и логических законах, на которые она опирается. Однако именно в логике, как известно еще со времен Зенона Элейского, таятся парадоксы — неразрешимые на первый (и даже на второй) взгляд утверждения, которые, с одной стороны, грозят разрушить многие стройные теории, а с другой — дают толчок их новому осмыслению.Имена Давида Гильберта, Бертрана Рассела, Курта Гёделя, Алана Тьюринга ассоциируются именно с рождением совершенно новых точек зрения на, казалось бы, хорошо изученные явления. Так давайте же повторим удивительный путь, которым прошли эти ученые, выстраивая новый фундамент математики.

Хавьер Фресан

Математика