Многокаскадное резервированное устройство

(21) 2998921.18-24 к одноименным выходам блока регист- :(22) 27.10.80ров, первые выходы - к выходам уст(46) 07.07.85, Бюл. У 25 ройства, а вторые выходы - к одно(72) В.К.Габелко, В.А.Смирнов именным входам блока управления и И.В Иахурина настройкой и к первым входам соответ(53) 68.325.61(088,8) ствующих третьих элементов И, вторые(56) Авторское свидетельство СССР входы которых подключены к выходамВ 543941, кл, 6 Об Г 15/00, 1974. первых элементов ИЛИ всех групп поАвторское свидетельство СССР следнего каскада и к входам блоковВ 815725, кл. С 06 Р 7/00, 1978. деления, выходы которых подключены(54) (57) 1ИНОГОКАСКАДНОЕ РЕЗЕРВИРО- к одноименным входам блока регистров,ВАННОЕ УСТРОЙСТВО, содержащее в каж- каждый -й выход блока управления дом -м каскаде И 1, ; , К) д ре- . настройкой подключен к вторым вхоэервируемых и (О) контрольных бло- . дам одноименных резервируемых блоковков (К=сопвй), первую группу из пер- всех каскадов, выхода третьих злеменвого и второго элементов И и первого тов И через второй элемент ИЛИ, сое. элемента ИЛИ и блок сравнения, прямой диненный с первым входом третьеговыход которого подключен к первому элемента ИЛИ, вторые входы которовходу первого элемента И первой соединены с шиной входных данных,группы данного каскада,. инверсный . . а выход - с первыми входами -х ревыход - к первому входу второго эле- зервируемых блоков 1-го каскада .и ме та И первой группы данного каска- с вторыми входами вторых элементов И да, первые входы - к выходам конт- -й группы -го каскада, выходы неррольных блоков данного каскада, а вых и вторых элементов И каждой груп- вторые входы - к входам контрольных пы калдого каскада соединены с вхо, блоков данного каскада и к шине конт- дами первого элемента ИЛИ данной рольной информации, о т л и ч а ю- группы данного каскада, выходы пер" щ е е с я тем, что, с цвлью повыше- вых элементов ИЛИ каждой группы -го ния надежности и контроля пригоднос-каскада подключены к первым входам ти устройства, оно содержит блок оДноименных резервируемых блоков управления настройкой, блок регист- , (1+1)-го каскада и к вторым входам ровселектор минимального кода, вторых элементов И одноименных групп блоки деления, третьи элементы И,И+1)-го каскада, а вторые входы первторой и третий элементы ИЛИ и в каж- вых элементов И каждой группы д-го дом 1-м каскаде (д) группу из пер- . каскада соединены с выходами однового элемента ИПИ и первого и вто- женных резервируемых блоков данного рого элементов И, первые входы кото го каскада. рых соединены соответственно с пря. Устройство по п. 1, о т л имым и инверсным выходами блока срав- ч а ю щ е е с я тем, что в нем блок кения данного каскада, входы селек- управления настройкой содержит коль- тора минимального кода подключены цевой регистр сдвига, регистр сдвиго н11 .га, преобразователь параллельного кода в последовательный, четвертый элемент ИЛИ и буферный регистр, входы которого соединены с входами блока управления настройкой, первый выход - с первыми входами пятого элемента ИЛИ и преобразователя параллельного кода в последовательный,66355второй выход через последовательно соединенные пятый элемент ИЛИ, преобразователь параллельного кода в последовательный, регистр сдвига - с выходом кольцевого регистра сдвига, выходы которого соеди- нены с выходами блока управления настройкой .блок 36 управления настройкой, третий элемент ИЛИ 37 и шины контрольной информации 38, входных данных 39и выходной информации 40,Блок 36 управления настройкой(фиг, 2) содерщит буферный регистр 41четвертый элемент ИЛИ 42, преобра- .зователь 43 параллельного кода в последовательный, регистр 44 сдвига,кольцевой регистр 45 сдвига.Устройство работает следующимобразом.. Перед началом работы с выходовблока 36 на вторые входы блоков 4.1 -43 подаются настроечные коды, со-ответствующие настройке этих блоковна выполнение функции 8(х +Ь,х,х)на входы блоков 5.2 и 5.3 - коды,соответствующие настройке этих блоков на выполнение функции 8(х ,х ++Ь, х), на вход. блока 6.3 - код,соответствующий настройке этого блока на выполнение функции 8(хх,х +Ь)где Ь - некоторый заранеезаданный шаг поиска, я - функция,(хф, хх) - ее аргумент. Послеэтого на шину 39 поступает начальноезначение аргумента (х, хх),которое через элемент ЙЛИ 37записывается вблоки 4. 1,5.2 и 6.3. Результаты вычисленийпоследнего каскада поступаютв блок 34, а затем - в селектор 35.В последнем происходит сравнениеполученных значений функции междусобой и выделение минимального значения функции я.В результате сравнения с выхода,соответствующего минимальному значению е, селектора 35 выдается "1",а с остальных выходов - "0:"., Напри40 мер, если выполняются условия . д(х+ЗЬ, х х)ср(х, х+2 Ь,х) и д(х+ЗЬ, х, хР)(д(х, х,х+Ь), то с первого выхода блока 35 выдается 1, а с остальных - 0", 5если выполняются условия д(х, х+ +2 Ь, х)сд(х+ЗЬ, х х) и д(х, х+ +2 Ь, хэ) р(х, х, хз+Ь), то с второго выхода селектора 35 выдается "1", а с первого и третьего выхо дов - "0". Аналогично селектор 35 работает в случае, если два значения д иэ трех равны между собой.Блок управления настройкой работает следующим образом. 5В исходном состоянии в регистре 45 записаны коды настроек резервируемых блоков на выполнение Функций д(х 1+Ь, х х) (х, х+Ь,х) д(х, х, х+Ь). Каждый код настрой ки размещается в и разрядах регистра 45. Если на первый, второй и третий входы блока 36 поступает соответственно 1, О, О, то в регистр 41 параллельным кодом также записывается 1,0,0, при этом с первого и в торо го/ выходов ре гистра 41 выдае тся соответственно 0,0, на первый и второй входы преобразователя 43 подается, соответственно, 0,0. 30 В результате этого в регистр 44 последовательным кодом запишется (0), после сдвига содержимого регистра 44 вправо, на вход регистра 45 импульсов сдвига не поступает, поэтому с выходов регистра 45 на первые, вторые и третьи выходы блока 36 поступают коды настройки, соответствующие выполнению функций д(х +Ь, х, х), (х , х +Ь, х ) (х, х х +Ь) соответственно. В этом случае шаг поиска минимума функции р по х равен 3, шаг по х равен 2, а шагхзЕсли на первый, второй, третий 45 входы блока 36 поступает соответственно О, 1, О, то в регистр 41 параллельным кодом записывается О, 1, О, при этом с выходов регистра 41 выдается соответственно О, 1, на пер" 50 вый, второй входы преобразователя 43 подается соответственно О, 1, В ре-. зультате этого в регистр 44 последовательным кодом запишется О, 1После сдвига содержимого регист ра 44 вправо, на вход регистра 45 поступает один импульс сдвига, который соответствует сдвигу содержимого регистра влево на и разрядов.В результате этого с выходов регистра 45 на первые, вторые и третьивыходы блока 36 поступают кодынастройки, соответствующие выполнению Функций я(х, х +Ь, х), я(х 1,х, х+Ь), д(х+Ь, х, х).После сдвига содержимого регистра 44 вправо, на вход регистра 45поступают два импульса сдвига, кото"рые соответствуют сдвигу содержимого регистра 45 влево на 2 и разрядов.В результате этого с выходов регистра 45 на первые,.вторые и третьивыходы блока 36 поступают кодынастройки, соответствующие выполнению функций (х , х, х +Ь),(х .Ь х 2 хэ ) (х 1 х 2 .Ь хэ )В этом случае шаг поиска функциипо х равен 3, шаг по х равен 2,а шаг по х - 1.Таким образом, после сравненияв блоке 35 значений функций я и выделения единицы с 1-го выхода блока 35,соответствующего наиболее успешномупродвижению к минимуму, происходитнастройка блоков 4.1, - 4,3 на выполнение функции (х +Ь). Тем самымреализуется максимальный шаг к мини-чмуму е в наиболее выгодном направлении.Полученные значения функции поступают на вход блоков 27 - 29, выполняющих -1. Для реализации очеред"ного шага поиска, минимальное значение аргумента через элементы И 3032 иИЛИ 33 и 37 поступает на обра-,ботку в устройство и цикл определения очередного значения аргумента повторяется.Останов процесса происходитв том случае, если для текущего значения аргумента значения Функции яна очередном шаге больше либо равнызначениям функции д на предыдущемшаге. В этом случае значение д выдается на шину 40.Блоки 5, 1 - 7. 1, 6,2 - 7.2 и 7,3используются для косвенного контролякаскадов 1 - 3. Наличие корреляцион-,ных связей между отказами различныхблоков каскадов в интегральном исполнении позволяет применить косвенныйконтроль, который не пересекаетсясо штатным функционированием устройства. С целью проведения косвенногоконтроля на входы блоков 5.1 - 7.1,6.2, - 7. 2 и .3, настроенных на выпол5 1166 нение тождественного преобразования, . и на первые входы блоков 8.1 - 8.3с шины 38 подается некоторая тестовая последовательностьПри совкадении информации, поступающей на входы блока 8,1 (1 1,2,3), -й кас-. кад расценивается как исправный. В этом случае с прямого выхода блока 8.1 выдается потенциал, разрешающий прохождение информации с -го 10 на следующий (х+1)-й каскад, а с инверсного выхода - запрещающий потен циал, который блокирует путь обхода данного "го.-каскада, При несовпа-. дении информации, поступающей на вхо-И ды.блока 8.ь, -й каскад расценивается как неисправныйВ этоМ случае с прямого выхода блока 8.1 выдается запрещающий потенциал, ко 355 6торый блокирует поступление информации на следующий (1+1)-й каскад,а с инверсного выхода - разрешаю. щий потенциал, с помощью которогореализуется путь обхода отказавшего каскада, Таким образом, при отказе . одного или нескольких каскадов выполняется обход отказавших каскадов.При последовательных отказах каскадов устройство не перестает работать, а лишь уменьшается длина шагов при поиске, Например, в случае, когда отказал один каскад, максимальная длина шага поиска уменьшается на единицу, а в случае, когда будет функционировать лишь один каскад, шаги поиска по всем направлениям станут одинаковыми и равными единице,Зак 11303 атент", г,ужгород, ул.Проектная,Фили Тираж 794ИИПИ Государственногопо делам изобретеносква, Ж; Раушск Подписимитета СССРи открытийнаб., д. 4/