Устройство для моделирования случайных процессов

 

(») 616106

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Соцналнстнческнх

Республик (61) Дополнительное к авт. свид-нуЗК229Х (51) М. Кл.

006 3 1/02;

006 Г 15/36 (22) Заявлено15.10.74 (21) 2068128/18-2 1. с присоединением заявки №

Гюеударственний Фаиитат

СОФОВ Мееасхрое СССР

ФФ делая лэобретвнлй а Фткритив (23) Приоритет (43) Опубликовано 25.05.76,)бюллетень №19 (45) Дата опубликования описаиия08.06.76. (53) УДК 681.3 (088.8) (72) Автор изобретения

В. М. Захаров

Казанский Государственный университет ьмени В. И. Ульянова-Ленина (71) Заявитель (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЛУЧАЙНЫХ

ПРО11ЕССОВ

Изобретение относится к вычислительной технике и предназначено для решения задач методом статистического моделирования.

Известно устройство для моделирования случайных процессов по ввт.св.%362291.

Однако с помощью этого устройства невоз-. можно моделировать полумарковскнй процесс.

11ель изобретения - расширение функциональных возможностей устройства.

Достигается это тем, что устройство до» полнительно содержит генератор случайных импульсов, вход которого соединен с выходом блока управления, в выход — с входами блока управления и регистра признака опроса, и элемент Запрет, первый вход которого подключен к другому выходу блока управления, второй вход - к выходу генератора случайных сигналов, третий входк выходу генератора равномерно распределенных случайных чисел, в выход — х другому входу регистра признака опроса.

На чертеже приведена блок-схема у тр ойства.

Устройстзо содержит блок управления 1, блок ввода 2, генератор 3 равномерно раопределенных случайных чисел (ГСЧ), выход ной регистр 4, шифратор 5, элементы ИЛИ6, блок памяти 7, регистр признака опроса &,i блок ассоциативных признаков 9, блок индикации 10, генератор случайных импульсов 11, элемент Запрет 12.

Блоки 1,2, ..., 10 образуют устройство

И1 по авт.свид. N 362291. Предлагаемое уотройство дополнительно содержит блоки 11 и 12.

Генератор случайных импульсов 11 соединен с .устройством управления и с блоками

15, 8 и 12.

Элемент запрета 12 может быть выполнен по схеме НЕ-И, управляющий вход которой .соединен-с выходом генератора слут чайных чисел 11, а двв других входв— .-c

20 сигнальных соединены с блоками управления 1 и ввода 3. Выход алемен а "Запрет

12 соединен с входом регистра прилыьа опроса 8.

Устройство работает в двух режимах уп25 рввления 1операциями:

515106

- в смю<ренном при моделировании одно-, родных конечных цепей Маркова, при этом, s процессе работы элемент запрета 12 от крыт, ГСИ отключен, и устройство работает в соответствии с опиеанием устройства по авт. св. М 362291, -в асинхронном при моделировании пслу.t емерковских цепей, При моделировании попумар 4 ковских цепей формирование переходных вер "

4 ятиостей производится аналогично, как и при . моделировании однородных конечных цепей

Маркова. Но переход цепи из одного состоя-1, ниа в другое производится через случайное время Ц, где i и $ номера соответственно ц пи строки я столбца стохастической матрицы

3Ь цепи, Для реализации этого случайного перехстда блок управления 1 включает ГСИ и настраивает на заданный закон распределения

/ временных интервалов. На выходе ГСИ в слу- gy чайные моменты времени (через случайные промежутки времени) появляются сигналы, поступающие в блок управления 1, в регистр признака опроса 8, на входы элемента 12, Каждый из этих сигналов является командой,: по которой выполняется следующий цикл опе-, раций: а) открывается прерыватель и с выхода

ГСЧ 3 в регистр 8 признака опроса считы ается случайное число, Случайные числа об- р азуются на выходе ГСЧ через фиксированные промежутки времени ь 4 по командам поступающим из блока управления 1; б) регибтф признака опроса вырабатывает импульсы тока опроса для сравнения информации, хранимой в том регистре с ассоциативными признаками, хранимыми в блоке . 3

9 ассоциативных, признаков, 1 в) блок управления 1 выдает сигнал на считывание очередного состояния цепи с выходного регистра 4 в регистр 8 призна( ка опроса

r) блок управления 1 устанавливает индикаторные элементы в начальное состояние.

Указанные операции выполняются в последо . вательности, в которой они перечислены. За время выполнения этого цикла цепь перехо дит из одного состояния s другое..

I

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

Устройство для моделирования случайных процессов по авт.св, l4 362291, о т л и-1 ! ч а ю щ е е с я тем, что, с целью расши-i рения функциональных возмохЫостей устрой- ства, оно дополнительно содержит генератор случайных импульсов, вход которого соединен с выходом блока управления, а og «« с входами блока управления и регистра; признака опроса, и элемент Запрет", пер-вый вход которого подключен к другому выкоду блока управления, второй вход - к вы° г ходу генератора случайных сигналов, ape»

1 ий вход - к выходу генератора равномеро распределенных случайных чисел, а выход - к другому входу регистра примака опроса.

Составитель А. Карасов

РедакторЕ., Гончар Техред Й К, „. Корректор И, Гоксич

Заказ 1292I102 Тираж A@4 Подписное

0НИИПИ Государствейного комитета Совета Министров СССР по делам изобретений и открытий 1

113035, Москва, Ж-Э5, Раушская наб., д. 4/5

Филиал Hllll Патент, г. Ужгород, ул. Проектнаи, .4