Устройство для моделирования трассировки межсоединений элементов

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (i t) 528572

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 16.08.74 (21) 2062121, 24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 15.09.76. Бюллетень № 34

Дата опубликования описания 05.10.76 (51) М Кч G 06F 15/20

Государственный комитет

Совета Министров СССР до делам изобретений и открытий (») УДК 681.322(088.8) (72) Авторы изобретения

Л. С. Берштейн, В. В. Лисяк и В. А. Рабинович (71) Заявитель Таганрогский радиотехнический институт имени В. Д. Калмыкова (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ТРАССИРОВКИ

МЕ)КСОЕДИНЕНИЙ ЭЛЕМЕНТОВ

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

Известна система автоматического изготовления печатных схем, содержащая устройства ввода — вывода, электронную вычислительную машину (ЭВМ) общего назначения, технологическое оборудование для производства печатных схем (1). Известна также система получения изображения печатного монтажа, основанная на применении устройства обработки данных, реализующего программы покрытия, размещения элементов логической схемы и трассировки печатных соединений элементов 2). Однако использование ЭВМ общего назначения для трассировки межсоединений элементов в известных устройствах приводит к снижению объема решаемых задач, увеличению времени решения задач, по сравнению с непрограммными способами решения этой задачи. Наиболее близким по технической сущности к изобретению является устройство, содержащее блоки обработки входных сигналов, запрета распространения волны, запоминания признака конечной точки, элементы И, НЕ и блок возбуждения, первый и второй входы которого подключены соответственно к первому и второму входам устройства, входы с третьего по шестой — подключены соответственно к одному из четырех информационных входов устройства, седьмой вход — к первому выходу блока запоминания признака конечной точки, выход блока возбуждения соединен с первым входом блока запоминания признака конечной точки и первым входом блока запрета распространения волны, подключенного вторым входом к третьему входу устройства, третьим входом — к четвертому входу устройства и ко второму входу блока запоминания признака конечной точки, третий вход которого подключен к первому входу устройства, первый выход — к первому выходу устройства, второй выход — ко второму выходу устройства, четыре входа блока обработки входных сигналов подключены

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

1юдключен к четвертому входу устройства. 5 Это устройство характеризуется отсутствием возможности построения трасс в режиме их пересечений, другими словамн — невозможностью прохождения сигнала через ячейки, принадлежащие трассе, что, ограничивает класс

30 пвосктирусмых печатных плат.

528572

Целью изобретения является повышение коэффициента использования оборудования.

В описываемом устройстве это достигается тем, что в него введены элементы И вЂ” ИЛИ—

НЕ по числу информационных выходов и блок разрешения прохождения сигналов через ячейки трассы, четыре входа которого подключены соответственно к четырем информационным входам, входы с пятого по восьмой подключены соответственно к четырем выходам блока обработки входных сигналов, девятый вход подключен ко второму управляющему входу устройства, десятый вход — ко второму выходу блока запрета распространения волны, а выход соединен с первыми входами элементов И вЂ” ИЛИ вЂ” НЕ, вторые входы которых соединены соответственно с первым, вторым, третьим и четвертым выходами блока обработки входных сигналов, выходы с пятого по восьмой которого подключены соответственно к третьим входам элементов И вЂ” ИЛИ вЂ” HE, четвертые входы которых соединены с выходом элемента И, а выходы подключены к соответствующим информационным выходам устройства. Кроме того, в устройстве блок разрешения прохождения сигнала через ячейки трассы содержит элементы И вЂ” ИЛИ и элемент И управления, выход которого соединен с выходом блока, четыре входа которого соединены соответственно с первыми входами элемента И вЂ” ИЛИ, вторые входы которого соединены соответственно с пятым, шестым, седьмым и восьмым входами блока, девятый и десятый входы которого соединены соответственно с первым и вторым входами элемента И управления, третий вход которого подключен к выходу элемента И вЂ” ИЛИ.

На чертеже приведена схема описываемого устройства.

Оно содержит блок 1 обработки входных сигналов, блок 2 запоминания признака конечной точки, блок 3 возбуждения, блок 4 запрета распространения волны, блок 5 разрешения прохождения сигнала через ячейки трассы, информационные входы б — 9, первый управляющий вход 10, элементы И вЂ” ИЛИ вЂ” НЕ 11 — 14, элемент И 15, элемент НЕ 16, информационные выходы 17 — 20, выходы 21, 22 устройства, входы 23 — 26 устройства, второй управляющий вход 27 устройства. Блок 1 обработки входных сигналов содержит элементы И вЂ” НЕ

28 — 31, управляющий инвертор 32, многоустойчивый триггер на элементах И вЂ” НЕ 33—

36, выходные элементы И вЂ” НЕ 37 — 40, элемент И вЂ” HE 41 управления. Блок 2 запоминания признака конечной точки содержит триггер 42 и элементы И вЂ” HE 43, 44. Блок 3 возбуждения содержит элементы И вЂ” НЕ 45, 46.

Блок 4 запрета распространения волны содержит элемент И 47 и триггер 48. Блок 5 разрешения прохождения сигнала через ячейки трассы содержит элемент И вЂ” ИЛИ 49 и элемент И 50.

