Устройство для трассировки межсоединений элементов радиоэлектронной аппаратуры Советский патент 1975 года по МПК G06F15/173 G06F15/177 

(54) УСТРОЙСТВО ДЛЯ ТРАССИРОВКИ МЕЖСОЕДИНЕНИЙ ЭЛЕМЕНТОВ РАДИОЭЛЕКТРОННОЙ АППАРАТУРЫ

Оно содер-хоЕТ блок 1 ввода информащш, регистр 2 координат конечных точек, однородную сеть 3, блок 4 формирования

управляюцдад сигналов, блок 5 ввода ин- формации, дешифратор 6 координат конечных точек, ,а;ифферени,ирующие элементы 7 элемент ИЛИ 8, формирователь импульсов 9, элемент 10 и элемент

И 11, . -Предлагаемое устройство работает следующим образом.

Работа начинается с подач11 импульса сброса из блока ввода информащш на все ячейки однородной сети 3 и вход фop fflpoвателя и myльcoв 9, генерирующий импульсы заданной длительности. Затем из блока 1 ввода информации на регистр 2 координат конечных точек заносится исходная информация в виде координат конечных точек, арикадлежалдах Одной трассе. .Далее эта информация расшифровывается дешифратором 6 координат конечных точек и заноситсяВ соответствующие ячейки однородной сети 3. После записи информации в однородную сеть 3 в регистр координат конечных точек заносятся координаты следуюд1ей трассь, а однородная сеть 3 выполняет ностроеш{е нредыд,ущей трассы следуюишм образом.

Запись массива нризнаков конечных точек оканчивается подачей импульса пуска во все ячейка однородной сети 3 и в формирователь импульсов 9. При этом в однородной сети 3 начинает распространяться волна построения дерева непересекаюишхся трасс, а формирователь иьи1ульсов 9 выдает, едшшчный потенциал на управляющие входы ячеек однородной сети, обеспешваюншй распространение этой вшгны и измеряет вреьш прохожде1шя волны до ближайшей ячейки с признаком конеч ной точки. Как только волна возбуждения достигнет блмжайц ей ячейки с признаком конечной точки, на одном из выходов этой ячейки появится единичный потенциал, который, пройдя через дифференцирующий элемент 7, преобразуется в импульс к через элемепт ИЛИ 8 подается на вход формирователя импульсов 9. Формирователь импульсов 9 при этом подает на управляющие входь ячеек однородной сети пулевой потенциал, обеспечивающий гашение возбуждения ячеек, не принадлежащих к трассе и дляищйся столько же epeKtei na, сколько длился единичный потенциал, обеспечивающий распространение волны возбуждения. Затем на управляющие входы ячеек однородной сети опять подается единичный потенциал и в однородной сети 3

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

элементу ИЛИ-НЕ 10, единичный потенциал прису гствует.только тогда, когда она обладает признаком конечной точки, но еще не присоединена к искомой трассе.

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

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

После :T.orOi как в однородной сети зафиксировано некоторое количество трасс, может оказаться невозможным проведегше очередной трассы без пересечения с уже существующими. В этом случае волна возбуждения будет распространяться дольше некоторого, наперед заданного времени. Тогда на выходе формирователя импульсов 9, соединенном с блоком вывода информации, появляется сигнал, свидетельствуюишй о том, что трасса не может быть проложена в данном слое. Скорость приложения трасс в однородной сети на порядок выше скорости введения кодов из блока ввода. Таким образом, в течение временного интервала между кодак-ш, поступаюшдми из блока ввода информации, выполняется очередная трасса, т.е. скорость работы устройства определяется скоростью ввода данных. В предлагаемом устройстве отсзгтствует необходимость многократных обращений к памяти для осуществления волнового алгоритма, что и позволяет существенно увеличить скорость работы.

Предмет изобретения

1. Устройство для трассировки межсоединений элементов радиоэлектронной аппаратуры, содержащее блок ввода информации, блок вывода информации, блок формирования управляющих сигналов, регистр координат конечных точек, дешифратор координат конечных точек, отличаюш е е с я тем, что, с целью увеличе1шя быстродействия, оно содерлсит одьородную сеть, первый вход которой соединен с выходом бдока ввода информации и с первым входом блока формирования ynpaii- ляющих сигналов, второй вход однородной се1И соединен с БЫХОДО -; дешифратора координат конечных точек, вход которого соединен с выходом регистра координат конечных точек, вход регистра координат конечных точек соединен со вторым входом блока ввода информации, нервый выход однородной сети соединен с нервым BXtuioM блока вывода информации, второй 11 ретий входы которого соединены с соотиетствуюи-Цтми выход11кш блока формирования унравляюншх сигналов, второй и третий выходы однородной сети соединены с

соответствующими входами блока форл1ирования унравляюищх сигналов, второй и третий выходы которого соединены с третьим и четвертым входами однородной сети соответственно.

2. Устройство для трассировки межсоединений элементов радиоэлектронной аниаратуры но п. 1, отличают и ес я тем, что в нем блок формирования ун-

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

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