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

ХОДЫ блока записи признака конечной точки подключены соответственно к первому и второму управляющим выходам устройства 2. Недостатком такого устройстба яапяется невозможность влияний человека-проектировщика на ход решения задачи или на ее конечный результат, что значительно снижает надежность проектирования. Целью изобретения является повышение надежности функционирования устройства. Эта цель достигается тем, что предложенное устройство введен блок корректировки трасс, первый вход которого подключен к первому входу устройства и ко второму управляющему входу блока разрешения прохождения сигнала через элементы трассы. Второй и третий входы блока корректировки трасс соединены со вторым и третьим входами устройства и блока возбуждения, четвертый йход с четвертым входом устройства, а пятый - с третьим выходом, блока записи трассы. Первый и второй выходы блока корректировки трасс подключены ко второму и третьему входам блока записи признака конечной точки, второй выход блока корректировки трасс - к первому входу блока записи трассы, третий .выход- ко второму входу блока записи трассы. Кроме того, блок корректировки трасс содержит триггер, первый вход которого соединен с выходом первого элемента ИЛИ и является вторым выходом блока корректировки трасс. Первый вход первого элемента ИЛИ является четвертым входом блока корректировки трасс,, второй вход первого элемента ИЛИ соединен t 8Ь1хбд6м первого элемента И, первый вход . которого подключен к первым входам вторрто и третьего элементов И и является вторым входом блока корректировки трасс, третий вход которого соединен со-вторыми входами первого, второго и третьего элементов И. Третьи входы первого и второго элементов.И подключены к первому входу блока корректировки трасс, первый выход которого подключен к входу второго элемента И. Выход третьего элемента И соединен с первым входом второго элемента ИЛИ и со вторым входом триггера, выход которого подключен к первому входу третьего элемента ИЛИ, второй вход которого соединен с .третьим .: входом блока корректировки трасс. Вьгход второго элемента ИЛИ подключен к первому входу четвертого элемента И, выход которого соединен с третьим выходом блока корректировки трасс, пятый вход которого соединен со вторым входом третьего элемента ИЛИ, выход которого подключен ко второму входу четвертого элемента И. На чертеже приведена структурная схема описываемого устройства.Л Устройство содержит блок 1 обработки, входных сигналов, блок 2 записи признака конечной точки, блок 3 возбуждения, блок 4 записи трассы, блок 5 разрешения прохождения сигнала через элементы трассы, блок б выходной логики и блок 7 корректировки трасс. На чертеже обозначены информационные входы 8- 11, информационные выходы 1.2 - 15, выходы 16-17 и входы 18, 19 - 23 устройства для моделирования и коррекции трассировки межсоединений элементов. Блок 1 обработки входных сигналов, показанный на чертеже в виде кодового преобразователя X/Y, служит для приема информационных сигналов, выбора одного из направлений приема информационного сигнала запоминания выбранного направления и передачи информационного сигнала наопределенные выходы блока. Из устройств организуется однородная сеть (ОС), которая приводится в исходное состояние подачей единичного потенциала на входы 22 всех устройств ОС. При этом триггеры 24 - 26 устанавливаются в нулевое состояние, и закрывается элемент И 27, запрещающий передачу сигнала возбуждения на информационные выходы 12-15. Затем на вход 23 подается нулевой потенциал, а на входы 20 устройства ОС, подлежащих соединению, единичный. При этом через элементы И 28 обеспечивается запись в триггер 24 признака конечной точки. На входы 20 и 21 одного из устройств ОС; подлежащих соединению, которое выбрано в качестве источника волны поиска, одноBpeivfeHHo подается единичный потенциал. От этого устройства начинает распространяться волна возбуждения, и на вход 18 подается единичный потенциал. Признакам возбуждения устройства служит появление единичного потенциала на выходе блока 3 возбуждения. В режиме распространения волны поиска сигнал с вьь хода блока 3 возбуждения проходит через элeмeнt И 27 и элемент.ы И-ИЛИ-НЕ 29 - 32, н поступает на информационные выходы 2 - 15. Все устройства ОС, кроме устройства-источника, возбуждаются при поступлении нулевого потенциала на информационные входы 8-11. Номер информационного входа, первым принявшего нулевой потенциал, запоминается в блоке 1 обработки входных сигналов. Процесс распространения волны возбуждения зака,нчивается, когда возбудится устройство с признаком конечной точки о чем свидетельствует появление на выходе 17 нулевого потенциала. При этом на вход 18 всех устройств подается йулевой потенциал, а сигнал возбуждения передается только в направлениях, которые хранятся в блоке. I обработки входных сигналов, т. е. происходит запись найденного участка трассы и гащение всех его побочных ветвей. к трассе присоединились еще не все устройства с признаками ко1}ечных точек {нулевой потенциал на выходе 16 всех устройств), то на вход 18 всех устройств вновь подается единичный .потенциал и т. д. до появления на выходе 16 всех устройств единичного потенциала. Затем подачей сигнала на вход устройств триггеры 25 устройств, принадлежащих трассе, устанавливаются в единичное состояние. Далее заносятся признаки конечных точек очередной трассы, и процесс повторяется аналогично, В зависимости от настройки ОС новые трассы могут пересекаться с ранее проведенными либо обходить их. В первом случае на входы 23 всех устройств подается единичный потенциал, разрешающий прохождение сигнала возбуждения с информационных входов 8-11 через блок 5 разрешения прохождения сигнала, через элементы трассы и блок 6 выходной логики на информационные выходы, 12-15. Во втором случае на вход 23 подается нулевой сигнал. В предложенном устройстве предусмотрена возможность корректировки построенных трасс. С этой целью введены два режима работы устройства: запись трассы и ctHpaниетрассы. В режиме записи трассы на входы 18, 21 и 23 подается единичный потенциал. Устройства ОС, на. вход 20 которь1х из устройства диалогового типа подаются единичные потенциалы, возбуждаются и передают сигнал возбуждения на соседние устройства, При этом единичный потенциал с выхода элемента И 33 устанавливает .триггер 26 в единичное состояние и через элементы ИЛИ 34 и И 35 разрешает прохождение сигнала возбуждения через элемент И 27. Для фиксации вновь проведенных участков трасс в первый и последний элементы участка записывается признак конечной точки. После проведения очередной трассы на вход 18 всех устройств ОС подается управляющий импульс, снимающий возбуждение с устройств ОС, не принадлежащих трассе. В режиме стирания на вход 23 подается единичный, а на вход 21 - нулевой потенциалы. При этом элемент И 36 подготовлен к отпиранию. Единичный потенциал, прошедший на вход 20 из устройства диалогового типа, через элементы И 36 и-ИЛИ 37 сбрасывает триггеры 24 - 26 в нулевое состояние и запирает элемент И 27. Благодаря введенным связям и блокам надежность функционирования устройства повышена. Формула изобретения 1. Устройство для моделирования и коррекции трассировки межсоединений элементов, содержащее блок разрешения прохождения сигналов через элементы трассьг, выход которого соединен с первым управляющим входом блока выходной логики, второй управляющий вход которого подключен к первому выходу блока записи трассы, второй выход которого соединен с первым управляющим входом блока разрешения прохождения cиVнaлa через элементы трассы, перBas группа информационных входов которого подключена к информационным входам блока обработки входных сигналов, первый управляющий вход которого подключен к щестому входу устройства, а, второй соединен с третьим выходом блока записи трассы, первый управляющий вход которого подключен к выходу блока возбуждения, информационные .входы которого соединены с информационными входами блока обработки входных сигналов, первая информационная группа выходов которого подключена ко второй группе информационных входов блока разрешения прохождения сигнала через элементы трассы и к первой группе информационных входов.блока выходной логики, вторая группа и,нформационных входов которого соединена со второй группой информационных выходов блока обработки входных сигналов, управляющий вход блока возбужденияподключен к выходу блока записи признака конечной точки, первый вход которого соединен с выходом блока в озбуждения отличающееся тем, что, с целью повышения надежности функционирования устройства, оно содержит блок корректировки трасс, первый вход которого подключен к первому входу устройства И ко второму управляющему входу блока разрешения прохождения сигнала через элементы трассы, второй и третий входы - ко вторым и третьим входам устройства и блока возбуждения, четвертый вход - к четвертому входу устройства-, пятый вход - к третьему выходу блока записи трассы, первый и второй выходы блока корректировки трасс подключены ко второму и третьему входам блока записи признака .конечной точки, второй вь1х6д - к первому входу блока записи трасс, третий выход -ко второму входу блока записи трассы. 2. Устройство по п. I, отличающееся тем, что блок корректировки трасс содержит триггер; первый вход которого соединен с выходом первого элемента ИЛИ и является вторым выходом блока корректировки трасс, первый вход первого элемента ИЛИ является четвертым входом блока корректировки трасс, второй вход первого элемента ИЛИ соединен с выходом первого элемента И, первый вход которого подключен к первым входам второго и третьего элементов И и является вторым входом блока корректировки трасс, третий вход которого соединен со вторыми входами первого, второго и третьего элементов И, третьи входы первого и второго элементов И подключены к пер .Hi -t

у : .it

-f fQiOAmвому входу блоки корректировки трасс, первый выход которого подключен к входу второго элемента И, выход третьего элемента И соединен с первым входом второго элемента ИЛИ и со вторым входом триггера, выход которого подключен к первому входу третьего элемента ИЛИ, второй вход которого соединен с. третьим входом блока корректировки трасс, выход второго элемента ИЛИ подключен к первому входу четвертого элемента И, выход которого соединен с третьим выходом блока корректировки трасс, пятый

8

вход которого соединен со вторым входом третьего элемента ИЛИ, выход которого подключен ко второму входу четвертого элемента И.

Источники информации,

принятые во внимание при экспертизе

1.Патент США № 2567914, кл. G 06 F ,15/20, 1971.

2.Авторское свидетельство СССР № 528572, кл. G 06 F 15/20, 1976.