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

(51) 4 Н 03 ЕНИЯ,ИЗОБ ОПИСАН ЕЛЬСТВУ ническии инФ. Бохан ство СССР 84, 1983. во СССР 2, 1975. ОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ А ВТОРСКОМУ СВ(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ(57) Изобретение может быть использовано в вычислительной технике ипозволяет повысить равномерностьзакона распределения символов в периоде формируемой последовательностипсевдослучайных чисел. Устройствосодержит генератор 1 тактовых импульсов, в-разрядный регистр 2 сдвига,сумматор 3 и элемент И 4, Для достижения поставленной цели в генераторвведен элемент ИЛИ 5 и образованыновые функциональные связи. 1 ил.50 Изобретение относится к импульсной технике и может быть использовано в вычислительной технике.Целью изобретения является повышение равномерности закона распределения символов в периоде формируемой последовательности псевдослучайных чисел.На чертеже представлена функциональная схема генератора псевдослучайных чисел.Генератор псевдослучайных чисел содержит генератор 1 тактовых импульсов, выход которого соединен с входом синхронизации щ-разрядного регистра 2 сдвига, (К) выходов разрядов которого, входящих в цепь логической обратной связи соединены с соответствующими (К) входами сумматора 3 по модулю два элемент И 4, выход которого соединен с первым входом элемента ИЛИ 5, выход которого соединен с К-м входом сумматора 3 по модулю два (К - число выходов разрядов регистра 2 сдвига, входящих в цепь логической обратной связи последнего в соответствии с реализуемым примитивным полиномом), выходкоторого соединен с информационным входом регистра 2 сдвига, выход х-го разряда которого соединен с вторым входом элемента ИЛИ 5. Инверсные выходы разрядов, кроме пос-. леднего и -го, регистра 2 сдвига соединены с входами элемента И 4.Генератор псевдослучайных чисел работает следующим образом.Пусть в исходном состоянии щ-разрядный регистр 2 сдвига находится в состоянии 1 Все нули". В этом случае на выходе элемента И 4 присутствует уровень логической единицы, который через элемент ИЛИ 5 и сумматор 3 по модулю два поступает на информационный вход щ-разрядного регистра 2 сдвига. Первый тактовый импульс с выхода генератора 1 тактовых импульсов обеспечивает появление в щ-разрядном регистре 2 сдвига комбинации 10000, т,е, нулей во всех разрядах регистра 2 сдвига, кроме первого, Дальше в устройстве генерируется последовательность псевдослучайных чисел в соответствии с реализуемым по- линомом, при этом в зависимости от текущего состояния щ-разрядного регистра 2 сдвига сумматор 3 по модулю два формирует сигнал, равный сумме) 10 15 20 30 35 40 4 б по модулю два логических значенийсигналов, находящихся в К разрядахрегистра 2 сдвига, входящих в цепьего обратной связи,При значениях содержимого любого,из первых щразрядов, кроме х-го,щ-разрядного регистра 2 сдвига,отличных от нуля, на выходе элементаИ 4 постоянно находится уровень логического нуля, а сумматор 3 по модулюдва реализует операцию суммированияпо модулю два содержимого всех К разрядов регистра 2 сдвига, входящих вцепь обратной связи последнего, Приэтом содержимое 1-го разряда регистра 2 сдвига поступает на К-й .входсумматора 3 по модулю два через элемент ИЛИ 5 без изменения, так как напервом входе последнего присутствуетзначение логического нуля с выходаэлемента ИПри появлении в разрядах щ-разрядного регистра 2 сдвига комбинации000 1, на выходе элемента И 4 появляется значение логической единицы,которое через элемент ИЛИ 5 поступает на К-й вход сумматора 3 по модулюдва. В этом случае на выходе сумматора 3 по модулю два появляется значение логического нуля, которое сприходом очередного тактового импульса с генератора 1 тактовых импульсовзаписывается в первый разряд щ-разрядного регистра 2 сдвига. Генераторпсевдослучайных чисел возращается всостояние "Все нули" регистра 2 сдвига, после чего на выходе элемента. И 4появляется уровень логической единицы, который через элемент ИЛИ 5 исумматор 3 по модулю два следующимтактовым импульсом записывается врегистр 2 сдвига, т.е, обеспечиваетпоявление в последнем комбинации10000, после чего формированиеустройством последовательности псевдослучайных чисел продолжается в соответствии с указанным. Формула изобретения Генератор псевдослучайных чисел, содержащий генератор тактовых импульсов, выход которого соединен с входом синхронизации регистра сдвига, инверсные выходы разрядов которого, кроме последнего и х-го, соединены с входами элемента И, сумматор по модулю два., выход которого соединен с ин1347167 Составитель Ю. БурмистровТехред И. Попович Корректор М. Демчик Редактор И, Дулла Тираж 899 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Заказ 5127/51 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 формационным входом регистра сдвига,выходы последнего и соответствующих,кроме -го, разрядов которого соединены с соответствующими входами сумматора по модулю два, о т л и ч а -ю щ и й с я тем, что, с целью повьппения равномерности закона распределения символов в периоде формируемой последовательности псевдослучайныхчисел, в него введен элемент ИЛИ.,первый и второй входы которого соединены соответственно с выходом элементаИ и выходом -го разряда регистрасдвига, выход элемента ИЛИ соединен с входом сумматора по модулю два.