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

У

/дггл

§

г

Изобретение относится к вычислительной технике и может быть использовано при статистических исследованиях.

Цель изобретения - повьшение точности.

Блок-схема генератора приведена на чертеже.

Генератор содержит генератор 1 случайных импульсов, D-триггер 2, генератор 3 тактовых импульсов, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 4, генератор 5 прямоугольных импульсов.

Генератор работает следующим образом.

Случайный процесс с выхода генератора 1 случайных импульсов поступает на первый вход логического эле- мента ИСКЛЮЧАЮЩЕЕ ИЛИ 4 на второй вход которого поступают импульсы типа меандр с генератора 5. На выходе логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4 независимо от pacпpe eлeния вероятно- стей случайного процесса на его первом входе формируется случайный процесс, вероятность появления высокого и низкого логических уровней у кото0

5

0 5

рого одинакова. Данный процесс поступает на информационный вход D-тригге- ра 2, на тактовый вход которого поступают синхронизирующие имоульсы с генератора 3. На выходе D-триггера формируются случайные равновероятные двоичные числа.

Формула изобретения

Генератор случайных равновероятньк двоичных чисел, содержащий генератор случайных импульсов, генератор тактовых импульсов, D-триггер, отличающийся тем, что, с целью повышения точности, он содержит генератор прямоугольных импульсов и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с информационным входом D-триггера, синхронизирующий вход которого подключен к выходу генератора тактовых импульсов, а выход D-триггера является выходом генератора, выход генератора случайных импульсов соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого подключен к выходу генератора прямоугольных импульсов.

Изобретение относится к вычислительной технике. Цель изобретения - повышение точности за счет устранения разбаланса вероятностей низкого и высокого логических уровней при генерировании случайных импульсов с большой скоростью. Генератор случайных равновероятных двоичных чисел содержит гене- . ратор случайных импульсов 1, выходом подключенный к первому входу элемента ИСКЛЮЧАЮЩЕЕ РШИ 4, генератор прямоугольных импульсов 5, выход которого соединен с вторым входом элемента ИСКПЮЧАЩЕЕ ИЛИ, D-триггер 2, информационный вход которого соединен с выходом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, а выход является выходом устройства, генератор тактовых импульсов 3, выход которого подключен к тактовому входу D-триггера. Новым в изобретении является применение элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и генератора импульсов 5, подключенного к его второму входу. 1 ил. с S л