[go: up one dir, main page]

SU798770A1 - Генератор случайных чисел - Google Patents

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

Info

Publication number
SU798770A1
SU798770A1 SU792737424A SU2737424A SU798770A1 SU 798770 A1 SU798770 A1 SU 798770A1 SU 792737424 A SU792737424 A SU 792737424A SU 2737424 A SU2737424 A SU 2737424A SU 798770 A1 SU798770 A1 SU 798770A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
outputs
blocks
generator
output
Prior art date
Application number
SU792737424A
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 SU792737424A priority Critical patent/SU798770A1/ru
Application granted granted Critical
Publication of SU798770A1 publication Critical patent/SU798770A1/ru

Links

Landscapes

  • Complex Calculations (AREA)

Description

Изобретение относитс  к вычислительной технике и предназначено дл  получени  случайных чисел с заданным законом распределени . Известен генератор случайных чисе с заданным законом распределени , со держащий датчик равномерно распреде-о ленных случайных чисел, многоступенчатый дешифратор, наборное поле, бло элементов ИЛИ. Однако генератор имеет сложную схему и запоминающее устройство боль шой емкости. Известен также генератор случайны чисел, содержащий блок формировани  равномерно распределенных случайных чисел, блок формировани  дискретных случайных величин и кодов сдвига, дешифратор , сдвигатель и выходной регистр 1 . Однако, этот генератор Обеспечивает аппроксимацию функции плотности веро тности только с шагом, кратным степени два. Наиболее близким к предлагаемому по технической сущности  вл етс  устройство дл  генерировани  случайных чисел с заданным законом распределени , содержащее блок формировани  равномерно распределенных случайных чисел, блрк формировани  знакового разр да, многоканальный генератор, генератор тактовых импульсов , счетчик тактов, дешифратор кодовых комбинаций, дешифратор законов распределени , триггер запроса и избирательную схему. На далифратор законов распределени  поступает код закона распределени , в соответствии с которым с помощью избирательной схемы осуществл етс  коммутаци  случайных импульсных последовательностей различной интенсивности, поступающих от многоканального генератора. При поступлении сигнала запроса на триггер запроса осуществл етс  формирование старших разр дов, условна  веро тность которых обуславливаетс  отношением скоммутированных потоков. Младшие разр ды и знак формируютс  с помощью блока формировани  равномерно распределенных чисел, управл емого генератором тактов C2I. Недостаток генератора - больша  сложность настройки многоканального генератора, точность настройки которого определ ет точность задани  условных веро тностей. ; Цель изобретени  - упрощение схемы и обеспечение большей функциональ ной гибкости, . Поставленна  цель достигаетс  тем чго в известный генератор случайных чисел., содержащий первичный источник одиночных случайных импульсов, и-бло ков пам ти, триггер, регистр пам ти, введены дешифратор, блок сравнени , л-счетчиков, И -блоков задани  чисел, h-делителей,h-блоков задани  коэффидиентов делени  и h-сумматоров, вы ходы которых соединены со входами регистра пам ти, соответственно, выход которого  вл етс  выходом генератора , выходы- блоков задани  коэф фициентов делени  соединены суправл ющими входами соответствующих дели телей, информационные входы которых .объединены с информаццрнньми входами счетчиков и подключены к выходу первичного источника одиночных случайных импульсов, а выходы делителей подключены к группе входов блока сра нени , соответственно, выходы которо соединены со входами дешифратора, со ответственно, группа выходов которог соединена с первыми входами сумматоров , соответственно, вторые и третьи входы которых соединены соотвественно , с выходами блоков пам ти и счетчиков , управл ющие входы которых соединены с выходами соответствующих блоков задани  чисел, вход блока сравнени  соединен с выходом триггера, еди ничный вход которого  вл етс  входом генератора, а нулевой вход триггера соединен с выходом дешифратора. На чертеже приведена блок-схема генератора случайных чисел с заданны законом распределени . Генератор содержит первичный источник 1 одиночных случайных импульсов , делители 2, блоки 3 задани  коэффициентов делени , счетчики 4, блоки 5 задани  чисел, блоки 6 пам т сумматоры 7, 6ncfkK 8 сравнени , дешифратор 9, .триггер 10, регистр 11 пам ти. ВЫХОД- первичного источника 1 одиночных и случайных импульсов подключен к входам счетчиков 4 и к входам делителей 2, к управл ющим входам которых подсоединены блоки 5 задани  чисел. Выходы счетчиков 4 и блоков б пам ти подключены к входам сумматоров 7, Входы блока 8 сравнени соединены с выходами делителей 2, а его выходы подсоединены к входам дешифратора 9, выхода последнего подключены к JJT дельным входам суммат оров 7, а выход соединен с триггером 10, выход которого подсоединен к входу блока 8 сравнени , а другой вход соединен с шиной запрос, К входам регистра 11 пс1м ти подключены выходи сумматоров 7, Генератор случайных чисел с заданным законом распределени  работает следующим образом. Заданна  функци  плотности распределени  веро тностей разбиваетс  с переменным шагом на интервалы с помощью линейно-кусочной аппроксимации . В зависимости от длины шага аппроксимации и выбранной точности воспроизведейи  чисел внутри шага аппроксимации с помощью блоков 5 задани  чисел устанавливаютс  коэффициенты пересчета счетчиков 4. Коэффициенты делени  делителей 2 с помощью блоков 3 задани  коэффициентов делени  устанавливаютс , пропорционально значени м ординат точек аппроксимации функции плотности распределени  веро тностей. В блоки б пам ти занос тс  с выбранной точностью значени  абсцисс точек аппроксимации функции плотности распределени  веро тностей старших разр дов. После включени  источника 1 одиночных случайных импульсов импульсы с данной интенсивностью поступают на делите 1и 2, которые измен ют интенсивность следовани  импульсов в соответствии с кривой плотности веро тности , и счетчики 4, которые периодически воспроизвод т численные значени  абсциссы внутри шага аппроксимации . С делителей 2 импульсы поступают на входы блока 8 сравнений. При получении сигнала запрос триггер 10 дает разрешение блоку 8 сравнени , который с приходом каждого разрешающего сигнала мен ет по очереди приоритеты входов от делителей 2. Блок 8 сравнени  с получением разрешающего сигнала от триггера 10 анализирует наличие импульсов на вхрдах . Если в данный момент времени возбужден только один из входов блока 8 сравнени , то он выдел ет этот импульс на шине соответствующего этому входу приоритета. Если возбуждено одновременно несколько входов-, то он выдел ет импульс только старшего приоритета на соответствующем этому приоритету выходе. Вьоделенный импульс поступагет на один из входов дешифратора 9, который с приходом импульса , сбрасывает триггер 10 и в соответствии с номером входа и приоритетом вьщелеиного импульса подает сигнал опроса на сумматор 7 канала, импульс которого выделен блоком 8 сравнени . При возбуждении сумматора 7 информаци  наход ща с  в счетчике 4 и в блоке б пам ти суммируетс  и считываетс  в регистр 11 пам ти Таким o6pia30M, генератор случайных чисел обеспечивает получение случайных чисел заданных функцией плот-.; ности распределени  веро тностей, точность генерировани  которых зависит от количества точек аппраксима

