Генератор случайного процесса

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКРЕСПУБЛИК 4 С 06 Р 7/5 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ ВТОРСНОМФ СВИДЕТЕЛЬСТ(54) ГЕНЕРАТОР СЛУЧАЙ (57) Изобретение отно тельной технике, може ОГО ПРОЦЕССА вычисл тся быт исполь иного поля изобретеормирования случ вано тся дополнитель авт.св. В 11647 - повьппение бы ор содержит дис ным 04. Й политехвля ель изобействия, натор 1, ппу дискнию и ени Генера группу римина гр схем(56) Авторско Р 1164704, кл идетельство СС 06 Р 7/58, 198 жки, гр нт И 7 зад эле ния, элпу ген ИСАНИЕ ИЗОБРЕТЕНИблок 9 памяти, блок 11 управления,входы 12, ключ 13, генератор 14 тактовых импульсов. Блок 11 управлениясодержит делитель частоты, сумматор,счетчики, схемы сравнения, блок элементов задержки, коммутатор. Устройство позволяет существенно расширить 1309022класс решаемых задач, поскольку базовый объект дает возможность Формирования только случайной последовательности с нерегулируемым законом распределения, а предлагаемое устройство - поля с любым заданным распределением. 2 ил.Изобретение относится к вычислительной технике, может быть использовано для формирования случайного поляи является усовершенствованием устройства по авт. св, В 1164704,Цель изобретения - повышение быстродействия.На фиг.1 приведена блок-схема генератора; на фиг.2 - схема блока памяти. 10Генератор содержит дискриминатор1, группу блоков 2 памяти, группу дискриминаторов 3, группу схем 4 сравнения, элемент 5 задержки, группу генераторов 6 шума, элемент И 7, элемент 8 задержки, блок 9 памяти, элемент 10 задержки, блок 11 управления,входы 12 (не показаны), ключ 13, генератор 14 тактовых импульсов,Блок 11 управления содержит делитель 15 частоты, сумматор 16, счетчик17, схему 18 сравнения, счетчик 19,схему 20 сравнения, блок 21 элементовзадержки, коммутатор 22.Предлагаемый генератор работает25аналогично известному, отличие заключается в способе заполнения блока 9памяти. Есть смысл формировать полес заданной плотностью вероятности непострочно (первую строку, вторуюстроку и т.д.), а одновременно заполнятьячейки блока памяти с симметричнойиндексацией. Для управления таким заполнением служит блок ,11 управления.Он обеспечивает поочередное формирование величин с симметричными индексами при постепенном нарастании с шагом единицы номеров строк и столбцовблока 9 памяти.40Счетчик 17 нужен для подсчета номера столбца блока 9 памяти в печатныхтактах, Счетчик 19 - номера строки в нечетных тактах и номера столбца в четных тактах. Схема 4 сравнения нуж-. на для определения того, закончено ли формирование очередной строки, схема 20 сравнения - закончено ли формирование всей реализации поля.Предположим, в текущий момент времени показание счетчика 17 равно 1, а счетчика 19 равно 3. Следовательно, сформирована величина с индексами Х . , В следующий момент поступле,5-ния очередного сигнала от элемента И 7 коммутатор 22 поменяет местами выходы счетчиков, что равнозначно формированию величины с индексами ХПри этом при заполнении очередной 1-й строки оказывается сформированным и соответствующий 1-й столбец поля, Следовательно, при переходе к формированию следующей (+1)-й строки нет необходимости начинать формирование с 1-го элемента строки, а можно начинать с (х+ 1)-го. Поэтому показание счетчика 17 суммируется с показанием счетчика 19 (показание счетчика 19 указывает начальное значение номера столбца в Формируемой строке, счетчика 17 - текущее) .1Устройство работает следующим образом.Предварительно в Ь+1) первых строк и столбцов блока 9 памяти записываются значения случайного поля, сформированного каким-либо образом (это могут быть равномерно распределенные случайные числа) . Счетчики 17 и 19 устанавливаются в начальные состояния, соответствующие хранению в них величин (1+1). Пуск устройства осуществляется пуском генератора 14 тактовых импульсов. На выходе генератора 6 появляется случайная величина, ко 1309022торая поступает на вход дискриминатора 1 и приводит к появлению сигнала на его .соответствующем выходе, что равносильно подключению с соответствующих столбцов блоков памяти и появ лению на их выходах сигналов, которые поступают на вторые входы схем 4 сравнения, в то время как на первые их входы подана случайная величина с второго выхода генератора 6 (задер жанная элементом 5 задержки до данного момента времени).Схемами 4 сравнения осуществляется проверка заданной системы неравенств. Если хоть одно из неравенств этой си стемы не выполнено, с выхода элемента И 7 не будет выдан сигнал, новая величина остается пока несформированной. В следующий такт работы генератора 14 осуществляется проверка новой системы неравенств.Если на этот раз выполняются все неравенства системы, сигнал с выхода элемента И 7 открывает ключ 13 и случайная величина, задержанная элементом 10 задержки, поступает на вход записи блока 9 памяти в качестве сформированного аргумента.Поскольку показания счетчиков 17 и 19 равны ,1+1=3,. сформируется величина Х, и производится запись нового числа в ту же ячейку. Этот повтор будет только для диагональных элементов. В очередной такт работы 35 генератора после второго сигнала от элемента И 7 показание счетчика 17 увеличивается на единицу. В следующий такт работы устройства за счет переброса коммутатора 22 Формируется 40 величина Х . Устройство работает до тех пор, пока не заполняются все ячейки блока 9 памяти.Формула изобретенияГенератор случайного процесса по авт. св. У 1164704, о т л и ч а ю - щ и й с я тем, что, с целью повьппения быстродействия, он содержит третий элемент задержки и блок управления, содержащий две схемы сравнения, делитель частоты, коммутатор, сумматор, блок элементов задержки и два счетчика, сннхронизирующие входы которых подключены к выходу генератора тактовых импульсов, выход элемента И через третий элемент задержки соединен с управляющим входом коммутатора и с входом делителя частоты, выход которого соединен со счетным входом первого счетчика, вход "Сброс" которого объединен со счетным входом второго счетчика и подключен к выходу первол схемы сравнения, выход второй схемы сравнения соединен с входом "Стоп" генератора тактовых импульсов, выход первого счетчика соединен с первым входом сумматора, выход которого соединен с входом первой схемы сравнения н с первым информационным входом коммутатора, выход второго счетчика соединен с вторым входом сумматора, с входом второй схемы сравнения и с входом блока элементов задержки, выход которого соединен с вторым информационным входом коммутатора, первый и второй выходы которого соединены соответственно с первым и вторым адресными входами блока памяти..КарасовР Корректор М.Демч Редактор, Н.Тупиц 1 Тираж 673 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д.