SU1672445A1 - Генератор равномерно распределенных случайных чисел - Google Patents
Генератор равномерно распределенных случайных чисел Download PDFInfo
- Publication number
- SU1672445A1 SU1672445A1 SU894741640A SU4741640A SU1672445A1 SU 1672445 A1 SU1672445 A1 SU 1672445A1 SU 894741640 A SU894741640 A SU 894741640A SU 4741640 A SU4741640 A SU 4741640A SU 1672445 A1 SU1672445 A1 SU 1672445A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- output
- input
- uniformly distributed
- sensor
- distributed random
- Prior art date
Links
Landscapes
- Testing Or Calibration Of Command Recording Devices (AREA)
Abstract
Изобретение относитс к вычислительной технике, в частности к цифровым генераторам случайных чисел, и может быть использовано в качестве источника входного сигнала дл испытаний различной аппаратуры. Цель изобретени - расширение функциональных возможностей за счет повышени быстродействи и увеличени периода следовани генерируемых равномерно распределенных в заданном интервале чисел. Генератор содержит генератор тактовых импульсов, датчик псевдослучайной двоичной последовательности 2, датчики равномерно распределенных случайных чисел 3 и 4, элемент НЕ 5, сумматоры 6 и 7 с константами, регистр пам ти 8, схему сравнени 9 и регистр 10, выход 11. Цель изобретени достигаетс за счет введени датчика псевдослучайной двоичной последовательного датчика равномерно распределенных случайных чисел, первого и второго сумматоров с константами, элемента НЕ с соответствующими св з ми. 1 ил.
Description
Изобретение относится к вычислительной технике, в частности к цифровым генераторам случайных чисел, и может быть использовано в качестве источника входного сигнала для испытаний различной аппаратуры.
Цель изобретения - расширение функциональных возможностей за счет повышения быстродействия и увеличения периода следования генерируемых случайных равномерно распределенных чисел в заданном произвольном интервале.
На чертеже приведена структурная схема генератора.
Генератор содержит генератор 1 тактовых импульсов, датчик 2 псевдослучайной двоичной последовательности, датчик 3 равномерно распределенных случайных чисел, дополнительный датчик 4 равномерно распределенных случайных чисел, элемент НЕ 5, первый 6 и второй 7 сумматоры с константами, регистр 8 памяти, схему 9 сравнения, регистр 10, разрядные выходы которого являются выходом 11 генератора равномерно распределенных случайных чисел.
Генератор позволяет формировать случайные числа, равномерно распределенные в заданном произвольном интервале (А, В). При этом разрядность η датчиков равномерно распределенных случайных чисел выбирается из условия.
2П < В - А< 2п+1 ,
Разрядность N датчика псевдослучайной двоичной последовательности должна отвечать требованию Ν>> η.
Генератор работает следующим образом.
Предварительно в регистр 8 памяти записывается число В, сумматоры 6 и 7 подготовлены для реализации операции сложения с константами А и А+2П соответственно. Очередной тактовый импульс с генератора 1 тактовых импульсов осуществляет запускдатчика 2 псевдослучайной двоичной последовательности, вызывая на его выходе появление с равной вероятностью единичного или нулевого сигнала. Если этот сигнал равен 1. то далее им запускается датчик 3 равномерно распределенных в диапазоне (0,2п-1) случайных чисел. Образовавшееся на выходе число синхронно с тактовым импульсом (цепь синхронизации не показана) складывается с константой А в сумматоре 7. в результате чего на его выходе появляется случайной число, равномерно распределенное в интервале (А, А + 2П - 1). Это число сравнивается в схеме 9 сравнения со значе нием верхней границы В.записанной в регистре 8 памяти. Поскольку оно наверняка меньше В. то схема сравнения вырабатывет выходной сигнал, по которому полученное число переписывается в регистр 10 и поступает на выход 11 генератора.
Если сигнал с выхода датчика псевдоимпульсной двоичной последовательности равен 0, то датчик 3 не запускается, но появляется единичный сигнал на выходе элемента НЕ 5, по которому запускается дополнительный датчик 4 равномерно распределенных случайных чисел. Получившееся на его выходе число синхронно складывается с константой А + 2П в сумматоре 6, в результате чего на выходе этого сумматора образуется число, равномерно распределенное в интервале(А + 2П. А + + 2п+1-1). Это число сравнивается в схеме 9 сравнения со значением В. а если оно не превосходит В. то схема 9 сравнения вырабатывает сигнал, по которому оно переписывается в регистр 10 и попадает на выхрд генератора 11. Если получившееся число больше В, то сигнал от схемы сравнения не поступает, и в регистре 10 сохраняется предыдущее число. На этом цикл работы генератора завершается. Каждый последующий сигнал его работы аналогичен описанному. В результате на выходе генератора формируется последовательность случайных чисел, равномерно распределенных в произвольном интервале от А до В (где А и В - любые целые числа), со слабой коррелированностью между числами в пределах периода следования генерируемых чисел.
Быстродействие датчика практически соизмеримо с частотой следования тактовых импульсов генератора 1 тактовых импульсов. а период следования генерируемой последовательности, равный (2ν - 1) (2П - 1) - 2^'1+1, может быть при желании многократно увеличен за счет увеличения разрядности N датчика пседовслучайной двоичной последовательности.
Claims (1)
- Формула изобретенияГенератор равномерно распределенных случайных чисел, содержащий генератортактовых импульсов, датчик равномерно распределенных случайных чисел, схему сравнения, регистр памяти, выход которого соединен с первым входом схемы сравнения, и регистр, разрядные выходы которого являются выходом генератора, отличающийся тем, что, с целью расширения функциональных возможностей за счет повышения быстродействия и увеличения периода следования генерируемых рав5 номерно распределенных в заданном интервале чисел, в него введены датчик псевдослучайной двоичной последовательности, элемент НЕ, дополнительный датчик равномерно распределенных случайных чисел, первый и второй сумматоры с константами, причем выход генератора тактовых импульсов соединен с входом запуска датчика псевдослучайной двоичной последовательности, выход которого соединен с входом запуска датчика равномерно распределенных случайных чисел и входом элемента НЕ, выход которого соединен с входом запуска дополнительного датчика равномерно распределенных случайных чисел, выход которого соединен с входом первого сумматора с константрй, выход датчика 5 равномерно распределенных случайных чисел соединен с входом второго сумматора с константой, выходы первого и второго сумматоров с константой через схему монтажного ИЛИ подключены к второму входу 10 схемы сравнения и к информационному входу регистра, вход управления записью которого соединен с выходом Меньше или равносхемы сравнения.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU894741640A SU1672445A1 (ru) | 1989-09-26 | 1989-09-26 | Генератор равномерно распределенных случайных чисел |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU894741640A SU1672445A1 (ru) | 1989-09-26 | 1989-09-26 | Генератор равномерно распределенных случайных чисел |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1672445A1 true SU1672445A1 (ru) | 1991-08-23 |
Family
ID=21471787
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU894741640A SU1672445A1 (ru) | 1989-09-26 | 1989-09-26 | Генератор равномерно распределенных случайных чисел |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1672445A1 (ru) |
-
1989
- 1989-09-26 SU SU894741640A patent/SU1672445A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 398940, кл. G 06 G 7/58, 1972. Авторское свидетельство СССР Ne 1056186, кл. G 06 G 7/58, 1982. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1672445A1 (ru) | Генератор равномерно распределенных случайных чисел | |
RU2081450C1 (ru) | Генератор n-значной псевдослучайной последовательности | |
RU2092892C1 (ru) | Генератор равномерно распределенных случайных чисел | |
SU1280618A1 (ru) | Генератор случайных чисел | |
SU739602A1 (ru) | Генератор псевдослучайных чисел | |
RU2022332C1 (ru) | Генератор дискретных ортогональных сигналов | |
SU984001A1 (ru) | Генератор псевдослучайных последовательностей импульсов | |
SU1249512A1 (ru) | Генератор случайной последовательности | |
SU1223350A1 (ru) | Генератор псевдослучайных чисел | |
SU497718A1 (ru) | Устройство формировани псевдослучайных сигналов сложной структуры | |
SU1401475A1 (ru) | Устройство дл формировани нелинейных рекуррентных последовательностей дискретных сигналов | |
SU1210209A2 (ru) | Генератор псевдослучайных последовательностей импульсов | |
SU1177910A1 (ru) | Устройство для формирования четверично-кодированных последовательностей | |
SU871314A2 (ru) | Дискретный согласованный фильтр | |
SU1636993A1 (ru) | Генератор псевдослучайных последовательностей | |
SU1587636A1 (ru) | Формирователь многочастотных сигналов | |
SU1226450A1 (ru) | Генератор нормально распределенных случайных чисел | |
SU742910A1 (ru) | Генератор псевдослучайных двоичных последовательностей | |
SU1187247A1 (ru) | Генератор случайных временных интервалов | |
JPS55132157A (en) | Frame-synchronous pattern detecting circuit | |
SU890391A1 (ru) | Генератор псевдослучайных чисел | |
RU2024053C1 (ru) | Устройство для формирования словарей нелинейных рекуррентных последовательностей | |
RU2042187C1 (ru) | Устройство для формирования распределения равномерно целочисленных псевдослучайных величин | |
SU903872A1 (ru) | Генератор псевдослучайных чисел | |
RU2120179C1 (ru) | Генератор белого шума (варианты) |