Устройство трассировки межсоединений радиоэлектронных схем Советский патент 1979 года по МПК G06F15/177 G06F17/00 

как определить время окончания эффектив ной фазы волнового процесса невозможно . Целью изобрютения является повышение точности. Поставленная цель достигается тем, что в устройство дополнительно введены блок сопряжения, арифметический блок, блок вывода, причем первый выход блока сопряжения соединен с Четвертым входом однородной сети коммутационных ячеек и с третьим входом блока управления, вт рой выход блока сопряжения подключен к второму входу деши(|фатора, третий вход кот1Ч5ого соединен с выходом арифметического блока, первый вход которого noti ключей к выходу регистра, второй вход арифметического блока четвертый вход дешифратора и пятый вход однородной сети коммутационных ячеек соединены с вторым выходом блока управления, третий и четвертый выходы которого под ключены к первому и второму входам блока сопряжения, третий вход которого соединен с выходом блока вывода, вход которого подключен к третьему выходу однородной сети коммутаоионных ячеек, третий, четвертый и пятый выходы блока сопряжения соединены соответственно с входами первого и второго блоков ввода и с четвертым входом блока управле- ния. Кроме того, блок управления содержит генератор, первый вход котсрого является четвертым входом блока управления, второй вход генератора соединен с выходом первого триггера и с первым выходом блока управления, второй вход которого через последовательно соединенные первый элемент ИЛИ в первую линию задержки подключен к первому входу второго триггера, второй вход которого соединен с первым выходом генератора, выход которого через вторую линию задержки подключен к первому входу элемента И, второй вход которого соединен с выходом второп) триг гера, выход элемента И подключен к третьему выходу блока управления и к первому входу второго элемента ИЛИ, выход которого соединен с первым входом первого триггера, второй вход которого подключен к третьему входу блока управления, первый вход которого через последовательно соединенные дифференцирующую цепочку, третий элемент ИЛИ, формирователь импульсов и третью линию задержки соединен с вторым входом второго, элемента ИЛИ с четвертым выходом блока управления. Описываемое устройство представлено на чертеже. Оно содержит блоки 1 сопряжения, блок 2 ввода матричной информации, блок 3вюда координатной информации, регистр 4координат, деши4ратор 5 координат, арифметический блок 6 определения координат окрестности, однороднуюсеть 7, блок управления 8, блок 9 вывода информации окрестности, элементы ИЛИ 1О-12, э ементы задержки 13-15, триггеры 16, 17, генератор 18 таксирующих импульсов, элемент И 19, дифференцирующие элементы 2О, формирователь импульсов 21, шины Й2 и 23 приема команд и приема данных от ЭВМ и шины 24 и 25 подачи команд и подачи данных на ЭВМ соответственно. Предлагаемое устройство связано с ЭВМ шинами 22., 23, 24 л 25. Устройство работает следующим образом. Работа устройства начинается с подачи команды Сброс от ЭВМ через блок 1 сопряжения на входы сброса всех ячеек однородной сети 7 и на вход сброса ка управления 8. Затем через блок 1 сопряжения и блок 2 ввода матричной информации в однородную сеть 7 вводится матричная информация о препятствиях и ранее разведенных трассах для установки индивидуальных запретов в соответствующих ячейках сети. Далее по командам ЭВМ Установка признака начала и Установка признака конца , сопровождаемым координатами ячеек сети через блок 1 сопряжения, блок 3 ввода координатной информации, регистр 4 координат и дешифратор 5 координат производ1ггся установка указанных признаков в выбранных ячейках сети. Прием информации из арифметического блока 6 определения координат окрестности в дешифратор 5 координат по этим командам блокируется. После записи информации о препятстВИЯХ и о начальной и конечной точках ЭВМ через блок 1 сопряжения подает команду Пуск волны ,которая в блоке 8 управления включает генератор 18 тактирующих импульсов, с выхода которого сигналы поступают на соответствующие входы всех ячеек сети. При этом по однородной сети будет распространяться волна от ячейки- источника - к ячейке-с току. В процесса распространения волны определяется возможность построения трассы между заданной парой точек. Когда волна достигнет ячейку-сток (конечную точку отрезка), в этой ячейка формируется сигнал. йрианака конща; волны, который через диф ференцирующий элемент 2О в элемент ИЛ 12 передается на формирователь 21 нмпульсов, с выхода которого через элемент задержки 15 н элемент ИЛИ 11 им пульс подается на вход триггера запрета. С его еднничтого выхода снимается потен циал, являющийся сигналом общего запрета для всех ячеек ) сети 7 и сигналом останова генератора 18 тактирующих импульсов. Кроме того, сигнал признака конд а волны с выхода элемента 15 задержки через блок 1 сопряжения передается в ЭВМ в виде команды Коней волны , свидетельствукицей о достижении волной конечной точки отрезка. Время задержки элемента 15 обеспечивает ра6прсх;транение сигвалов обратно связи от ячейки-стока к ячейке-источни: ку и фиксацию ячеек сети, принадлежащих множеству возможных трасс. При распространении волны в каждом такте сигнал возбуждения с выходов ячеек однородной сети 7 поступает на входы соседних для них ячеек. Ячейка не возбуждается, если на нее предварительно подан сигнал запрета. Сигналы перехода ячейки в возбужденное состояние в каждо такте через элемент ИЛИ 10 и элемент 18 задержки подаются на нулевой вход ; триггера 16 анализавозбуждения и переводят его в единичное состояние. При отсутствии сигналов перехода ячейки в возбужденное состояние триггер 16 устанбш ливается в нулевое состояние тактирующий ми импульсами. Сигнал с выхода триг гера 16 поступает на, вход элемента И 1 а на другой его вход через элемент 14 задержки подаются так-гарующие импульсы Так как время задержки элемента 14 превышает время задержки элемента 13, на выходе элемента И 19 импульс вырабатывается лишь при отсутствии сигналов перехода ячейки в возбужденное срстояние и не вьфабатывается, если такой , сигнал поступил хотя бы от одной ячейки однородной сети 7. Сигнал на выходе эле мента И 19 свидетельствует о том, что в данном такте ни одна ячейка однородной сети не приняла сигнала Еюзбужденю от соседних ячеек из-за наличия индивидуальных запретов. Это означает невозможность преодоления препятствий, встретившихся при распространении волны, а следовательно, и невозможность построения трассы между заданными точками. 6 76 Импульс с выхода элемента И 19 через элемент ИЛИ 11 поступает на вход триггера запрета.17 и переводит его в единичное.состояние. С выхода триггера 17 запрета снимается сигнал общего запрета да все ячейки однород- . ной сети 7 и сигнал останова генерато-ра 18 тактирующих импульсов. Кроме того импульс с выхода элемента ИЛИ 19 через блок 1 сопряжения поступает в ЭВМ в виде команды Наличие тупиковых ситуаций при распространении волны, а неразведенный участок соединения, заносится в массив иеразведенных трасс, .хранящийся в оперативной памяти ЭВМ. После приема ЭВМ сигнала признака конца волны начинается следующий этап работы устройства - выбор трассы, отвечающий заданным критериям качества вз полученного в однородной сети на этапе распространения волны множества возможных трасс. Выбор трассы осуществляется следующим образом. I От ЭВМ в устройстЬо по команде Построение трассы вводится информация о координатны х точках, явдяющейся конечной при распространении волны. Координатная информация через блок 1 сопряж9ния, блок 3 ввода координатной информации и регистр 4 координат поступает на арифметический блок 6 определения .координат, окрестности и далее через дешифратор 5 координат на однороднуюсеть 7, Из однородной сети 7 блоком 9 выбора информации окрестности выбирается по координатам, задаваемьгм арифметическим блоком 6 определения координат окрестности, информация об окрестности исследуемйй точки и направляется через блок 1 сопряжения в ЭВМ. Окрестность может содержать несколько точек, принадлежащих к множеству трасс. К выбранной трассе присоединяется точка, удовлетворяк щая заданным критериям качества трассы. Эта точка, если она не является источником волны, становится центром окрестности, исследуемой на следующем шаге. Одновременно с вводом команды Построение трассы и координатной информации ЭВМ через блок 1 сопряясения запускает генератор 18 тактирующих импульсов. Количество тактирующих импульсов соответствует количеству рассматриваемых направлений окрестности и зависит от принятой сетки разрешения направлений (ортогональной или ортогональнопиагональной). Импульсы с вьосода генератора 18 тактирующих импульсов одновременно поступают на арифметический блок 6 определения координат окрестности, дешифрато J5 координат и однородную сеть 7. Построение трассы закончится, как только будет опре делено, что достигнута ячейка, нз которо начинала распространяться волна. Полученная трасса (начальная и конечная точк отрезка и промежуточные точки перегиба заносится в массив выбранных трасс в оперативной памяти ЭВМ, если она удовлетворяет заданным критериям качества, (шн сбрасывается (в противном случае). ЭВМ из множества возможных трасс, полученных в однородной сети, может выбрать другую трассу, отвечаюшу-ю вь ранным upwrepaatA, В оперативной памяти ЭВМ хранится также матрнда препятстви которая заполняется в процессе трассировки выбранными трассами, представлях шими собой новые преп1гтствия для еше нерастрассированных соединений. После занесения выбранной трассы в матрицу препятствий последняя вводится из ЭВМ в однородную сеть 7 через блок 1 сопряжения и блок 2 ввода матричной информации. Затем ЭВМ выбирает начальные и конечные координаты очередного подлежащего трассировке отрезка цепи, и весь описанный процесс повторяется. Результатом работы устройства является массив выбранных трасс, массив неразведенных трасс и матрица препятствий, отображающая модель монтажного пространства с проложенными в ней трас сами цепей. Эти массивы хранятся в оперативной памяти ЭВМ. На основании содержащейся в массиве информации может быть выпушена управляющая перфолента для исполнительных механизмов, получающих рисунок монтажа печатной платы, в таблицы неразведенных трасс дл дотрасснровки. Рассматриваемое устройство благодар наличию новых элементов и связей между ними обеспечивает повышение точност н улучшение качества трассировки межсоединений радиоэлектронных схем. Формула изобрете 1 Устройство трассировки межсоединений электронных схем, содержащее. однородную сеть коммутационных ячеек, первый и второй выходы которой соедийены с первым и вторым входами блока управления, первый выход которого подключен к первому входу однородной сети Еоммутадионных ячеек, второй вход которой соединен с выходом дешифратора, пер- . вый вход которого подключен к выходу регистра, ЕЛОД которого соединен с дом первого блока ввода, второй блок ввода, выход которого подключен к третьему входу однородной сети коммутационных ячеек, о т л к ч а ю ш е е с я тем, что, с целью повышения точности, в устройство дополнительно введены блок сопряжения, арифметический блок, блок вын вода, причем первый выход блока сопряжения соединен с четвертым входом однородной сети коммутационных ячеек и с третьим аходом блока управления, второй выход блока сопряжения подключен ко второму входу дешифратора, третий вход которого соединен с выходом арифметического блока, первый вход которого под. ключей к выходу регистра, второй вход арифметического блока, четвертый вход дешифратора и пятый аход однородной сети коммутационных ячеек соединены с вторым выходом блока управления,-третий и четвертый выходы которого подключены к первому и второму входам блока сопряжения, третий аход которого соединен с выходом блока вывода, аход которого i подключен к третьему выходу однородной сети коммутационных ячеек, третий, четвертый и пятый выходы блока сопряжения соединены соответственно со входами первого и второго блоков ввода и с четвертым аходом блока управления. 2. Устройство по п. 1, о т л и ч а юш е е с я тем, что блок управления содержит генератор, первый аход которого является четвертьп аходом блока управ ления, второй вход генератора соединен с выходом первого триггера и с первым выходом блока управления, второй аход которого через последовательна соединенные первый элемент ИЛИ и первую линию задержки подключен к первому аходу второго триггера, второй аход которого соединен с первым выходом генератора, второй выход которого через вторую линию задержки подключен к первому входу элемента И, второй вход которого соединен с выходом второго триггера, выход элемента И подключен к третьему .выходу блока управления н к первому входу второго элемента ИЛИ,,аыхЬд которого соединен с пераым аходом первого триггера,

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

Источники информации, принятые во внимание при экспертизе

1,Авторское свидетельство СССР № 298936, кл. Q 06 F 15/20, 1972.

2,Авторское свидетельство СССР № 489111. кл. Q Об F 15/2О, 1976.