Датчик случайных чисел Советский патент 1977 года по МПК G07C15/00 G06F1/02 

соединен с выходом генератора 8 случайных импульсов, а единичный - с выходом элемента И 5. Разрядные выходы счетчика 6 подключены к первым входам грунны элементов И 9, вторые входы которых соединены с выходом элемента И 5, а выходы являются, выходами датчика и связаны с входами элемента ИЛИ 10, выходом соединенного с входом «Сброс счетчика 6. Работает датчик следующим образом. В циклический регистр 1 сдвига заносится вся информация о законе распределения в виде двоичного числа. Число единиц в нем равно числу интервалов дискретности, а число нулей между единицами пропорционально значениям вероятностей соответствующих узловых точек ступенчатой аппроксимации настраиваемого закона распределения. При этом оощее число разрядов в регистре принимается за 1. Содержимое циклического сдвигового регистра 1 периодически сдвигается на один разряд в направлении от единицы, обозначающей конечную узловую точку к начальной импульсами стабильной частоты генератора 2 тактовых импульсов, которые одновременно поступают на делитель 3 частоты, пропускающий каждый Л-и импульс. Импульсы с выхода регистра 1 попадают на счетчик 6, предварительно пройдя через элемент И 4, открытый по второму входу потенциальным сигналом с единичного выхода триггера 7, на нулевой вход которого потупают случайные импульсы пуассоновского потока с выхода генератора 8, таким образом, что хотя бы один импульс появляется в течение времени, равного периоду следования импульсов генератора 2, с вероятностью, равной обратной величине числа разрядов регистра 1. Как только на нулевой вход триггера 7 поступает случайный сигнал, элемент И 4 закрывается, а элемент И 5 открывается. Код в регистре 1 сдвигается, а код в счетчике 6 сохраняется до тех пор, пока импульс с выхода делителя 3 частоты, пройдя элемент И 5, не выдаст его в выходной канал через группу элементов И 9i, §2,..., 9п. При этом выходной импульс элемента ИЛИ 10 устанавливает счетчик 6 в нуль. К этому времени импульс с выхода элемента И 5 уже переводит в единичное состояние триггер 7, который этим самым открывает элемент И 4 для импульсов с выхода циклического сдвигового регистра для прохождения в счетчик 6, после чего процесс генерирования случайного числа начинается вновь. Примерно в 36 случаях из 100 случайных импульсов не проходит на нулевой вход триггера 7 с выхода генератора 8 в течение цикла обращения кода в циклическом сдвиговом регистре. Тогда элемент И 5 оказывается запертым и выдачи кода случайного числа в выходной канал не происходит, а счетчик 6 по достижении максимального кода переполняется и сбрасывается. Для этого в первом разряде сдвигового регистра должна быть записана специальная единица, не являющаяся аналогом узловой точки ступенчатой аппроксимации функции распределения. Таким образом, циклы обращения кода, в течение которых не появился случайный импульс, не участвуют в процессе генерирования случайных чисел, что не искажает воспроизводимую функцию распределения.

Разрядность кодов формируемых случайных чисел, точность воспроизведения произвольного закона распределения, а также число настраиваемых законов распределения зависят от числа разрядов циклического сдвигового регистра 1. Для нормальной ее работы необходимо удовлетворить лищь одно условие:

- X , 1

е 1 --.

(1)

FN

Такой датчик при небольших изменениях может работать и в режиме датчика случайных интервалов. Для этого достаточно между

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

ответвление с выхода элемента ИЛИ 10. Входом датчика или щиной опроса служит единичный вход дополнительного триггера. На основе этой схемы также можно построить широкий класс генераторов случайных процессов несмотря на то, что моменты появления случайных чисел в выходном канале случайны. В большинстве практических случаев ошибка, возникающая вследствие этого, компенсируется простотой и дешевизной констРУКЦИИ.

Технико-экономический эффект датчика состоит в том, что он позволяет значительно упростить и удешевить схему, повышает точность настройки функции распределения и надежности работы устройства, так как, во-первых, удовлетворение условия (1) при произвольно выбранных К тл N достигается лишь регулировкой частоты F генератора импульсов, а это, в свою очередь, в некоторых пределах,

что очень важно для удешевления устройства и упрощения процесса настройки, снижает влияние собственного разброса параметров элементов схемы. Во-вторых, отпадает сам по себе целый блок преобразования потока случайных импульсов с пуассоновским законом распределения в поток случайных чисел с квазиравномерным распределением.

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

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