Ячейки коммутирующих сред для поиска кратчайших трасс Текст научной статьи по специальности «Математика»

Материалы Международной конференции

“Интеллектуальные САПР”

ничего удивительного в успехе применяемых нами методов коррекции мономинералами в лечении многих заболеваний в основе которых лежат полимикроэлементозы, так как эта коррекция предусматривает не палиативный подбор медикоментов а целенаправленный и индивидуальный. Также нами широко применяются аюрведические препараты как система усвоения вводимых нами мономинералов.

Следует отметить необходимость создания экологических карт прогноза развития микроэлементозов, для выработки мер их профилактики, над чем мы в настоящее время и работаем.

УДК 658.512

А.В. Маргелов, А.М. Никифоров ЯЧЕЙКИ КОММУТИРУЮЩИХ СРЕД ДЛЯ ПОИСКА КРАТЧАЙШИХ ТРАСС

В работе [1] предложена ячейка коммутирующей среды, которая в сравнении с известной ячейкой [2] позволяет автоматически устанавливать кратчайшие трассы во время волнового процесса в трассирующей модели. При этом ячейке р € Р (Р □ множество ячеек I I источников сигнала трассирующей модели М= (х,и), где х П множество ячеек, и П множество звеньев этой модели) задаётся признак источника сигнала путём подключения его к источнику напряжения с потенциалом относительно общей шины модели. Вершине я С С?, где 0 Г1 множество ячеек П приемников сигнала, задается признак приемника. В модель по звеньям прилежащим к узлам Р начинает распространяться волна потенциала поиска. На узлы модели наложено ограничение несливания токов поиска при схождении на ячейках, пути к которым оказали одинаковую задержку волне. Звено ит подключается к прилегающей ячейке х, если функция тока 8ит*,Х| через ключ, разделяющий звено и™ и узел Хь определяется

Би^.Х! =Сри,„ ПфХ|, (1)

п

где 8ит*,Х| = и 8и„и,Х1 I множество возможных функций токов, через ключ втекающих В X

т= 1

ячейку, п I.] число прилегающих звеньев. При выполнении условия (1) одновременно для нескольких прилегающих звеньев ячейка подключается лишь к одному из них. Однако среда, построенная из этих ячеек, обладает недостаточным быстродействием и ограниченным числом трассируемых путей. Авторами разрабатываются другие виды ячеек коммутирующих сред, которые позволяют устранить отмеченные недостатки путём: реализации алгоритма встречной волны|; реализации лучевого алгоритма; разработки коммутирующей ячейки, обеспечивающей трассировку многотерминальных цепей. Реализация третьего пути дополнительно позволяет расширить функциональные возможности за счёт одновременного разведения, например, цепей питания.

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

ЛИТЕРАТУРА.

1. Авторское свидетельство СССР № 427337

2. Авторское свидетельство СССР № 408303