Ячейка однородной трассирующей среды Советский патент 1977 года по МПК G06F15/173 G06F17/00 

1

Изобретение относится к вычислительной технике и предназначено Щ1я автоматизации трассировки двухслойных, и многослойных печатных плат.

Известна ячейка для соединения тракта со специальными абонентами til.

Однако эта ячейка не позволяет реализовать в однородной среде волновой tipoцесс; моделирующий решение задачи трассировки соединения печатных плат.

Наиболее близкой по технической сущности к изобретению является ячейка ойнороцной среды, содержащая блок обработки входных сигналов, группа входов которого соединена с первой группой входов блока пересечений, вход которого подключен к единичному выходу триггера запрета распространения волны, нулевой выход которого соединен со входом блока обработки входных сигналов, а нулевой вход подключен к первому входу блока запоминания признака конечной точки, выход блока пересечений соеаинея с первой группой входов блока элементов ИЛИ-41Е, вторая группа входов которого поаключена к первой группе выходов

блока обработки входных (Сигналов, а третья группа входов соединена со второй группой входов блока пересечений и второй группой выходов блока обработки входных

сигналов 2.

Однако в этом случае отсутствует возможность получения экстремгшьных по числу изменений направлений (изгибов) трасс, что ограничивает функциональные возмож-

ности ячейки.

Цель изобретения - расширение функциональных возможностей ячейки за счет реализации волнового процесса, моделирующего трассировку соединений печатных плат достигается тем, что ячейка имеет блок оптимизации числа изгибов, (,содержащий узел элементов И-НЕ, узел элементов И, элемент ИЛИ, элемент задержки, узел выходных элементов ИЛИ и узеп выходных

элементов И, причем первая группа входов , узла элементов соединена с выходом блока запоминания признака конечной точ ги, вторая группа входов узла элементов И-НЕ поаключена ;ко второй группе входов

блока пересечений, гретья группа вхопов узла алемегхтов И-НЕ соединена со вторым йходом блока запоминания признака конечной точки, выходы узла; элементов И-НЕ подключены ко входам узла элемеитов И и элементов ИЛИ, вькод последнего соединен с третьим входом блока запоминани.: пригзна ка конечной точки н через элемент задержки - с управляющим входом узла элементов . И, выходы которого через узел вьвсодных элементов ИЛИ подключены к первой группе входов узла выходных элементов И. вторая группа входов которого соединена с единич цым выходом триггера danpeTa распространения волны третья группа входов - с единичным входом триггера запрета распространения волны, а выходы узла выходных элементов И подключены к четвертой группе входов блока элементов ИЛИ-НЕ, На чертеже изображена структурная схема ячейки однородной трассирующей среды,. . Ячейка содержит блок 1 обработки вход- ных с№налов, блок 2 запоминания признака конечной точки, блок 3 -оптимизации числа изгибов, триггер 4 запрета распространения волны, блок 5 пересечений, блок элементов ИЛИ-НЕ 6, узел элементов И-4-1Е 7э узел элементов И 8, элемент ИЛИ 9, элемент задержки 10, узел выходных элементов ИЛИ 11 и узел выходных элементов И 12. Предлагаемая ячейка работает следующим образом, Однородная трассирующая среда обнуляется подачей импульса на единичный вход триггера 4 Распространение прямой волны обеспечивается подачей на управляющие пходы единичного потенциала. При этом волна начинает распространяться по той ячейкеJ в которой совпадут во времени импульсы на входах запуска и признака конечной точки. Ячейка возбуждается с приходом нулевого потенциала на ее информационные входы, В блоке 1 обработки входных сигналов осу ществляется выбор Ъ запоминание номера входного канала, по Которому поступило возбуждение. Из блока 1 обработки входны; сигналов сигнал возбуждения передается на блок 3 оптимизации числа изгибов, а из него, пройдя через блок элементов ИЛИ-НЕ 6, поступает на информационные выходы 13 я1ейки, Если волка возбуждения достигла ячей- ки, в которой записан признак конечной точки, на выходе присоединения ячейки к трассе появляется нулевой потенциал, а на выходе достижения волной ячейки - единичный Тогда на управляющий вход по- ,дастся нулевой потетщиал. Запрещается прОхожаенио сигнала на вход блока 1 обработ ки входных сигналов и подается сигнал на вторые его выходы, что обеспечивает пере- дачу возбуждения только на ту ячейку, от которой оно получено. Возбужденными -останутся только ячейки искомой трассы. После этого на управляющий вход блока 1 подается единичный потенциал. Волна возбуждения распространяется от всех ячеек, принадлежащих построенным ветвям искомой трассы. Этим достигается кратчайшее присоединение точек к трассе. После того, как трасса найдена, на вход запрета распространения волны всех ячеек сети подается единичный импульс. Происходит запоминание найденной трассы. При этом закрываются выходные элементы И 12 и прекра1дается передача возбуждения на ВЫ . ход. Фор.мула изобретения Ячейка однородной трассирующей среды, содержащая блок обработки входных сигналов, группа входов которого соединена с первой группой входов блока пересечений, второй вход которого подключен к единичному Выходу триггера запрета распростра нения волны, нулевой выход которого соединен со входом блока обработки входных сигналов, а нулевой вход подключен к пер вому входу блока запоминания признака конечной точки, выход блока пересечений соединен с первой группой входов блока элементов ИЛИ-НЕ; вторая группа входов которого подключена к первой группе выходов блока обработки входных сигналов, а третья группа входов соединена со второй группой входов блока пересечений и второй группой выходов блока обработки входных сигналов, о т л и ч щ а яС я тем, что, с целью расщирения функциональных возможностей за счет реализации волнового процесса, моделирующего трассировку соединений печатных плат, ячейка имеет блок оптимизации числа изгибов, содержащий узел элементов И-НЕ, узел элементов И, элемент , элемент задержки, узел выходных элементов ИЛИ и узел выходных элементов И, причем первая группа входов узла элементов H-4iE соединена с выходом блока запоминания признака конечной точки, вторая группа входов узла элементов И-НЕ подключена ко второй группе входов блока пересечений, третья группа входов узла элементов И-НЕ соединена со вторым входом блока запоминания признака конечной точки, выходы узла элементов И-НЕ подключены к входам узла элементов И и {элементов ИЛИ, выход последнего соединен