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

. 86. Бюлий ради Бак 333 А.И.Волков вич и8.8)свиде06 РидетелОб Р ельство СС 7/58, 1970 ьство СССР 7/58, 1981 рское кл. кое с(57) Изобрти вычисли ГЕНЕРАТОР ПОТОКОВ ЕМЬ БЫТ тение отнелькой .т ится к обл икк и може ыть использо модели их возд и автом овани йстви тизиксов. х комплбретени ых со- ньшени ияГене атор содов, регенераторов, выход ят ул ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМ,Ф СВИ систем с учетом внеш а также при построен рованных испытательн Задача, решаемая изо генерирование потоко бытий. Цель изобрете аппаратурных затрат, держит датчик случай гистр адреса, блок п импульсов, счетчик и,801234835 А 1 ереполнения которого является выходом генератора. Генератор работаетследующим образом. После появленияимпульса переполнения на выходе счетчика импульсов в регистр адреса будет записан случайный код от датчикаслучайных кодов. С выхода блока памяти случайный код К, будет занесенв счетчик импульсов. Импульсы с генератора импульсов поступают на вычитающий вход счетчика импульсов, вследствие чего через время д С, зависящееот кода К;, сформированного на выходе блока памяти, и частоты генератора импульсов, на выходе счетчика импульсов появится следующий импульспереполнения, по которому будет записан следующий случайный код в регистр адреса. Интервалы временимежду импульсами переполнения счетчика будут случайными и будут иметьзакон распределения вероятностей кодов К; . Загружая соответствующим образом в блок памяти управляющие коды,можно формировать на выходе генератора потоки импульсов с требуемымивероятностными свойствами. 3 ил.Изобретение относится к вычислительной технике и может быть использова"но при моделировании систем с учетом влияния случайных внешних воздействий, при построении стохастических 5 вычислительных и моделирующих устройств, а также при построении автоматизированных испытательных комплексов.Цель изобретения - уменьшение 10 аппаратурных затрат.На фиг, 1 изображена функциональная схема устройства; на фиг. 2 - функциональная схема датчика случайных кодов; на фиг, 3 - функциональ ная схема блока памяти.Генератор содержит датчик 1 случайных кодов, регистр 2 адреса, блок 3 памяти, генератор 4 импульсов и счетччк 5 импульсов. Датчик 1 содер жит генератор 6 шума, блок 7 триггеров Шмитта, блок 8 элементов И, шифратор 9.Рассмотрим работу предлагаемого устройства с момента, когда на выхо де счетчика 5 импульсов появляется импульс переполнения. Данный импульс записывает в регистр 2 адреса следующий случайный код от датчика 1 случайных кодов и заносит в счетчик 5 30 импульсов.код К; с выхода блока 3 памяти, который прочитан по предыдущему значению регистра 2 адреса, Импульсы генератора 4 импульсов поступают на вычитающий вход счетчика 5 импульсов, вследствие чего через время а 1, зависящее от случайного кода К сформированного на выходе блока 3 памяти, и частоты генератора 4 импульсов на выходе счетчика 5 40 импульсов, появляется следующий импульс переполнения, по которомузаписывается следующий случайный код в регистр 2 адреса и т.д. Интервалы времени между импульсами пере полнения счетчика 5 импульсов случайные и имеют закон распределения вероятностей, идентичный закону распределения вероятностей кодов К;. Загружая соответствующим образом в блок 3 памяти управляющие коды, можно формировать на выходе генератора потоки импульсов с требуемыми свойствами. Сущность изобретения заключается в том, что каждый из случайных кодов К, Кд К с требуемыми вероятностями их проявления Р, РдР формируется предлагаемым генератором при помощи однократного обращения кблоку памяти по случайному равномерно распределенному адресу, причемколичество ячеек, в которых записанкаждый из случайных кодов К, КК, пропорционально вероятности егопоявления и определяется выражениемш = (2 - 1)Р;, (1)где ш, - количество ячеек, в которыхзаписан код КР, - вероятность появления кода К;,К - разрядность адресного входаблока памяти,1Очевидна вероятность того, что будет прочитан код К равна произведению вероятности обращения к одной ячейке блока памяти на количество ячеек, в которых записан код К Учитывая (1) и то, что вероятность обращения в любой из ячеек блока памяти равна 1/(2" - 1), получаем, что вероятность появления на выходе бло-. ка памяти кода К; будет равна Р;, т,е. реализуется заданный закон распределения вероятностей.формула изобретенияУправляемый генератор потоков случайных событий, содержащий генератор импульсов, выход которого соединен со счетным входом счетчика импульсов, выход переполнения которого является выходом управляемого генератора потоков случайных событий, о тл и ч а ю щ и й с я тем, что, с целью повышения быстродействия при одновременном уменьшении аппаратурных затрат, он содержит датчик случайных кодов, регистр адреса, блок памяти, выход которого подключен к информационному входу счетчика импульсов, выход переполнения которого соединен с установочным входом счетчика импульсов, входом записи регистра адреса и входом Опрос" датчика случайных кодов, выход которого подключен к информационному входу регистра адреса, выход которого соединен с адресным входом блока памяти, информационный вход которого является входом задания параметров потоков случайных событий управляемого генератора потоков случайных собьггий, вход записи блока памяти является управляющим входом генератора потоков случайных событий.1234835 оставитель И.Столярехред И. Попович Е.СирохманКор ктор Е.Копча Тираж б 71Пи Государственного комитета ССС по делам изобретений и открытий 35, Москва, Ж, Раушская наб.,аказ 36 дписное 4 113 зводственно-пол еское предприятие, г.ужгород. ул.Проектна