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

 

Изобретение относится к вычислительной технике и может использоваться в контрольно-испытательной аппаратуре. Цель изобретения - расширение области применения. Устройство содержит регистр 1 сдвига, дешифраторы 2, элементы И 4, регистр 5, блок 6 сравнения, регистр 7, элемент И-НЕ 8, триггер 9, счетчик 10. Особенностью устройства является независимость его структуры от характера обратных связей контролируемого генератора. 1 ил.

09) yl) С 06 F 7/58, l l/00

ГО

ПО

ПР

ВТОРСНОМ,Ф СВИДЕТЕЛЬСТВУ

Ff тг

СООЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

/б - РЕСПУБЛИК

УДАРСТВЕННЫЙ КОМИТЕТ изОБРетениям и ОтнРытиям

Гннт сссР (2)) 4426509/24-24 (2 ) 20.05.88 (4 ) 23.)l.90. Бюп. 1)- 43 (1) Киевский автомобильно-дорожный к ститут им. 60-летия Великой Октябрьской социалистической революции (2) В,И.Вишневецкий, Г.В,Карандак и Л.И.Рай () 631,326.7(088,8) () Варакин Л,Е. Системы связи с ш моподобными сигналами. — М.: Радио и вязь, )985.

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

)) 22823), кл. Н 03 К 3/84.

2 (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ГЕНЕРАТОРА ?)-ПОСЛЕДОВАТЕЛЬНОСТЕЙ (57) Изобретение относится к вычислительной технике и может использоваться в контрольно-испытательной аппаратуре. Цель изобретения — расширение области применения. Устройство содержит регистр сдвига, дешифраторы 2, элементы И 4, регистр 5, блок 6 сравнения, регистр 7, элемент И-НЕ 8, триггер 9 и счетчик 10. Особенностью устройства является независимость его структуры от характера обратных связей контролируемоro генератора, l ил.

1608658

Изобретение относится к вычислительной текнике и может быть исопльзовано в контрольно-испытательной ап1 паратуре.

Цель изобретения - расширение области применения устройства.

На чертеже представлена схема устройства для контроля генератора М" последовательностей. 10

Устройство для контроля генератора М-последовательностей содержит (n. + 1)-разрядный регистр 1 сдвига, и и-входоиых дешифраторов 2, выход 3 ошибки, и элементов И 4,,и-разрядные регистры 5 и 7, блок 6 сравнения, элемент И-НЕ 8, триггер 9, счетчик

10, информационный вход 11, тактовый вход 12, вход 13 начальной установки и входы 14 задания вида M-последовательности.

Работа устройства основана на рекуррентных и структурных свойствах генераторов и формируемых нми M-по" следовательностей. 25

Структур а любо го ге нер ат ор а М- последовательностей можно описать полиномом обратной связи вида

h(z)=h ЕЬ х®Ь х +,...,+h„z, (1) где х " дискретная переменная M-no30 сл едо в ател ьн ости;

h — коэффициенты п олино ма обратной связи; и — степень полинома, равная длине сдвигового регистра гене35 ратора М-последовательности.

Из алгебраической структуры линейной M-последовательности следует справедливость рекуррентного соотношения для очередного элемента на вы- 40 ходе генератора М-последовательности а „-==4 < а.„., ЭЬ à > О+...®h а и-в (2) дл™я паЬ.N; где N= 2 — 1 — длина генерируемой Мh последовательности; а — k-й символ M-последовательк ности

Причем для каждого последующего элемента М-последовательности можно записать 50 а„+, =h, aÄ®hgak Ю.. ЯЬ„а, „+, а,„=h, a„, ®1 р ®. ° .®1 „а„„„ ак+ - "< аk l)-а "Рk+h-3 - 55

ВЬ а (3) Уравнения (2) и (3) составляют неоднородную систему линейных рекуррентных уравнений, которую в матричном виде можно записать.

За один цикл своей работы (N тактов) генератор формирует все и-разрядные комбинации от 000......01 до

