Устройство для контроля генератора м-последовательностей

) С 06 Р 7/58, 11/00 ПО ИПР ОРСНОМУ СВИДЕТЕЛЬСТВУ А) Варакин Лоподобнымивязь, 1985.Авторское. св228231, кл. 088,8 Е Си мы связиМ,; Р игнала ио ьство СС иде Н 0 11 тг 18 СООЭ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ /Р . РЕСПУБЛИК УДАРСТВЕННЫЙ КОМИТЕТ30 БРетениям и ОтнРытиямГннт сссР) 23.11,90. Бюп. 11 431) Киевский автомобильно-дорожный титут им. 60-летия Великой Окрьской социалистической революци 2) В,И.Вишневецкий, Г.В,Каранда- ч(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ГЕНЕРАТОРА 11-ПОСЛЕДОВАТЕЛЫ 1 ОСТЕЙ(57) Изобретение относится к вычислительной технике и может использоваться в контрольно-испытательной аппаратуре. ель изобретения - расширениеобласти применения. Устройство содер"жит регистрсдвига, дешифраторы 2,элементы И 4, регистр 5, блок 6 сравнения, регистр 7, элемент И-НЕ 8,триггер 9 и счетчик 1 О, Особенностьюустройства является независимость егоструктуры от характера обратных связей контролируемого генератора, 1 ил.Изобретение относится к вычислительной теХнике и может быть исопльзовано в контрольно-испытательной аппаратуре.Цель изобретения - расширение области применения устройства,На чертеже представлена схема устройства для контроля генератора М" последовательностей. 1 ОУстройство для контроля генератора М-последовательностей содержит (и. + 1)"разрядный регистр 1 сдвига, и и-входоиых дешифраторов 2, выход 3 ошибки, и элементов И 4, и-разрядные регистры 5 и 7, блок 6 сравнения, элемент И-НЕ 8, триггер 9, счетчик 10, информационный вход 11, тактовый вход 12, вход 13 начальной установки и входы 14 задания вида М-последовательности.Работа устройства основана на рекчррентных и структурных свойствах генераторов и формируемых нми М-по" следовательностей. 25Структура любого генератора М-последовательностей можно описать полиномом обратной связи вида11(х)=Ь ЭЬ ЕЬ х ++Ьх , (1) где х " дискретная переменная М-по 30сл едо в ательности; Ь - коэффициенты полинома обратной связи; и - степень полинома, равная длине сдвигового регистра гене 35ратора М-последовательности,Из алгебраической структуры линейной М-последовательности следует справедливость рекуррентного соотношения для очередного элемента на вы ходе генератора М-последовательности а - -Ьа.,йа к 0+Ьар д (2) для пЬ. Ю; где Н= 2 - 1 - длина генерируемой Мпоследовательности; а - 1-й символ М-последователькности.Причем для каждого последующего элемента М-последовательности можно записать 50 а, =Ь,аЕЬ 2 а, ЮЯЬа, +, а, =Ь, а,ЬЗЮЬа + акко- "ако-а"Рк+-3 --- 55 ВЬ а(3) Уравнения (2) и (3) составляютнеоднородную систему линейных рекуррентных уравнений, которую в матричном виде можно записать.За один цикл своей работы (Б тактов) генератор формирует все п"раз" рядные комбинации от 00001 до 111,11, Это означает, что в соста" ве И-последовательности находятся все и-разрядные комбинации, составляющие единичную матрицу, а значения следующих после этих комбинаций элементов будут соответствовать значениям соответствующих коэффициентов полинома обратной связи при условии, что генератор М-последовательности работает без сбоев. Несоответствие значений элементов, следующих после и-разрядных комбинаций, составляющих единичную матрицу Е, значениям коэффициентов обратной связи будет свидетельствовать о наличии сбоев в работе генератора М"последовательности. Это рекуррентные и структурные свойства положены в основу работы устройства для контроля генератора М-последовательности.Устройство работает следующим образом.Для синхронизации устройства используются поступающие через вход 12- тактовые сигналы от того же источника тактовых сигналов, который синхронизирует работу контролируемого генератора М-последовательности. На вход 11 подается М-последовательность, формируемая контролируемым генератором. В регистр 7 записываются значения коэффициентов обратной связи, характеризующие работу контролируемого генератора, Сигналом, поступающим с входа 13 начальной установки, во всех разрядах регистра 1 сдвига устанав" ливается единичное состояние. Регистр 5, счетчик 10 и триггер 9 этим же сигналом устанавливаются в нулевое состояние.После установки устройства в исходное состояние с приходом очередного тактового сигнала счетчик 10, емкость которого равна 2", начнет подчет тактовых сигналов, а (и+1)-разрядный регистр 1 сдвига начнет запись элементов поступающей М-последовательности от контролируемого генератора. С поступлением в первые и разрядов (и+1)-разрядного регистра 1 сдвига одной из комбинаций, принадлежащих единичной матрице, на выходе соответствующего дешифратора 2 по86586 40 45 50 оследов ательности,5 160 вится сигнал, который через соотетствующий элемент И 4 и элемент М- оследовательности, записанный в(п+1) аэряде (и+1)"разрядного регистра 1 двига, перепишется в соответствующий аэряд и"разрядного регистра 5,При правильном формировании М-поедовательности контролируемым генеатором в блоке 6 сравнения произойет совпадение значений коэффициентов братной связи, накопленных в и-разядном регистре 5, с контрольными начениями коэффициентов. обратной вязи, хранящимися в и-разрядном реистре 7.При сбое контролируемого генератоа М-последовательности накопленные и-разрядном регистре 5 значения озффициентов обратной связи не совадут с контрольными значениями и лок 6 сравнения выработает сигнал огической "1", а на выходе элемента -НЕ 3 появится сигнал логического О", который установит триггер 9 в диничное состояние, т,е, на выход стройства будет выдан сигнал ошибки.Для обеспечения контроля п-разрядого генератора 11-последовательности другой логикой обратных связей небходимо в и-разрядный регистр 7 храения контрольных значений коэффииентов обратной связи внести новые качения коэффициентов и установить п+1)-разрядный регистр 1 сдвига, четчик 10 и триггер 9 в исходное остояние. Таким образом, по сравнению с изестными устройствами предлагаемое стройство обеспечивает расширение ункциональных возможностей, обеспеивает контроль п-разрядных генераоров М-последовательности с внешней внутренней логикой обратных связей о всем диапазоне их возможных измеений и не требует при этом изменения хемы устройства, так как структура едлагаемого устройства не зависит т структуры обратных связей контронруемого и-разрядного генератора М 5 10 15 20 25 30 35 Формула изобретенияУстройство для контроля генератора М-последовательностей, содержащее счетчик, триггер, блок сравнения, первый регистр, группа разрядных выходов которого соединена с первой группой информационных входов блока сравнения, о т л и ч а ю щ е е с я тем, что, с цепью расширения области применения за счет увеличения числа контролируемых последовательностей, оно дополнительно содержит (и+1)-й разрядный регистр сдвига, где и-разрядность контролируемого генератора, М-последовательностей, группу из и дешифраторов, группу из и элементов И, второй регистр, элемент И-НЕ, причем выход элемента И-НЕ соединен с установочным входом триггера, выход которого является выходом ошибки устройства, информационный вход регистра сдвига является одноименным входом устройства для подключения к выходу контролируемого генератора, тактовый вход регистра соединен со стробирующими входами п дешифраторов группы, тактовым входом счетчика и образует тактовый вход устройства, установочный вход регистра сдвига соединен с входом сброса первого регистра счетчика и триггера и образует вход начальной установки устройства, устано-, вочные входы второго регистра образуют входы задания вида М-последовательности, 1-е информационные входы и дешифраторов группы объединены и подключены к 1-му разрядному выходу регистра сдвига, (где 1-1, п), (и+1)-й разрядный выход которого соединен спервыми входами элементов И группы,вторые входы которых соединены с выходами соответствующих дешифраторовгруппы, выходы элементов И группысоединены с соответствующими установочными входами первого регистра, выход счетчика соединен с первым входомэлемента И-НЕ, второй вход которогосоединен с выходом блока сравнения,вторая группа входов которого соединена с группой разрядных выходов второго регистра.