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

Изобретение относится к вычислительной технике, в частности к гене -раторам дискретных функций, позволянМцим получить последовательности чн 5сел с различными законами распределення, и может быть использовано в качестве генератора сигналов, например,при физическом моделировании системаВтоматического регулирования,Известные генераторы позволяют получать только одну рекуррентную постедовательность вида(й (1) 15 з х, х,е х уовр хуоу 1 Где х. - произвольный элемент поля ОР(2)3 р 12(2)30 На чертеже представлена структурная электрическая схема генератора1 екуррентных последовательностей, 35Генератор рекуррентных последовательностей содержит линейный сдвигоВый регистр 1 с обратными связями,Элемент И 12, элемент ИЛИ 13.45Генератор работает следующим об 1 азам.Висходном состоянии в линейном1 двиговом регистре с обратными связями 1 записан примитивный элементЫ поля ОР(2"), счетчик 8 и счетчик 10 обнулены, а в регистр 3 записан произвольный элемент х1,2", поля ОР (2. ), При подачесигнала ПУСК открывается элементИ 11 и навыходе элемента ИЛИ 13, ко 55торый является выходом генератора,появляется сигнал-первое значениеформируемой последовательности х;. гДе 4 - примитивный элемент поля ф(2 и)Цель изобретения - расширение класс решаемых задач генератора рекур рентных последовательностей за счет способности формировать рекуррентные последовательности различного вида,Предлагаемый генератор позволяет формировать не только рекуррентную 25 последовательность вида (1), но и лобую последовательность вида Этим же сигналом ПУСК запускается генератор тактовых импульсов 5, а на выходе триггера 4 формируется "1", При этом открывается элемент И 6 и тактовые импульсы поступают на сдвиговый вход ЛСРОС и в счетчик 8, После сдвигов на выходе ЛСРОС 1 будет сформирован элемент х, = о( поля ОГ (2") и сигнал с выхода первой схемы сравнения поступит на вход сброса триггера 4, При этом на выходе триггера 4 появляется "0", элемент И 6 закрывается и открывается элемент И 7, После формирования очередных импульсов генератором тактовых импульсов 5 на выходе второй схемы сравнения появляется сигнал, который обнуляет счетчик 10 и одновременно открывает элемент И 12, При этом на выходе генератора рекуррентных последовательностей формируется очередное значение х=ф, Затем, после за 1писи в счетчик 10 очередных 1 импульсов на выходе генератора будет сформировано значение х= ф и т,д,1Таким образом, задавая произвольный элемент х. поля ОР(2 ), который1записывается в регистр 3, можно, получить на выходе генератора рекуррентной последовательности любую последовательность вида (2)При х, = а(, т.е. когда элемент х. по 111 ля ОР(2 ) является примитивным, на . выходе генератора будет сформирована последовательность вида (1).формула изобретенияГенератор рекуррентных последовательностей, содержащий линейный сдвиговый регистр с обратными связями, генератор тактовых импульсов, первую схему сравнения, причем выход генера". тора тактовых импульсов подключен квходу управления сдвигом линейногосдвигового регистра с обратными связями, выход которого подключен кпервому входу первой схемы сравнения,о т л и ч а ю щ и й с я тем, что,с целью расширения класса решаемых .задач за счет обеспечения способности формирования рекуррентиых последовательностей различного вида, в него введены вторая схема сравнениярегистр, триггер, четыре элемента И, два счетчика и элемент ИЛИ, причем вход запуска генератора подключен к входу пуска генератора тактовых имЗаказ 273 Тираж 557 Подписно е ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб д. 4/5Производственно-издательский комбинат "Патент", г.ужгород, ул, Гагарина,101 пульсов, входу установки триггера и первому входу первого элемента И, второй вход которого и второй вход первой схемы сравнения подключены к5 выходу регистра, выход первой схемы сравнения подключен к входу сброса триггера, выход которого подклюЧен к первому входу второго элемента И и инверсному входу третьего элемента И, второй вход которого и второй вход второго элемента И подключены к выходу ненератора тактовых импульсов, выход второго элемента И подклю-. чен к счетному входу первого счетчи ка, выход которого подключен к перво 00 6му входу второй схемы сравнения, второй вход которой подключен к выходу второго .счетчика, счетный вход которого подключен к выходу третьего элемента И, выход второй схемы сравнения подключен к входу сброса второго счетчика,и первому входу четвертого элемента И, второй вход которого подключен к выходу линейного сдвигового регистра с обратными связями, выходы первого и четвертого элементов И подключены соответственно к первому и второму входам элемента ИЛИ, выход которого подключен к выходу генератора.