Устройство для формирования кода кратчайшего пути в цифровой сети связи Советский патент 1977 года по МПК G06F15/173 

соединены со входами устройства. Управляющий вход второго регистра кода адреса соединен с выходом генератора, вход которого соединен с выходом элемента ИЛИ, выход узла опроса - со входом выходного регистра, вторая группа входов которого соединена с выходами первого регистра ко да адреса, а выход - с выходом устройства Использование исходной информации в ци ровой форме в виде кодов адресов уалов се позволяет повысить быстродействие устройс ва, существенно сократить объем его програ мирующей части (запоминающие регистры). На чертеже изображена блок-схема предлагаемого устройства. Оно содержит генератор 1 (тактовых им пульсов), счетчик 2 (импульсов), первой, второй и третьей группы элементы И 3-5, соответственно, элемент 6 ИЛИ, узел 7 оп роса, первый и второй регистры 8, 9 кода адреса,соответственно, буферный регистр 10 выходной регистр 11. Работа устройства происходит следующим образом. Исходное состо5шие регистров 1О, 11, счетчика 2 тактовых импульсов, узла 7 опроса является нулевым, а по входу устройства в регистры 8 и 9 произведена запись кодов адресов узла-отправителя и узла-получателя, соответственно. Тактовым импульсом с выхода генерато 1осуществляется сдвиг содержимого регис ра 9 на один разряд вправо, в результате чего производится запись разряда кода уэла-получателя в регистр 10. Одновременно количество тактов фиксируется счетчиком 2тактовых импульсов и узлом 7 опроса. Элементы И третьей группы 5 -осуществляют поразрядное сравнение символов кодов регистров 8 и 9 на равенство, а элементы И второй группы 4 фиксируют одновременно равенство символов всех сравниваемых раз рядов. Если одновременное равенство разрядов наступает после первого сдвига регистра 9, то наличие единичного потенциала на выходе первого элемента И второй группы 4 позволяет прохождение тактового импульса, появивщегося на первом выходе счетчика 2 импульсов, через соответствующий элемент И первой группы 3 на вход элемента 6 ИЛИ. При несовпадении производится следующий сдвиг содержимого регистра 9, после чего, если выщеописанная ситуахшя совпадения наблюдается, то на вход элемента 6 ИЛИ поступает тактовый импульс со второ выхода счетчика 2 импульсов, прощедщий через соответствующий элемент И первой группы 3 и так как вплоть до того момента, когда после (И - 1)-ого сдвига (п -число разрядов кода адреса узла) одновременное совпадение всех сравниваемых разрядов не произощло, а в результате п -го сдвига тактовый импульс с последнего выхода счетчика 2 импульсов поступает непосредственно на вход элемента 6 ИЛИ. Каждый из тактовых импульсов, поступивщих на вход элемента 6 ИЛИ и прощедщих на его выход, выполняет следующие функции: останавливает генератор 1 тактовых импульсов, запускает узел 7 опроса, число тактов работы которого определяется числом тактовых импульсов, записанных в него со счетчика 2, увеличенным на значение и . Узел 7 опроса осуществляет считывание содержимого регистров 8 и 10 в регистр 11 и вьщачу содержимого, в результате чего на выходе устройства появляется последовательность символов кода кратчайшего пути из узла-отправителя в узел-получатель. Последним импульсом с выхода узла 7 опроса осуществляется возврат всего устройс ства в исходное состоящие. Таким образом, если одновременного совпадения всех сравниваемых разрядов кодов, записанных в регистрах 8 и 9, не наблюдается, то производится серия последовательных сдвигов вправо содержимого регистра 9 вплоть до того момента, когда совпадение наступает, после чего работа устройства по формированию кода кратчайщего пути прекращается, а узел 7 опроса производит считывание содержимого регистров 8 и 1О в регистр 11 и выдачу содержимого регистра 11 в виде последовательного кода кратчайщего пути на выход устройства. Условие равенства сравниваемых разрядов кодов регистров 8 и 9 является необходимым и достаточным для формирования кода кратчайщего пути в цифровой сети связи, узлы которой имеют адреса, представленные в виде кодовых последовательностей длины 7Т Использование в качестве исходной информации для процедуры формирования кода кратчайщего пути только кодов адресов узлаотправителя и узла - получателя приводит к сокращению объема памяти устройства и повыщению скорости его работы. Формула изобретения Устройство для формирования кода кратпчайщего пути в цифровой сети связи, содержащее генератор, первую группу элементов И, въкодной регистр, первая группа входов которого соединена с выходами буферного регистра, отличающееся тем.

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

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

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

1.Авторское свидетельство СССР №238902, М.Кл. G Об G 7/48, 1О.О3.69г.

2.Авторское свидетельство СССР

№ 288422, М.Кл. О- 06 G 7/48, 03.12.70 г.

3.Авторское свидетельство СССР 271907,М,.О6 G7/48, 26.05.70 (прототип).