Генератор однородного марковского процесса Советский патент 1975 года по МПК G06F1/02 

нены с первыми входами элементов HJlH 5, вторые входы которых подсоединены к выходам регистра 6, а выходы элементов ИЛИ 5 соединены со вторым вхо дом блока 7 памяти. Выход блока 7 памя соединен с управляющим входом датчика 2 случайных чисел, а первый вход блока 7 памяти соединен с выходами регистра 8, которые являются выходами всего генератора. Входы регистра 8 соединены через вентили 9 переписи с выходами сумматора 10, а входы сумматора 10 - с выходами элементов И 3 и со входами регистра б. Входы установки в О регистра 6 соединены как со входом кольцево1Ч) счетчика 4, так и со вторыми входами вентилей 9 переписи. В начале работы генератора в первом разряде кольцевого счетчика 4 записана 1, а в остальных разрядах всюду О. В это же время на регистре 6 также Btio ду установлены нули. Таким образом, коAijijзаписанные на счетчике 4 и регистре Ь, поразрядно складываясь, образуют мла шие разряды адреса, старшие разряды когорого содержатся в выходном регистре 8 По упомянутому двоичному адресу в блоке 7 памяти записана вероятность перескока 1,;разу на 2состояний. Это означает, что на управляющий вход датчика 2 слу- 4tui)ibix чисел подана соответствующая вероятность. По мере того, как блок 1 упра ления подает свой первый импульс на вхо датчика 2, на выходе последнего появ;шотся импульс с заданной вероятностью. 1лели датчик 2 дает разрешение на перескок (единица на выходе), то к первому разряду сумматора 10 добавляется 1 и одновременно с этим записывается 1 в первый разряд регистра 6. Следующий вcJ( за первым импу/шс блока 1 управле ния, появляющийся на втором выходе, сдв1ич1ет в ко/п цевом счетчике 4 единицу на один разряд вправо. Соответственно меняется информацияна выходах элементов ИЛИ 5, что определяет новый адр . блока 7 памяти, и на управляющий вход датчика 2 случайных чисел поступает новая вероятность. Таким образом, очередной импульс, следующий теперь опять с первого выхода блока 1 управления, может пройти на выход датчика 2 с новой вероятностью, и процедура будет повторяться до тех пор, пока единица в кольцевом счетчике 4 не сдвинется в конец и не перепищеч-ся в первый разряд. Такая перепись сбрасывает в ноль регистр 6 и одновременно переписывает содержимое сумматора 10 в выходной регистр 8, определяя тем самым очередное состояние цепи Маркова. Следовательно, работа блока 1 управления сводится к выдаче пар импульсов на каждый розыгрыщ, причем эти импульсы разнесены как по выходам, так и по времени. Предположим, что П 5, то предлагаемый генератор на первом же такте своей работы будет с помощью датчика 2 рещать вопрос: продолжать ли розыгрыщ в j первой половине или перескочить сразу на щестнадцать состояний и разыгрьтать вторую половину. Если предположить, что был осуществлен перескок на щестнадцать состояний, то генератор опять будет рещать задачу продолжения розыгрьпяа в третьей четверти или пфескока в четвертую и т. д. Следовательно, вместо возможных 2 32 розыгрьщ1ей, предлагаемый генератор будет совершать не более няти, что позволяет значительно ускорить общую работу. Предмет изобретения Генератор однородного марковского процесса, содержащий блок управ гения, первый выход которого подключен к первому входу датчика случайных чисел, второй вход которого соединен с выходом- блока памяти, а выход - с первыми входами элементов И, выходы которых подключены к разряд11Ь1М входам сумматора соответственно, выходной регистр, разрядные выходы которого соединены с первым входом блока памяти и с выходом устройства, а разрядные входы - с выходами ве тилёй соответственно, первые входы которых соединены с разрядными выходами сумматора, о т л и ч а ющ и и с я тем, что, с целью повышения быстродействия генератора, он содержит кольцевой счетчнк, сдвигающий вход которого подключен ко второму выходу блока управления, регистр, сбросовый вход котоpojo подключен к выходу ко/шцевого счетчика и ко вторым входам вентилей, элементы ИЛИ, выход)я которых подключены ко второму входу блока памяти, а входы - к раз рядным выходам регистра, кольцевохх) счетчика и ко вторым входам элеметов И соответственно.