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

)5 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ АВТОРСКОМ ВИДЕТЕЛЬСТВУ л. %22в, Б.П,Козлов и Ю 88.8)свидетельство ССС. 6 06 Р 1/02, 1988,свидетельство ССС6 06 Е 1/02, 1969. Изобретенной технике, вскретных фиспользованорентной последдлины. тов работы генератора т в линейном сдвиговом ре мировано исходное знач последовательности. На куррентной последовате ся ее контроль,Генератор работает е относится к вычис астности к генерато нкций, и может качестве генератор овател ьности максим ительам дибыть рекур- альной мпульсов дет сфорррентноййстве ре- еализуетктовых гистре б ние рек этом св ьности еим обра(21) 4707183/(54) ГЕНЕРАТОР РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ С САМОКОНТРОЛЕМ Целью изобретения являетс окращ ние эппаратурных затрат,На чертеже представлена структурная схема генератора рекуррентной последовательности с самоконтролем.Предлагаемый генератор рекуррентной последовательности с самоконтролем содержит линейный сдвиговый регистр 1 с обратными связями, генератор 2 тактовых импульсов, первый элемент И 3, регистр 4, счетчик 5, второй элемент И 6, третий элемент И,Известно, что генератор рекурреитной последовательности максимальной длины формирует неповторя ющуюся двоичную последовательность длины= (2" - 1), где и - число ячеек линейного сдвигового регистра .а абратиыми связями, т.е, через (2" - 1) тэкД 57) Изо ной техн качестве вательн изобрет затрат, Г тельност регистр тактовых третий 7 Поставл что гене 4, третии ретение относится к вычислительике и может быть использовано в генератора рекуррентной последоости максимальной длины. Цель ния - сокращение аппэратурных енератор рекуррентной последоваи содержит линейный сдвиговый с обратными связями, генератор 2 импульсов, первый 3, второй 6 и элементы И, регистр 4, счетчи 1 к 5. иная цель достигается за счет того, ратор содержит счетчик 5, регистр элемент И 7. 1 ил. В исходном состоянии в линейном сдвиговом регистре 1 записано исходное значение формируемой рекуррентной последовательности, При подаче сигнала "Пуск" на пусковой вход генератора открывается элемент И 3 и в регистр 4 записывается исходное значение рекуррентной последовательности из линейного сдвигового регистра 1 с обратными связями. Одновременно запускается генератор 2 тактовых импульсов, и с его выхода импульоы поступают на входы регистра 1 и счетчика 5, Емкость счетчика 5 равна (2" - 1), Через (2" - 1) тактов работы генератора 2 тактовых импульсов сигнал с выхода счетчика 5 открывает второй элемент И 6, и исходное/ 1656512 Составитель С. КурошРедактор Л. Веселовская Техред М.Моргентал Ко каэ 2052ВНИИП Тираж 400арственного комитета по изобре 113035, Москва, Ж, Раушс Подписноеиям и открытиям при ГКНТ ССя наб., 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 1 значение рекуррентной последовательности из регистра 4 поступает на вход третьего элемента И 7, на второй вход которого поступает (2" - 1)-е значение рекуррентной последовательности из линейного сдвигового регистра 1, которое должно совпадать с исходным. С выхода элемента И 7 выдаются сигналы результата контроля: "Норма" при совпадении и "Не норма" - при несовпадении исходного и (2" - 1)-го значений формируемой рекуррентной последовательности.Формула изобретения Генератор рекуррентной последовательности с самоконтролем, содержащий генератор тактовых импульсов, линейный сдвиговый регистр с обратными связями, первый элемент И, второй элемент И, причем выход генератора тактовых импульсов подключен к управляющему входу линейного сдвигового регистра с обратными связями, выход которого подключен к первому входу первого элемента И, о т л и ч а ю щ и йс я тем, что, с целью сокращения аппаратурных затрат, он содержит регистр, счетчик и 5 третий элемент И, причем выход первогоэлемента И подключен к входу данных регистра, выход которого подключен к первому входу второго элемента И, второй вход которого подключен к выходу счетчика, счет ный вход которого подключен к выходугенератора тактовых импульсов, выход второго элемента И подключен к первому входу третьего элемента И, второй вход которого подключен к выходу линейного сдвигового 15 регистра с обратными связями, второй входпервого элемента И и вход запуска генератора тактовых импульсов подключены к входу пуска генератора, выход результата контроля которого подключен к выходу 20 третьего элемента И.