Устройство для проверки датчика случайных чисел
Патент 235398
Классы МПК
Устройство для проверки датчика случайных чисел
Иллюстрации
Реферат
ОПИСАН И Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
235398
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства ¹
Кл, 42m:ç, 11/00
21ат, 36, 02
Заявлено 25.XI.1967 (№ 1199520/18-24) с присоединением заявки ¹
Приоритет
МПК G 061
Н 031<
УДК 681.325.36(088.8) Комитет пс делам изобретений и открытий при Совете Министров
СССР
Опубликовано 16.1.1969. Бюллетень ¹ 5
Дата опубликования описания 9Х1.1969
Авторы изобретения
В. М. Бойченко, Л. Т, Тотаев, А. Е. Леусенко, Г. М. Поздняков, Г. Г. Галустов и Б. В. Городецкий
Таганрогский радиотехнический институт
Заявитель
УСТРОЙСТВО ДЛЯ ПРОВЕРКИ ДАТЧИКА СЛУЧАЙНЫХ ЧИСЕЛ
Предлатаемое устройство может быть использовано в вычислительной технике.
Известны устройства, осуществляющие регистрацию текущего значения статистической вероятности появления случайной комбинации на выходе датчика случайных чисел (ДСЧ) .
Предложенное устройство осуществляет проверку последовательности случайных чисел на случайность методом серий и отличается тем, что вход установки нуля счетчика фиксации серий соединен через линию задержки и схе му «НЕ» с выходом контролируемого ДСЧ, а выход этого счетчика через дешифратор — со входом схемы совпадения, второй вход которой соединен с,выходом триггера, нулевой и единичный входы которого подключены соот,ветственно к выходам схемы «НЕ» и ДСЧ, а выход схемы со впадения через вентиль, управляемый сигналом с выхода счетчика общего количества серий, соединен со счетчиком числа серий контролируемой длины.
Применение устройства позволит упростить процесс проверки ДСЧ.
На чертеже представлена функциональная схема устройства для контроля ДСЧ на случайность.
Устройство содержит датчик случайных чисел 1, схему «НЕ» 2, линию задержки 8, .двоичный счетчик 4, дешифратор 5, схему 6 совпадения, усилитель-формирователь 7, триггер
8, счетчики 9 — 11, вентили 12 — 14. Схема «НЕ»
2 служит для инвертирования «О».
Линия задержки обеспечивает задержку импульса «установка О» на время, необходимое для формирования импульса усилителем-формирователем 7. Двоичный счетчик 4 служит для фиксации серии с ДСЧ. Дешифратор служит для установки длины контролируемой серии. Схема совпадения необходима для выдачи импульса в момент совпадения импульса с усилителя-формирователя 7 и отрицательного потенциала на одной из шин дешифратора.
Усилитель-формирователь 7 преобразует потенциальный,выход триггера 8 в импульс.
Триггер 8 определяет момент окончания серии. Счетчики 9 — 11 фиксируют число серий контролируемой длины, число импульсов OII20 роса, общее количество серий соответственно, Вентили 12 — 14 закрывают входы счетчиков .после заполнения счетчика 10.
В целом работа устройства проверки ДСЧ на случайность методом серий заключается в
25 следующем.
Случайная последовательность чисел с ДСЧ, преобразованная в двоичный внд, подается на вход двоичного счетчика 4, где с помощью дешифратора устанавливает:я серия контроли30 руемой длины.
235398
Предмет изобретения
Составитель Б. Зиновьев
1зедактор Е. В. Семанова Техред Л. К. Малова Корректор 3. И. Тарасова
Заказ 727j5 Тираж 480 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, Центр, пр, Серова, д. 4
Типография, пр Сапунова, 2
При появлении «0» (импульс отсутспвует) на .входе «1» схемы «НЕ» 2 на выходе появляется импульс, соответствующий окончанию серии, который .поступает:на вход «0» триггера 8 и перебрасывает его. В момент переброса триггера 8 фор мир уется импульс, поступающий на вход схемы б. Если на счетчике 4 зафиксировалась серия, соответствующая номеру установленной выходной шины дешифратора, то импульс со схемы б поступает на вход счетчика 9, если такого соответствия не будет, то показания счетчика 9 не именятся. После чего счетчик 4 устанавливается в нулевое положение. Первым импульсом следующей серии триггер 8 устанавливается в единичное состояние, и описанный процесс повторяется.
После заполнения счетчика 10 вентили 12 и 14 запираются. Для повторения проверки необходимо счетчики 9 — 11 устанавливать в нулевое состояние.
Устройство для проверки датчика случайных чисел методом серий, содержащее счет5 чик фиксации серий, счетчик общего количества серий, счетчик числа импульсов опроса, счетчик числа серий контролируемой длины, .дешифратор, триггер и логические схемы, отличаюи ееся тем, что, с целью упрощения про
10 цесса проверки, вход установки нуля счетчика фиксации серий соединен через линию задержки и схему «НЕ» с выходо м контролируемого датчика случайных чисел, а выход этого счетчика через дешифратор — со входом схе15 мы совпадения, второй вход которой соединен с выходом триггера, нулевой и единичный входы которого подключены соответственно к выходам схемы «НЕ» и датчика случайных чисел, а,выход схемы совпадения через вентиль, 20 управляемый сигналом с .выхода счетчика общего количес ива серий, соединен со счетчиком числа серий контролируемой длины.