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

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

Схема ячейка представлена на чертеже.

Она включает в себя блок 1 приема входных сигналов возбуждения, блок 2 запоминания источ-ников возбуждения, блок 3 формирования выходных сигналов возбуждения, блок 4 нередачи сигналов обратной связи, блок 5 определения принадлежности к множеству трасс, блок 6 запоминания начальных условий трассировки.

Блок приема входных сигналов возбуждения содержит первую группу элементов И 7-10, элементы ИЛИ 11, 12, элементы 13-16 задержки, элемент НЕ 17. Входы элементов И соединены с первой группой входов 18-21 ячейки, являющихся входами приема сигналов возбуждения ячейки. Выход элемента ИЛИ 12 подключен к третьему информационному выходу 22 ячейки - выходу сигнала перехода ячейки в возбужденное состояние.

Блок запоминания источников возбуждения состоит из группы триггеров 23-26 направлений, единичные выходы которых соединены с второй группой выходов 27-30 ячейки.

Блок формирования выходных сигналов возбуждения содержит первую группу элементов ИЛИ 31-34, вторую группу элементов И 35-38. Выходы элементов И соединены с первой группой выходов 39-42 ячейки - с выходами передачи возбуждения, а входы этих элементов - с входом 43 тактирующих импульсов ячейки.

Блок передачи сигналов обратной связи включает в себя элемент ИЛИ 44 и третью группу элементов И 45-48. Входы элементов ИЛИ соединены с второй группой входов 49-52 ячейки - с входами сигналов обратной связи, а выходы элементов И - с третьей группой выходов 53-56 ячейки - с выходами сигналов обратной связи.

Блок определения принадлежности к множеству трасс содержит элемент ИЛИ 57 и триггер 58. Единичный выход триггера подключен к выходу 59 индикации о принадлежности ячейки к множеству трасс.

Блок запо-минания начальных условий трассировки имеет триггеры 60 начального возбуждения, триггеры 61 индивидуального запрета, триггеры 62 признака конца распространения, триггеры 63 ИНдикации конца -распространения, элементы И 64, ИЛИ 65, НЕ 66.

Перечисленные элементы соединены с входом 67 установки начального возбуждения, входом 68 сброса триггеров, входом 69 установки признака конца распространения, входом 70 установки индивидуального запрета, входом 71 общего запрета и выходом 72 источника сигналов обратной связи.

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

Подготовка сети к распространению волны происходит в несколько этапов. Первый из них - подача импульса на входы 68 сброса всех ячеек сети, второй-подача сигналов на входы 70 установки индивидуального запрета, на входы 67 установки начального возбуждения, на входы 69 установки признака конца распространения в заранее определенных ячейках сети, третий - подача тактирующих импульсов на входы 43 всех ячеек сети.

В ячейке, избранной в качестве начальной, импульс установки начального возбуждения, поступающего на вход 67 ячейки и далее на единичный вход триггера 60 начального возбуждения, переводит этот триггер в единичное состояние. Сигнал с единичного плеча триггера 60, проходя через элементы ИЛИ 31-34 блока 3 формирования выходных сигналов возбуждения, при отсутствии запрещающего сигнала с элемента НЕ 66 блока 6 обеспечивает прохождение тактирующих им-пульсов, поступающих с входа 43 ячейки, через элементы

И 35-38 на выходы 32-42 ячейки - источника возбуждения в сети.

Так как выходы 39-42 передачи возбуждения ячейки соединены с соответствующими входами 18-21 приема сигналов возбуждения соседних по сети ячеек, то выходные импульсы ячейки-источника поступают на входы 18-21 блоков 1 приема входных сигналов возбуждения соседних ячеек сети. Импульсы возбуждения с входов 18-21 проходят на входы триггеров 23-26 через элементы И 7-10 и элементы 13-16 задержки только при условии, что ячейка «е является начальной (нет единичного сигнала на выходе триггера 60), отсутствуют сигналы общего запрета с входа 71 ячейки и индивидуального запрета с выхода триггера 61, а также если данная ячейка не была возбуждена в предыдущих тактах, (все триггеры 23-26 находились в обнуленном состоянии).

При установке хотя бы одного из триггеров 23-26 в единичное состояние с помощью элемента ИЛИ 11 на выходе элемента НЕ 17 формируется сигнал, закрывающий элементы И 7-10 до окончания процесса распространения волны. Задержка формирования запрещающего сигнала на Выходе элемента НЕ 17 относительно момента поступления импульсов возбуждения на входы 18-21 определяется установкой элементов задержки между выходами элементов И 7-10 и входами триггеров 23-26 и составляет около половины периода тактирующих импульсов.

Импульсы возбуждения, прощедшие через элементы И 7-10, элемент ИЛИ 12, фор.мируют на выходе 22 ячейки сигнал перехода ячейки в возбужденное состояние. Направления, с которых приняты импульсы возбуждения, запоминаются в триггерах 23-26, единичные выходы которых соединены с выходами 27-30 ячейки.

Сигналы с нулевых выходов триггеров 23-26, проходя через элементы ИЛИ 31 - 34 на элементы И 35-38 блока 3 формирования выходных сигналов, управляют выдачей выходных сигналов возбуждения на выходах 39-42 ячейки. Выходной сигнал возбуждения может быть выдан только в тех направлениях, с которых в предыдущем такте не было принято входного сигнала возбуждения.

При достижении волной ячейки, в которой предварительно установлен в единичное состояние триггер 62, с помощью элемента И 64 формируется сигнал установки триггера 63 индикации конца распространения в единичное состояние. Сигнал с единичного выхода триггера 63, соединенного с выходом 72 ячейки, направляется в устройство управления сетью для формирования сигнала общего запрета распространения воЛНы, подаваемого на входы 71 всех ячеек сети, а также через элемент ИЛИ 44

на элементы И 45-48, управляемые единичными выходами триггеров 23-26. На этих элементах формируются сигналы обратной связи для выдачи через выходы 53-56 ячейки. Сигналы обратной связи выдаются в направлении тех соседних ячеек сети, с которых на данную ячейку поступил входной сигнал возбул дения и был зафиксирован в триггерах 23-26.

В ячейках сети, не являющихся конечными для волны, принятые от соседних ячеек сигналы обратной связи с входов 49-52 передаются на элемент ИЛИ 44, с выхода которого объединенный сигнал поступает на

входы элементов И 45-48, с целью формирования сигналов на выходах 53-56 ячейки.

Сигналы обратной связи с выходов элементов И 45-48 внутри каждой ячейки

передаются на входы элемента ИЛИ 57 блока 5 индикации принадлежности к множеству трасс. На отдельный вход элемента ИЛИ 57 заведен также сигнал с единичного выхода триггера 60 начального возбуждения.

Наличие единичного сигнала на выходе элемента ИЛИ 57 приводит к установке в единичное состояние триггера 58. Наличие единичного потенциала на вы.ходе этого

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

Выходными сигналами каждой ячейки сети, служащими для ввода в память устройства обработки волновой картины с целью выбора пути, удовлетворяющего принятым критериям качества (число перегибов, минимальное расстояние в щагах между перегибами и т. д.), являются сигналы источника обратных связей (выход 72), принадлежности Л1ассиву трасс (выход 59) и сигналы направлений (выходы 27-30).

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

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

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