При решении математических задач методом Монте-Карло на вычислительных машинах необходимо использовать большое количество случайных чисел, получение которых отнимает много рабочего времени машины, что снижает эффективность ее работы. В описываемом устройстве этот недостаток устранен тем, что формирование разрядного двоичного числа происходит параллельно, и выдача чисел может производиться синхронно с работой счетной машины.
Для этой цели датчик случайных чисел содержит двоичный счетчик, попеременно считываюпщй информацию со счетчиков и включенный параллельно с формирователями и выходными регистрами, на которых одновременно формируются и выдаются «-разрядные случайные числа.
Принципиальная схема датчика изображена на фиг. 1; схема узла выдачи отучайного разряда (цифры)-на фиг. 2.
Узел выдачи случайного разряда УВСР формирует на выходе случайную одноразрядную двоичную цифру. Для того, чтобы выдать в машину л-разрядное случайное число, на вентиль BI подается формируемый в машине признак случайного числа ПСЧ, который открывает Si. Счнтывающий имнульс СИ, поступающий из машины в начале каждого такта работы, проходит через открытый вентиль BI па все УВСР и выходные вентили ВЧ-5,. Если в момент считывания на выходе УВСР имеется сигнал, соответствующий един;ще, то считывающий импзльс пройдет через Вз и установит соответствующий регистр в положение, соответствующее единице. В противном случае считывающий сигнал не пройдет через В ., и регистр Р останется в нулевом положении.
Таким образом, на выходные регистры Р записываются все п разрядов выдаваемого числа.
Выданное на регистры случайное число поступает через числовые щины в соответствуюи нс устройства мащины, а УВСР начинает формиJ 119379- 2 -
ровать новые цифры. В конце такта работы машины после того, как над выданным числом будет нроизведено необходимое действие, все регистры нриводятся в нулевое положение специальным импульсом сброса, поступающим из машины.
Схема узла выдачи случайного разряда (см. фиг. 2) действует следующим образ§м. Случайные выбросы напряжения, возникающие в источнике случайной величины 1, поступают через нормально открытый отключающий вентиль 2 на формирователь 5, который запускает двоичный счетчик 4. Последний собран на двух лампах и имеет два устойчивых состояния: открытое состояние воспринимается как нуль, а закрытое- как единица. Во время считывания вентиль 2 закрывается ноступающим из каскадов управления отключающим импульсом ОИ и прохождение занускающих импульсов на счетчик прекращается. Счетчик фиксируется в одном из двух устойчивых положений. В этот момент с одного из анодов счетчика происходит считывание случайной цифрыВ разработанном узле выдачи случайного разряда осуществлено попеременное считывание с каждого анода счетчика. Такое считывание обеспечивается следующим образом. Каждый из анодов счетчика подключен к соответствующей схеме совпадения (СП и СП). По второму входу на обе схемы совпадения поступает считывающий импульс СИ. На эти же схемы совпадения (по третьему входу) постзпают разрешающие уровни с соответствующих половин специального двоичного счетчика 5, являющегося общим для всех разрядов.
Последний перебрасывается в каледый такт считывания в новое положение и подает разрешающий уровень поочередно то на одну, то на другую схему совпадения. Таким образом, обеспечивается попеременное считывание с разных половин счетчика. Сигналы, считанные с какойлибо половины счетчика 5, пройдя через собирательную схему Сб, ноступают на общий выход В.
Предмет изобретения
Датчик случайных чисел для вычислительных машин, содержащий счетчики шумов тиратронов, служащих источником случайных чисел, отличающийся тем, что, с целью повышения скорости выработки и получения равной вероятности двоичной случайной цифры в каждом разряде синхронно с работой вычислительной машины, в нем применен двоичный счетчик, попеременно считывающий информацию со счетчиков, включенный параллельно с формирователями и выходными регистрами, на которых одновременно формируются и выдаются случайные «.-разрядные числа.
УВСР-1
УВСР-2.
Q
03
УВСР-п
псч
0
„ии I