Claims (1)

  1. Формула изобретения
    Генератор случайных чисел; содержащий первичный источник одиночных 15 случайных импульсов,и -блоков памяти, триггер, регистр памяти, отличающийся тем, что, с целью упрощения генератора, он содержит дешифратор, блок сравнения, 20 П-счетчиков,п-блоков задания чисел, h-делителей,η-блоков задания коэффициентов деления и η-сумматоров, 'выходы которых соединены со входами регистра памяти, соответственно, выход25 которого является выходом генератора, выходы блоков задания коэффициентов деления соединены с управляющими входами соответствующих делителей, информационные входы которых объединены с информационными входами счетчиков и подключены к выходу первичного источника одиночных случайных импульсов, а выходы делителей подключены к группе входов блока сравнения, соответственно, выходы которого соединены со входами дешифратора, соответственно, группа выходов которого соединена с первыми входами сумматоров, соответственно, вторые и третьи входы которых соединены, соответственно, с выходами блоков памяти и счетчиков, управляющие входы которых соединены с выходами соответствующих блоков задания чисел, вход блока сравнения соединен с выходом триггера, единичный вход которого является входом генератора, а нулевой вход триггера соединен с выходом дешифратора·
SU792737424A 1979-03-19 1979-03-19 Генератор случайных чисел SU798770A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU792737424A SU798770A1 (ru) 1979-03-19 1979-03-19 Генератор случайных чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU792737424A SU798770A1 (ru) 1979-03-19 1979-03-19 Генератор случайных чисел

Publications (1)

Publication Number Publication Date
SU798770A1 true SU798770A1 (ru) 1981-01-23

Family

ID=20815540

Family Applications (1)

Application Number Title Priority Date Filing Date
SU792737424A SU798770A1 (ru) 1979-03-19 1979-03-19 Генератор случайных чисел

Country Status (1)

Country Link
SU (1) SU798770A1 (ru)

Similar Documents

Publication Publication Date Title
SU798770A1 (ru) Генератор случайных чисел
SU960838A1 (ru) Функциональный преобразователь
SU888111A1 (ru) Синусно-косинусный функциональный преобразователь
SU1203516A1 (ru) Устройство дл вычислени тригонометрических функций
SU1247889A1 (ru) Многоканальное измерительное устройство дл цифровой фильтрации
SU1185340A1 (ru) Устройство дл определени количества единиц в двоичном числе
SU1385232A1 (ru) Цифровой генератор качающейс частоты
SU993263A1 (ru) Устройство дл выделени последнего значащего разр да из последовательного кода
SU734767A1 (ru) Управл емый генератор случайных событий
SU734766A1 (ru) Стохастический преобразователь
SU1113898A1 (ru) Частотный манипул тор
SU1117621A1 (ru) Генератор дискретных базисных функций
SU805312A1 (ru) Устройство приоритетного подключени пРОцЕССОРОВ K ОбщЕй МАгиСТРАли
SU1019466A1 (ru) Устройство дл функционального преобразовани частотных сигналов
SU744561A1 (ru) Устройство дл выделени значащего разр да
SU1118990A1 (ru) Генератор случайных сигналов
SU928353A1 (ru) Цифровой умножитель частоты
SU826562A1 (ru) Многоканальный преобразователь кода во временной. интервал
SU962950A1 (ru) Устройство дл управлени прерыванием программ
SU575778A1 (ru) Делитель частоты с переменным коэффициентом делени
SU744685A1 (ru) Генератор псевдослучайной последовательности
SU1698888A1 (ru) Генератор случайного процесса
SU788358A1 (ru) Многоканальное устройство дл формировани последовательностей импульсов переменной длительности
SU966692A1 (ru) Генератор многомерных случайных величин
SU930626A1 (ru) Устройство дл задержки импульсов