SU398940A1

SU398940A1 - Датчик случайных чисел

Info

Publication number: SU398940A1
Application number: SU1771863A
Authority: SU
Priority date: 1972-04-12
Filing date: 1972-04-12
Publication date: 1973-09-27

Description

1

Изобретение относитс к области цифровой выч:ислительиой техни-ки и может быть применено в устройствах, реализующих метод статистических испытаний.

Известные датчики сл чайных чисел (ДСЧ) вырабатывают многоразр дные случайные числа € равномерным распределением только в интервале от О до 2 - 1 (/: - разр дность датчика) и ,имеют тот общий недостаток , что иринципиально не позвол ют получать случайные числа, равномерно распределенные в интервале от О до А (А - любое целое число).

Цель насто п1.его изобретени состоит в страпении этого недостатка.

Указанна цель достигаетс подключением выхода источника входного сигнала любого из известных ДСЧ в интервале О - (2 -I) через блок схем «запрет к первому входу блока схем «ИЛИ, а через дешифратор и счетчик - ко второму входу блока схем «ИЛИ, выход дешифратора также подключен ко второму входу блока схем «запрета.

Функциональна схема предлагаемого ДСЧ в заданном интервале приведена на чертеже.

Выход источника 1 входного сигнала (ДСЧ) в интервале О - (2 -- 1) подключен к блоку 2 схем «запрета и к дешифратору ,3. Депифратор представл ет собой набор логически .х схем «И, «ИЛИ, «И1, присоединенных к выходу ДСЧ 1 так, чтобы все случаГ ные числа /, .--, вырабатываемые блоком/, формировали сигнал на выходе дендифратора. Выход блска 3 соединен с блоком 2 схе.м «запрета и со счетчиком 4, И1 еющим коэффициент пересчета .4. Выходы блока 2 и счетч:)ка 4 объединены блско.м 5 логических схем «ИЛИ, выход которого вл етс выходом

датчика.

Датчик случайных чисел работает следующим образом.

При генерировании случайного числа /, А, это число проходит с выхода блока /

через открытые схемы блока 2 н блок J на выход ycTpoiicTBa.

Если источник входного сигнала - блок / выработал случайное число Ri /i-, , то на выходе дешифратора 3 по вл етс сигнал, закрывающий схемы блока 2. Этот сигнал иоступает в счетч;1к 4, первоначально устаиовленный в «О. Счетчик фиксирует «единицу, котора проходит через блок 5 логических схем на выход датчика. Таки.м образом , вместо выработанного ДСЧ числа Ri Л, на выходе блока 5 по витс «.

Когда блок / ДСЧ вырабатывает следующее случайное , большее .4, нрсиесс, описанный выше, повторитс , счетчик 4 злпишет и выдаст иа выходе датчика «2. После

выработки блоком / А случайных чисел в интервале от А-1 до 1 счетчик последовательно выдаст числа 1,2. ... Л и (Л-Ь1)-м сигнало-м вериетс в «О.

В результате все случайные числа в пнтерВале от О до А, выработанные блоком 1. будут сниматьс с выхода датчика непосредственно , а случайные числа, большие А, будут нреобразовыватьс в последовательности чисел О, 1,2 .... Л. Таким образом, происходит трансформаци случайных чисел с равномерным распределением в интервале О - (2 - 1) в .интервал от О до А.

Предмет изобретени Датчик случайных чисел, содержащий источник входного сигнала, дешифратор, блок «запрета, счетчик, блок схем «ИЛИ, отличающийс тем, что, с целью выработки случайных чисел, равноме|рно распределенных в любом заданном интервале, выход источника входного сигнала соединен с первым входом блока «запрета непосредственно, а через дешифратор - со вторым входом блока «запрета и со входом счетчика, выход которого соединен iC первым входом блока схем «ИЛИ, второй вход которого соединен с выходом блока «запрета, выход блока схем «ИЛИ подключен к выходу датчика.

)(од