ГЕНЕРАТОР РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ С САМОКОНТРОЛЕМ Советский патент 1973 года по МПК G06F1/02 

1

Изобретение относится к вычислительной технике.

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

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

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

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

Р(х )1+х + х,...,(1)

который представляет собой /i-каскадный сдвигающий регистр с числом разрядов п, равным степени порол дающего .полинома Р(х). С выходов старшего п-ого и /С-ого разрядов снимается сигнал обратной связи и подводится через полусумматор по модулю 2 к первому разряду регистра.

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

в следующем виде:

. .. ... а,-... ,(2)

1 Д /г / 2-1, :

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

&, г ,,.. . . . . а„,

Ь., ).1... «л т ь(3)

и; afli+i.. .0 + ait+i + ai+k a/if/Тогда известно, что рекуррентная последовательность (2) содержит каледую из своих последовательностей (3) длиной символов один и только один раз, т. е.

(4)

: 2 7 . . . &г . . . .