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

1

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

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

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

С целью устранения этого недостатка пред2

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

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

точки трассы соединен с восьмым входом блока возбуждения и выходом присоединения ячейки к трассе, второй - с выходом достижения волной ячейки, а входы - с выходом блока Возбуждения и гАодами сброса и признака

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

Схема ячейки однородной сети приведена на чертеже,

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

Блок выбора номера направления приема сигнала 1 содержит элементы «И - НЕ 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.

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

Подачей нулевого потенциала на вход 7 элементы «И-НЕ 43-46 и элементы «И 32- 35 закрываются, а элементы «И - НЕ 39-42 блока управления выходными сигналами 3 открываются. Возбуждение передается только в направлении, номер которого записан в триггерах 36 и 37 блока 2.

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

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

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

Ячейка однородной сети для трассировки межсоединений радиоэлектронных схем, содержащая элементы «И - НЕ ло числу информационных выходов ячейки, блок возбуждения, выход которого соединен с первыми

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

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

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

управления направлением передачи сигнала

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

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

23

Ггч- л