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

Изобретение относится к вычислительной технике и- может быть использовано при построении простьк по устройству датчиков случайных чисел, распределенных по закону дискретного арксинуса. Цель изобретения расширение области применения генератора путем получения распределения дискретного арксинуса.. На чертеже приведена блок-схема генератора. Генератор случайных двоичных чисел содержит генератор 1 импульсов, равновероятностный двухполюсник 2, первый 3 и второй 4 делители частоты, реверсивный счетчик 5, элемент И 6, суммирующий счетчик 7, регистр 8 памяти, элемент 9 задержки. Генератор работает следующим об разом. . Равновероятностный, двухполюсник реализует случайные испытания, исхо ды которых состоят в появлении импульса генератора на первом, либо втором выходе. Результаты равноверо ятных испытаний образуют два иденти ных случайных потока импульсов, которые воздействуют на суммирующий и вычитающий входы реверсивного счетчика 5,В последнем моделируется дискретный процесс симметричного сл чайного блуждания на ограниченном с помощью делителей 3 и 4 частоты интервале времени. Для определения числа единиц вре мени, проведенного процессом на положительной стороне, используются импульсы с выхода переноса делителя 3 частоты, которые через элемент И 6, управляемый сигналом старшего разряда реверсивного счетчика 5, поступают на счетный вход счетчика 7. К окончанию заданного интервгша состояние счетчика 7 будет характеризоваться числом, распределенным по закону дискретного арксинусаП-го порядка. Полное время, проведенное на положительной ,отрицательной) стороне, всегда четное, по этой причине выведен делитель 3 частоты на 2 генератора I. Каждьй импульс с выхода переноса делителя 4 частоты переписывает состояние счетчика 7 в регистр 8 памяти и спустя время восстановления, определяемое элементом 9 задержки, сбрасьгаает состояние реверсивного 5 и суммирующего 7 счетчиков, подготавливая генератор к новому циклу работы. Формула изобре: тения Генератор случайных двоичных чи.сел,. содержащий генератор импульсов равновероятностный двухполюсник, первый и второй выходы которого соединены соответственно с суммирующим и вычитающим входами реверсивного счетчика, выход старшего разряда которого соединен с первым входом элемента И, выход которого соединен со счетным входом суммирующего счетчика, первый делитель частоты и элемент задержки, о.тличающийс я тем, что, с целью распгирения области применения генератора путем, получения распределения арксинуса, он содержит второй делитель частоты и регистр памяти, выходы разрядов которого являются выходами генератора случайных двоичных чисел, выход генератора импульсо в соединен с входами равновероятностного двухполюсника и второго делителя частоты, .выход которого соединен с вторым входом элемента И и входом первого делителя частоты, выход которого соединен с входом Запись регистра памяти и входом элемента задержки, выход которого соединен с входом Сброс реверсивного и суммируняцего счетчиков.

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