SU657445A1 - Генератор случайных двоичных цифр - Google Patents

Description

Изобретение относитс  к области вычислительной техники и может найти применение при моделированш случайных величин . Известен генератор случайных чисел, содержащий Генераторы квазипериодичес- ких импульсов, выходы которых соединены со входами элемента ИЛИ . Однак этот генератор имеет относительно невы сокую точность. Наиболее близким техническим решением к данному изобретению  вл етс  генератор случайных двоичных цифр, соде жащий генератор случайных импульсов, триггер, выход которого соединен с первым входом элемента И, а счетный вход с выходом генератора частоты 2. Недостаток такого генератора состоит в том, что вследствие статистического характера распределени  временных отрез ков между случайными импульсами., интер вал формировани  каждой двоичной цифры  вл етс  случайной величиной и может принимать неограниченно большое значение . Целью изобретени   вл етс  повыше- . ние быстродействи  генератора случайных двоичных цифр за счет ограничени  времени формировани  цифр. Дл  достижени  поставленной цели предлагаемый генератор дополнительно содержит генератор импульсов и элемент ИЛИ, Еыход которого соединен со вторым входом элемента И, а входы - с выходами генератора случайных импульсов и генератора импульсов соответственно. На фиг. 1 показана блок-схема генератора; на фиг. 2 - диаграмма его работы . Генератор содержит генератор 1 частоты , выход которого соединен со счетным входом триггера 2, генератор 3 случайных импульсов, выхоп которого соединен с первым входом элемента ИЛИ 4, элемент И 5, входы которого соединены с выходами триггера 2 и элемента ИЛИ 4, генератор 6 импульсов, выход кото3в5ого соединен со вторым входом элемена 1ШИ 4,

Работает генератор спепуютим обраом .

С выхода а генератора 1 частоты на четн,1й вход триггера 2 поступает регу поток импульсов, в результате чего на выходе б триггера образуетс  импульсна  послеповатепыюсть со скважностью 1/2, котора  подаетс  на один из входов элемента И 5, С выхода 6 ге нератора 3 случайных импульсов на один из Ежодов элемента ИЛИ 4 поступает поток случайных импульсов, а на другой ее вход поступают импульсы с выхода г генератора 6 импульсов. С выхода Э элемен та ИЛИ 4 суммарный поток сигналов подаетс  на другой вход элемента И 5 и с веро тностью 1/2 импульсы суммарногопотока могут пройти на выход е элемента И 5. Прохождение импульсов на выход е элемента И 5 интерпретируетс  как формирование случайной цифры 1, непрохождение - как формирование случайной цифры О.

Как следует из временной диаграммы работы предлагаемого генератора,максимальное врем  формировани  одной случайной цифры в нем 7 превышает .интервал TO между импульсами генератора . 6 иьтульсов.

При отсутствии генератора 6 импуль- соь, как это имеет место в прототипе.

7-1454

врем  формировани  отполг.иых цифр может принимать неограниченно большую величину . Ограничение по длительности к..ременных интервалов формировани  случайных 5 цифр повышает среднюю скорость их генерении .

Claims (1)

1.Растричин Л. А., Сытенко П. В. Многоканальные статистические оптимизторы , М., Энерги , 1973.

2,Свердлик А. М. Некоторые вопросы получени  случайных чисел на ЦВМ, Л., 1965. с, 51.