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

Союз Советских Социалистических Республик) Приоритет юосуддрственныи коюите СССР30.06,79, Бюллетен по делаю изобретений и открытий(45) Дата опубликования описания 30.06.7 72) Авторы изобретеш Т. Новик) ЯЧЕЙКА ОДНОРОДНОЙ СЕТИ ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА РАСПРОСТРАНЕНИЯ ВОЛНЫ ПРИ ТРАССИРОВКЕ МЕЖСОЕДИНЕНИЙ РАДИОЭЛЕКТРОННЫХ СХЕМи- Р 30 Изобретение относится к цифровой вычислительной технике и может быть использовано в системах автоматизированного проектирования монтажных соединений.Известны ячейки однородных сетей, в ко торых используется волновой принцип для поиска возможных трасс межсоединений радиоэлектронных схем 1.Недостаток таких ячеек заключается в зависимости качества результатов работы 10 устройства от случайного распределения скоростей работы элементов ячейки.Наиболее близка к изобретению по техническому решению ячейка однородной сети для моделирования процесса трассиров ки межсоединений радиоэлектронных схем, содержащая элемент И, первый и второй элементы НЕ, группу триггеров 21.Недостатками известного решения являются необходимость выбора одного из не скольких направлений прихода волны в ячейку, что приводит к искажению модели волнового процесса и потере части возможных трасс, а также невозможность определения времени окончания моделирования 25 волнового процесса при наличии непреодолимых препятствий.Цель изобретения - расширение функц ональных возможностей ячейки путем фо мирования контрольных сигналов. Для достижения поставленной цели ячеика содержит элементы ИЛИ, группу элементов ИЛИ, первую, вторую и третью группы элементов И. При этом выходы первой группы элементов И через элементы задержки соединены соответственно с первыми входами триггеров группы, первые выходы которых подключены к первым входам элементов ИЛИ группы, выходами соединенных соответственно с первыми входами элементов И второй группы, выходы которых являются выходами первой группы ячейки. Вторые выходы триггеров группы соединены соответственно с входами первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И и через первый элемент НЕ к первым входам элементов И первой группы, вторые входы которых являются входами первой группы входов ячейки. Вторые выходы триггеров группы соединены со второй группой выходов ячейки и с первыми входами элементов И третьей группы, вторые входы которых подключены к выходу второго элемента ИЛИ, входами связанного с второй группой входом ячейки, Выходы элементов И третьей группы подключены к третьей группе выходов ячейки и к группе входов третьего элемента ИЛИ, первый вход которого объединен с вторымивходами элементов ИЛИ группы и с первым выходом первого триггера, второй выход которого подключен к третьим входам элементов И первой группы. Первый входпервого триггера является первым управляю:цим входом ячейки, второй вход первоготриггера подключен к первому входу второго триггера, к первому входу пятого триггера и к первому входу четвертого триггера, второй вход которого соединен с выходом третьего элемента ИЛИ. Выход четвертого триггера подключен к первому информационному выходу ячейки, второй управляющий вход ячейки подсоединен к первому входу третьего триггера и к вторым входам триггеров группы. Третий управляющий вход ячейки соединен с вторым входом 10 15 тым управляющим входом ячейки, Выход четвертого элемента ИЛИ через второй элемент НЕ подключен к четвертым входам элементов И первой группы и к вторым входам элементов И второй группы, третьи входы которых соединены с пятым управляющим входом ячейки. Шестой управляющий вход ячейки подключен к второму входу второго триггера, выходом соединенного с вторым входом первого элемента И, выход которого подключен ко второму входу пятого триггера, выходом соединенного с вторым информационным выходом ячейки и с первым входом второго элемента ИЛИ, остальные входы которого подключены к входам второй группы входов ячейки. Выходы элементов И первой группы соединены с входами пятого элемента ИЛИ, выход которого подключен к второму информационному выходу ячейки.Схема ячейка представлена на чертеже.Она включает в себя блок 1 приема входных сигналов возбуждения, блок 2 запоминания источников возбуждения, блок 3 формирования выходных сигналов возбуждения, блок 4 передачи сигналов обратной связи, блок 5 определения принадлежности к множеству трасс, блок 6 запоминания начальных условий трассировки.Блок приема входных сигналов возбуждения содержит первую группу элементов И 7 - 10, элементы ИЛИ 11, 12, элементы 13 - 16 задержки, элемент НЕ 17, Входы элементов И соединены с первой группой входов 18 - 21 ячейки, являющихся входами приема сигналов возбуждения ячейки. Выход элемента ИЛИ 12 подключен к третьему информационному выходу 22 ячейки - выходу сигнала перехода ячейки в ьозбужденное состояние.Блок запоминания источников возбуждения состоит из группы триггеров 23 - 26 направлений, единичные выходы которых соединены с второй группой выходов 27 - 30 ячейки. 25 30 35 40 45 50 55 60 б 5 третьего триггера, выход которого подклю-,чен к первому входу четвертого элементаИЛИ, вторым входом связанного с четвер Блок формирования выходных сигналоввозбуждения содержит перву.о группу элементов ИЛИ 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 5 10 15 20 25 30 35 40 45 50 55 60 65 на элементы И 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), принадлежности массиву трасс (выход 59) и сигналы направлений (выходы 27 - 30).Наличие новых элементов и связей между ними обеспечивает выполнение поставленной цели расширения функциональных возможностей ячейки однородной сети за счет формирования контрольных сигналов,Формула из обретен и яЯчейка однородной сети для моделирования процесса распространения волны при трассировке межсоединений радиоэлектронных схем, содержащая элемент И, первый и второй элемент НЕ, группу триггеров, отличающаяся тем, что, с целью расширения функциональных возможностей путем формирования контрольных сигналов, она содержит элементы ИЛИ, группу элементов ИЛИ, первую, вторую и третью группы элементов И, причем выходы первой группы элементов И через элементы задержки соединены соответственно с первыми входами триггеров группы, первые670934 72 501 Я наз 1311/12 Изд.389 Тираж 780 Подписное Попс ЦНИИПИ ипографин, пр. Сапунова 7выходы которых подключены к первым входам элементов ИЛИ группы, выходы которых соединены соответственно с первыми входами элементов И второй группы, выходы которых являются выходами первой группы ячейки, вторые выходы триггеров группы соединены соответственно с входами первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И и через первый элемент НЕ к первым входам элементов И первой группы, вторые входы которых являются входами первой группы входов ячейки, вторые выходы триггеров группы соединены с второй группой выходов ячейки и с первыми входами элементов И третьей группы, вторые входы которых подключены к выходу второго элемента ИЛИ, входы которого соединены с второй группой входов ячейки, выходы элементов И третьей группы подключены к третьей группе выходов ячейки и к группе входов третьего элемента ИЛИ, первый вход которого объединен с вторьгми входами элементов ИЛИ группы и с первым выходом первого триггера, второй выход которого подключен к третьим входам элементов И первой группы, первый вход первого триггера является первым управляющим входом ячейки, второй вход первого триггера подключен к первому входу второго триггера, к первому входу пятого триггера и к первому входу четвертого триггера, второй вход которого соединен с выходом третьего элемента ИЛИ, выход четвертого триггера подключен к первому инфоргг бЮ уо 8мационному выходу ячейки второй управляющий вход ячейки подключен к первому входу третьего триггера и к вторым входам триггеров группы, третий управляющий 5 вход ячейки соединен с вторым входом третьего триггера, выход которого подключен к первому входу четвертого элемента ИЛИ, второй вход которого соединен с четвертым управляющим входом ячейки, выход чет вертого элемента ИЛИ через второй элемент НЕ подключен к четвертым входам элементов И первой группы и к вторым входам элементов И второй группы, третьи входы которых соединены с пятым управ ляющим входом ячейки, шестой управляющий вход ячейки подключен к второму входу второго триггера, выход которого соединен с вторым входом первого элемента И, выход которого подключен к второму вхо ду пятого триггера, выход которого соединен с вторым информационным выходом ячейки и с первым входом второго элемента ИЛИ, остальные входы которого подключены к входам второй группы входов 25 ячейки, выходы элементов И первой группысоединены с входами пятого элемента ИЛИ выход которого подключен к второму информационному выходу ячейки. 30 Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство506851,кл, С 1 06 Г 7/00, 1976,2. Авторское свидетельство528572,35 кл. 6 06 Г 15/20, 1976,