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

 

Изобретение относится к вычислительное технике, например к генераторам псевдослучайной последовательности, и может быть использовано для решения задач статистического моделирования и имитации случайных процессов. Целью изобретения является расширение функциональных возможностей генератора за счет увеличения длины формируемой псевдослучайной последовательности. Генератор псевдослучайной последовательности содержит генератор тактовых импульсов, реверсивный регистр сдвига, первый и второй сумматоры по модулю два, первый и второй элементы И, коммутатор, делитель частоты и T-триггер. Генератор формирует псевдослучайные последовательности с помощью N-разрядного регистра с сумматором по модулю два в обратной связи. Цель изобретения достигается тем, что после 2<SP POS="POST">N</SP>-1 тактов работы генератора автоматически изменяется направление сдвига информации в регистре и переключается цепь обратной связи, что осуществляется с помощью введенных в генератор делителя частоты и T-триггера. 1 ил.

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

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

РЕСПУБЛИК (51)5 G 06 F 7/58

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

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

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

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

ПРИ ГКНТ СССР (21 ) . 4367847/24-24 (22) 08.12.87 (46) 30.01.90. Бюл. Р 4 (72) В,С,Батраченко и Э.Н.Сошников (53) 681.3 (088.8) (56) Авторское свидетельство СССР

В 375768, кл. G 06 F 7/58, 1971.

Авторское свидетельство СССР

Ф 842808, кл. G 06 F 7/58, 1979. (54 ) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ

ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение относится к вычисли" тельной технике, например к генераторам псевдослучайной последовательности, и может быть использовано для решения задач статистического моделирования и имитации случайных процессов.

Цель изобретения — расширение функциональных возможностей генератора

Изобретение относится к вычислительной технике и может быть использовано для решения задач статического моделирования и имитации случайных процессов.

Цель изобретения — расширение функциональных возможностей генератора за счет увеличения длины форт мируемой псевдослучайной последовательности.

На чертеже изображена функциональная схема генератора.

Генератор псевдослучайной последовательности содержит генератор 1 тактовых импульсов, реверсивный регистр 2 сдвига, первый 3 и второй .4

ÄÄSUÄÄ 1539774 A i

2 за счет увеличения длины формируемой псевдослучайной последовательности, Генератор псевдослучайной последовательности содержит генератор тактовых импульсов, реверсивный регистр сдвига, первый и второй сумматоры по модулю два, первый и второй элементы И, коммутатор, делитель частоты и Т-триггер, Генератор формирует псевдослучайные последовательности с помощью; п-разрядного регистра с сумматором по модулю два в обратной связи. Цель изобретения достигается тем, что после 2 -1 тактов работы генератора автоматически изменяется направление сдвига информации в регист<Я ре и переключается цепь обратной связи, что осуществляется с помощью введенных в генератор делителя частоты и T-триггера. 1 ил ° сумматоры по модулю два, первый 5 и второй 6 элементы И, коммутатор 7, делитель 8 частоты и Т-триггер 9.Генератор псевдослучайной последовательности реализует метод формирования псевдослучайных последовательностей с использованием -paspaaного регистра сдвига с сумматрром по модулю два в обратной связи.

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

С помощью управляющего входа коммутатора предварительно устанавливается конкретный вид обратных связей, ис- пользуемых при формировании псевдослучайных последовательностей при

1539774 сдвиге информации в регистре 2 сдвига в прямом и обратном направлениях.

Иными словами, коммутатор 7 подключает к входам сумматоров 3 и 4 по моду5 лю два определенные разрядные выходы регистра 2, выбираемые из условия обеспечения формирования псевдослучайной двоичной последовательности максимальной длины. !0

В момент первоначального фслючения в регистр 2 осуществляется запись начального значения (цепи записи не показаны), Т-триггер 9 устанавливается в некоторое произвольное состояние. 5

Предположим, что он находится в единичном состоянии, Тогда на вход управления сдвигом вправо регистра 2 подан сигнал единичного уровня, что обеспечивает перевод его в режим сдви- 0 га содержимого вправо (в сторону стар1 ших разрядов) . При приходе каждого очередного тактового импульса, поступающего на тактовый вход регистра 2 от генератора тактовых импульсов, в этом. случае происходит сдвиг информации, содержащейся в регистре, на один разряд вправо с одновременной записью нового значения в младший разряд регистра. Указанное новое значение поступает с выхода второго сумматора 4 по модулю два через второй элемент И 6, открытый сигналом с прямого выхода T-триггера 9. Тем самым замыкается цепь обратной связи, необходимой для формирования псевдослучайной последовательности максимальной длиh и ны 2 -1. Через 2 -1 тактов работы появится сигнал на выходе дели теля 8 частоты, который перебросит Т"триггер 9 в противоположное (нулевое) сос40 тояние, В результате этого регистр 2. переводится в режим сдвига информации влево (в сторону младших разрядов), а обратная связь замыкается через пер45 вый элемент И 5, причем сигнал с вьгхода первого сумматора 3 по модулю два записывается на каждом такте работы в старший разряд регистра 2.

Наличие делителя 8 частоты и Tтриггера 9 гарантирует получение уд50 военного периода генерируемой псевдослучайной последовательности, равного и

2 (2 -1), причем сохраняются такие свойства M-последовательности, как равновероятность появления на периоде всех двоичных числе от 1 до 2"-1, превышение на единицу числа единичных символов над числом нулевых.

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

Генератор псевдослучайной последовательности, содержащий генератор тактовых импульсов, реверсивный регистр. сдвига, первый и второй сумматоры по модулю два, первый и второй элементы

И и коммутатор, первый выход которого соединен с первым входом первого сумматора по модулю два, информационный вход коммутатора соединен с разрядными выходами реверсивного регистра сдвига, управляющий вход коммутатора является входом задания вида формируемой последовательности генератора, I первый и последний разрядные выходы реверсивного регистра сдвига соединены с вторыми входами соответственно первого и второго сумматоров по модулю два, выход первого сумматора по модулю два соединен с первым входом первого элемента И, выход которого соединен с входом записи последнего разряда реверсивного регистра сдвига, выход вторрыо. сумматора по водулю два соединен с первым входом второго элемента И, выход которого соединен с входом записи первого разряда реверсивного регистра сдвига, выход генератора тактовых импульсов соединен с тактовым входом реверсивного регист,расдвига,отличающийся тем, что, с целью расширения функциональных возможностей за счет увеличения длины формируемой псевдослучайной последовательности, в генератор введены делитель частоты и Т-триггер, прямой выход которого соединен с вто-: рым входом второго элемента И и входом управления сдвигом вправо реверсивного регистра сдвига, инверсный выход Т-триггера соединен с вторым входом первого элемента И и входом управления сдвигом влево реверсивного регистра сдвига, выход генератора тактовых импульсов соединен с входом целителя частоты, выход которого соединен со счетныМ входом Т-триггера, второй выход коммутатора соединен с первым входом второго сумматора по модулю два.

1539774

Составитель Г. Филаретов

Техред М.Ходанич Корректор М. Кучерявая

Редактор M,Ïåòðoâà

Заказ 220 Тираж 550 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101