SU1272332A1

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

Info

Publication number: SU1272332A1
Application number: SU853894783A
Authority: SU
Inventors: Анатолий Сергеевич Анишин
Original assignee: Войсковая Часть 33872
Priority date: 1985-05-12
Filing date: 1985-05-12
Publication date: 1986-11-23

Abstract

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

Description

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

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

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

. - х

Генератор случа гных двоичных чисел содержит генератор 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 пам ти.

Claims

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

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

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

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