SU1698888A1

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

Info

Publication number: SU1698888A1
Application number: SU894763034A
Authority: SU
Inventors: Анатолий Сергеевич Анишин; Сергей Анатольевич Анишин
Original assignee: Войсковая Часть 33872
Priority date: 1989-11-28
Filing date: 1989-11-28
Publication date: 1991-12-15

Abstract

Изобретение относитс к вычислительной технике и может быть использовано при аппаратурном моделировании обобщенных одномерных случайных блужданий. Цель изобретени - расширение функциональных возможностей за счет формировани режима обобщенного одномерного случайного блуждани . Генератор содержит два генератора тактовых импульсов 1-1 и 1-2, блок 2 формировани несовместных случайных событий, входы 3 задани веро тностей, регистр 4 сдвига, элемент 5 задержки, элемент ИЛИ 6, два элемента ЗАПРЕТ 7-1 и 7-2, триггер 8, два элемента И 9-1 и 9-2 и реверсивный счетчик 10. Формирование режима обобщённого одномерного случайного блуждани основано на преобразовании реализации пространственно распределенных событий с заданным распределением веро тностей в число-импульсные коды, суммируемые реверсивным счетчиком с учетом знака приращений, который формируетс определенной группой разр дов регистра сдвига. 2 ил.

Description

..О 5/ 5-2 5

ОЭ СО

со 00 г./

Изобретение относитс к вычислительной технике и может быть использовано при аппаратурном моделировании обобщенных одномерных случайных блужданий.

Целью изобретени вл етс расширение функциональных возможностей за счет формирЬвани режима обобщенного одномерного случайного блуждани .

На фиг. 1 приведена структурна схема генератора; на фиг. 2 - пример выполнени блока формировани несовместных случайных разр дов.

Генератор случайного процесса содержит первый 1-1 и второй 1-2 генераторы тактовых импульсов, блок 2 формировани несовместных случайных событий, входы задани веро тностей генератора, регистр А сдвига, злемент 5 задержки, элемент ИЛИ 6, первый 7-1 и второй 7-2 элементы ЗАПРЕТ, триггер В, первый 9-1 и второй 9-2 элементы И и реверсивный счетчик 10.

Блок 2 формировани несовместных случайных событий содержит генератор 11 случайного потока импульсов, злемент ЗАПРЕТ 12, генератор 13 равноверо тностных импульсов, N преобразователей 14 код интенсивность и регистр 15 несовместных случайных разр дов.

Работа генератора случайного процесса состоит.в следующем.

Дл задани режима обобщенного одномерного случайного блуждани на входы 3 подаютс т-разр ные двоичные коды Хо,

XiXN-II определ ющие веро тности Рп

Хп2, п О, N - 1 случайных приращений п.

В тактовые моменты времени, заданные импульсами второго генератора 1-2, унитарный код в виде единицы на одном из выходов блока 2 записываетс в регистр 4 сдвига. Последний точкой подключени второго входа элемента ЗАПРЕТ 7-1 к выходу П(гго разр да разделен на две зоны положительных (1, 2, ...По) и отрицательных |(по+1,.... N) приращений процесса.

Спуст врем , заданное элементом 5 задержки, и при условии, что в По-ом разр д (3 регистра 4 сдвига отсутствует единица, триггер.8 устанавливаетс в единичное состо ние , разреша прохождение импульсов порвого генератора 1-1 на выход первого злемента И 9-1, Индикатором принадлежности единицы унитарного кода к зоне положительных (отрицательных) приращений служит элемент ИЛИ 6, выходнрй сигнал которого управл ет направлением (реверсом ) сдвига информации в регистре 4.

ИЛИ 6 будет присутствовать единица, устанавливающа направление сдвига информации снизу вверх и открытое состо ние второго элемента И 9-2J Импульсы первого генератора 1-1 с частотой F2 NFi с выхода первого элемента и 9-1 проход т на вычитающий вход реверсивного счетчика 10 и одновременно продвигают единицу унитарного кода J в направлении По-го разр да реверсивного регистра 4. В момент по влени единицы в По-ом разр де регистра 4 триггер 8 сбрасываетс в нуль, отключа первый генератор 1-1 импульсов. Таким образом,к очередному такту работы генератора случайного процесса по вычитающему входу реверсивного счетчика поступит п J 7 По импульсов.которые уменьшат ординату блуждающей точки на п единиц.

Предположим, что на очередном рабочем такте, реализаци случайного унитарного кода j fe 1,N удовлетвор ет условию j По. Это означает, что единица унитарного кода j находитс в верхней половине регистра 4 сдвига. Следовательно, на выходе элемента ИЛИ 6 будет присутствовать нуль, устанавливающий направление сдвига информации сверху вниз и открытое Состо ние второго злемента ЗАПРЕТ. Импульсы первого генератора 1-1 с выхода первого элемента И 9-1 проход т на суммирующий вход реверсивного счетчика 10 и одновременно продвигают единицу в направлении По-го разр да. В момент по влени единицы в По-ом разр де регистра 4 триггер 8 сбрасываетс в нуль, отключа первый генератор 1-1 импульсов. В результате этого к очередному такту работы генератора случайного процесса по суммирующему входу реверсивного счетчика 10 поступит п По - j импульсов, которые увеличат ординату блуждающей точки на п единиц.

В случае j По, что эквивалентно сохранению частицей прежней ординаты, тактовый импульс второго генератора 1-2 не проходит на установочный вход триггера 8, исходное нулевое состо ние которого преп тствует (путем блокировки выхода первого генератора 1-1 импульсов) изменению состо ни реверсивного счетчика на данном рабочем такте генератора.

Claims

Формула изобретени

Генератор случайного процесса, содержащий реверсивный счетчик, первый элемент ЗАПРЕТ, элемент ИЛИ, два элемента И, триггер и первый генератор тактовых импульсов , выход которого соединен с первым входом первого элемента И, второй вход которого подключен к пр мому выходу триггера , выход второго элемента И соединен с

вычитающим входом реверсивного счетчика , выход которого вл етс выходом генератора , о т л и% а ю щ и и с тем, что, с целью расширени функциональных возможностей за счет формировани режима обобщенного одномерного блуждани , в него введены второй генератор тактовых импульсов , блок формировани несовместных случайных событий, регистр-сдвига, элемент задержки, второй элемент ЗАПРЕТ, причем выход второго генератора тактовых импульсов соединен с входом опроса блока формировани несовместных случайных событий , с входом записи регистра сдвига и с входом элемента задержки, выход которого соединен с первым входом первого элемента ЗАПРЕТ, выход которого подключен к установочному входу триггера, выход первого элемента И соединен с первым входом второго элемента И, с тактовым входом регистра сдвига и с первым входом второго элемента ЗАПРЕТ, выход которого подключен к суммирующему входу реверсивного счетчика, J-й выход блока формирова ни несовместных случайных событий (j 1,N, N число возможных приращений) подключен к -му информационному входу регистра сдвига, По-й (по число положительных приращений ) разр дный выход которого подключен к второму входу первого элемента ЗАПРЕТ и к входу сброса триггера, разр дные выходы регистра сдвига с (по + 1)-го по N-й подключены к соответствующим входам элемента ИЛИ, выход которого подключен к входу реверса регистра сдвига и к вторым входам второго элемента ЗАПРЕТ и второго элемента И, N входов 1адани веро тностей блока формировани несовместных случай ных Событий вл ютс соответственно входами веро тностей генератора.

Фие.Г