Из устройств организуется однородная сеть, которая приводится в исходное состояние по10

2;1

Зо

43

65 дачей на четвертые входы 26 всех устройств сети единичного потенциала, устанавливающего триггеры 42 и 48 в «нулевое состояние» и закрывающего через элемент НЕ 16 элемент И

15. При этом возбуждение не передается на информационные выходы 17 — 20. Затем в триггер 42 через первый вход 24 устройства записывается признак конечной точки.

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

«единичное состояние». На первом входе 24 одного из устройств, выбранного в качестве начального, остается сигнал, поддерживающий открытым элемент И вЂ” НЕ 45, Запуск осуществляется подачей на второй вход 25 единичного потенциала. При этом на выходе элемента И вЂ” НЕ 46 появляется единичный потенциал, свидетельствующий о возбуждении устройства. Устройство возбуждается либо через элемент И вЂ” НЕ 45, либо при поступлении нулевого потенциала на информационные входы б — 9. Распространение волны поиска организуется подачей единичного потенциала на первый управляющий вход 10 всех устройств сети. В этом случае нулевым потенциалом с выхода элемента И вЂ” НЕ 41 закрываются элементы И вЂ” HE 37 — 40. Возбуждение, пройдя через элементы И вЂ” ИЛИ вЂ” НЕ 11 — 14 распространяются на все соседние устройства сети. При распространении волны поиска элементы И—

НЕ 28 — 31 открыты, поэтому многоустойчивый триггер на элементах И вЂ” НЕ 33 — 36 запоминает направление приема сигнала информационными входами б — 9. Процесс распространения волны поиска заканчивается при достижении волной устройства с признаком конечной точки, на что указывает появление нулевого потенциала на первом выходе 22 устройства.

После этого начинается процесс выделения построенного участка трассы и гашения его побочных ветвей. Он организуется подачей нулевого потенциала на первый управляющий вход 10, в результате чего закрываются элементы И вЂ” HE 28 — 31, сохраняя информацию, хранящуюся в многоустойчивом триггере. При этом открывающиеся элементы И вЂ” НЕ 37 — 40 гередают возбуждение только в направлении, которое записано в многоустойчивом триггере, что соответствует обратному ходу волны, по направлению, с которого она ранее получила возбуждение. В результате возбужденными остаются только те устройства сети, которые принадлежат участку трассы, имеющему на обоих концах устройства с признаками конечных точек. Остальные устройства сети гасятся.

Присоединение к участку трассы следующего устройства с признаком конечной точки организуется подачей единичного потенциала на первый управляющий вход 10. При этом распространение волны поиска осуществляется одновременно со всех устройств участка трассы. Дальше устройство работает аналогично до присоединения последнего устройства с признаком конечной точки, о чем свидетельст528572

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

Организация работы устройства в режиме с пересечением трасс осуществляется подачей единичного потенциала на второй управляющий вход 27, подготавливающий элемент И 50 к отпиранию. Для ликвидации возможности распространения волны поиска вдоль ранее построенных трасс необходимо подать сигнал запрета на соответствующие входы и выходы устройства. Это осуществляется подачей сигналов с выходов многоустойчивого триггера на прямые входы элемента И вЂ” ИЛИ 49, на инверсные входы которых поступают сигналы с информационных входов, и на входы элементов И вЂ” ИЛИ вЂ” НЕ 11 — 14.

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

В связи с повышением спроса на многослойные печатные платы, построение этого устройства является актуальным.

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

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

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

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

НЕ, четвертые входы которых соединены с выходом элемента И, а выходы подключены к соответствующим информационным выходам устройства.

2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что блок разрешения прохождения сигнала через ячейки трассы содержит элементы

И вЂ” ИЛИ и элемент И управления, выход которого соединен с выходом блока, четыре входа которого соединены соответственно с первыми входами элемента И вЂ” ИЛИ, вторые входы которого соединены соответственно с пятым, шестым, седьмым и восьмым входами блока, девятый и десятый входы которого соединены соответственно с первым и вторым входами элемента И управления, третий вход которого подключен к выходу элемента И—

ИЛИ.

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

1. Патент CIIIA ¹ 3.567.914, кл. 235 — 151.1, опубл. 1971.

2. Патент CIIIA № 3.653.071, кл. 444 — 1, опубл. 1972.

3. Авт. св. СССР № 476563, М. Ел"- G 03Е

7/00, 1973.

528572

re

25 гз

Составитель А. Жеренов

Текред Е. Подурушина Корректор И. Позняковская

Редактор Л. Тюрина

Типография, пр. Сапунова, 2

Заказ 1966/6 Изд. № 1589 Тираж 864 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035. Москва, )К-35, Раушская наб., д. 4 5

Устройство для моделирования трассировки межсоединений элементов Устройство для моделирования трассировки межсоединений элементов Устройство для моделирования трассировки межсоединений элементов Устройство для моделирования трассировки межсоединений элементов 

 

Похожие патенты:

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

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

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

Изобретение относится к вычислительной технике и может быть использовано при разработке автоматизированных систем управления различными процессами и большими системами

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано для оценки состояния объекта по нескольким параметрам при нечетком задании степени принадлежности возможных параметров заданному состоянию объекта
Наверх