УСТРОЙСТВО для ПРОВЕРКИ ДАТЧИКА СЛУЧАЙНЫХ ЧИСЕЛ Советский патент 1969 года по МПК G06F11/28 

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

Известны устройства, осуществляющие регистрацию текущего значения статистической вероятности появления случайной комбинации на выходе датчика случайных чисел (ДСЧ).

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

Применение устройства позволит упростить процесс проверки ДСЧ.

На чертеже представлена функциональная схема устройства для контроля ДСЧ на случайность.

падения, усилитель-формирователь 7, триггер 8, счетчики 9-11, вентили 12-14. Схема «НЕ 2 служит для инвертирования «О.

5 Линия задержки обеспечивает задержку импульса «установка О на время, необходимое для формирования импульса усилителем-формирователем 7. Двоичный счетчик 4 служит для фиксации серии с ДСЧ. Дешифратор слу0жит для установки длины контролируемой серии. Схема совпадения необходима для выдачи импульса в момент совпадения импульса с усилителя-формирователя 7 и отрицательного потенциала на одной из шин дешифратора.

5 Усилитель-формирователь 7 преобразует цотенциальный выход триггера 8 в импульс. Триггер 8 определяет момент окончания серии. Счетчики 9-// фиксируют число серий контролируемой длины, число импульсов оп0роса, общее количество серий соответственно. Вентили 12-14 закрывают входы счетчиков .после заполнения счетчика 10.

В целом работа устройства проверки ДСЧ на случайность -методом серий заключается в

следующем.

Случайная последовательность чисел с ДСЧ, преобразованная в двоичный вид, подается на вход двоичного счетчика 4, где с помощью дешифратора устанавливается серия контролиПри появлении «О (импульс отсутствует) на .входе «1 схемы «НЕ 2 на выходе появляется импульс, соответствующий окончанию серии, который поступает на вход «О триггера 5 и перебрасывает его. В момент переброса триггера 8 формируется импульс, поступающий на вход схемы 6. Если на счетчике 4 зафиксировалась серия, соответствующая номеру установленной выходной щины дещифратор-а, то импульс со схемы 6 поступает на вход счетчика 9, если такого соответствия не будет, то показания счетчика 9 не именятся. После чего счетчик 4 устанавливается в нулевое положение. Первым импульсом следующей серии триггер 8 устанавливается в единичное состояние, и описанный процесс повторяется.

После заполнения счетчика 10 вентили 12 и 14 запираются. Для повторения проверки необходимо счетчики 9-ill устанавливать в нулевое состояние.

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

Устройство для .проверки датчика случайных чисел методом серий, содержащее счетчик фиксации серий, счетчик общего количества серий, счетчик числа импульсов опроса, счетчик числа серий контролируемой длины, дешифратор, триггер и логические схемы, отличающееся тем, ЧТО, с целью упрощения про

цесса проверки, вход установки нуля счетчика фиксации серий соединен через линию задержки и схему «НЕ с выходом контролируемого датчика случайных чисел, а выход этого счетчика через дещифратор - со входом схемы совпадения, второй вход которой соединен с выходом триггера, нулевой и единичный входы которого подключены соответственно к выходам схемы «НЕ и датчика случайных чисел, а выход схемы совпадения через вентиль,

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