УСТРОЙСТВО для ГЕНЕРИРОВАНИЯ РАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЬ[Х ДВОИЧНЬ1Х ЧИСЕЛ Советский патент 1967 года по МПК G06F7/58 

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

Предложенное устройство отличается тем, что в нем выходы двух генераторов случайных импульсов подключены к входам «О и «1 первого триггера регистра сдвига и через схему ИЛИ - к продвигающей шине регистра.

Это повышает скорость генерирования случайных двоичных чисел.

Функциональная схема устройства дана на чертеже.

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

Ряд триггеров Т, } ... Тк вместе со схемами совпадений И представляет собой регистр сдвига, который сдвигает записанный в нем код на один разряд с приходом импульса от одного из двух генераторов 1 и 2 случайных имиульсов. При этом О, или 1, записанные в последнем триггере Т, теряются, а в первый триггер записываются О или 1 в зависимости от того, какому генератору принадлежит продвигающий импульс. Причем вероятность появления О или 1 в первом триггере зависит от соотношения частот генераторов 1 м 2, а при равенстве частот эти вероятности тоже равны.

Получение случайного числа на выходе производится считыванием состояния триггеров регулярными импульсами от генератора 3 тактовых импульсов. Для предотвращения сквозного переноса импульса с предыдущего триггера на последующий необходимо, чтобы импульсы переписи состояний триггеров были короткими и успевали закончиться до того момента времени, когда триггер изменит свое состояние (t п. пер. - t установления минимальное) .

Предмет изобретения

15

Устройство для генерирования равномерно распределенных случайных двоичных чисел, содержащее два генератора случайных импульсов, регистр сдвига на статических триггерах и генер атод; тактовых импульсов, подключенный к схема.м совпадений, открываемых триггерами регистра, отличающееся тем, что, с целью повышения быстродействия, выходы генераторов случайных имп льсов подключены раздельно к входам «О и «1 первого триггера регистра сдвига и через с.хему ИЛИ - к продвигающей шине регистра.