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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике, в частности к генераторам дискретных функций, позволяющим получать последовательности чисел с различными законами распределения, и может быть использовано в качестве генератора сигналов, например, при физическом моделировании систем автоматического регулирования. Целью изобретения является расширение класса решаемых задач генератора рекуррентных последовательностей за счет способности формировать рекуррентные последовательности различного вида. Генератор рекуррентных последовательностей содержит линейный сдвиговый регистр 1 с обратными связями, первую 2 и вторую 9 схемы сравнения, регистр 3, триггер 4, элементы И 6, 7, 11, 12, генератор 5 тактовых импульсов, счетчики 8 и 10, элемент ИЛИ 13. Генератор позволяет формировать 2<SP POS="POST">N</SP> последовательностей чисел с различными законами распределения, в число которых входит рекуррентная последовательность, которую формирует базовый объект. Поставленная цель достигается за счет введения регистра 3, триггера 4, элементов И 6, 7, 11, 12, счетчиков 8, 10, второй схемы 9 сравнения, элемента ИЛИ 13. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

00 А1 (19) 011 (51)5 G 06 F 1/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМЪ СВИДЕТЕЛЬСТВУ

1 — 1

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (2I) 4350986/24-24 (22) 29,12.87 (46) 15.03.90,Бюл. 11 10 (72) А,В,Боряк, Б.П.Козлов, И,Е,Литвинов и Ю.А,Трубчанинов (53) 681.325 (088,8) (56) Авторское свидетельство СССР

11 374586, кл, G 06 F 1/02, 1969, Авторское свидетельство СССР

В 268014, кл, G 06 7 1/02, 1969. (54) ГЕНЕРАТОР РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕИ (57) Изобретение относится к вычислительной технике, в частности к генераторам дискретных функций, позволяющим получать. последовательности чисел с различными законами распределения, и может быть использовано в ка,честве генератора сигналов, например, при физическом моделировании систем автоматического регулирования, Целью

2 изобретения является расширение клас" са решаемых задач генератора рекуррентных последовательностей за счет способности формировать рекуррентные последовательности различного вида, Генератор рекуррентных последовательностей содержит линейный сдвиговый регистр 1 с обратными связями, первую 2 и вторую 9 схемы сравнения, регистр 3, триггер 4, элементы

И 6,7,11,12, генератор 5 тактовых импульсов, счетчики 8 и 10, элемент

ИЛИ 13, Генератор позволяет формировать 2" последовательностей чисел с различными законами распределения, в число которых входит рекуррентная последовательность, которую формирует базовый объект, Поставленная цель достигается за счет введения регистра 3, триггера 4, элементов И 6,7, 11,12, счетчиков 8,10., второй схема.

9 сравнения, элемента ИЛИ 13. 1 ил.

1550500

Изобретение относится к вычислительной технике, в частности к гене— раторам дискретных функций, позволянМцим получить последовательности чн5 сел с различными законами распределення, и может быть использовано в качестве генератора сигналов, например, при физическом моделировании систем аВтоматического регулирования, Известные генераторы позволяют получать только одну рекуррентную пос тедовательность вида о(ю с " ° a э ° (° ° ° 1 (!) !5 о з 1 х., х,, х,, °... х;...,, 1 i

Где х. — произвольный элемент поля !

GF(2 ), i 1,2 (2)

На чертеже представлена структурная электрическая схема генератора

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

Генератор рекуррентных последовательностей содержит линейный сдвигоВый регистр 1 с обратными связями (ЛСРОС), первую схему 2 сравнения, регистр 3, триггер 4, генератор так„40 товых импульсов 5, элемент И 6, элемент И 7, счетчик 8, вторую схему 9

Сравнения, счетчик 10, элемент И 11, Элемент И 12, элемент ИЛИ 13.

Генератор работает следующим об) азам.

3 исходном состоянии в линейном йдвиговом регистре с обратными свя.зями записан примитивный элемент поля GF(2"), счетчик 8 и счетчик 10 обнулены, а в регистр 3 записан произвольный элемент х,, 1,2", поля GF (2. ), При подаче сигнала ПУСК открывается элемент

И 11 и на выходе элемента ИЛИ 13, ко«55 торый является выходом генератора, появляется сигнал-первое значение формируемой последовательности х;. где а — примитивный элемент поля ф(2 и)

Цель изобретения — расширение класc) решаемых задач генератора рекур- 20 рентных последовательностей за счет способности формировать рекуррентные последовательности различного вида, Предлагаемый генератор позволяет формировать не только рекуррентную 25 последовательность вида (1), но и л обую последовательность вида

Этим же сигналом ПУСК запускается генератор т 1ктовых импульсов 5, а на выходе триггера 4 формируется "1", При этом открывается элемент И 6 и тактовые импульсы поступают на сдвиговый вход ЛСРОС! и в счетчик 8, После сдвигов на выходе ЛСРОС будет сформирован элемент х, -= o(поля

GF (2") и сигнал с выхода первой схемы сравнения поступит на вход сброса триггера 4, При этом на выходе триггера 4 появляется "0", элемент И 6 закрывается и открывается элемент И 7, После формирования оче-. редных импульсов генератором тактовых импульсов 5 на выходе второй схемы сравнения появляется сигнал, который обнуляет счетчик 10 и одновременно открывает элемент И 12, При этом на выходе генератора рекуррентных последовательностей формируется очередное значение х = а <<. Затем после за1

1 писи в счетчик 10 очередных 1 импульсов на выходе генератора будет сформировано значение х = o(и т,д, 1

Таким образом, задавая произвольный элемент х. поля GF(2 ), который

fl

1 записывается в регистр 3, можно, получить на выходе генератора рекуррентной последовательности любую последовательность вида (2) ° При х ., = a(т.е. когда элемент х, поля GF(2") является примитивным, на . выходе генератора будет сформирована последовательность вида (1).

Формула изобретения

Генератор рекуррентных последовательностей, содержащий линейный сдвиговый регистр с обратными связями, генератор тактовых импульсов, первую схему сравнения, причем выход генера". тора тактовых импульсов подключен к входу управления сдвигом линейного сдвигового регистра с обратными связями, выход которого подключен к первому входу первой схемы сравнения, отличающийся тем, что, с целью расширения класса решаемых . задач за счет обеспечения способности формирования рекуррентиых последовательностей различного вида, в него введены вторая схема сравнения ° регистр, триггер, четыре элемента И, два счетчика и элемент ИЛИ, причем вход запуска генератора подключен к входу пуска генератора тактовых им15505

Составитель С. Курош

Редактор И,Сегляник Техред М.Дидык Корректор А.Обручар

Заказ 273

Тираж 557

Подписно е

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент". г.ужгород, ул. Гагарина,101 пульсов, входу установки триггера и первому входу первого элемента И, второй вход которого и второй вход первой схемы сравнения подключены к

5 выходу регистра, выход первой схемы сравнения подключен к входу сброса триггера, выход которого подклюЧен к первому входу второго элемента И и инверсному входу третьего элемента

И, второй вход которого и второй вход второго элемента И подключены к выходу ненератора тактовых импульсов, выход второго элемента И подключен к счетному входу первого счетчика, выход которого подключен к перво00 6 му входу второй схемы сравнения, второй вход которой подключен к выходу второго .счетчика, счетный вход которого подключен к выходу третьего элемента И, выход второй схемы сравнения подключен к входу сброса второго счетчика,и первому входу четвертого элемента И, второй вход которого подключен к выходу линейного сдвигового регистра с обратными связями, abIходы первого и четвертого элементов

И подключены соответственно к первому и второму входам элемента HJlH, выход которого подключен к выходу генератора.