[go: up one dir, main page]

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

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

Info

Publication number
SU942012A1
SU942012A1 SU803001864A SU3001864A SU942012A1 SU 942012 A1 SU942012 A1 SU 942012A1 SU 803001864 A SU803001864 A SU 803001864A SU 3001864 A SU3001864 A SU 3001864A SU 942012 A1 SU942012 A1 SU 942012A1
Authority
SU
USSR - Soviet Union
Prior art keywords
generator
output
pseudo
inputs
block
Prior art date
Application number
SU803001864A
Other languages
English (en)
Inventor
Андрис Жанович Виксна
Мартиньш Антонович Элстс
Original Assignee
Специальное Конструкторское Бюро Научного Приборостроения С Опытным Производством Института Механики Полимеров Ан Латсср
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Специальное Конструкторское Бюро Научного Приборостроения С Опытным Производством Института Механики Полимеров Ан Латсср filed Critical Специальное Конструкторское Бюро Научного Приборостроения С Опытным Производством Института Механики Полимеров Ан Латсср
Priority to SU803001864A priority Critical patent/SU942012A1/ru
Application granted granted Critical
Publication of SU942012A1 publication Critical patent/SU942012A1/ru

Links

Landscapes

  • Tests Of Electronic Circuits (AREA)

Description

(5) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ

