Устройство для трассировки межсоединений элементов радиоэлектронной аппаратуры
ОП ИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистимеских
Республик (») 4891П ф" (6l) Дополнительное к авт. свид-ву (22) Заявлено09.03.73 (21) 1892022/18-24 с присоединением заявки № (23) Приоритет . (43) Опубликовано25.10.75 Бюллетень №39 (45) Дата опубликования описания 07.01.76 (51) М. КлG 06/15/20
Госуда рстаенный комитет
Соната Министраа СССР па делам изобретений и атнрытий (53) УДК 681.323 (O8B. 8) (72) Авторы изобретения
А. Н. Мелихов, Л. С. Верштейн, В. В. Лисяк и
В. А. Рабинович (71) Заявитель
Таганрогский радиотехнический институт (54) УСТРОЙСТВО ДЛЯ ТРАССИРОВКИ МЕЖСОЕДИНЕНИЙ ЭЛЕМЕНТОВ
РАДИОЭЛЕКТРОННОЙ АППАРАТУРЫ
Изобретение относится к цифровой вычислительной технике и может быть испальзовано в системах автоматизации производства больших интегральных устройств и в системах автоматического проектирования.
Известно устройство для трассировки межсоединений э11еллентов радиоэлектронной аппаратуры, содержащее блок ввода информации, блок вывода информации, блок формирования управляющих сигналов, ре1 истр координат конечных точек и дешифратор координат конечных точек.
Цель изобретения — увеличение быстродействия при прокладывании трасс.
Цредла1 аемое устройство отличается от известного тем, что оно содержит однородную сеть, первый вход которой соединен с первым выходом блока ввода информации и с первым входом блока формировани11 управляющих с:и1 BdJIoB, второй вход однородной сети соединен с выходом цешпфратора координат конечных точек., вход которого соединен с выходом рег ист ра координат конечных точек, вход регист-! ра координат конечных точек соединен со вторым выходом блока ввода информации, первый выход однородной сети соединен
1 с первым входом блока вывода информации, второй и третий входы которого соединены с соответствующими выходал1и блока формирования управляющих сигналов, второй и третий выходы однородной сети соединены с соответствующими входами блока форл ирования управляющих сигнш1ов второй и третий выходы которого соединены с третьим и четвертым входалш однородной сети соответственно..
Крол1е того в предлагаемом устройстве блок формирования управляющих сигналов содержит формирователь импульсов, элемент ИЛИ, дифференцирующие элементы, элемент ИЛИ-НЕ, элемент И, первый вход которого соединен с выходом элемента
ИЛИ-НЕ, а второй вход с выходом форлирователя импульсов, вход которого через элемент ИЛИ подключен к выходам диффс.— ренцирующих элементов.
На чертеже приведена блок-схема предлагаел1ого устройства. трассы.
1. Устройство для трассировки межсо55 единений элементов редиоэлектронной аппаратуры, содержащее блок ввода информации, блок вывода информации, блок формирования управляющих сигналов, регистр координат конечных точек, дешифратор коl 60 ординат конечных точек, о т л и ч а ю—
Оно содержит блок 1 ввода информа- 1
1 ции, регистр 2 координат конечных точек, однородную сеть 3„блок Ф формирования, управляющих сигналов, блок 5 вводе информации, дешифретор 6 координат конеч ных точек,, исЦеренк рующие элементы 7„ элемент ИЛИ 8, формирователь импульсов 9,. зпемент ИЛИ-HE 10 и элемеь т
И 11.
Предлагаемое стоойство работает спедуюши м образом.
Работа начинается с подачи импульса сброса из блока вводе информации на все я-.ейки однородной сети 3 и вход формирователя иьшупьсов 9, генерирующий импульсы заданной длительности. Затем из блока
1 ввода информации на регистр 2 координат коне-шых точек заносится исходная информация в виде координат конечных т<>чек, принадлежащих одной трассе. Далее зта информейия расшифровывается дешифр атороьА b координат конечных точек и заносится в соответствуюшие ячейки однор одной сети 3. После з аписи инфор мации в однородную сеть 3 в регистр координат конечных точек заносятся координаты следующей трассы, а однородная сеть 3 выполняет построение предыдущей трассы следующим обрезом.
Запись массива признаков конечных точек оканчивается подачей импульса гуска во все ячейки однородной сети 3 и в формирователь импульсов 9. При этом в однородной сети 3 начинает распространяться волна построения дерева непересекающихся трасс, е формироьатепь импульсов 9 выдает.. единичный потенциал не управляющие входы ячеек однородной сети, обеспечивающий респрострапение этой волны и измеряет время прохождения волны до ближайшей ячейки с признекол конечной точки, Как только волне возбуждения достигнет ближайшей ячейки с признаком конечной точки, на одпом из выходов этой ячейки появится egBIIH lnblll n0TBHIII &Of, KOторый, пройдя через дифференцируюший элемент 7, преобразуется в импульс и через элемент ИЛИ 8 подеется на вход формирователя импульсов 9. Формирователь импульсов 9 при этом подает не управляющие входы ячеек однородной сети нулевой потенциал, обеспе жвающий гашение возбуждения ячеек, не принадлежащих к трассе и длящийся столько же времени, сколько длился единичный потенциал, обеспечивающий распространение волны возбуждения. Затем на управляющие входы ячеек однородной сети опять подеется единичный потенциал и в однородной сети 3 происходит поиск трассы, соединяющей, следующую ячейку с признаком конечной точки с уже построенными ветвями трассы.
На выходе ячейки, подключенной к элементу ИЛИ-НЕ 10, единичный потенциал присутствует только тогда, когда онв обладает признаком конечной точки, но еше не присоединена к искомой трассе.
1в Как только все ячейки с признаком конечной точки соединены трассой на выходе элемента ИЛИ-НЕ 10 появляется единичный потенциал, а после гашения возбуждения всех ячеек, не принадлежащих трассе, появляется единичный потенциал на выходе эле мента И: 11. Этот потенциал осуществляет фиксирование найденной трассы в однородной сети и сигнализирует в блоке вывода информации окончание нахождения очередной
Ю трассы. После появления этого потенцивла возможно введение в однородную сеть 3 исходных данных для поиска сиедуюшей
25: После того; как в однородной сети зафиксировано некоторое количество трасс, может оказаться невозможным проведение очередной трассы без пересечения с уже существующими. Б этом случае волна возбуждения будет распространяться дольше некоторого, наперед заданного времени. Тогда на выходе формирователя импульсов 9, соединенном с блоком вывода информации, появляется сигнал, свидетельствующий о том, что трасса не может быть проложена в данном слое. Скорость пропожения трасс в однородной сети не порядок выше скорости введения кодов из блока ввода. Таким образом, в течение временного интервала между кодами, поступающими из блока ввода информации, выполняется очередная трасса, т.е. скорость работы устройства определяется скоростью ввода данных. В
\ предлагаемом устройстве отсутствует необходимость многократных обращений к памяти дпя осуществления волнового алгоритме, что и позволяет существенно увеличить скорость работы.
Предмет изобретения
489111 ш е е с я тем, что, с целью увеличения быстродейств))я, оно содержит однородную сеть, первый вход которой соединен с первым выходом блока ввода информации и с первым входом .блока формирования управ)s)))i))u)x сигналов, второй вход однородной со)и соединен с выходок деиифратора координат конечных точек, вход которого соединен с выходом регистра координат коне нных точек, вход регистра координат конечпь)х точек соединен со вторым входом блока ввода информации, первый выход однородной сети соединен с первым входом блока вывода информации, второй ц третий входы которого соединены с соотв) ) с)ву)ошими в) )ход))) ш блока формирова)н)я уцравй поц)йх си) ll )J)oB, второй H Тро) ий выходы однородной сети соеди)н.пь) с соответствующими входами блока формирования управляюцп)х сигналов, второй и третий выходы которого соединены с треть))м и четвертым входал)и однородной сети соответственно.
2. Устройство для трассировки межсоединений элементов радиоэлектронной аппаратуры по п. 1, отличающиес я тем, что в нем блок формирования уцIp равляющих сигналов содержит форл)ирователь импульсов, элемент ИЛИ, дифференцирующие элементы, элемент HlIH-НЕ и элемент И, первый вход которого соединен с выходом элемента ИЛИ- IE, а второй
)5 вход с выходом формирователя импульсов, вход которого через элемент ИЛИ подключен к выходам дифференцирующих элементов.,3 ii к il t ф41 Я
1!з;(. Рй ff//P 1 il f>i> и (>79
I l<>.(tttt < «
i lillllllll1 I u<:pi(al>< твенн<>го > <»,»tt< tа (.иве>;i Mitt»« tl>utt ((.(:I
llo делам ивоГ>р< гений и оа кр<,< гий
Москва, 11 1(1 (;), 1 ауинск«я и<>б, 4
Ill>< (ириятие «11а>унт», N<>< кн,i, 1 5<>, Г>< р;и>:<>в< кия н<>6, .>1
