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

 

Изобретение относится к вычислительной технике и может быть использовано при построении датчиков случайных чисел, распределенных по закону арксинуса. Цель изобретения расширение области применения генератора . Генератор случайных двоичных чисел содержит генератор импульсов , равновероятностный двухполюсник , выходы которого соединены соответственно с суммирующим и вычитающйм входами реверсивного счетчика, выход старшего разряда которого соединен с первым входом элемента И, выход которого соединен со счетным входом суммирующего счетчика, делитель частоты на ri , элемент .задерж-/ ки. Новым является введение делителя частоты на 2 и регистра памяти, выходы разрядов которого являются выходами генератора, выход генератора импульсов соединен с входами двухполюсника и делителя частоты на 2, выход переноса которого соединен с вторым входом элемента И и входом делителя частоты наЬ , выход переноса которого соединен с входом Запись регистра памяти и входом элемента задержки, выход которого соединен с входами Сброс реверсивного и суммирующего счетчиков. 1 ил. N9 Од 4 а со

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

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

РЕСПУБЛИН.80„„264169 аи 4 G 06 F 7 58

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

«

?««

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTI44

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3862625/24-24 (22) 04.03.85 (46) 15.10.86. Бюл. 11? 38 (72) А. С. Анишин (53) 681.3 (088.81 (56) Авторское свидетельство СССР

Ф 213424, кл. G 06 F 7/58, 1966.

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

М 1111158, кл. G 06 F 7/58, 1983.

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

Я 1198518, кл. G 06 F 7/58, 1984. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ДВОИЧНЫХ, ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано при построении датчиков случайных чисел,.распределенных по закону арксинуса. Цепь изобретения— расширение области применения генератора. Генератор случайных двоичных чисел содержит генератор импульсов, равновероятностный двухполюсник, выходы которого соединены соответственно с суммирующим и вычитаю- щим входами реверсивного счетчика, . выход старшего разряда которого соединен с первым входом элемента И, выход которого соединен со счетным входом суммирующего счетчика, делитель частоты на ?,элемент,задержки. Новым является введение делителя частоты на 2 и регистра памяти, выходы разрядов которого являются выходами генератора, выход генератора импульсов соединен с входами двухполюсника и делителя частоты на

2, выход переноса которого соединен с вторым входом элемента И и входом делителя частоты на11, выход переноса которого соединен с входом

"Запись" регистра памяти и входом элемента задержки, выход которогосоединен с входами "Сброс" реверсив- 2 ного и суммирунщего счетчиков. 1 ип.

12641

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

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

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

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

20

Для определения числа единиц времени„ проведенного процессом на положительной стороне, используются импульсы с выхода переноса делителя

3 частоты, которые через элемент

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

7. К окончанию заданного интервала состояние счетчика 7 будет характеризоваться числом, распределенным

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

Равновероятностный. двухполюсник 2 реализует случайные испытания, исхо.— ды которых состоят в появлении импульса генератора 1 на первом, либо втором выходе. Результаты равновероятных испытаний образуют два идентич30 ных случайных потока импульсов, которые воздействуют на суммирующий и вычитающий входы реверсивного счетчика 5. В последнем моделируется дискретный процесс симметричного случайного блужцания на ограниченном с помощью делителей 3 и 4 частоты интервале времени.

69 2 по закону дискретного арксйнуса 11 -го порядка, Полное время, проведенное на положительной 1,отрицательной ) стороне, всегда четное, по этой причине введен делитель 3 частоты на 2 генератора 1.

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

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

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

"Сброс" реверсивного и сую нрующего счетчиков.

1264169

Составитель.й. Загорбинина

Редактор К. Касарда Техред В. Кадар Корректор А. Зимокосов

Заказ 5563/49, . Тираж 671 Подписное

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

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

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