Claims (3)

  1. Изобретение относитс  к вычислительной технике, в частности к генераторам дискретных функций, позвол ющим получить псевдослучайные числа с заданным законом распределени , и может быть использовано в качестве генератора эталонного случайного про цесса, например, при физическом моделировании систем автоматического регулировани , построении стохастических степенных преобразователей аналогового или цифрового сигнала. Известен генератор случайного про цесса дл  моделировани  многомерного случайного процесса, содержащий датчик случайных чисел (генератор М-последовательности). Известный ге нератор непригоден дл  решени  по ,ставленной задачи, т.е. гене(эировани  псевдослучайных чисел с распределением , необходимым дл  построени  стохастических степенных преобразова телей 1 . Известен стохастический функциональный преобразователь, содержащий генератор случайных чисел (генератор М-последовательности) и генератор тактовых ипульсов. Этот генератор также непригоден дл  решени  поставленной задачи 2. Наиболее близким к предлагаемому  вл етс  генератор псевдослучайных чисел, содержащий генератор тактовых импульсов, подключенный к генераторам М-последовательности (совокупность регистра сдвига и сумматора по модулю два в цепи обра-Рной св зи). : Этот генератор предназначен дл  генерировани  псевдослучайных последовательностей чисел с заданной функцией плотности распределени  и заданным спектром ГЗ. Однако в этом генераторе невозможно задатъ функцию плотности распределени  псевдослучайных чисел в виде , где п - целые положительные числа. Необходимость в таком распределении возникает при реализации са мого распространенного степенного преобразовани  сигнала, например, при стохастическом преобразовании действующего значени  дисперсии, асимметрии и эксцесса аналогового сигнала произвольной формы, а также при соответствующем преобразовании цифрового сигнала. Цель изобретени  - получение пло ности распределени  генерируемых псе iдocлyчайных чисел в виде пх , что позволит расширить функциональн возмо;;;ности генератора за счет расширени  класса воспроизводимых законов распределени  веро тностей. Поставленна  цель достигаетс  те что в известный генератор псевдослу чайных чисел, содержащий генератор тактовых импульсов, выход которого соединен со входами генераторов М-п следовательности группы, введена группа блоков выбора наибольшего числа, первые входы которых соединены с выходами соответствующих ген раторов М-последовательности группы выход первого генератора М-последовательности  вл етс  первым выходом генератора и соединен со вторым вхо дом первого блока выбора наибольшего числа, выход каждого i-го (t 1,2,..п) блока выбора наибольшего числа  вл етс  (i + 1) - м выходом генератора и соединен со вторым входом ( -f 1)-го блока выбора наибольшего числа. Кроме того, блок.выбора наибольшего числа содержит элемент сравнени  и коммутатор, первый и второй которого  вл ютс  соответстве но первым и вторым входами блока и объединены соответственно с первым и вторым входами элемента сравнени  первый и второй выходы которого соединены соответственно с третьим и четвертым входами коммутатора, выхо которого  вл етс  выходом блока. На фиг. 1приведена блок-схема генератора; На фиг. 2 - с.ч-зма блокс выбора нзибольшего числа. Генератор псевдослучайных чисел содержит генератор 1 тактовых импульсов , подключенный к та.ктовым входам генераторов 2 М-последовательностей , число которых равно п. В генераторе псевдослучайных чисе ; имеютс  п - 1 последовательно вклю ченных блоков 3 выбора Нс.;1большего числа, к остальным входам которых подключены выходы соответствующих генераторов 2 М-последовательностей. Выход последнего в цепочке блока 3  вл етс  выходом устройства. Блок. 3 состоит из последовательно включенных элемента k сравнени  и коммутатора 5, информационные входы которых объединены. Выходом блока 3 служит выход коммутатора 5. Работа генератора заключаетс  в следующем. Под воздействием тактовых импульсов генератора 1 на выходах всех п генераторов 2 М-последовательностей по вл ютс  равномерно распределенные псевдослучайные числа. По приходу очередного импульса на выходах генераторов 2 М-послеДовательностей имеем п псевдослучайных чисел..., ё; ,...,J,. Последовательно включенные блоки 3 выбора наибольшего числа методом последовательного сравнени  выдел ют каждый на своем гыходе большее псевдослучайное число . В результате такой процедуры функци  плотности распределени  псевдослучайного числа х, имеющегос  на выходе цепочки блоков 3, равна или при А 1 равна пх А ( А - диапазон изменени  случайного числа). На тех входах блоков 3, которые соединены с выходом предыдущего блока 3, одновременно имеем другие псевдослучайные числа, функци  плотности распределени  которых также H--I , отличающа с  только соответствующим параметром п. Таким образом, одним генератором псевдослучайных чисел можно получить одновременно п псевдослучайных процессов , функции плотности которых при А 1 равны 1, 2х, Зх,... ,п х.. Блок 3 (фиг. 2) работает следующим образом. На входы элемента 4 сравнени  поступают два псевдослучайных числа. Логические сигналы на выходе элеме(та k сравнени  несут информацию о результате сравнени . Под воздействием этих сигналов коммутатор 5, собранный на логических элементах 2 И-ИЛИ, выдает на своем выходе большее из двух входных чисел. Если же числа одинаковы то, благодар  логике ра- , боты элемента k сравнени , коммутатор 5 выдает одно из входных чисел на своем выходе. Применение предлагаемого генератора псевдослучайных чисел позвол е по-новому, более рационально решать многие задачи функционального анало го-цифрового преобразовани  числовы характеристик сигнала. Во-первых, удаетс  предельно упростить процеду ру обработки входного сигнала, довед  её до.простейшего одноканального сравнени  двух величин; ао-вто рых, оценками числовых характеристи служат одноразр дные сигналы, и обработка оценок единичных преобразов НИИ сводитс  к подсчету числа импул сов. Элементной базой аппаратурной реализации предлагаемого генератора псевдослучайных чисел может быть прин та люба  сери  цифровых интегральных схем, например К 155. Формула изобретени  1. Генератор псевдослучайных чисел , содержащий генератор тактовых импульсов, выход которого соединен со входами генераторов М-последовательности группы, отличающийс  тем, что, с целью расширени  функциональных возможностей генератора за счет расширени  класс воспроизводимых законов распределени  веро тностей, он содержит групп блоков выбора наибольшего числа, первые входы которых соединены с вьходами соответствующих генераторовМ-последовательности группы, выход первого генератора М-последовательности  вл етс  первым выходом генератора и соединен со вторым входом первого блока выбора наибольшего числа, выход каждого I-го ( 1,2,3,...п) блока выбора наибольшего числа  вл етс  (i + 1)-м выходом генератора и соединен со вторым входом (1 + 1)-го блока выбора наибольшего числа. . 2. Генератор по п. 1, отличающийс  тем, что блок выбора наибольшего числа содержит элемент сравнени  и коммутатор, первый и второй входы которого  вл ютс  соответственно первым и вторым входами блока и объединены соответственно с первым и вторым входами элемента сравнени , первый и второй выходы которого соединены соответственно с третьим и четвертым входами коммутатора , выход которого  вл етс  выходом блока. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № , кл. 6 07 С 15/00, 197.
  2. 2.Авторское свидетельство СССР № , кл. G 06 F. 15/36, 1975.
  3. 3.Авторское свидетельство СССР № 526873, кл. G Об F 1/02, 1973 (прототип),
    //
    L-A
SU803001864A 1980-09-03 1980-09-03 Генератор псевдослучайных чисел SU942012A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU803001864A SU942012A1 (ru) 1980-09-03 1980-09-03 Генератор псевдослучайных чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU803001864A SU942012A1 (ru) 1980-09-03 1980-09-03 Генератор псевдослучайных чисел

Publications (1)

Publication Number Publication Date
SU942012A1 true SU942012A1 (ru) 1982-07-07

Family

ID=20925146

Family Applications (1)

Application Number Title Priority Date Filing Date
SU803001864A SU942012A1 (ru) 1980-09-03 1980-09-03 Генератор псевдослучайных чисел

Country Status (1)

Country Link
SU (1) SU942012A1 (ru)

Similar Documents

Publication Publication Date Title
GB1322362A (en) Generating pseudo-random sequences
GB1517170A (en) Method of producing pseudo-random binary signal sequences
SU942012A1 (ru) Генератор псевдослучайных чисел
RU2120179C1 (ru) Генератор белого шума (варианты)
SU596933A1 (ru) Генератор функций уолша
SU602975A1 (ru) Генератор псевдослучайных чисел
SU947856A1 (ru) Многоканальный параллельный генератор псевдослучайных чисел
SU1711159A1 (ru) Генератор псевдослучайных сигналов
SU773612A1 (ru) Датчик случайных чисел
SU703852A1 (ru) Генератор псевдослучайных чисел
SU860082A1 (ru) Стохастический интегратор
SU903874A1 (ru) Генератор псевдослучайных чисел
SU739603A1 (ru) Многоканальный генератор псевдослучайных чисел
SU1453395A1 (ru) Генератор функций Хаара
SU651477A1 (ru) Калибратор напр жени
RU2246174C1 (ru) Генератор пуассоновского импульсного потока
SU1108614A1 (ru) Генератор псевдослучайных чисел
SU1005045A1 (ru) Генератор псевдослучайных чисел
SU1709514A1 (ru) Делитель частоты следовани импульсов
SU1387178A1 (ru) Генератор случайного процесса
SU1462363A1 (ru) Аналого-цифровое устройство дл немонотонного масштабировани
SU877557A1 (ru) Генератор функций Уолша
SU1083188A1 (ru) Генератор потоков случайных событий
SU1287281A1 (ru) Делитель частоты с дробным коэффициентом делени
SU907548A1 (ru) Генератор псевдослучайных чисел