Ячейка однородной сети для трассировки межсоединений радиоэлектронных схем

 

.1

О п И С А Й И Е (ii) 476563

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советским

Социалистических

Ресоублнк (61) Зависимое от авт. свпдетельства (22) Заявлено 09.03.73 (21) 1892023/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 05.07.75. Бюллетень № 25

Дата опубликования описания 28.11.75 (51) М. Кл, б 06f 7(00

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

Совета Министров СССР ло делам иэобретений и откоытий (53) УДК 681.325(088.8) (72) Авторы изобретения А. Н. Мелихов, Л. С. Берштейн, В. В. Лисяк и В. А. Рабинович (71) Заявитель

Таганрогский радиотехнический институт (54) ЯЧЕЙКА ОДНОРОДНОЙ СЕТИ ДЛЯ ТРАССИРОВКИ

МЕ)КСОЕДИНЕНИЙ РАДИОЭЛЕКТРОННЫХ СХЕМ

Изобретение относится к области вычислительной техники.

Известны ячейки однородной сети для трассировки межсоединений радиоэлектронных схем, содержащие элементы «И — НЕ» по числу информационных выходов ячейки, блок возбуждения, выход которого соединен с первыми входами элементов «И вЂ” НЕ» и первым входом блока запоминания сигнала запрета распространения волны, выход которого соединен со вторыми входами элементов «И вЂ” НЕ», подключенных выходами к информационным выходам ячейки, и первым входом блока возбуждения, второй, третий, четвертый и пятый входы которого подключены к соответствующим информационным входам ячейки, шестой вход подключсн ко входу запуска ячейки, а седь ой — ко входу признака конечной точки ячейки, второй и третий входы блока запоминания сигнала запрета распространения волны 11одключены ко входу сброса и входу запрета распространения волны ячейки, соответственно, и блок запоминания номера входного направления.

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

С целью устранения этого недостатка предложепная ячейка со 1, >111T бло1 выбора номера направления приема сигнала, соответствующие входы которого подключены к первому, второму и третьему информационным входам и входу управлени", направлением передачи сигнала возбуждения ячейки, а первые четыре выхода соединены с соответствующими входами блока запоминания номера входного направления. Вь1ходы блока управления выход10 ными сигналами соединены с третьими и четвертыми входами элса:ентов «И вЂ” НЕ», первый вход подключен ко входу управления направлением передачи сигнала возбуждения, второй, третий, четвертый и пятый — к соот15 ветствующим выходам блока запоминания номера входного направления, шестой — ко второму выходу блока выбора номера направления приема сигнала, седьмой, восьмой и девятый — к пятому, шестому и седьмому выхода20 ми блока выбора номера направления приема сигнала соотгетствспно, а десятый и одиннадцатый — к первому и третьему информационным входам ячейки соответственно. Первый выход блока запоминания признака конечной

25 точки трассы соединен с восьмым входом блока возбуждения и выходом присоединения ячейки к трассе, второй — с выходом достижения волной ячейки, а входы — с выходом блока ьозбу>кдепия и входами сброса и признака

30 консч1пй1 точки ячейкп соответственно.

476563

3

Схема ячейки однородной сети приведена на чертеже, где обозначены блок выбора номера направления приема сигнала 1, блок запоминания номера входного направления 2, блок управления выходными сигналами 3, блок запоминания признака конечной точки трассы 4, блок возбуждения 5, блок запоминания сигнала запрета распространения волны 6, вход 7 управления направлением передачи сигнала возбуждения, информационные входы 8 — 11, элементы «И — НЕ» 12 — 15, информационные выходы 16 — 19, выход 20 достижения волной ячейки, выход 21 присоединения ячейки к трассе, вход сброса 22, вход запрета распространения волны 23, вход 24 признака конечной точки и вход запуска 25.

Блок выбора номера направления приема сигнала 1 содержит элементы «И — HE» 26—

31 и элементы «И» 32 — 35. Блок запоминания номера входного направления 2 содержит триггеры 36 и 37. Блок управления выходными сигналами 3 содержит элементы «И — НЕ»

38 — 46. Блок запоминания признака конечной точки трассы 4 содержит триггер 47 и элементы «И — НЕ» 48 и 49. Блок возбуждения 5 содержит элементы «И — НЕ» 50 и 51, Блок запоминания сигнала запрета распространения волны 6 содержит элемент «И» 52 и триггер 53.

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

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

