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

 

Генератор случайных двоичных чисел относится к вычислительной технике и может быть использован при построении датчиков случайных чисел с биномиальным распределением.- Цель изобретения - расширение области применения путем получения биномиального распределения. Генератор случайных двоичных чисел содержит генератор.импульсов , счетчик, первый и второй элементы задержки, делитель частоты. выход переноса которого соединен с входом второго элемента задержки. Новым является введение вероятностного двоичного элемента и регистра памяти, при этом выход генератора ттмпульсов соединен с входом вероятносткого двоичного элемента и входом первого элементз задержки, выход которого соединен с входом делителя частоты, выход вероятно стного двоичного элемента соединен со счетным входом счетчика, вход Сброс которого подключен к выходу второго элемента задержки, разрядные выходы счетчика соединены с соответствующими разрядными входами регистра, вход Запись которого подключен к выходу переноса делителя частоты, разрядные выходы регистра являются выходами генератора случайных двоичных чисел. Предложенный генераТор.имеет расширенные функциональные возможности, так как наряду с нормальным распределением позволяет получать биномиальное и пуассоновское распределения. 1 ил. Q ю

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)4 Об Г 7/58

ОПИСАНИЕ MSOEPETiEHI48

Н ABTOPCHOMY СВИДЕТЕЛЬС ГВУ

„( . @ вам аъЩ

Раей

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЭОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 3888943/24-24 (22) 17.04.85 (46) 15. 12.86. Бюл. № 46 (72) А,С.Анишин (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР

И- 970360, кл. G 06 F 7/58, 1981.

Авторское свидетельство СССР

¹ 926656, кл. G 06 F 7/58, 1980.

Авторское свидетельство СССР № 11985 18, кл. G 06 F 7/58, 1984. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ДВОИЧНЫХ

ЧИСЕЛ (57) Генератор случайных двоичных чисел относится к вычислительной технике и может быть использован при построении датчиков случайных чисел с биномиальным распределением; Цель изобретения — расширение области применения путем получения биномиального распределения. Генератор случайных двоичных чисел содержит генератор.импульсов, счетчик, первый и второй элементы задержки, делитель частоты, „.„Я0„„12771 ОЗ выход переноса которого соединен с входом второго .э"ч-"=мента задержки, Новым является введ:.нке вероят..остного двоичного элемента и регистра памяти, при этом выход генератора :мпульсов соединен с входом вероятностно :о двоичного элемента и входом первого элемента задержки, выход которого соединен с входом делителя частоты, выход вероятностного двоичного элемента соединен со счетным входом счетчика, вход Сброс" которого подключен к выходу второго элемента задержки, разрядные выходы счетчика соединены с соответствующими разрядными входамн регистра, вход "Запись" которого под- Ж ключен к выходу переноса делителя частоты, разрядные выходы регистра являются выходами генератора случакных двоичных чисел. Предложенный генератор имеет расширенные функциональные возможности, так как наряду с нормальным распределением позволяет получать биномиальное и пуассоновское распределения. 1 ил., 7 277103 формула изобретения

Составитель А.Карасов

Техред И.Попович Корректор M.Øàðîøè

Редактор Е,Копча

Заказ 6667/42 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, л. Проектная, 4

Изобретение относится к вычислительной технике и может быть использо.— вано при построении датчиков случайных чисел с биномиальным распределением. 5

Цель и з о бр е т ения — р а сшир е ни е области применения генератора путем получения биномиального распределения общего вида °

На чертеже изображена структурная схема генератора.

Генератор содержит генератор 1 им- пульсов, элементы 2 и 3 задержки, делитель 4 частоты, счетчик 5, вероятностный двоичный элемент 6 и регистр

7 памяти. Генератор работает следующим образом.

Вероятностный двоичный элемент 6 выполняет роль управляемого вентиля, с помощью которого производятся неза. висимые случайные испытания с двумя; исходами:: появление с вероятностью р и непоявление с вероятностью (1-р) произвольного импульса генератора 1 на счетном входе счетчика 5.

Одновременно импульсы генера.тора

1 через первый элемент 2 задержки поступают на вход делителя 4 частоты.

Благодаря этому момент появления п- ЗО го импульса на выходе делителя 4 частоты следует после завершения серии из и испытаний, когда в счетчике 5 будет находится результат k по итогам всех и испытаний, 35

Каждый импульс с выхода переноса делителя 4 частоты, воздействуя на вход "Запись" регистра 7, переписывает случайное состояние k счетчика 5 в регистр 7 и "ïóñòÿ время, необходимое для записи и определяемое вторым элементом 3 .задержки, сбрасывает счетчик 5 в нуль.

Далее работа генератора повторяется, Генератор случайных двоичных чисел, содержащий генератор импульсов, счетчик, два элемента задержки, делитель частоты, выход которого соединен с входом первого элемента задержки, отличающийся тем, что, с целью расширения области применения генератора путем получения биномиального распределения, он содержит вероятностный двоичный элемент и регистр памяти, выход генератора импульсов соединен с входом вероятност— ного двоичного элемента и входом второго элемента задержки, выход которого соединен с входом делителя частоты, выход вероятностного двоичного элемента соединен со счетным входом счетчика, вход "Сброс" которого подключен к выходу первого элемента задержки, выходы разрядов счетчика соединены с входами соответствующих разрядов регистра памяти, вход "3atl пись которого подключен к выходу делителя частоты, выходы разрядов регистра памяти являются выходами генератора случайных двоичных чисел,