Вычислительное устройство

(54) ВЫЧИСЛИТЕЛ (57) Изобретен лительным устр равлением. Цел рение класса р обеспечения де структур. Устр шет, на которыи ЬНОЕ УС е относ йствам изобре я к выч ручным упения - расшиемых задач за сче криптивного анализа йство содержит план нанесена треуголь-. ток, в каждой из ко я матрица кл ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ(56) Коссов В.В. Межотраслевые модели. М.: Экономика, 1973, с.13.Авторское свидетельство СССР У 375654, кл. С 06 6 7/48, 1971. торых закреплен штырь, на котором, закреплена бирка. При этом на штыри заготовочных клеток навешиваются бирки квадратной формы с обозначени" ем номеров и индексов отображаемых объектов, а на штыри остальных клеток - бирки в виде дисков, отображающие связи между объектами, Каждый объект вместе с его связями отображается одним граничным контуром. При просматривании и фиксировании контура очередного объекта на штырь заголовочной клетки строки матрицы закрепляется гибкая нить и проходит с .поо воротом на 90 через соответствующуюФ клетку главной диагонали матрицы, ф реализуя процедуру последовательных исключений в вычислениях. 1 з.п. ф-лы, 4 ил. С:Изобретение относится к областивычислительных устройств с ручнымуправлением.Цель изобретения - расширениекласса решаемых задач за счет обеспечения дескриптивного анализа структур,На фиг1 изображена конструкциявычислительного устройства,; на фиг.2 -гибкая контурная нить, на фиг.3вычислительное устройство с решением конкретного примера," на фиг.4дескрипция структуры решенного примера для идентификации ее с единственным образом.Вычислительное устройст:во (фиг.1)содержит планшет 1 с нанесенной наего поверхности треугольной матрицейклеток, образованной клетками 2, заголовочными клетками 3 и 4 и клетками 5, образующими строку 6, столбец7 ч главную диагональ 8 для отображения объектов структуры, и клетками 9 и 10, образующими дополнительные строку 11 и столбец 12 для вычисления дескриптирующих индексовобъектов. В центре каждой заголовочной клетки 3-5. смонтирован штырь13, на который навешиваются съемныебирки 14 квадратной формы и надева- ЗОются гибкие контурные нити 15, имеющие на концах петли 16. В центре каждой клетки 2 треугольной матрицытакже смонтирован штырь 17, на который навешиваются съемные бирки 18,выполненные в виде дисков. В центрекаждой клетки 9 и 10 крайних строки 10 и столбца 12 также имеютсяштыри 19, на которые навешиваютсясъемные бирки 20 квадратной формыс вычисленными дескриптирующимииндексами объектов. Клетки 3-5 строки 6, столбца 7 и главной диагонали 8 пронумерованы натуральным рядом чисел, наносимых непосредственно на поверхность планшета, которые образуют прямую систему нотаций ЧН вычислительного устройства.Левые 21 и правые 22 диагонали треугольной матрицы пронумерованы также натуральным рядом чисел, наносимых непосредственно на поверхность планшета в промежуточном поле 23, а также ниже главной диагонали 8, которые образуют косую систему нотаций Ж вычислительного. устройства,Прямая - ЧН и косая - ЕК системынотаций устройства связаны междусобой строгой рекурсивной зависимостью и образуют в комплексе .единуюсопряженную систему отображенияструктур для их дескриптивного анализа и идентификации.Столбец и строка устройства,пронумерованные одним и тем женомером Ч=Н), образуют угловой контур связей отображаемогоздесь объекта со всеми другими объектами структуры, и нумеруются тремяодинаковыми числами: 1-1-1, 2-2-2,3-3-3 и т.д, Их количество определяется общей численностью объектовв анализируемой структуре и разме -рами вычислительного устройства,которое может быть сколь угодно расширено при помощи приставок.В процессе решения конкретнойзадачи каждый контур фиксируетсяконтурной нитью, надеваемой на штыри 13 заголовочных клеток 3-5, которая оставляет определенный следн виде штрихов, пунктиров, букн,цифр и т,п, знаков в бирках 20 ин одной из половинок бирки 18 в данном контуре.При решении задачи раскраски устройство работает следующим образом.Требуется раскрасить географическую карту на плоскости, состоящую из восьми стран, минимальнымчислом красок из алфавитного ихнабора: о, Б,с . д, е, , 1) так, чтобы никакие дне смежныестраны не были окрашены н один и тотже цвет,Структура этой карты с восемьюстранами, пронумерованными римскими цифрами, отображена схематическина фиг. 3. Для этого на штыри 13 заголовочных клеток 3-5 навешены бирки 14 с наименованиями Ч, и Н объектов структуры. Наличие границ между странами отображено бирками 18,навешиваемыми на соответствующиеклетки 2. Решение задачи состоит из восьми вычислительных шагов, по числу объектов анализируемой структуры. Каждый шаг заключается в просматривании контура одного объекта и фиксировании его гибкой контурной нитью 15, маркированной одной из красок алфавитного набора (1) так, чтобы нитиодинаковой марки не пересекались вклетках 2, обозначенных бирками 18,Через каждую бирку 14 клеток 3-5проходит только по одной контурнойнити, оставляя соответствующий буквенный след краски в бирках 20 индексируемых клеток 9 и 10 строки 11и столбца 12. В каждой бирке 18 кле -ток 2 пересекаются две различныеконтурные нити, оставляя по разные Остороны диаметральной линии - границы стран два различных следа-индекса красок.При выборе краски из алфавитногонабора (1) на очередном шаге просмат ривания контуров объектов необходимо заглядывать в следующие (х)столбцы с тем, чтобы не ограничивать их в выборе красок, когда очередь дойдет до этих столбцов. Здесь 20х означает хроматическое числоструктуры раскрашиваемой карты.Вычислительная процедура решенияэтой задачи в устройстве состоит вследующем. 25На первом шаге просматриваетсяконтур 1-1-1, фиксируемый штриховойконтурной нитью 15, которая оставляет в половинках бирок 18, принадлежащих данному контуру, след в виде буквы акак индекс первой краскииз набора ,Навешиваем на первые клетки 9 и10 строки 11 и столбца 12 бирку 20 синдексом о 35На втором шаге просматриваетсяконтур 2-2-2. Поскольку в этом контуре уже использована краска о , то.он фиксируется штрих-.пунктирнойконтурной нитью 15, которая оставляет в половинках бирок 18, принадлежащих второму контуру, след в видебуквы Ь , как индекс второй краскииз набора (1). Навешиваем на вторые клетки 9 и 10 строки 11 столбца 12 бирку 20 с индексом ВНа третьем шаге просматриваетсяконтур 3-3-3. В этом контуре уже использованы краски а и В . Поэтомуон фиксируется штриховой с. двумя пун 50ктирами контурной нитью 15, котораяоставляет в половинках бирок 18,принадлежащих третьему контуру, следв виде буквы с , как индекс третьейкраски из набора (1), Навешиваем 55на третьи клетки 9 и 10 строки 11 истолбца 12 квадратную бирку с индексом с,На четвертом шаге просматриваем контур 4-4-4. Здесь использованы краски 6 и с . Поэтому фиксируем этот контур уже использованной на первом шаге штриховой контурной нитью 15, которая оставляет в половинках бирок 18, принадлежащих четвертому контуру, след в виде буквы а , как индекс первой краски из набора (1). Навешиваем на четвертые клетки 9 и 10 строки 1 и столбца 12 бирку квадратной формы с индексома .И так далее, до тех пор, пока не будет вычислен индекс краски последнего контура с соблюдением правила заглядывания на (х) шагов вперед,Вычисления, выполненные на фиг.3, показывают, что структура анализируемой географической карты четырехцветна: х=4.Любая структура может быть раскрашена с равномерным использованием красок из набора (1), хотя, бы добавлением фиктивных объектов.Процедура дискрнпции равномерно раскрашеннои структуры сводится к отображению ее объектов в устройстве серийными х-цветными комплектами, содержащими по одной краске каждого цвета и укомплектованными в сериях в одной и той же индексной последовательности, как показано на фиг. 4. Подобное упорядочение и серийная комплектация объектов анализируемой структуры выявляет дескрипцию связей между ними, состоящую в том, что левые диагонали системы отображения в устройстве, кратные х: Е=О(шос 1 х) (ЕЕ), содержат только пустые (без связей) клетки. Такой дескриптивный образ в устройстве с пустыми левыми диагоналями, кратными х (ЕЕ) является идентификатором всех х-цветных структур.Устройство производит идентификацию природных, искусственных, экономических и математических образований, имеющих структурное строение,Формула изобретения1. Вычислительное устройство, содержащее планшет, на который нанесена матрица клеток, снабженных буквенными и цифровыми обозначениями в каждой клетке закреплен штырь,на штырях расположены съемные биркии гибкие контурные нити, о т л и ч а ю щ е е с я тем, что, с целью расширения класса решаемых зада.ч за счет обеспечения дескриптивного анализа структур, матрица клеток выполнена треугольной, съемные бирки, расположенные на штырях, закрепленных в заголовочных клетках, расположенных в соседних с крайними строке и столбце треугольной матрицы клеток и вдоль ее главной диагонали, имеют квадратную форму и предназначены для отображения объектов анализируемых структур, а съемные бирки, расположенные на штырях, закрепленных в остальных клетках треугольной матрицы клеток, выполнены в виде дисков, на каждый из которых нанесена диаметральная линия, и предназначены для отображения связей между объектами, причем гибкие контурные нити имеют петли на концах для крепления на штырях заголовочных клеток.2 устройство по и, 1, о т л и - ч а ю щ е е с я тем, что заголовочные клетки треугольной матрицы клеток отделены от остальных ее клеток промежуточным полем, на которое нанесена нумерация левых диагоналей треугольной матрицы клеток, а на поле ниже главной диагонали нанесена нумерация правых диагоналей треугольной матрицы клеток.1246113 20 1 У Составитель И.Шелиповадактор В.Иванова Техред О.Гортвай Коррек т цетни писнСР д. 4/5 роизводственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 Заказ 4003/43ВНИИПИ13303 Тираж 671 Государственног елам изобретений Москва, Ж, Ра комитета открытий ская наб.