Генератор случайных равновероятных двоичных чисел
Изобретение относится к вычислительной технике. Цель изобретения - повышение точности за счет устранения разбаланса вероятностей низкого и высокого логических уровней при генерировании случайных импульсов с большой скоростью. Генератор случайных равновероятных двоичных чисел содержит гене- . ратор случайных импульсов 1, выходом подключенный к первому входу элемента ИСКЛЮЧАЮЩЕЕ РШИ 4, генератор прямоугольных импульсов 5, выход которого соединен с вторым входом элемента ИСКПЮЧАЩЕЕ ИЛИ, D-триггер 2, информационный вход которого соединен с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, а выход является выходом устройства, генератор тактовых импульсов 3, выход которого подключен к тактовому входу D-триггера. Новым в изобретении является применение элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и генератора импульсов 5, подключенного к его второму входу. 1 ил. с S л
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (19) (11) (5D 4 G 06 F 7/58
gg)f4 (1 <;. 1 и, .« ) «3,, «, 13
ЫЗЛН0 ГЕ((А
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4103212/24-24 .(22) 05.05.86 (46) 15.02.88. Вюл. Ф 6 (72) В.А.Пулавский, Л.В.Демьяненко и А.M.Ìàðòûíþê (53) 681.325 (088.8) (56) Авторское свидетельство СССР
М 235510, кл. G 06 F 7/58, 1967.
Авторское свидетельство СССР
У.285344, кл. G 06 F 7/58, 1969. (54) ГЕНЕРАТОР СЛУЧАЙНЫХ РАВНОВЕРОЯТНЫХ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике. Цель изобретения— повышение точности за счет устранения разбаланса вероятностей низкого и высокого логических уровней при генерировании случайных импульсов с большой скоростью. Генератор случайных равновероятных двоичных чисел содержит гене-, ратор случайных импульсов 1, выходом подключенный к первому входу элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4, генератор прямоугольных импульсов 5, выход которого соединен с вторым входом элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ, D-триггер 2, информационный вход которого соединен с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, а выход является выходом устройства, генератор тактовых импульсов 3, выход которого подключен к тактовому входу D-триггера. Новым в изобретении является применение элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и генератора импульсов 5, подключенного к его второму входу.
1 ил.
1374221
Формула изобретения
Составитель А. Карасов
Техред А.Кравчук Корректор А.Тяско
Редактор И.Рыбченко
Заказ 603/45 Тираж 704 Подписное
ВНИКЛИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4
Изобретение относится к вычислительной технике и может быть использовано при статистических исследованиях.
Цель изобретения — повышение точности.
Блок-схема генератора приведена на чертеже.
Генератор содержит генератор 1 случайных импульсов, D-триггер 2, генератор 3 тактовых импульсов, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 4, генератор
5 прямоугольных импульсов.
Генератор работает следующим образом.
Случайный процесс с выхода генератора 1 случайных импульсов поступает на первый вход логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4 на второй вход которого поступают импульсы типа меандр с генератора 5. На выходе логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4 независимо от распределения вероятностей случайного процесса.на его первом входе формируется случайный процесс, вероятность появления высокого и низкого логических уровней у которого одинакова. Данный процесс поступает на информационный вход D-триггера 2, на тактовый вход которого поступают синхронизирующие импульсы с . генератора 3. На выходе D-триггера формируются случайные равновероятные двоичные числа.
Генератор случайных равновероятных двоичных чисел, содержащий генератор случайных импульсов, генератор тактовых импульсов, D-триггер, о т л и— ч а ю шийся тем, что, с целью повышения точности, он содержит генератор прямоугольных импульсов и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого
2р соединен с информационным входом
D-триггера, синхронизирующий вход которого подключен к выходу генератора тактовых импульсов, а выход D-триггера является выходом генератора, выход
25 генератора случайных импульсов соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого подключен к выходу генератора прямоугольных импульсов.
