Генератор псевдослучайных чисел
Изобретение может быть использовано в вычислительной технике и позволяет повысить равномерность закона распределения символов в периоде формируемой последовательности псевдослучайных чисел. Устройство содержит генератор 1 тактовых импульсов , т-разрядный регистр 2 сдвига, сумматор 3 и элемент И 4. Для достижения поставленной цели в генератор введен элемент ИЛИ 5 и образованы новые функциональные связи. 1 ил.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (51)4 Н 03 К 3/84
ОПИСАНИЕ ИЗОБРЕТЕНИЯ;К А BTOPCKOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4022981/24-21 (22) 07.02.86 (46) 23.10.87. Вюл. У 39 (71) Харьковский политехнический институт им. В.И Ленина (72) Л.В. Дербунович, В.Ф. Бохан и И.Г. Либерг (53) 62 1.374.2(088.8) (56) Авторское свидетельство СССР
У 1173528, кл. Н 03 К 3/84, 1983.
Авторское свидетельство СССР
У 524175, кл. G 06 F 1/02, 1975.
„„SU„„1 47167 А1 (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение может быть использовано в вычислительной технике и позволяет повысить равномерность закона распределения символов в периоде формируемой последовательности псевдослучайных чисел. Устройство содержит генератор 1 тактовых импульсов, тп-разрядный регистр 2 сдвига, сумматор 3 и элемент И 4. Для достижения поставленной цели в генератор введен элемент HJIH 5 и образованы новые функциональные связи. 1 ил.
1347167
Изобретение относится к импульсной технике и может быть использовано в вычислительной технике.
Целью изобретения является повышение равномерности закона распределения символов в периоде формируемой последовательности псевдослучайных чисел.
На чертеже представлена функциональная схема генератора псевдослучайных чисел.
Генератор псевдослучайных чисел содержит генератор 1 тактовых импульсов, выход которого соединен с входом синхронизации m-разрядного регистра 2 сдвига, (К-1) выходов разрядов которого, входящих в цепь логической обратной связи„ соединены с соответствующими (К-1) входами сумматора 3 по модулю два„ элемент
И 4, выход которого соединен с первым входом элемента ИЛИ 5, вьгход которого соединен с К-м входом сумматора 3 по модулю два (К вЂ” число выходов разрядов регистра 2 сдвига, входящих в цепь логической обратной связи последнего в соответствии с реализуемым примитивным полиномом), выход которого соединен с информационным входом регистра 2 сдвига, выход i-го разряда которого соединен с вторым входом элемента ИЛИ 5. Инверсные выходы разрядов, кроме пос-. леднего и i-го, регистра 2 сдвига .соединены с входами элемента И 4.
Генератор псевдослучайных чисел работает следующим образом.
Пусть в исходном состоянии тп-разрядный регистр 2 сдвига находится в состоянии "Bce нули". В этом слу= чае на выходе элемента И 4 присутствует уровень логической единицы, который через элемент ИЛИ 5 и сумматор
3 по модулю два поступает на информационный вход m-разрядного регистра
2 сдвига. Первый тактовый импульс с выхода генератора 1 тактовых импульсов обеспечивает появление в m ðàçрядном регистре 2 сдвига комбинации
100...00, т.е. нулей во всех разрядах регистра 2 сдвига, кроме первого.
Дальше в устройстве генерируется последовательность псевдослучайных чисел в соответствии с реализуемым по- линомом, при этом в зависимости от текущего состояния m-разрядного регистра 2 сдвига сумматор 3 по модулю два формирует сигнал, равный сумме!
Э
4В по модулю два логических значений сигналов, находящихся в К разрядах регистра 2 сдвига, входящих в цепь его обратной связи.
При значениях содержимого любого, из первых m-1 разрядов, кроме i-го, m-разрядного регистра 2 сдвига,отличных от нуля, на вьгходе элемента
И 4 постоянно находится уровень логического нуля, а сумматор 3 по модулю два реализует операцию суммирования по модулю два содержимого всех К разрядов регистра 2 сдвига, входящих в цепь обратной связи последнего. При этом содержимое i-ro разряда регистра 2 сдвига поступает на К-й .вход сумматора 3 по модулю два через элемент ИЛИ 5 без изменения, так как на первом входе последнего присутствует значение логического нуля с выхода элемента И
При появлении в разрядах тп-разрядного регистра 2 сдвига комбинации
00...0 1, на выходе элемента И 4 появляется значение логической единицы, которое через элемент ИЛИ 5 поступает на К-й вход сумматора 3 по модулю два. В этом случае на выходе сумматора 3 по модулю два появляется значение логического нуля, которое с приходом очередного тактового импульса с генератора 1 тактовых импульсов записывается в первый разряд m-разрядного регистра 2 сдвига. Генератор псевдослучайных чисел возращается в состояние "Все нули" регистра 2 сдвига, после чего на выходе элемента. И 4 появляется уровень логической единицы, который через элемент ИЛИ 5 и сумматор 3 по модулю два следующим тактовым импульсом записывается в регистр 2 сдвига, т.е. обеспечивает появление в последнем комбинации
100...00, после чего формирование устройством последовательности псевдослучайньгх чисел продолжается в соответствии с указанным. формула изобретения
Генератор псевдослучайных чисел, содержащий генератор тактовьгх импульсов, выход которого соединен с входом синхронизации регистра сдвига, инверсные выходы разрядов которого, кроме последнего и i-ro, соединены с входами элемента И, сумматор по модулю два., выход которого соединен с ин1347167
Составитель Ю. Бурмистров
Техред И. Попович Корректор. М. Демчик
Редактор И. Дулла
Тираж 899 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Заказ 5127/51
Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 формационным входом регистра сдвига, выходы последнего и соответствующих, кроме i-го, разрядов которого соединены с соответствующими входами сумматора по модулю два, о т л и ч а— ю щ и и с:я тем, что, с целью повьппения равномерности закона распределения символов в периоде формируемой последовательности псевдослучайных чисел, в него введен элемент ИЛИ.,первый и второй входы которого соединены соответственно с выходом элемента
И и выходом i-го разряда регистра сдвига, выход элемента ИЛИ соединен с входом сумматора по модулю два.
