Генератор случайных двоичных чисел Советский патент 1986 года по МПК G06F7/58 

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

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

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

. - х

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

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

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

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

К моменту появления импульса на выходе делителя 5 частоты в реверсивном счётчике 6 будет находит1 ся случайное число X испытаний, которое произведено до появления события А ровно п раз (переключатель 9 разомкнут), либо случайное число X испытаний, которое превысило требуемое число п появления события А (переключатель 9 замкнут). Очевидно, что X , Xg-i- п.

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

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

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

Формула изобретения

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

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

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

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