Устройство для генерирования равномерно распределенных случайнь[х двоичнь1х чисел

ОПИСАН ИЕ

ИЗОБРЕТЕНИЯ

l957ll

Ссвз Совстскик

Социалистических

Республик н,,;.- ". и:. т; от °,-, г;

f . ъ;;ь ", "t,, Ел;-.42тн --14

Зависимое от авт. свидетельства №

Заявлено 24.V.1966 (№ 1079450/26-24) с присоединением заявки №

Приоритет

Опубликовано 04.V.1967. Бюллетень № 10

Дата опуоликования описания 14ХП,1957." 1ПК б 061

УДК 681.142.07:621.373. .431.2 (088.8) Коктитет по делам иаобретеии4 и открытий ори Совете Министров

СССР

Авторы изобретения

В. M. Бойченко, А. А. Нерсесянц, А. А. Тимохин и E. М. Черный

Таганрогский радиотехнический институт

Заявитель

УСТРОЙСТВО ДЛЯ ГЕНЕРИРОВАНИЯ РАВНОМЕРНО

РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЬ1Х ДВОИЧНЬ1Х ЧИСЕЛ

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

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

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

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

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

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

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

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

10 состояние (t и. пер. - t установления минимальное) .

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

ВУХОдЫ ГЕКР ОГПОДП СIЩЧОЙ КЫХ ЧООРП

Составитель В. А. Киселев

Редактор Л, А. Утехина Техред Т. П. Курилко

Корректоры: О. Б. Тюрина и В. В. Крылова

Заказ 2134/4 Тираж 535 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССI

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2