111,... 11, Это означает, что в составе М-последОвательности находятся все п-разрядные комбинации, составляющие единичную матрицу, а значения следующих после этих комбинаций элементов будут соответствовать значениям соответствующих коэффициентов полинома обратной связи при условии, что генератор М-последовательности работает без сбоев. Несоответствие значений элементов, следующих после п-разрядных комбинаций, составляющих единичную матрицу Е, значениям коэффициентов обратной связи будет свидетельствовать о наличии сбоев в работе генератора М"последовательности. Это рекуррентные и структурные свойства положены в основу работы устройства для контроля генератора М-последовательности.

Устройство работает следующим образом.

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

11 подается М-последовательность, формируемая контролируемым генератором. В регистр 7 записываются значения коэффициентов обратной связи, характеризующие работу контролируемого генератора. Сигналом, поступающим с входа 13 начальной установки, во всех разрядах регистра I сдвига устанавливается единичное состояние. Регистр

5, счетчик 10 и триггер 9 этим же сигналом устанавливаются в нулевое состояние.

После установки устройства в исходное состояние с приходом очередного тактового сигнала счетчик 10, емкость которого равна 2", начнет подчет тактовых сигналов, а (и+1)-разрядный регистр 1 сдвига начнет запись элементов поступающей M-последовательности от контролируемого генератора. С поступлением в первые и разрядов (и+1)-разрядного регистра 1 сдвига одной из комбинаций, принадлежащих единичной матрице, на выходе соответствующего дешифратора 2 по8658

50 оследов ательности, 5 160 вится сигнал, который через соотетствующий элемент И 4 и элемент Mоследовательности, записанный в(п+1) аэряде (п+1)"разрядного регистра 1 двига, перепишется в соответствующий аэряд и-разрядного регистра 5, При правильном формировании M-поедовательности контролируемым генеатором в блоке 6 сравнения произойет совпадение значений коэффициентов братной связи, накопленных в и-разядном регистре 5, с контрольными начениями коэффициентов. обратной вязи, хранящимися в и-разрядном реистре 7.

При сбое контролируемого генератоа И-последовательности накопленные и-разрядном регистре 5 значения оэффициентов обратной связи не совадут с контрольными значениями и лок 6 сравнения выработает сигнал огической "1", а на выходе элемента

-НЕ 3 появится сигнал логического

0", который установит триггер 9 в диничное состояние, т,е. на выход стройства будет выдан сигнал ошибки.

Для обеспечения контроля п-разрядого генератора 11-последовательности другой логикой обратных связей небходимо в и-разрядный регистр 7 храения контрольных значений коэффииентов обратной связи внести новые качения коэффициентов и установить п+1)-разрядный регистр 1 сдвига, четчик 10 и триггер 9 в исходное остояние.

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

10 1 5

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

Устройство для контроля генератора

М-последовательностей, содержащее счетчик, триггер, блок сравнения, первый регистр, группа разрядных выходов которого соединена с первой группой информационных входов блока сравнения, о т л и ч а ю щ е е с я тем, что, с цепью расширения области применения за счет увеличения числа контролируемых последовательностей, оно дополнительно содержит (и+1)-й разрядный регистр сдвига, где n-pasрядность контролируемого генератора, И-последовательностей, группу из и дешифраторов, группу из и элементов

И, второй регистр, элемент -HE причем выход элемента И-НЕ соединен с установочным входом триггера, выход которого является выходом ошибки устройства, информационный вход регистра сдвига является одноименным входом устройства для подключения к выходу контролируемого генератора, тактовый вход регистра соединен со стробирующими входами п дешифраторов группы, тактовым входом счетчика и образует тактовый вход устройства, .установочный вход регистра сдвига соединен с входом сброса первого регистра счетчика и триггера и образует вход начальной установки устройства, устано-. вочные входы второго регистра образуют входы задания вида М-последовательности, i-e информационные входы и дешифраторов группы объединены и подключены к i-му разрядному выходу регистра сдвига, (где i-1, n), (и+1)-й разрядный выход которого соединен с первыми входами элементов И группы, вторые входы которых соединены с выходами соответствующих дешифраторов группы, выходы элементов И группы соединены с соответствующими установочными входами первого регистра, выход счетчика соединен с первым входом элемента И-HE второй вход которого соединен с выходом блока сравнения, вторая группа входов которого соединена с группой разрядных выходов второго регистра.