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

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

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

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

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

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

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

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

Каждый импульс с выхода переноса делителя 4 частоты воздействуя на

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

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

Техред И.Попович Корректор М.Шароши

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-ЗЗ, Раушская наб., д. 4/5

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

вход Запись регистра 7, переписывает случайное состояние k счетчика 5 в регистр 7 и спустя время, необходимое для записи и определяемое вторым элементом 3 -задержки, сбрасывает счетчик 5 в нуль.

Далее работа генератора повторяется,

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

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

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