Генератор рекуррентной последовательности с самоконтролем

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советокил

Социалиотичеокил

Реопублив

Зависимое от авт. свидетельства №

Заявлено 15.VII I,1969 (¹ 1,356755/18-24) с присоединением заявки №

Приоритет

Опубликовано 20Л!1.1973. Бюллетень № 15

Дата опубликования описания 20ХП1.1973

Комитет по делом изобретений и открытий при Совете Министров

СССР

Автор изобретения

А. Д. Зорьев

Заявитель

ГЕНЕРАТОР РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

С САМОКОНТРОЛЕМ который представляет собой а-каскадный сдвигающий регистр с числом разрядов и, равным степени порождающего,полинома Р(х). С выходов старшего и-ого и К-oro разрядов снимается сигнал обратной связи и подводится через полусумматор по модулю 2 к первому разряду регистра.

Для порождающего полинона (1) можно записать рекуррентную последовательность в следующем виде:

1 ((i,- 2 л — 1, где а; — символ (элемент) рекуррентной последовательности. Разобьем рекуррентную .последовательность (2) íà и-элементные комбинации (последовательности), построенные следующим образом:

О, = а,а,... а,ав+т... а„ (3) b, = а,а,... адав+ т... а„„|, b; = а,а;+1... а, + адт + а;в... a„».

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

30 b, b, +... b, +... + bz" (4) Изобретение относится к вычислительной технике, Известный генератор рекуррентной последовательности,,содержащий сдвиговый регистр, устройство автоматической записи «единицы» и триггер запоминания, характеризуется сложностью,,невозможностью применения в широком диапазоне частот и недостаточным контролем.

Цель изобретения — упрощение схемы контроля, повышение надежности работы генератора,,расширение области применения.

Для этого предлагаемый генератор содержит управляющий триггер, две схемы совпадения и счетный триггер, к входу которого подключен выход первой схемы совпадения, первый вход которой соединен с входной клеммой, второй — со вторым выходом сдвигового регистра, а третий — с выходом управляющего триггера, к входу которого подключен первый выход дешифратора, второй выход которого соединен с первым входом второй схемы совпадения, ко второму входу которой подключен выход счетного триггера, а выход второй схемы совпадения соединен с входом триггера запоминания.

Пусть есть генератор рекуррентной последовательности с порождающим полиномом вида

Р(х) = 1+ х +х,..., (1) а,а,а,... агав+>... а;... а т, (2) гакпч5ар цист ари ма асПРа6 оеар

Причем, последовательность содержит 2" —

«един,иц» и 2 - — 1 нулей, т. е. ф (о)

У .=2" — 1, (6) где N„< и N o — число «единиц» и «нулей».

Если взять инверсную рекуррентную последовательность от исходной последовательности 2 (7) а, а, а,... а6 а, 1... а;... а,„, то, очевидно, последовательность содержит

2" — «нулей» и 2" — — 1 «единиц» т. е.

N 1« — — 2" — 1 (8)

Nî =2" (9) где N.р, N o — число «единиц» и «нулей» в инверсной рекуррентной последовательности.

Контроль работы генератора рекуррентной последовательности в предлагаемом устройстве использует свойства (4) и (9) рекуррентной последовательности.

С,помощью свойства (4) определяется длительность одного цикла рекуррентной последовательности, а свойство (9) .позволяет проверять последовательность по четности (число и улей в инверсной рекуррентной последовательности всегда четно).

На чертеже представлена функциональная схема предлагаемого генератора рекуррентной последовательности с самоконтролем.

Генератор содержит сдвиговый регистр 1, устройство 2 автоматической записи «единиц», дешифратор 3, управляющий триггер 4, схему совпадения 5, счетный триггер б, схему совпадения 7 и триггер запомиHàí èÿ 8.

Генератор рекуррентной последовательности содержит сдвиговый регистр на и триггерных ячейках. Выходы й-ой и и-ой ячеек регистра через,полусумматор по модулю 2 заведены на вход первой ячейки регистра.

Устройство автоматической записи единицы в регистр представляет собой дешифратор одной и-разрядной «нулевой» комбинации (запрещенная комбинация), выход которой также заведен на вход первой ячейки регистра.

Дешифратор 3 одной разрешенной и-разрядной комбинации использует часть дешифратор

«нулевой» комбинации, так как разрешенная комбинация выбрана очень близкой к «нулевой» (1000...0).

После появления первой разрешенной и-разрядной комбинации на выходе деши|фратора

3 появляется, отрицательный потенциал, который вводит триггер 4. Последний выдает разрешение на схему совпадения 5, на вход которой поступают также тактовые импульсы и инверсная рекуррентная.последовательность.

Счетный триггер б подсчитывает число «нулей» в последовательности.

Если к приходу очередного импульса с выхода дешифратора 3 триггер б насчитал нечетное количество «нулей», то на,выходе вентиля 7 появляется сигнал, который за|поминается триггером 8. При этом на выходе триггера 8 появляется отрицательный .потенциал, который является признаком неисправности или сбоя генератора рекуррен тной последовательности.

В случае четного числа «нулей» в одном цикле инверсного кода рекуррентной последовательности сигнал неисправности отсутствует.

Схема контроля по четности обнаруживает нечетное число ошибок в рекуррентной последовательности и, в частности, единичные ошибки.

Предмет изобретения

Генератор рекуррентной последовательности с самоконтролем, содержащий сдвиговый регистр, первый вход которого подключен к входной .клемме, а первый выход — к входу устройства автоматической записи «единиц», первый выход которого соединен со вторым входом сдвигового регистра, а второй — с первым входом дешифратора, и триггер запоминания, отличающийся тем, что, с целью повышен ия надежности работы генератора, расширения области его применения и упрощения, он содержит управляющий триггер, две:схемы совпадения и счетный триггер, к входу которого подключен выход первой схемы совпадения, первый вход которой соединен с входной клеммой, второй — со вторым выходом сдвигового регистра, а третий — с выходомуправляющего триггера, к входу которого подключен первый выход дешифратора, второй выход которого соединен с первым входом второй схемы совпадения, ко второму входу которой подключен выход счетного триггера, а выход второй схемы совпадения соединен с входом триггера запоминания.