Устройство для контроля генератора случайных чисел

 

Изобретение может быть использовано в системах, предназначенных для моделирования и оценки качества дискретных каналов связи. Цель изобретения - снижение аппаратных затрат и сокращение времени обнаружения отказа. Устройство содержит генератор 1 случайных чисел, блоки триггеров 4, блоки сравнения 10, 13, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 12, счетчик 6, триггер 8, синхронизатор 3. В устройстве используется метод оценки качества последовательностей равномерно и нормально распределенных псевдослучайных двоичных чисел, основанный на отслеживании спектров двоичных чисел и оценке отклонений от этих спектров. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 G 06 F 7/58, 11/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4720746/24

{22) 19.07.89

{46) 30.08,91, Бюл. М 32 (72) С.А.Горчаков (53) 681.3 (088.8) (56) Авторское свидетельство СССР

М 1087993, кл. G 06 F 7/58, 1983. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ГЕНЕРАТОРА СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение может быть использовано в системах, предназначенных для моделирования и оценки качества дискретных каИзобретение относится к вычислительной технике и предназначено для контроля последовательностей псевдослучайных многоразрядных двоичных чисел, формируемых аппаратным способом, и может быть использовано в системах, предназначенных для моделирования и оценки качества дискретных каналов связи, Цель изобретения — уменьшение аппаратных затрат и сокращение времени обнаружения отказа.

На чертеже изображена структурная схема устройства.

Устройство содержит генератор 1 случайных чисел, вход 2 задания типа распределения, синхронизатор 3, блок 4 триггеров, вход 5 установки в начальное состояние, счетчик 6, выход 7 количества сформированных одинаковых чисел, триггер 8, выход 9 признаков отказа, блок 10 сравнения, выход

11 случайной последовательности, элемент

ИСКЛЮЧАЮЩЕЕ ИЛИ 12, блок 13 сравне„, Я1„, 1674118 А1 налов связи. Цель изобретения — снижение аппаратных затрат и сокращение времени обнаружения отказа. Устройство содержит генератор 1 случайных чисел, блоки триггеров 4, блоки сравнения 10, 13, элемент

ИСКЛЮЧАЮЩЕЕ ИЛИ 12, счетчик 6, триггер 8, синхронизатор 3. В устройстве используется метод оценки качества последовательностей равномерно и нормальноо распределенных псевдослучайных двоичных чисел, основанный на отслеживании спектров двоичных чисел и оценке от-клонений от этих спектров. 1 ил. ния (двоичных чисел), вход 14 задания порога, выход 15 синхроимпульсов. . Устройство работает следующим образом.

На входе 5 устройства устанавливается сигнал, задающий вид распределения — нормальное или равномерное. Блок 10 сравнения сравнивает пятиразрядные двоичные числа, поступающие с выхода генератора 1 и с выхода блока 4 триггеров. При неравенстве двоичных чисел (больше или меньше) на одном из выходов "Больше" или "Меньше" блока 10 сравнения вырабатываются сигналы логической единицы, которые поступают на первый и второй входы элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ 12. На выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 12 вырабатывается сигнал логической единицы, который поступает на вход блока триггеров 4 и записывает в него новое значение двоичного числа, вырабатываемого генератором 1.

Кроме того, сигнал логической единицы с выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 12

1674118 отказа устройства, первый выход синхронизатора является выходом для подключения к тактовому входу контролируемого генератора случайных чисел, о т л и ч а ющ е е с я тем, что, с целью уменьшения аппаратных затрат и сокращение времени обнаружения отказа, оно содержит два блока сравнения и элемент ИСКЛЮЧАЮЩЕЕ

ИЛИ, причем информационный вход блока

10 триггеров соединен с первым информациСоставитель В. Орлов

Редактор М. Недолуженко Техред M,Moðãåíòàë

Корректор Т, Малец

Заказ 2922 Тираж 376 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб„4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 поступает на вход счетчика 6 и сбрасывает его содержимое. Таким образом в блок триггеров 4 записывается двоичное число, если оно отличается от записанного ранее, выработанного генератором 1, а счетчик 6 начинает новый цикл подсчета одинаковых двоичных чисел, идущих непрерывно одно за другим. При неравенстве сравниваемых двоичных чисел блок 10 сравнения вырабатывает сигнал логической единицы, который поступает на вход счетчика 6. Счетчик 6 подсчитывает количество одинаковых двоичных чисел, идущих непрерывно одно за другим, и выдает информацию на выход 7 устройства и на вход блока 13 сравнения, Блок 13 сравнения сравнивает двоичное число, поступающее с вцхода счетчика 6, с двоичным числом, поступающим с входа 14 устройства. Если поступающее со счетчика

6 двоичное число будет больше двоичного числа, поступающего с входа 14 устройства, то на выходе блока 13 сравнения вырабатывается сигнал логической единицы, который поступаетна вход трипера 8. Триггер 8 по синхроимпульсу фиксирует этот сигнал и устанавливает на выходе тоже сигнал логической единицы, который сообщает об отказе и запрещает формирование тактовых импульсов на выходе синхронизатора 3, После подачи сигнала логической единицы no еходу 5 устройства сравнивается содержимое блока триггеров 4, счетчика 6 и триггера 8, После этого устройство может вновь начать вырабатывать последовательность псевдослучайных двоичных чисел, Формула изобретения

Устройство для контроля генератора случайных чисел, содержащее синхронизатор, блок триггеров, триггер, счетчик, причем входы установки в "0" блока триггеров и триггера подключены к входу установки в начальное состояние устройства, прямой выход триггера является выходом признака

40 онным входом первого блока сравнения, и является информационным входом устройства для подключения к выходу контролируемого генератора случайных чисел, информационный выход блока триггеров соединен с вторым информационным входом первого блока сравнения, выходы "Больше" и

"Меньше" которого соединены соответственно с первым и вторым входами элемента

ИСКЛ ЮЧАЮЩЕ Е ИЛИ, выход которого соединен с тактовым входом блока триггеров и входом установки в исходное состояние счетчика, информационный выход которого соединен с первым информационным входом второго блока сравнения и является выходом количества сформированных одинаковых чисел устройства, а вход обнуления подключен к входу установки в начальное состояние устройства, второй информационный вход второго блока сравнения является входом задания порога устройства,.выход "Больше" второго блока сравнения соединен с D-входом триггера, прямой выход которого соединен с входом

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