Генератор однородного л^арковского процесса
330459
О П И С А Н И Е
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства M—
Заявлено 16.IX.1970 (№ 1477128/18-24) с присоединением заявки Ме—
Приоритет—
Опубликовано 24.1!.1972. Бюллетень Хе 8
Дата опубликования описанная 20.IV.1972
М, Кл. G 06g 7 26
Комитет па делам изобретений и открытий при Совете Министров
СССР ъ ДК э!7.948.5(088.8) Авторы изобретения
А. М. Морозов, Д. М. Судаков и А. Г. Леонтьев
Вычислительный центр АН Грузинской CCP
Заявитель
ГЕНЕРАТОР ОДНОРОДНОГО МАРКОВСКОГО ПРОЦЕССА
Изобретение относится к устройствам, моделирующим специальные случайные процессы.
Известны устройства для моделирования однородных цепей Маркова, заданных стохастическими матрицами. Однако в этих устройствах вероятности перехода из состояния в состояние задаются недостаточно точно и общее качество моделируемой цепи оказывается невысоким.
Цель изобретения — создание генератора, который был бы достаточно качественным источником однородного марковского процесса.
Цель достигается тем, что предлагаемый генератор, содержащий управляемый дат н к случайных двоичных цифр, счетчик, вентили и устройство управления, дополнительно содержит вентиль переписи, устройство памяти и регистр, при этом выход устройства управления через вентиль переписи соединен с выходом счетчика и выходом регистра, а выход регистра и выход счетчика подключены к устройству памяти, выход которого соединен с датчиком случайных цифр.
На чертеже представлена блок-схема предлагаемого генератора.
Генератор содержит управляемый датчик
1 двоичных случайных цифр, вентили 2, 3, устройство управления 4, счетчик 5, вентиль переписи 6, устройство памяти 7, регистр 8.
Устройство 4 управления соединено одним своим выходом с вентилем переписи 6, а другим с вентилями 2 и 3, а также с управляемым датчиком 1 случайныx двоичных цифр.
5 Выход устройства памяти 7 подключен ко второму входу датчика 1, единичный и нулевой выходы которого соединены соответственно со вторыми входами вентилей 2 н 3.
В свою очередь вентиль 2 своим выходом сое10 динен со счетчиком 5, а вентиль 3 — со входом устройства управления 4. Выход счетчика 5 соединяется, с одной стороны, со вторым входом вентиля 6, а с другой — с первым входом устройства памяти 7. При этом второй вход устройства памяти 7 соединен с выходом регистра 8, соединенным с выходом вентиля
6, а выход регистра 8 является одновременно выходом генератора.
Во время работы устройство управления 4
20 генератора периодически выдает с одного своего выхода, соединенного с вентилями 2 н 3, серии из 2" импульсов. Каждая серия, одна«о, прерывается как только на вход устройства 4 поступает сигнал с нулевого выхода датчика 1. В то же время со второго выхода устройства 4 выдается каждый конечный 2"-ый импульс независимо от того, где была прервана серия и была ли прервана она вообще. Таким образом, каждый импульс серии счнтыЭС вает с вентилей 2 и 3 состояние датчика 1 и
330459
Предмет изобретения
Выл од
Составитель В. Быков
Редактор И. Орлова Техред 3. Тараненко Корректор Л. Царькова
Заказ № 96 571 Изд. ¹ 265 Тираж 446 Подписио
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров ССС
Москва, Ж-35, Раушская наб., д, 4/5
Тип. Харьк, фил.,пред. «Патент» в случае наличия единицы на его выходе переписывает ее в счетчик 5. Содержание регистра 8 и счетчика 5 определяет величину вероятности в устройстве памяти 7, которую последнее выдает на вход управляемого датчика 1.
Следовательно, следующий импульс серии считывает на выходе датчика 1 ноль или единицу с необходимой вероятностью, и процесс переписи в счетчик 5 и подготовки к следующему считыванию повторяется. Когда же очередной импульс считывает ноль, то серия прерывается, и по приходу 2"-го импульса на вход вентиля переписи б содержание счетчика 5 переносится в регистр 8. Тем самым содержание регистра 8 определяет уже новое состояние марковской цепи.
Новое состояние регистра 8 означает, что на выходы устройства памяти 7 отныне поступают новые комбинации, отражающие новое содержание регистра 8 и счетчика 5, а на вход датчика 1, соответстгенно, подаются значения вероятностей, с которыми возможен переход марковскон цепи в другое состояние. Следовательно, по окончании новой серии 2" импульсов 2"-ый импульс переписывает в регистр 8 очередное содержание счетчика 5 и тем самым
5 определяет следующее состояние марковской цепи.
1О Генератор однородного марковского процесса, содержащий управляемый датчик случайных двоичных цифр с выходом, подключенным к двум вентилям, выход одного из которых соединен с устройством управления, а
15 другой — со счетчиком, отлиBLLLoLLLLLLLcя тем, что, с целью повышения точности, он содержит дополнительно вентиль переписи, устройство памяти и регистр, при этом выход устройства управления через вентиль переписи соединен с выходом счетчика и входом регистра, а выход регистра и выход счетчика подключены к устройству памяти, выход которого соединен с .атчиком случайных цифр.
