Генератор случайных двоичных цифр
Иллюстрации
Реферат
Союз Советских
Социалистических
Республик
OnИСАНИЕ
ИЗОБРЕТЕН ИЯ
И nÂÒÎI ÑÊÎÌÓ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свил-ву (22) Заявлено 30. 03.76 (21) 2339857/18-24 с присоединением заявки № (23) Приоритет
Опубликовано 15. 04. 79.Бюллетень №
Дата опубликования описания 18. 04.79 т
1 1, ч (ы) м. кР
Я 07 G 15/00
G 06 F 1/02
Государстеенный хамхтет
СССР ло делам нзабретеннй н етлрвтнй (53) УДК681,325 (088. 8) (72) Автор изобретения
Л. Ф. Козлов
Московский ордена Трудового Красного Знамени инженерно-физический институт (71) Заявитель (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ДВОИЧНЫХ БИФР
Изобретение относится к области вычислительной техники и может найти применение при моделировании случайных величин.
Известен генератор случайных чисел, содержаший генераторы квазипериодических импульсов, выходы которых соединены со входами элемента ИЛИ jl). Однако этот генератор имеет относительно невысокую точность.
Наиболее близким техническим решением к данному изобретению является генератор случайных двоичных цифр, содержащий генератор случайных импульсов, триггер, выход которого соединен с первым входом элемента И, а счетный входс выходом генератора частоты f2)
Недостаток такого генератора состоит в том, что вследствие статистического характера распределения временных отрезков между случайными импульсами, интервал формирования каждой двоичной цифры является случайной величиной и может принимать неограниченно большое значение.
Целью изобретения является повышение быстродействия генератора случайных двоичных цифр за счет ограничения времени формирования цифр.
Для достижения поставленной цели предлагаемый генератор дополнительно содержит генератор импульсов и элемент ИЛИ, выход которого соединен со вторым входом элемента И, а входы - с выходами генератора случайных импульсов и генератора импульсов соответственно.
На фиг. 1 показана блок-схема генератора; на фиг. 2 - диаграмма его работы.
Генератор содержит генератор 1 частоты, выход которого соединен со счетным входом триггера 2, генератор 3 слу- чайных импульсов, выход которого соединен с первым входом элемента ИЛИ 4, элемент И 5, входы которого соединены с выходами триггера 2 и элемента ИЛИ
4, генератор 6 импульсов, выход кото6,".>7 >45
Ц11ИИГ!И Заказ 1798/48 Тираж 668 Подписное
Филиал ППП 11атент, г. Ужгород, ул. Проектная, 4 рого соединен со вторым входом элемента ИЛИ
Рабс>тает генератор слепуюппим обрезом.
С выхода " д " генератора 1 частоты на счетный вход триггера 2 поступает регулярный поток импульсов, в результате чего на выходе "Б триггера образуется импульсная последовательность со скважностью 1/2, которая подается на один 10 из входов элемента И 5, С выхода"Ь"генератора 3 случайных импульсов на один из входов элемента ИЛИ 4 поступает поток случайных импульсов, а на другой ее вход поступают импульсы с Выхода 3 генератора 6 импульсов. С выхода"д "элемента ИЛИ 4 суммарный поток сигналов по; дается на другой вход элемента И 5 и с вероятностью 1/2 импульсы суммарного. потока могут пройти на выход "e""элемен- о та И 5. Прохождение импульсов на выход
"е " элемента И 5 интерпретируется как формирование случайной цифры 1", непро хождение - как формирование случайной >$ цифры О .
Как следует из временной диаграммы работы предлагаемого генератора, максимальное время формирования одной случайной цифры в нем Т превышает интер>> >ИХ
39 вал Т между импульсами генератора
6 импульсов.
При отсутствии генератора 6 импульсоь, ка.к это имеет место в прототипе, время формирования отдельных цифр может принимать неограниченно большую величину. С>граничение по ллительнс>сти r ременных интервалов формирования случайных цифр повышает среднюю скорость их генерации.
Формула изобретения
Генератор случайных двоичных цифр, содержаший генератор случайнь>х импульсов, триггер, выход которого соединен с первым входом элемента И, а счетный вход с выходом генератора частоты, о т л и ч а ю ш и и с я тем, что, с целью повышения быстродействия генератора, он дополнительно содержит генератор импульсов и элемент ИЛИ, выход которого соединен со вторым входом элемента И, а входы — с выходами генератора случайных импульсов и генератора импульсов соответственно.
Источники информации, принятые во внимание при экспертизе
1. Растричин Л. A Сытенко П. В.
Многоканальные статистические оптимизаторы, М., "Энергия", 1973.
2. Свердлик A. M. "Некоторые вопросы получения случайных чисел íà LIBM", Л., 1965, с. 51.