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

I

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

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

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

5 с выходом формирователя разрешающего импульса.

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

Наиболее близким техническим решенюм к данному изобретению является устройство для моделирования трассировКИ MeMCoeaviHoiiufi элементов j 2J , содержащое блок обработки входных CHI налов, выходы которого подключены к первым входам элементов соответственно, вторые входы которых соединен с выходом первого элемента И, инверсный вход которого соединен с первым уп равляющим Входом устройства, с первым входом блока записи трассы и с , первым входом блока признака конечной точки, второй вход которого соединен с вторым управляющим входом устройства и с первым управляющим входом блока Возбуждения, выход которого подключен к третьему входу блока записи признака конечной точки, к первому прямому входу первого элемента И и к второму входу блока записи трассы, выход которого подключен к второму прямому входу первого элемента И и к управляющему входу блока обработки входных сигналов, информационные входы которых соединены с информационными входами устройства и с информационными входами блока возбуждения соответственно, второй управляющий вход которого подключен к первому выходу блока записи признака конечной точки и к одному управляющему выходу устройства, другой управляющий выход которого соединен со BTopbiM выходом блока записи признака конечной точки, третьи управляющие вхо ды блока возбуждения и блока записи трассы являются третьим и четвертым управляющими входами устройства соот ветственно, один выходы элементов ИНЕ соединены с информационными выход ми устройства, пятый управляющий вход которого подключен ко второму управляю щему входу блока обработки выходных сигналов. Недостаток этого устройства - невоз можность модепирова 1Ь однослойных . или двухслбйных печатных плат введение перемычек в местах пересечений трасс. Целью изобретения является расщире функциональных возможностей за счет возможности моделировать трассировку многослойных межсоединений элементов Это достигается тем, что в предлагаемое устройство введены второй и третий элементы И, элементы задержки и элементы ИЛИ-НЕ, первые входы первого и второго элехентов ИЛИ-НЕ подключены к другим выходам элементов И-НЕ, вторые входы первого и второго элементов ИЛИ-Н1.- соединены с щестым 6 04 правляющим входом устройства , выходы ервого и второго элементов ИЛИ-НЕ одключены к первьш входам второго и ретьего элементов и соответственно, торые входы которых подключены к едьмому управляющему входу устройства, выходы первого и второго элементов ИЛИ-1Ш соединены с выходами первого и второго элементов задержки соответ- ственно, выходы которых подключены к первым входам третьего и четвертого элементов ИЛИ-НЕ соответственно, выходы которых являются управляемыми информационными выходами устройства, выходы второго и третьего элементов И соединены с вторыми входами третьего и четвертого элементов ИЛИ-НЕ соответственно. Функциональная схема предлагаемогб устройства приведена на чертеже, где 1 - блок обработки выходных сигналов, 2 - блок записи признака конечной точки, 3 - блок возбуждения, 4 - блок записи трассы, 5, 6 - блоки управляех1ой задержки, 7-12 - информационные входы, 13-19 - управляемые входы, 20, 21 управляемые; и{1формационные выходы 22-27 - информационные выходы, 28, 29 - управляющие выходы, 30-35 -входные ; элементы И-НЕ блока обработки входных сигналов, 36 - инвертор, 37, 38 - элементы И-НЕ блока возбуждения, 39-44 - элементы , образующие многостабильный триггер блока боработки входных сигналов, 45- триггер, 46, 47 - элементы И-НЕ блока записи приэиака конечной точки, 48 -53 - выходные элементы И-НЕ блока обработки входных сигналов, 54 - управля1ощий элемент И- НЕ, 55 - элемент И, 56 - триггер блока записи трассы, 57-62 - элементы И-НЕ выходной логики, 63 - управляющий элемент И, 64-67 - элементы ИЛИ-НЕ блоков управляемой задержки, 68-69 - элементы И блоков управляемой задержки, 7О, 71- элементы задержки. Устройство работает следующим образом. Устройства образуют однородную трехмерную ортогональную сеть (ОС). Причем, к информационным входам подключаются управляемые информационные выходы 20 и 21, а выходы 22 и 2 3 остают ся нб подключенными и могут служить для контроля работы устройстйа. Подачей единого импульса на вход 16 все устройства ОС приводятся в исходное ; состояние. При этом триггеры 45, 56 , устанавливаются в нулевое состояние и закрывается элемент И 63, запрещан щий подачу сигнала возбуждения на информацивнные выходы 22-27. Затем на вход 15 ОС, подлежащих соединению подается единичный импульс, что обеспечивает запись в триггер 45 признака конечной точки. На выходы 14, 15 устройства, Выбранного в качестве источника волны, одновременно подается единичный потенциал. От этого устройства начинает распространяться волна поиска трасс. Признаком возбуждения устройства служит появление единичного потен циала на выходе блока 3 возбуждения. В режиме распространения волны сигнал с выхода блока 3 возбуждения проходит через элемент И 63, элементы И-НЕ 57-62 и поступает на информационные выходы 22-27 и входы блоков управляемой задержки. При подаче единичного потенциала на вход 19 элементы ИЛИ-НЕ 64, 65 запирвются и не пропускают информационн сигнал на выходы 20-21. Этот режим соответствует режиму запрета распространения волны в определенном направле нии. При подаче нулевых потенциалов на входы 18 и 19, сигнал возбуждения попадает на выходы 20, 21 проходя через элементы задержки 70, 71 и элементы ИЛИ-НЕ 66, 67, что соответст-. вует режиму распространения волны с задержкой в определенном направлении. При подаче нулевого потенциала на вход 19, и единичного - на вход 18, сигнал Возбуждения проходит на выходы 2 О, 21 через элементы И 68, 69 и ИЛИ-НЕ 66,67 приктически без задержки, что соответствует распространению волны возбужбения во всех направлениях с одинаковой скоростью. Устройство Возбуждается при поступлении нулевого потенциала на информационные входы 7-12. Номер информационного входа, первым принявший нулевой потенциал, запоминается в блоке 1 обра ботки входных сигналов. Процесс распространения волны возбуждения заканчивается, если возбудится устройство с признаком конечной точки, о чем свидетельствует появление на выходе 28 нулевого потенциала. При этом на вход .13 подается нулевой потенциал и сигнал возбуждения будет передаваться данным устройством только в направлении, номер которого хранится в блоке 1 обработки входных сигналов, т.е. происходит выдолеиир трассы и гашение всех его побочных ветвей. Если трассы уже предложены, например, йа печатной плате, и пересечение новых tpacc с ней запрещено, то в устройство заносится признак запрета распространения и Волна обходит это уст ройство. Благодаря введеникэ новых блоков и связей расширились фужциональные возможности за счет возможности моделировать многослойные межсоединения snaментов. Формула изобретения Устройство для моделирований трассировки многослойных межсоединений элементов, содержащее блок обработки входных сигналов, вь1ходы которого подключень к первым входам элеме гтов И-НЕ соответственно, вторые входы которых соединены с выходом первого элемента И, инверсный вход которого соединен с первым управляющим входом устройства, с первым входом блока записи трассы н с первым входом блока записи признака конечной точки, второй вход которого соединен с вторым управляющим входом устройства и с первым управляющим входом блока возбуждения, выхс которого подключен к третьему входу блока записи признака конечной точки, к первому прямому входу первого элемента И и к второму входу блока записи трассы. Выход которого подключен к второму прямому входу первого элемента И и к управляющему входу блока обработки входных сигналов, информационные входы которых :;оединены с информационными входакти устройства и с информационными входами блока возбуждения соответственно, второй управляющий вход которого подключен к первому выходу блока записи признака конечной точки и к одному управляющему выходу устройства, управляющий выход которого соединен со вторым выходом блока записи признака конечной точки, третьи управляющие входы блока возбужения и блока записи трассы являются ретьим и четвертым управляющикш вхоами устройства соответственно, одни ыходы элементов соединены с инфорационными выходами устройства, пятый упавляющий вход которого подключен ко вто7poxiy управлянмцему входу 6.rioK,j ( кн входных сигпплов, о т л к ч а (О тц е е с я тем, что, с полью расширения функциональных возможностей па сче вопможности моделировать трассировку многослойных межсоединений элекентов, в него введены второй.и третий элементы И, эле 1енты огщернжи и эге ег;ты ИЛИ-НП, первые ВХОДЕ первого и второго 8лe eнтoв ИЛИ-ИН подключены к другим выxoдa элементов И-ИЕ, вторы входы первого и второго элементов ИЛИ НЕ соединены с шестым управляющим входом устройства, выходы первого и второго элементов ИЛИ-ИЕ нодключены к пфьым входам второго и третьего эле ментов И соответственно, вторые входы которых подключ.ены к седы-.«ому управляющему входу устройства, выходы перG О8 вого и второго эломентов 11ЛИ-Н1 соединены с входп чи первого и второго элементов вадеря-жи соответственно, вглхо- ды которых подключены к первым входам третьего и четвертого элементов МЛИHF: соответственно, выходы которых являются управляемыми информационными выходами устройства, выходы второго и третьего элементов -1 соединены с вторыми, входами третьего и четвертого элементов ИЛИ-fIE соответственно. Источники информации, принятые во вник1апие при экспертизе 1.Заявка № 2435721/18-24, по которой принято решение о выдаче авторского свидетельства. 2.Авторское свидетельство СССР 528572, кл., G 06 7. 15/20, 1974.