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

 

О П И C Д Н И Е 1 авз4зв

ИЗОБРЕТЕН ИЯ

Н АВТОРСКОМУ СВИДИИЛЬС ВУ (6Ц Дополнительное к авт. свид-ву (51) М. Кл.

8067 15/20. (22) Заявлено 14.01.75 (21) 2085712/

/18-24 с присоединением заявки №

Государственный комнтет

6авета Мнннстрав СССР ва делам изобретений и аткрытнй (23) Приоритет (43) Опубликовано 05.12,77. Бюллетень №45 (45) Дата опубликования описания 20.12.77 (53) УЙК 681.325 (088.8), С. Верштеин, В. B. Лисяк и В, А, Рабинович (/2} Авторы изобретеаия

Таганрогский радиотехнический институт НМ, В, Д, )калмыкова (71) Заявитель (54) ЯЧЕЙКА ОДНОРОДНОЙ ТРАССИРУ)ОЩЕЙ CPEQb1

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

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

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

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

20 элементов И, причем первая группа входов, узла элементов И HE соединена с выходом блока запоминания признака конечной точ."и, вторая группа входов узла элементов I

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

883438

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

5 с третьим входом блока запоминани.". призна ка конечной точки и через элемент задержки - с управляющим входом узла элементов . И, выходы которого через узел выходных элементов 4ЛИ подключеньгк первой группе

Ф входов узла выходных элементов И вторая

) группа входов которого соединена с единич пым выходом трнггера запрета распространения волны, третья группа входов — с единичным входом триггера запрета распространения волны, à выходы узла выходных l5 элементов И подключены к четвертой группе входов блока элементов ИЛИ-HE.

На чертеже изображена структурная схема ячейки однородной трассирующей срейыа

Ячейка содержит блок 1 обработки входных сигналов, блок 2 запоминания признака конечной точки, блок 3 . оптимизации числа изгибов, триггер 4 запрета распространения волны, блок 5 пересечений, блок элементов ИЛИ HE 6, узел элементов

И-НЕ 7, узел элементов И 8, элемент

ИЛИ 9, элемент задержки 10, узел выходных элементов ИЛИ 11 и узел выходных элементов И 12.

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

Ячейка возбуждается с приходом нулевоrî цотенциала на ее информационные входы, В блоке 1 обработки входных сигналов осу ществляется выбор и запоминание номера .45 входного канала, по которому поступило возбуждение. Из блока Х обработки входньц сигналов сигнал возбуждения передается на блок 3 оптимизации числа изгибов, а из него, пройдя через блок элементов ИЛИ-НЕ 50

6, по=тунает на информационные выходы 13 ячейки.

Если волна возбуждения достигла ячейки, в которой записан признак конечной точки, на выходе присоединения ячейки к трассе появляется нулевой потенциал, а на выходе достижения волной ячейки - единичный, k огда на управляющий вход подается нулевой потенциал. Запрещается про хождение снгнаяа на вход блока 1 обработ-60 ки входных сигналов и подается сигнал на вторые его выходы, что обеспечивает передачу возбуждения только на ту ячейку, от которой оно получено. Возбужденными останутся только ячейки искомой трассы.

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

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

Форм:ула изобретения

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

583438

Составитель В. Тарасов

Редактор И, Марховская ТехредМ. цупа Корректор М. немчик

Заказ 4895/54 Тираж 818 Подпис н ое

БНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб„д. 4/5

Филиал ППП Патент", г, Ужгород, ул. Проектная, 4 с третьим входом блока запоминания

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

:первой группе входов узла выходных элементов И, вторая группа входов которого соединена с единичным. выходом триггера е апрета распространения волны, третья группа входов — с единичным входом тригге-1О ра запрета распространения волны, а выходы узла выходных элементов И подключены K четвертой группе входов блока элементов

ИЛИHE.

Источники информации, принятые во внимание при экспертизе:

1. Патент Японии Л 47-40964, ка, 97(7) В 622, 12.08,70, 2. Ландау И. Я.:Применение UBN для проектирования UBN. М., Энергия", 1974, с. 70-126.

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

 

Похожие патенты:

Изобретение относится к вычислительной технике и может быть использовано для определения состава и веса критических путей в орграфе без петель
Наверх