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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциалистичесиикРеспублик и 945958(22) Заявлено 13. 06. 80 (21) 2943460/18-21с присоединением заявки РЙ(5 )М. Кл. Н 03 К 3/84 3 Ъеударотеаиный комитет СССР ао делам изобретений и открытий(54) ГЕНЕРАТОР РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ИМПУЛЬСОВ С САМОКОНТРОЛЕМ1Изобретение относится к импульсной технике и может быть использовано в системах передачи и обработкиинформации,Известен генератор рекуррентной5последовательности импульсов с самоконтролем, содержащий регистр сдвига,триггеры, дешифратор и элемент совпадения 1.Однако в данном генераторе требует 1 ося большое время для обнаружения сбоя.Наиболее близким является генератор рекуррентной последовательностиимпульсов с самоконтролем, содержащий и-разрядный регистр сдвига с сум матором по модулю два в цепи обратной связи, сумматор по модулю два,соединенный с выходом элемента задержки Г 21.Однако этот генератор обладает 2 онедостаточно высокой надежйостью обнаружения ошибки.Цель изобретения - повышение надежности обнаружения ошибки. 2Поставленная цель достигается тем, что в генератор рекуррентной последовательности импульсов с самоконтролем, содержащий и-разрядный регистр сдвига с первым сумматором по модулю два в цепи обратной связи, вход синхронизации которого соединен с шиной тактовых импульсов, второй сумматор по модулю два, первый вход которого соединен с выходом элемента задержки, в него дополнительно введен и-разрядный сумматор по модулю два, входы которого соответственно подключены к разрядным выходам и-разрядного регистра сдвига, кроме К-го раз" ряда, а выход соединен с входом элемента задержки и вторым входЬм второго оумматора по модулю два, третий вход которого подклочен к К-му разряду и-разрядного регистра сдвига.На чертеже представлена функциональная схема генератора рекуррентной последовательности с самоконтролем.Генератор содержит и-разрядный регистр 1 сдвига, сумматоры 2, 3 и ч помодулю два, элемент 5 задержки и шину 6 тактовых импульсов.Устройство работает следующим образом,В основу самоконтроля положено аддитивно-циклическое свойство рекуррентных последовательностей: суммапо модулю два двух циклических сдвигов рекуррентной последовательностиявляется той же последовательностьюв том и только в том случае, еслиэта последовательность имеет максимальный период 2- 1 тактов. Следовательно суммирование по модулю дваможно использовать в качестве операции контроля структуры последовательности.Пусть 2 = (а, а а, ап )-2 орекуррентная последователь ность максимальной длины и О - оператор задержки на один такт,Тогда аддитивно-циклическое свойство последовательности можно записать таким образом2 Ж Ф 2: О 2 (вод 2 ).Сумма по модулю два последовательности 2 и задержанной на с( тактов последовательности представляет собойту же последовательность, нозадержанную на ф тактов,Если 2 = О 29 О 2, то справедливовыражение О 2 ЭО 2 ЕУ., ЮО ЛО+9 О Ю+О 2== ЛЮЗВР 29 ЮО"Л 9 ЯОп 2ОЕООЮО 7 Ю ЛО 1, . ЯО 2.Это выражение показывает, что сумма по модулю два .разрядных выходов регистра 1 сдвига в любом с такте работы генератора равняется сумме по4 вмодулю два его разрядных выходов, заисключением выхода К-ого разряда, вД.-1 тактов работы генератора рекуррентной последовательности.Сумматор .1 по Модулю два формиру 45ет на своем выходе сумму по модулюдва разрядных выходов регистра 1сдвига, за исключением К- го разряда,которая через элементзадержкисравнивается с суммой по модулю два50разрядных выходов регистра 1 сдвига,сформированной в спедующем такте работы генератора. Если структура последовательности не нарушена, то навыходе гумматора 3 по модулю два присутствует нулевои уровень сигнала,ч 55 При наличии сбоя на выходе сумматора 3 по модулю два вырабатываетсяединичный сигнал,Таким образом, в предлагаемомгенераторе рекуррентной последовательности импульсов фиксируются всесбои, если только они произошли внечетном количестве разрядов регистра 1 сдвига, тогда как в известномгенераторе фиксируются ошибки, которые приводят к сбоям в первом илив К+1 разрядах регистра сдвига. Принимая вероятность появления сбоя влюбом разряде регистра 1 сдвига равной Р и считая сбои независимыми, авероятность появления многократныхсбоев намного меньше Р, то для известного генератора вероятность обнаружения ошибки составит Р б 1= 2 Р(1-Р), в то время как в предлагаемом генераторе Р,я - "пР(1-Р)Задаваясь, например, Р = 0,01 ио ни = 4, соответственно получимР= 1,98 10 .,Р б = 3,88 10-0- Формула изобретения Генератор рекуррентной последовательности импульсов с самоконтролем,содержащий и-разрядный регистр сдвигас первым сумматором по модулю два вцепи обратной связи, вход синхронизации которого соединен с шиной тактовых импульсов, второй сумматор помодулю два, первый вход которого соединен с выходом элемента задержки,о т л и ч а ю щ и й с я тем, что,с целью повышения надежности обнаружения ошибки, в него дополнительновведен иразрядный сумматор по модулю два, входы которого соответственно подключены к разрядным выходамФи-разрядного регистра сдвига, кроме К-го разряда, а выход соединенс входом элемента задержки и вторымвходом второго сумматора по модулюдва, третий вход которого подключенк К-му разряду и-разрядного регистрасдвига.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 371586, кл. С 06 Р 1/02, 1969,2. Авторское свидетельство СССРМ 657429, кл. С 06 Е 1/02, 1976,945958 Составитель Ю. ТюпТехред М,Надь Редактор А. Козори Корректо акаренко 8/7 Зак Тираж 959 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий. 13035, Москва, Ж, Раушская наб., д. 4/