ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ Советский патент 1973 года по МПК G06F7/58 

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 первым входом блока схем «ИЛИ, второй вход которого соединен с выходом блока «запрета, выход блока схем «ИЛИ подключен к выходу датчика.

)(од