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

 

Генератор случайных двоичных чисел относится к вычислительной технике и может быть использован при построении датчиков случайных чисел с распределением Паскаля (отрицательным . биномиальным) . Цель изобретения - расширение области применения путем получения распределения Паскаля . Генератор случайных двоичных чисел содержит генератор импульсов, реверсивный счетчик, делитель частоты , вькод переноса которого через первый элемент задержки соединен с входом Сброс реверсивного счетчика , второй и третий элементы задержки . Новым является введение вероятностного двоичного элемента, переключателя и регистра памяти, при этом выход генератора импульсов соединен с суммирующим входом реверсивного счетчика и входом второго элемента задержки, выход которого соединен с входом вероятностного двоичного элемента, выход которого через выключатель соединен с вычитающим входом реверсивного счетчика и подключен к входу третьего элемента i задержки, выход которого соединен с входом делителя частоты, выходы (Л разрядов реверсивного счетчика соединены с соответствующими разрядными входами регистра, выходы разрядов которого являются выходами генератора , вход Запись регистра подключен к выходу переноса делителя час- ND тоты. 1 ил. О 00 СО 0

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

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

РЕСПУБЛИК (504G 06 F 7 58

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2 1) 3894783/24-24 (22) 12.05.85 (46) 23. 11.86. Бюл. У 43 (72) А.С.Анишин (53) 681.325(088.8) (56) Авторское свидетельство СССР

9 1049905, кл. G 06 F 7/58, 1982.

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

9 1198518, кл. G 06 F 7/58, 1984. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ДВОИЧНЫХ

ЧИСЕЛ (57) Генератор случайных двоичных чисел относится к вычислительной технике и может быть использован при построении датчиков случайных чисел с распределением Паскаля (отрицательным,биномиальным). Цель изобрете- ния — расширение области применения путем получения распределения Паскаля. Генератор случайных двоичных чисел содержит генератор импульсов, реверсивный счетчик, делитель частоты, выход переноса которого через

„,80„„272332 А 1 первый элемент задержки соединен с входом "Сброс" реверсивного счетчика, второй и третий элементы задержки. Новым является введение вероятностного двоичного элемента, переключателя и регистра памяти, при этом выход генератора импульсов сое" динен с суммирующим входом реверсивного счетчика и входом второго элемента задержки, выход которого соединен с входом вероятностного двоичноro элемента, выход котороro через выключатель соединен с вычитающим входом реверсивного счетчика и подключен к входу третьего элемента задержки, выход которого соединен с входом делителя частоты, выходы разрядов реверсивного счетчика соединены с соответствующими разрядными входами регистра, выходы разрядов которого являются выходами генератора, вход "Запись" регистра подключен к выходу переноса делителя частоты. 1 ил.

1272332

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

Цель изобретения — расширение области применения генератора за счет получения распределения Паскаля.

На чертеже приведена структурная схема генератора.

Генератор случайных двоичных чи., сел содержит генератор l импульсов, первый 2, второй 3 и третий 4 элементы задержки, делитель 5 частоты, реверсивный счетчик 6, вероятностный двоичный элемент 7, регистр 8 памяти и переключатель 9.

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

Импульсы генератора 1 поступают на суммирующий вход реверсивного счетчика 6 и одновременно через второй 3 элемент задержки — на вход вероятностного двоичного элемента

7. Последний выполняет роль вероятностного вентиля, который по заданной вероятности осуществления события в отдельном испытании пропускает входные импульсы на собственный выход. При этом для обеспечения независимости испытаний период следования импульсов генератора 1 должен превышать быстродействие вероятностного двоичного элемента 7.

Каждый импульс с выхода элемента . 7 через третий элемент 4 задержки поступает на вход делителя 5 часто- . ты, коэффициент деления которого определяет требуемое число осуществлений события.

К моменту появления импульса на выходе делителя 5 частоты в реверсивном счетчике 6 будет находиться случайное число Х испытаний, которое произведено до появления события А ровно и раз (переключатель

9 разомкнут) либо случайное число

Х испытаний, которое превысило требуемое число и появления события

А (переключатель 9 замкнут). Очевид1 но, что Х, = Х + и.

В соответствии с известной математической моделью, суть которой состоит в проведении независимых исf0

15 р0 Второй 3 элемент задержки необ;ходим для временного разделения импульсов, действующих на суммирующем и вычитающем входе реверсивного счетчика 6. Третий элемент 4 задержки служит для разделения моментов регистрации последнего и — го события А реверсивным счетчиком 6 и записи содержимого реверсивного счетчика 6 в регистр 8 памяти.

55 пытаний с заданной вероятностью осуществления события А в отдельном испытании и подсчете числа Х испытаний, которое надо провести до осуществления события А и раз, распределение случайных величин Х и Х

1 2 подчиняется закону Паскаля.

Импульс с выхода делителя 5 частоты переписывает содержимое реверсивного счетчика 6 в регистр 8 памяти и спустя небольшое время, определяемое,первым 2 элементом задержки и необходимое для надежной записи, сбрасывает реверсивный счетчик

6, подготавливая генератор к новому циклу работы. В дальнейшем работа генератора случайных чисел повторяется. формула изобретения

Генератор случайных двоичных чисел, содержащий генератор импульсов, реверсивный счетчик, делитель частоты,выход которого через первый элемент задержки соединен со входом

"Сброс" реверсивного счетчика, второй и третий элементы задержки, о тл и ч а ю шийся тем, что, с целью расширения области применения генератора за счет получения распределения Паскаля;в него введены вероятностный двоичный элемент, переключатель и.регистр памяти, при этом выход генератора импульсов соединен с суммирующим входом реверсивного спетчика и входом второго элемента задержки, выход которого соединен со входом вероятностного двоичного элемента, выход которого через переключатель подключен к вычитающему входу реверсивноro счетчика и непосредственно соединен со входом третьего элемента задержки, выход которого соединен со входом делителя частоты, выходы разрядов реверсивного счетчика соединены со входами соответствующих разрядов регисСоставитель А.Карасев

Редактор С.Патрушева Техред М.Ходанич Корректор 1 .Синицкая

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

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

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

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

1272332

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