Ячейка однородной трассирующей среды

(51) М. Кл. 6067 15 присоединением явки Ме осуднрственный квинтет6 авета Мнннстрав СССРпо делам изобретенийи аткрытнй 23) Прнорнт43) Опубликовано45) Дага опублико 5,12,77, Бюлл анин описания ень 45 0,12.77(/2) Авторы изобретения ерштейн, В. В. Лисяк и В, А. Рабинов ий радиотехнический институт им, В, Д. Калмыко 71) Заявит ЕЙКА ОДНОР ТРАССИРУЮЩЕЙ СРЕДЫ сО Изобретение относится к вычислительной технике и предназначено для автоматизации трассировки двухслойных и вмногОслойных печатных плат,Известна ячейка для соединения трактасо специальными абонентами Я,Однако эта ячейка не позволяет реализовать в однородной среде волновой процесс, моделирующий решение задачи трассировки соединения печатных плат.Наиболее близкой по технической сушности к изобретению является ячейка однородной среды, содержащая блок обработки входных сигналов, группа входов которого соединена с первой группой входов блока пере.сечений, вход которого подключен к единичному выходу триггера запрета распространения волны, нулевой выход которого соединен со входом блока обработки входныхсигналов, а нулевой вход подключен к первому входу блока запоминания признака конечной точки, выход блока пересечений соединен с первой группой входов блока элементов ИЛИЕ, вторая группа входов которого подключена к первой группе выходов блока обработки входных 4 игналов, а третья группа входов соединена со второй группой входов блока пересечений и второйгруппой выходов блока обработки входныхсигналов 121,Однако в этом случае отсутствует возможность получения экстремальных по чилу изменений направлений (изгибов) трасс,что ограничивает функциональные возможности ячейки,Цель изобретения - расширение функциональных возможностей ячейки за счет реализации волнового процесса, моделирующего трассировку соединений печатных платдостигается тем, что ячейка имеет блокоптимизации числа изгибов,содержащийузел элементов И-НЕ, узел элементов И,элемент ИЛИ, элемент задержки, узел выходных элементов ИЛИ и узел выходныхэлементов И, причем первая группа входов ,узла элементов И-НЕ соединена с выходомблока запоминания признака конечной точ."и, вторая группа входов узла элементовИ-НЕ подключена;ко второй группе входовблока пересечений, "третья группа входов3узла элементов И-НЕ соединена со вторымвходом блока запоминания признака конечной точки, выходы узда, алементов И-НЕподключены ко входам узла элементов И иэлементов ИЛИ, выход последнего соединен5с третьим входом блока запоминани.", признака конечной точки и через элемент задержки - с управляющим входом узла элементовИ, выходы которого через узел выходныхэлементов .1 ЛИ подкдюченык первой группеФвходов узда выходных алементов И втораягруппа входов которого соединена с единич.пым выходом трпггера запрета распространения волны, третья группа входов - с единичным входом триггера запрета распространения волны, а выходы узла выходных15элементов И подключены к четвертой группевходов блока алементов ИЛИ-НЕ.На чертеже изображена структурнаясхема ячейки однородной трассирующей срейыа20Ячейка содержит блок 1 обработки входных сигналов, блок 2 запоминания признака конечной точки, блок 3 оптимизациичисла изгибов, триггер 4 запрета распространения волны, блок 5 пересечений,Ьлок элементов ИЛИ-НЕ 6, узел алементовИ-НЕ 7, узел элементов И 8, элементИЛИ 9, алемент задержки 10, узел выходных элементов ИЛИ 11 и узел выходныхэлементов И 12,30Предлагаемая ячейка работает следуюшям образом,Однородная трассирующая среда обнуляется подачей импульса на единичный входтриггера 4, Распространение прямой волныобеспечивается подачей на управляющиевходы едяничного потенциала, При этомводна начинает распространяться по тойячейке, в которой совпадут во времени импулжы на входах запуска и признака конечной точки.Ячейка возбуждается с приходом нулевого потенциала на ее информационные входы,В блоке 1 обработки входных сигналов осу,ществляется выбор и запоминание номера ,45входного канала, по которому поступиловозбуждение. Из блока 1 обработки входньцсигналов сигнал возбуждения передается наблок 3 оптимизации числа изгибов, а изнего, пройдя через блок элементов ИЛИ-НЕ 506, по:тунает на информационные выходы 13ячейки,Если волна возбуждения достигла ячейки, в которой записан признак конечнойточки, на выходе присоединения ячейки ктрассе появляется нулевой потенциал, а навыходе достижения волной ячейки - единичный, 1 огда на управляющий вход подается нулевой поте 1 циал. Запрешается прохождение снгнаяа на вход блока 1 обработки входных сигналов и подается сигнал на вторые его выходы, что обеспечивает передачу возбуждения только на ту ячейку, от которой оно получено. Возбужденными останутся только ячейки искомой трассы.После атого на управляюший вход блока 1 подается единичный потенциал, Волна возбуждения распространяется от всех ячеек, принадлежащих построенным ветвям искомой трассы. Этим достигается кратчайшее присоединение точек к трассе.После того, как трасса найдена, на вход запрета распространения волны всех ячеек сети подается единичный импульс. Происходит запоминание найденной трассы. При этом закрываются выходные элементы И 12 и прекрашается передача возбуждения на вы. ход.форм:ула изобретенияЯчейка однородной трассирующей среды, содержащая блок обработки входных сигналов, группа входов которого соединена с первой группой входов блока пересечений, второй вход которого подключен к единичному выходу триггера запрета распространения волны, нулевой выход которого соединен со входом блока обработки входных сигналов, а нулевой вход подключен к первому входу блока запоминания признака конечной точки, выход блока пересечений соединен с первой группой входов блока элементов ИЛИ-НЕ; вторая группа входов которого подключена к первой группе выходов блока обработки входных сигналов, а треья группа входов соединена со второй группой входов блока пересечений и второй группой выходов блока обработки входных сигналов, о т л и ч а ю ш а яс я тем, что, с целью расширения функциональных воэможностей за счет реализации волнового процесса, моделируюшего трассировку соединений печатных плат, ячейка имеет блок оптимизации числа изгибов, содержащий узел алементов И-НЕ узел элементов И, элемент ИЛИ; элемент задержки, узел выходных элементов ИЛИ и узел выходных алементов И, причем первая группа входов узла элементов И-НЕ соединена с выходом блока запоминания признака. конечной точки, вторая группа входов узла элементов И-НЕ подключена ко второй группе входов блока пересечений, третья группа входов узла элементов И-НЕ соединена со вторым входом блока запоминания признака конечн й точки, выходы узла алементов И-НЕ подключены к входам узла элементов И и583438 Составитель В, ТарасовМарховская ТехредМ, цупа Корректор М, Демчи Ре дакто 895/54 Тираж 818ИПИ Государственного комитета Спо делам изобретений и отк113035, Москва, Ж, Раушск Подписноевета Министроврытий д. 4/5 Филиал ППП Патент", г, Ужгород, ул, Проектна с третьим входом блока запоминания,признака конечной точки и через элементзадержки - с управляющим входом узлаэлементов И, выходы которого через узелвыходных элементов ИЛИ подключены к:первой группе входов узла выходных элементов И, вторая группа входов которогосоединена с единичным выходом триггераЪапрета распространения волны, третьягруппа входов - с единичным входом тригге ра запрета распространения волны, а выходы узла выходных элементов И подключены кчетвертой группе входов блока элементовИЛИ-НЕ. Источники информации, принятые во внимание при экспертизе:1, Патент Японии Мо,47-40964,кл, 97(7) В 622, 12,08,70.2. Ландау И. Я. Применение ЦВМ дляпроектирования ЦВМ, М., Энергия", 1974,с, 70-126,