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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике. Цель изобретения - повышение точности за счет устранения разбаланса вероятностей низкого и высокого логических уровней при генерировании случайных импульсов с большой скоростью. Генератор случайных равновероятных двоичных чисел содержит гене- . ратор случайных импульсов 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 генератора случайных импульсов соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого подключен к выходу генератора прямоугольных импульсов.