Генератор однородного ларковского процесса

330459 О П И С А Н И ЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельства Юе -Заявлено 16.Х.1970 ( 1477128/18-24с присоединением заявки Ме -М, Кл. 6 06 726 Комитет па делам зоеретеиий и открытий при Совете Мииистров СССРорите УДК э 088.8 1.1972. Бюллетень х;е Опубликовано Дата опубликования опцсанця 20.1 Ъ.1972 Авторыизобретения. М. Морозов, Д. М. Судаков и А. Г, Леонтье Вычислительный центр АН Грузинской ССР аявитель ГЕНЕРАТО ИРОДЕ НОРОДНОГО МАРКОВС носитс циальн Изобретение от я к устройствам, моделирующим спе ые случайные процессы.Известны устройства для моделирования однородных цепей Маркова, заданных стохастическими матрицами. Однако в этих устройствах вероятности перехода из состояния в состояние задаются недостаточно точно и общее качество моделируемой цепи оказывается невысоким. 10Цель изобретения - создание генератора, который был бы достаточно качественным источником однородного марковского процесса.Цель достигается тем, что предлагаемый генератор, содержащий управляемый датгцк 1 случайных двоичных цифр, счетчик, вентилц и устройство управления, дополнительно содержит вентиль переписи, устройство памятц ц регистр, при этом выход устройства управления через вентиль переписи соединен с выхо дом счетчика и выходом регистра, а выход регистра и выход счетчика подключены к устройству памяти, выход которого соединен с датчиком случайных цифр.На чертеже представлена блок-схема предлагаемого генератора.Генератор содержит управляемый датчик 1 двоичных случайных цифр, вентили 2, 3, устройство управления 4, счетчик 5, вентиль переписи 6, устройство памяти 7, регистр 8. 30 Устройство 4 управления соединено одицхт своим выходом с вентилем переписи 6, а другим с вентилями 2 и 3, а также с управляемым датчиком 1 случайных двоичных цифр. Выход устройства памяти 7 подключен ко второму входу датчика 1, единичный ц нулевой выходы которого соединены соответственно со вторыми входамц вентилей 2 н 3. В свою очередь вентиль 2 своим выходом соединен со счетчиком 5, а вентиль 3 - со входом устройства управления 4. Выход счетчика 5 соединяется, с одной стороны, со вторым входом вентиля 6, а с другой - с первым входом устройства памяти 7. Прц этом второй вход устройства памяти 7 соединен с выходом регистра 8, соединенным с выходом вентиля 6, а выход регистра 8 является одновременно выходом генератора.Во время работы устройство управления 4 генератора периодическц выдает с одного своего выхода, соединенного с вентилями 2 ц 3, серии цз 2" импульсов. Каждая серия, однако, прерывается как только на вход устройства 4 поступает сигнал с нулевого выхода датчика 1. В то же время со второго выхода устройства 4 выдается каждый конечный 2"-ый импульс независимо от того, где была прервана серия и была ли прервана она вообще. Та. ким образом, каждый импульс серии считывает с вентилей 2 и 3 состояние датчика 1 ц330459 ВылОд ставите ть В, Быкохред 3. Тараненко Орлова орректор Л, царькова 1 с тактор3 акаЦНИИПИ Подпнсно; Совете Министров СССИзд. М 265 Тираж 4делам изобретений и открытий приМосква, Ж, Раушская наб., д, 4/5 657 Комитета Тип, Харьк, фил.,пред. Патент в случае наличия единицы на его выходе переписывает ее в счетчик 5. Содержание регистра 8 и счетчика 5 определяет величину вероятности в устройстве памяти 7, которую последнее выдает на вход управляемого датчика 1. Следовательно, следующий импульс серии считывает на выходе датчика 1 ноль или единицу с необходимой вероятностью, и процесс переписи в счетчик 5 и подготовки к следующему считыванию повторяется. Когда же очередной импульс считывает ноль, то серия прерывается, и по приходу 2"-го импульса на вход вентиля переписи б содержание счетчика 5 переносится в регистр 8. Тем самым содержание регистра 8 определяет уже новое состоя пе марковской цепи. Новое состояние регистра 8 означает, что на выходы устройства памяти 7 отныне поступают новые комбинации, отражающие новое содержание регистра 8 и счетчика 5, а на вход датчика 1, соответственно, подаются значения вероятностей, с которыми возможен переход марковскон цепи в другое состояние. Следовательно, по окончании новой серии 2 импульсов 2"-ый импульс переписывает в регистр 8 очередное содержание счетчика 5 и тем самым 5 определяет следующее состояние марковскойцепи. Предмет изобретения 1 О Генератор однородного марковского прзцесса, содержащий управляемый датчик случайных двоичных цифр с выходом, подключенным к двум вентилям, выход одного из которых соединен с устройством управления, а 15 другой - со счетчиком, отличающийся тем,что, с целью повышения точности, он содержит дополнительно вентиль переписи, устройство памяти и регистр, при этом выход устройства управления через вентиль переписи сое динен с выходом счетчика и входом регистра,а выход регистра и выход счетчика подключены к устройству памяти, выход которого соединен сдатчиком случайных цифр.