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

(51)5 О 06 Г 7/58 ОПИСАНИЕ ИЗОБРЕТ АВТОРСКОМУ СВИДЕТЕЛЬСТВУдвига инфор лючается це уществляетс енератор дел ра, 1 или в регистбратной свя помощью вве авление е и пере и что оенных в Т-тригг теля частоты тся к вычислиет быть исполь Изобретение оттельной технике и ор 7,р 9.после ова ическо- случайдач с итаци ешения го моделирования иных процессов.Цель изобретенияфункциональных возм- расширение жностей генерания длины форйной последовам гг-разрядматрром пои,ующим обратора за счет увеличмируемой псевдослучтельности.На чертежная схема геГенератордовательносттактовых импгистр 2 сдви ода коммвливаетс ных связеи, исровании псевдоельностей при ГОСУДАРСТВЕННЫИ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР(56) Авторское свидетельство СССР В 375768, кл. 0 06 Р 7/58, 1971.Авторское свидетельство СССР В 842808, кл, 0 06 Р 7/58, 1979. (54 ) ГЕНЕРАТОР 11 СЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ(57) Изобретение относится к вычисли" тельной технике, например к генераторам псевдослучайной последовательности, и может быть использовано для решения задач статистического моделирования и имитации случайных процессов, Цель изобретения - расширение функциональных возможностей генератора е изображена функционал нератора,псевдослучайной после- и содержит генератор 1 ульсов, реверсивный рега, первый 3 и второй .4 за счет увеличения длины формируемо псевдослучайной последовательности, Генератор псевдослучайной последова тельности содержит генератор тактовых импульсов, реверсивный регистр сдвига, первый и второй сумматоры и модулю два, первый и второй элементы И, коммутатор, делитель частоты и Т-триггер, Генератор формирует псевдослучайные последовательности с помощью; и-разрядного регистра с сумматором по модулю два в обратной связи. Цель изобретения достигается тем, что после 2-1 тактов работы гене ратора автоматически изменяется нап сумматоры по модулю два, первыйвторой 6 элементы И, коммутатделитель 8 частоты и Т-триггеГенератор псевдослучайнойдовательности реализует метод фрования псевдослучайных последовтельностей с использованиеного регистра сдвига с суммодулю два в обратной связГенератор ра 5 отает следзом.С помощью управляющего вхтатора предварительно устанаконкретный вид обратпользуемых при Формислучайных последоватсдвиге информации в регистре 2 сдвига в прямом и обратном направлениях. Иными словами, коммутатор 7 подключает к входам сумматоров 3 и 4 по моду 5 лю два определенные разрядные выходы регистра 2, выбираемые из условия обеспечения формирования псевдослучайной двоичной последовательности максимальной длины. ОВ момент первоначального фслючения в регистр 2 осуществляется запись начального значения (цепи записи не показаны), Т-триггер 9 устанавливается в некоторое произвольное состояние.5 Предположим, что он находится в единичном состоянии, Тогда на вход управления сдвигом вправо регистра 2 подан сигнал единичного уровня, что обеспечивает перевод его в режим сдвига содержимого вправо (в сторону старших разрядов). При приходе каждого очередного тактового импульса, поступающего на тактовый вход регистра 2 от генераторатактовых импульсов, в этом. случае происходит сдвиг информации, содержащейся в регистре, на один разряд вправо с одновременной записью нового значения в младший разряд регистра, Указанное новое значение поступает с выхода второго сумматора 4 по модулю два через второй элемент И 6, открытый сигналом с прямого выхода Т-триггера 9. Тем самым замыкается цепь обратной связи, необходимой для формирования псевдослучайной последовательности максимальной длиины 2 -1. Через 2 -1 тактов работы появится сигнал на выходе делителя 8 частоты, который перебросит Т"триггер 9 в противоположное (нулевое) сос.40 тояние, В результате этого регистр 2. переводится в режим сдвига информации влево (в сторону младших разрядов), а обратная связь замыкается через пер 45 вый элемент И 5, причем сигнал с вьгхода первого сумматора 3 по модулю два записывается на каждом такте работы в старший разряд регистра 2,Наличие делителя 8 частоты и Т- триггера 9 гарантирует получение уд 50 военного периода генерируемой псевдослучайной последовательности, равногои2 (2 -1), причем сохраняются такие свойства М-последовательности, как равновероятность появления на периоде всех двоичных числе от 1 до 2"-1,превышение на единицу числа единичныхсимволов над числом нулевых. Формула изобретенияавитель Г.Филаретовед М. Ходанич Корректор М. Кучерява Тираж 550 Подписноемитета по изобретениям и открытиям при ГКНТ СССР сква, Ж, Раушская наб., д. 4/5