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

Союз Соеетокил Социалиотичеокил Реопубливависимое от авт. свидетельствааявлено 15,Ч 11,1969 ( 1,356755(18-24) инением заявкиис ПриоритетОпубликовано 20.11.1973. Бюллетень15Дата опубликования описания 20 Х 111.1973 Комитет по деламзобретеиий и открытийори Совете МинистровСССР Автор изобретения. Д. Зорье аявитель ГЕНЕРАТОР РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОС С САМОКОНТРОЛЕМи сдвиравным .С вы- снимая через разрякаднь в гг, Р (х) ядоводитсвому можн ьнос полинона ую последо(2 а,а,а,а рекуррентной посрекуррентную посементные комбинапостроенные слемвол (элемент) ости, Разобьем ость (2) на гг-эл довательности), разом: где а; - си ледователь ледователь ции (после дтчощим об а,а,а ад+г Ь,=а,+а последоиз своих символов тна что рекурреодержит каней (3) длираз, т. е.(х Изобретение относится к вычислительной технике,Известный генератор рекуррентной последовательностисодержащий сдвиговый регистр, устройство автоматической записи единицы и триггер запоминания, характеризуется сложностьюневозможностью применения в широком диапазоне частот и недостаточным контролем.Цель изобретения - упрощение схемы контроля, повышение надежности работы генераторарасширение области применения.Для этого предлагаемый генератор содержит управляющий триггер, две схемы совпадения и счетный триггер, к входу которого под. ключен выход первой схемы совпадения, первый вход которой соединен с входной клеммой, второй - со вторым выходом сдвигового регистра, а третий - с выходом управляющего триггера, к входу которого подключен первый выход дешифратора, второй выход которого соединен с первым входом второй схемы совпадения, ко второму входу которой подключен выход счетного триггера, а выход второй схемы совпадения соединен с входом триггера запоминания.Пусть есть генератор рекуррентной последовательности с порождающим полиномом вида который представляет собой а-касгающий регистр с числом разрядстепени порождающего,полиномаходов старшего п-ого и К-ого разется сигнал обратной связи и подвполусумматор по модулю 2 к педу регистра.Для порождающегозаписать рекуррентн0 в следующем виде:,пт 1 ар ноями рма спраао Причем, последовательность содержит 2" -един;иц и 2- - 1 нулей, т. е.Лг 2 д - г. (о)ЗЛг 2 л (6) где У г и У,о" - число единиц и нулей.Если взять инверсную рекуррентную последовательность от исходной последовательности 2(7)а, а, ааагг аг а г то, очевидно, последовательность содержит 2" -нулей и 2" -- 1 единиц т. е.г г - 2 п - г(8)Уо =2" -(9) где Лт г , Лг,о - число единиц и нулей в инверсной рекуррентной последовательности.Контроль работы генератора рекуррентной последовательности в предлагаемом устройстве использует свойства (4) и (9) рекуррентной последовательности,С,помощью свойства (4) определяется длительность одного цикла рекуррентной последовательности, а свойство (9) позволяет проверять последовательность по четности (число иулей в инверсной рекуррентной последовательности всегда четно).На чертеже представлена функциональная схема предлагаемого генератора рекуррентной последовательности с самоконтролем.Генератор содержит сдвиговый регистр 1, устройство 2 автоматической записи единиц, дешифратор 3, управляющий триггер 4, схему совпадения 5, счетный триггер б, схему совпадения 7 и триггер запоминания 8.Генератор рекуррентной последовательности содержит сдвиговый регистр на и триггерных ячейках. Выходы й-ой и и-ой ячеек регистра через,полусумматор по модулю 2 заведены на вход первой ячейки регистра,Устройство автоматической записи единицы в регистр представляет собой дешифратор одной и-разрядной нулевой комбинации (запрещенная комбинация), выход которой также заведен на вход первой ячейки регистра,Дешифратор 3 одной разрешенной гг-разрядной комбинации использует часть дешифратор нулевой комбинации, так как разрешенная комбинация выбрана очень близкой к нулевой (10000). 5 10 15 го 25 30 35 40 45 50 После появления первой разрешенной гг-разрядной комбинации на выходе дешифратора 3 появляется, отрицательный потенциал, который вводит триггер 4. Последний выдает разрешение на схему совпадения б, на вход которой поступают также тактовые импульсы и инверсная рекуррентная последовательность.Счетный триггер б подсчитывает число нулей в последовательности.Если к приходу очередного импульса с выхода дешифратора 3 триггер б насчитал нечетное количество нулей, то на,выходе вентиля 7 появляется сигнал, который запоминается триггером 8. При этом на выходе триггера 8 появляется отрицательный потенциал, который является признаком неисправности или сбоя генератора рекуррентной последовательности.В случае четного числа нулей в одном цикле инверсного кода рекуррентной последовательности сигнал неисправности отсутствует.Схема контроля по четности обнаруживает нечетное число ошибок в рекуррентной последовательности и, в частности, единичные ошибки. Предмет изобретения Генератор рекуррентной последовательности с самоконтролем, содержащий сдвиговый регистр, первый вход которого подключен к входной, клемме, а первый выход - к входу устройства автоматической записи единиц, первый выход которого соединен со вторым входом сдвигового регистра, а второй - с первым входом дешифратора, и триггер запоминания, отличающийся тем, что, с целью повышения надежности работы генератора, расширения области его применения и упрощения, он содержит управляющий триггер, две схемы совпадения и счетный триггер, к входу которого подключен выход первой схемы совпадения, первый вход которой соединен с входной клеммой, второй - со вторым выходом сдвигового регистра, а третий - с выходомуправляющего триггера, к входу которого подключен первый выход дешифратора, второй выход которого соединен с первым входом второй схемы совпадения, ко второму входу которой подключен выход счетного триггера, а выход второй, схемы совпадения соединен с входом триггера запоминания.