НЕ» 50 блока возбуждения 5.

Импульс, поданный на вход запуска 25, возбуждает ячейку-источник, и по сети начинает распространяться волна. Признаком возбуждения ячейки является единичный потенциал на выходе блока возбуждения 6. Если в триггере 47 блока запоминания признака конечной точки трассы 4 записана единица, то возбужденное состояние ячейки подтверждается через элемент «И — НЕ» 48 блока запоминания признака конечной точки трассы 4, В дальнейшем ячейки возбуждаются только с приходом сигнала на информационные входы 8 — 11, Сигнал возбуждения через элементы

«И — НЕ» 12 — 15 поступает на информационные выходы 16 — 19. Через элементы «И — НЕ»

43 — 46 блока управления выходными сигналами 3 запрещается выход на предыдущую ячейку в дереве трасс, Номер направления прихода сигнала возбуждения запоминается триггерами 36 и 37 блока запоминания номера входного .направления 2 через элементы «И — НЕ»

26 — 31 и элементы «И» 32 — 35 блока 1.

Зо

50 г>

При распространении волны на вход 7 подается единичный потенциал. Открываются элементы «И — НЕ» 43 — 46 блока управления выходными сигналами 3 и элементы «И» 32—

35 блока 1. При этом запоминается номер направления прихода сигнала возбуждения и запрещается выход в этом направлении.

Подачей нулевого потенциала на вход 7 элементы «И — НЕ» 43 — 46 и элементы «И» 32—

35 закрываются, а элементы «И — НЕ» 39 — 42 блока управления выходными сигналами 3 открываются. Возбуждение передается только в направлении, номер которого записан в триггерах 36 и 37 блока 2.

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

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

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

Ячейка однородной сети для трассировки межсоединений радиоэлектронных схем, содержащая элементы «И — HE» по числу информационных выходов ячейки, блок возбуждения, выход которого соединен с первыми входами элементов «И вЂ” HE» и первым входом блока запоминания сигнала запрета распространения волны, выход которого соединен со вторыми входами элементов «И вЂ” НЕ», подключенных выходами к информационным выходам ячейки, и первым входом блока возбуждения, второй, третий, четвертый и пятый входы которого подключены к соответствующим информационным входам ячейки, шестой вход подключен ко входу запуска ячейки, а седьмой — ко входу признака конечной точки ячейки, второй и третий входы блока запоминания сигнала запрета распространения волны подключены ко входу сброса и входу запрета распространения волны ячейки соответственно, и блок запоминания номера входного направления, отл и чаю ща я с я тем, что, с целью расширения области применения, она содержит блок выбора номера направления приема сигнала, соответствующие входы которого подключены к первому, второму и третьему информационным входам и входу управления направлением передачи сигнала возбуждения ячсйки, а первые четыре выхода соединены с соответствующими входами блока запоминания номера входного направления, блок управления выходными сигналами, соответствующие выходы которого соединены с третьими и четвертыми входами элементов

«И — НЕ», первый вход подключен ко входу управления направлением передачи сигнала

476563.

11

22

ДО 2!

Составитель Г. Сорокин

Техред М. Семенов

Корректор О. Тюрина

Редактор Л. Утехина

Заказ 2903(3 Изд. № 930 Тираж 679 Подписное

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

Москва, K-35, Раушская наб., д. 4)5

Типография, пр. Сапунова, 2 возбуждения, второй, третий, четвертый и пятый входы подключены к соответствующим выходам блока запоминания номера входного направления, шестой вход подключен ко второму выходу блока выбора номера направления приема сигнала, седьмой, восьмой и девятый входы .подключены к пятому, шестому и седьмому выходам блока выбора номера направления приема сигнала соответственно, а десятый и одиннадцатый входы подключены к первому и третьему информационным входам ячейки соответственно, и блок запоминания признака конечной точки трассы, первый выход которого соединен с восьмым входом бло5 ка возбуждения и выходом присоединения ячейки к трассе, второй выход соединен с выходом достижения волной ячейки, а входы подключены к выходу блока возбуждения и входам сброса и признака конечной точки

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