Реферат: Компьютер Фибоначчи
Реферат: Компьютер Фибоначчи
Краткая история работ по компьютеру Фибоначчи в СССР
Изложенные в первой части статьи математические результаты стали основой для проектов создания компьютерных и измерительных систем на основе "фибоначчиевого" и "золотого" представлений. Эти проекты выполнялись в Советском Союзе в 1970-е и 1980-е годы. По решению Госкомизобретений изобретения в области компьютеров Фибоначчи были запатентованы за рубежом. Таким образом, 65 зарубежных патентов США, Японии, Англии, ФРГ, Франции, Канады и других стран и свыше 100 авторских свидетельств СССР являются официальными юридическими документами, подтверждающими приоритет советской науки в разработке данной темы. И хотя создать компьютер Фибоначчи так и не удалось (основной причиной тому стал развал Советского Союза и связанное с этим прекращение финансирования исследовательских работ), теоретические основы данного направления представляют несомненный интерес и могут стать источником новых идей не только в компьютерной области, но и в области математики. Особенно эффективным автор считает использование "фибоначчиевых" представлений в измерительной технике и цифровой обработке сигналов, где с их помощью в последние годы были разработаны сверхбыстрые сигнальные преобразования.
А начиналось это так. Вечером 3 марта 1976 г. в семинарской комнате Австрийского кибернетического общества (Вена, Шотенгассе, 3) было весьма многолюдно. Известные австрийские ученые, члены кибернетического и компьютерного обществ Австрии, научные сотрудники компьютерной лаборатории американской фирмы IBM в Вене и представители посольства СССР собрались в семинарской комнате. Главной причиной этого необычного собрания была лекция "Алгоритмическая теория измерения и основания компьютерной арифметики". Читал ее автор настоящей статьи Алексей Стахов, в ту пору заведующий кафедрой информационно-измерительной техники Таганрогского радиотехнического института. Однако были различные причины, которые собрали вместе известных ученых в области кибернетики и информатики и сотрудников советского посольства. Объявление о лекции провозглашало следующее:
"Методы представления чисел могут быть рассмотрены как специальные алгоритмы измерения. Такая интерпретация является главной идеей лекции.
Основные научные результаты:
новый научный принцип, "Принцип асимметрии измерений";
алгоритмическая теория измерения;
расширение теории чисел Фибоначчи;
фибоначчиева арифметика как способ повышения информационной надежности компьютерных систем".
Таким образом, главная цель лекции состояла в том, чтобы изложить новую теорию - "алгоритмическую теорию измерения", вытекающие из нее новые способы позиционного представления чисел и новую компьютерную "арифметику Фибоначчи", которая может быть положена в основу компьютеров Фибоначчи, нового направления в развитии компьютеров.
Интерес советского посольства к этой лекции носил политический характер. Дело в том, что 5 марта 1976 г., то есть спустя два дня после нее, в Москве должно было состояться открытие 25-го съезда КПСС. А несколькими месяцами ранее известный западногерманский журнал Spiegel опубликовал очень острую статью "Если б Ленин это знал!". Статья была посвящена фактам коррупции в высших эшелонах КПСС. И тогда ЦК КПСС направил во все советские посольства в западных странах секретный меморандум, рекомендовавший способствовать выступлениям в этих странах советских артистов, спортсменов и ученых, чтобы хоть как-то сгладить негативное впечатление мировой общественности от публикации в журнале Spiegel.
Весьма положительные отзывы, которые дали о лекции известные австрийские ученые (президент Австрийского кибернетического общества проф. Трапель, директор Института обработки данных Венского технического университета проф. Эйер, а также представитель кафедры статистики и информатики Линцского университета имени Иоганна Кеплера проф. Адам), вызвали в посольстве СССР в Австрии естественное желание посодействовать развитию этого направления и в Советском Союзе. Посол И. Ефремов направил в Государственный комитет Совета Министров СССР по науке и технике и в Министерство высшего и среднего специального образования СССР соответствующее письмо.
Следствием письма посла было решение Госкомизобретений о патентовании изобретения проф. Стахова во всех ведущих странах - продуцентах средств вычислительной техники.
Анализ фибоначчиевой арифметики (см. http://www.goldenmuseum.zibys.com/ ) показал, что основными ее операциями являются так называемые "свертка", "развертка" и основанная на них операция приведения кода Фибоначчи к минимальной форме. Именно поэтому главным объектом патентной защиты стал новый операционный элемент компьютерной техники, названный устройством приведения кода Фибоначчи к минимальной форме (см. ниже).
Несмотря на предельную простоту устройства (см. рисунок), оно не имело прототипов по своему функциональному назначению и было признано в СССР и в других странах изобретением пионерного характера. Затем были разработаны другие операционные элементы компьютера Фибоначчи (в частности, счетчики и сумматоры). Это также были новые элементы компьютерной техники, но они не были пионерными изобретениями, поскольку основывались на устройстве приведения кода Фибоначчи к минимальной форме.
Как известно, для получения зарубежного патента оформляется соответствующая заявка на изобретение с учетом требований патентного ведомства той или иной страны, и эта заявка подается в данное ведомство с ходатайством выдать патент на изобретение. Надо отметить, что ни в одной стране патентное ведомство не заинтересовано в выдаче такого патента, потому что это ущемит права собственных производителей; поэтому проводится весьма тщательная патентная экспертиза, которая во многих случаях заканчивается отказом в выдаче патента. При этом все услуги по патентованию (даже в случае отрицательного решения) оплачивает страна, ходатайствующая о выдаче патента. Вот почему решения о патентовании советских изобретений за рубежом (особенно в области электроники и вычислительной техники) принимались только в исключительных случаях и осуществлялись на государственном уровне. Однако в соответствии с патентными законами большинства стран невозможно получить патент на математическое изобретение, каким, в сущности, и была фибоначчиева арифметика. И тогда возникла мысль о косвенной защите этой арифметики через компьютерные устройства, ее реализующие. Такими устройствами являются регистры, счетчики, сумматоры, множительные и делительные устройства и т. д., то есть основные операционные устройства компьютера Фибоначчи. При этом желательно было придумать такой оригинальный операционный элемент, который мог бы потянуть на пионерное изобретение, на основе которого можно было бы создать все остальные операционные элементы.
С экономической точки зрения (стоимость патентования) выгоднее патентовать заявку на изобретение с так называемой многозвенной формулой. По существу, речь шла о такой крупномасштабной заявке, которая включала бы в себя несколько десятков технических решений, объединенных общей идеей и общей формулой изобретения. Такой и была первая заявка на изобретение компьютера Фибоначчи: она содержала свыше 200 страниц текстового материала, около 100 рисунков (операционные устройства и их элементы), а многозвенная формула изобретения состояла из 85 пунктов, описывала 85 технических решений, то есть 85 изобретений. Всего же к патентованию было принято 12 заявок.
Патентование осуществлялось в восьми странах (США, Япония, Англия, Франция, ФРГ, Канада, Польша и ГДР). Для этого каждая из 12 заявок составлялась с учетом патентного закона каждой страны и затем переводилась на соответствующий язык.
Итоги патентования "фибоначчиевых" изобретений превзошли все ожидания: 65 зарубежных патентов, выданных патентными ведомствами США, Японии, Англии, Франции, ФРГ, Канады, Польши и ГДР, свидетельствуют о том, что идея компьютера Фибоначчи имеет мировую новизну, так как западная патентная экспертиза не сумела ничего противопоставить советским "фибоначчиевым" изобретениям.
Специальное конструкторско-технологическое бюро "Модуль"
К сожалению, сами по себе патенты еще ничего не означали. Для того чтобы получить экономические выгоды от патентования, в частности от продажи лицензий на эти патенты, срочно требовалась реализация изобретений в виде некоторых систем и устройств, которые по своим параметрам должны были превосходить мировой уровень. Такая задача была поставлена перед автором со стороны Госкомизобретений СССР, который нес государственную ответственность за патентование и прикладывал максимум усилий, чтобы сдвинуть с мертвой точки "проблему внедрения".
В 1977 г. автор был избран на должность заведующего кафедрой вычислительной техники Винницкого политехнического института, и именно этот вуз стал основным научным центром, где были развернуты работы по реализации изобретений. Сложность состояла еще и в том, что направление начало развиваться не в одном из признанных советских компьютерных центров (Москва, Киев, Минск), а в украинской Виннице, "сахарной" столице Украины, где хотя и были электронные заводы, но их целевая направленность и уровень технологии явно не соответствовали задаче создания компьютера Фибоначчи. Да и сам институт находился в стадии роста, шли бесконечные дрязги в профессорском коллективе - и все это не способствовало развитию этого научного направления.
В 1986 г. Минвуз Украины по настоянию Госкомизобретений назначил автора директором специального конструкторско-технологического бюро "Модуль", входившего в состав Винницкого политехнического института. Оно имело несколько отделов конструкторского направления и некоторую технологическую базу, но находилось на грани финансового краха. Поэтому первоочередной задачей было найти устойчивый источник финансирования разработок. Решить ее удалось за короткий срок благодаря поддержке этого научного направления прежде всего со стороны Госкомизобретений, а также некоторых высокопоставленных чиновников бывшего СССР. В Киеве таким чиновником оказался Владимир Павлович Горбулин, занимавший пост заместителя начальника оборонного отдела ЦК Компартии Украины, в Москве - Олег Федорович Антуфьев, начальник одного из ведущих главков Министерства общего машиностроения (МОМ) СССР (советского ракетного министерства). Именно по инициативе этих двух прогрессивно мысливших советских функционеров работы по компьютеру Фибоначчи были включены в одно из секретных постановлений ЦК КПСС и СМ СССР по развитию оборонной тематики. В результате на разработки было выделено около 15 млн. рублей - значительная для того времени сумма, втрое превышавшая годовой объем финансирования научно-исследовательских работ всего Винницкого политехнического института.
