Генератор случайных чисел

группой входов блока элементов сравнения, первая группа входов и выходыкоторого подключены соответственнок второй и третьей группам, входоварифметического устройства, причемдополнительные выходы блока управле" 5ния соединены с управляющими входамизапоминающего устройства, арифметического устройства, многоканальногокоррелометра и устройства ввода, выходы которого подключены к входам 10первого блока регистров.На чертеже представлена Функциональная схема генератора случайныхчисел.Генератор содержит датчик 1 случайных чисел, блок 2 управления, запоминающее устройство 3, котороепостроено на принципе ассоциативнойпамяти, блоки 4 и 5 регистров, мно"гоканальный коррелометр б, блок 7 рэлементов сравнения, устройство 8ввода, арифметическое устройство 9.На чертеже также показаны шины 10,на которые поступают значения автокорреляционной Функции, и выходныешины 11,Блок 2 управления предназначендля управления процессом генерирования случайных чисел в датчике 1 случайных чисел, выборкой и записью чисел в запоминающее устройство 3, записью и сдвигом чисел в блоке 4 регистров, записью заданных коэффициентов автокорреляции в блок 5 регистров, а также для управления обработ-,кой сигналов, поступающих в арифметическое устройство 9.Запоминающее устройство 3 предназначено для записи, хранения 1 И 1-разРядных чисел, а также выборки по К -разрядным признакам опроса одного 40из них. Поисковая К-разрядная частькаждого числа, записанного в запоминающее устройство 3, является одновременно К-старшими разрядамиФиразрядных чисел. 45Запоминающее устройство 3 работает в Режиме поиска ближайшего числа.Блок 4 регистров предназначендля хранения (1+ 1) последовательновыбираемых из запоминающего устройства 3 н- разрядных чисел и представляет собой м сдвиговых регистров,каждый длиной (С+ 1) разряд. Выходы(Ф1) разряда каждого сдвиговогорегистра являются выходом генератора,Блок 5 регистров предназначен для хранения В чисел, каждое из которых соответствует задаваемым коэффициентам автокорреляции. 60Многоканальный коррелометр б предназначен для измерения коэффициентов автокорреляции последовательности чисел, выбираемых иэ запоминающего устройства 3. 65 Блок 7 элементов сравнения срав-,нивает измеренные коэффициенты автокорреляции с заданными,Устройство 8 ввода предназначенодля записи в блок 5 регистров заданных коэффициентов автокорреляции.Арифметическое устройство 9 реализует алгоритм экстраполированиястационарных случайных процессовсогласно зацанной автокорреляционнойфункции с сохранением одномерногозакона распределения исходного случайного процесса,Генераторработает следующим образом.С датчйка 1 исходная случайнаяпоследовательность поступает в запоминающее устройство 3, заполняет егои блок 4 регистров. Сдвинутые по времени значения последовательности Х сблока 4 поступают на входы многоканального коррелометра б, который выходит на режим измерения текущих значений К, К",К. В блоке 7происходит сравнейие значений КрИК ,КЕ и К, )(, Ке, поступающихИ И Ъ ф Ъсоответственно с блоков 5 и б и формирование разностних сигналов Ь , Ь, .Ь 6 и ер, е л , . . Арифметическоеустройство 9, используя значенияпредистории х, х.2, ., хе, (х б Х) отблока 4, заг нные значения автокорреляционной функции от блока 5 с учетом разностных сигналов от блока 7формирует последовательность сигналовопроса Х = Хкоторые поступают всвою очередь на вход признаков опроса.запоминающего устройства З.На выходекоторого появляются числа выходнойпоследовательности Х=Х) ,каждое изкоторых есть число исходной последовательности от датчика 1 и минимальноотличается от соответствующего числапоследовательности Х Благодаря такой органиэации работы блоков устройства значения автокорреляционной функции выходной последовательности Х Ко, К, , , Кр практически не отлйчается от значений КОф К 1 ф КЕъ Ъ . ъКонтур обратной связи запоминающего устройства 3 и блока 4, образованный коррелометром б, блоком 7 и арифметическим устройством 9, позволяет осуществить принцип автоматического регулирования. Для этого необходимо так использовать разностные сигналы Ьо, Ь",Ь, чтобы эта обратная связь была отрицательной.Таким образом, предлагаемый генератор позволяет сформировать любые наперед заданные Функции автокорреляции (которые могут существовать для данного закона распределения) и может формировать не только стационарные,случайные последовательности с определенно заданной автокорреляционНИНИ Закаэ 1173/77 Тираж По о филиал ППП фПатентф Проектная Ужгоро ной функцией, но и нестационарные по "автокорреляции случайные последовательности.формула изобретенияГенератор случайных чисел, содержащий датчик случайных чисел, два блока регистров, блок элементов сравнения, запоминающее устройство и блок управления, выходы которого соответств .нно подклочены к управляющим входам датчика случайных чисел, двух блоков регистров н блока элементов сравнения, первая группа входов которого соединена с разряднымн выходами первого блока регистров, о т л и ч а.- ю щ н й с я тем, что, с целью повышения точности н расширения Функциональных возмоиностей, в него введены устройство ввода, многоканальный хор" релометр и арифметическое устройство, выходы которого подключена к первой О группе входов запоминающего устройства, вторая группа входов которого ,подключена к выходам датчика случайных чисел, а выходы запоминаниаего устройства:подключены к разряднымвходсм второго блока регистров,выхо-,,ды которого соединены непосредственна с первой группой входов арифметического устройства,и через многоканальный коррелометр - с второй группой входов блока элементов сравнения,первая группа входов и выходы которого подключены соответственно к второйи третьей группам входов арифметического устройства, причем дополнительныевыходы блока управления соединены суправляющими входаин запоминающегоустройства, ариФметического устройства,многоканального коррелометра и;устройства ввода, выхода которого подч.ключены к входам первого блока регистров. Источники информации,принятые во внимание при экспертизе1. Антворсковсвидетельство СССРР 370601, кл. 0 06 Р 1/02.2, Авторское свидетельство СССР9 516042 кл, О 06 Г 15/96.