SU330459A1

SU330459A1 - GENERATOR OF THE UNIFORM L ARKY PROCESS

Info

Publication number: SU330459A1
Application number: SU1477128A
Authority: SU
Original assignee: А. М. Морозов, Д. М. Судаков , А. Г. Леонтьев Вычислительный центр Грузинской ССР

Description

Р1зобретение относитс к устройствам, моделирующим специальные случайные процессы .The invention relates to devices simulating special random processes.

Известны устройства дл моделировани однородных цепей Маркова, заданных сто.астическими матрицами. Однако в этих устройствах веро тности перехода из состо ни в состо ние задаютс недостаточно точно и общее качество моделируемой цепи оказываетс невысоким .Devices are known for simulating homogeneous Markov chains defined by stochastic matrices. However, in these devices, the probabilities of transition from state to state are not sufficiently specified and the overall quality of the circuit being modeled is low.

Цель изобретени - создание генератора, который был бы достаточно качественным источником однородного марковского процесса.The purpose of the invention is to create a generator that would be a sufficiently high-quality source of a homogeneous Markov process.

Цель достигаетс тем, что предлагаемый генератор, содержащий управл емый датчик случайных двоичных цифр, счетчик, вентили и устройство управлени , дополнительно содержит вентиль переписи, устройство пам ти и регистр, при этом выход устройства управлени через вентиль переписи соединен с выходом счетчика и выходом регистра, а выход регистра и выход счетчика подключены к устройству пам ти, выход которого соединен с датчиком случайных цифр.The goal is achieved by the fact that the proposed generator, comprising a controlled random binary digit sensor, a counter, valves and a control device, further comprises a census gate, a memory device and a register, while the control device output is connected to the counter output and the register output through the census gate, and the register output and the counter output are connected to a memory device whose output is connected to a random number sensor.

На чертеже представлена блок-схема предлагаемого генератора.The drawing shows the block diagram of the proposed generator.

Устройство 4 управлени соединено одним своим выходом с вентилем иереписи 6, а другим с вентил ми 2 и 5, а также с управл емым датчиком / случайных двоичных цифр.The control unit 4 is connected to one of its outputs from the record of record 6, and the other to valves 2 and 5, as well as to a controllable sensor / random binary digits.

Выход устройства пам ти 7 подключен ко второму входу датчика 1, единич}1ый и нулевой выходы которого соединены соответственно со вторыми входами вентилей 2 и 3. В свою очередь вентиль 2 своим выходом соединен со счетчиком 5, а вентиль 3 - со входом устройства управлени 4. Выход счетчика 5 соедин етс , с одной стороны, со вторым входом вентил 6, а с другой - с первым входом устройства пам ти 7. При этом второйThe output of the memory device 7 is connected to the second input of the sensor 1, one} the first and zero outputs of which are connected respectively to the second inputs of the valves 2 and 3. In turn, the valve 2 is connected to the output of the counter 2 with the output of the valve 3 and The output of the counter 5 is connected, on the one hand, with the second input of the valve 6, and on the other with the first input of the memory device 7. The second

5 вход устройства пам ти 7 соединен с выходом регистра 8, соединенным с выходом вентил 6, а выход регистра 8 вл етс одновременно выходом генератора.The 5 input of the memory device 7 is connected to the output of the register 8 connected to the output of the valve 6, and the output of the register 8 is simultaneously the generator output.

Во врем работы устройство уиравлени 4During operation, the device 4

генератора периодически выдает с одного своего выхода, соединенного с вентил ми 2 и , серии из импульсов. Кажда сери , однако , прерываетс как только на вход устройства 4 поступает сигнал с нулевого выхода датчика /. В то же врем со второго выхода устройства 4 выдаетс каждый конечный импульс независимо от того, где была прервана сери и была ли прервана она вообще. Таким образом, каждый импульс серии считыв случае наличи единицы на его выходе переписывает ее в счетчик 5. Содержание регистра S и счетчика 5 определ ет величину веро тности в устройстве пам ти 7, которую последнее выдает на вход управл емого датчика /. Следовательно, следующий импульс серии считывает на выходе датчика / ноль или единицу с необходимой веро тностью, и процесс переписи в счетчик 5 и подготовки к следующему считыванию повтор етс . Когда же очередной импульс считывает ноль, то сери прерываетс , и по приходу импульса на вход вентил переписи 6 содержание счетчика 5 переноситс в регистр 8. Тем самым содержание регистра 8 определ ет уже новое состо ние марковской цепи. Новое состо ние регистра 8 означает, что на выходы устройства пам ти 7 отиыие поступают иовые комбинации, отражающие новое содержание регистра 8 и счетчика 5, а иа вход датчика /, соответственно, подаютс значени веро тностей, с которыми возможен переход марковской цени в другое состо иие. Следовательно , по окончании новой серии 2 имнульсов импульс переписывает в регистр 8 очередное содержание счетчика 5 и тем самым определ ет следующее состо иие марковской цепи. Предмет изобретени Генератор однородного марковского процесса , содержащий управл емый датчик случайных двоичных цифр с выходом, подключенным к двум вентил м, выход одного из которых соединен с устройством управленн , а другой - со счетчиком, отличающийс , тем, что, с целью повыщени точности, он содержит дополнительно вентиль переписи, устройство пам ти и регистр, при этом выход устройства управлени через вентиль переписи соединен с выходом счетчика и входом регистра, а выход регистра и выход счетчика подключены к устройству пам ти, выход которого соединен с датчиком случайных цифр.generator generates periodically from one of its outputs, connected to valves 2 and, a series of pulses. Each series, however, is interrupted as soon as the input to the device 4 receives a signal from the zero output of the sensor /. At the same time, every final pulse is output from the second output of the device 4, regardless of where the series was interrupted and whether it was interrupted at all. Thus, each pulse of the read series in the event of a unit at its output rewrites it into counter 5. The contents of register S and counter 5 determine the probability value in memory device 7, which the latter gives to the input of controlled sensor /. Consequently, the next pulse of the series reads at the output of the sensor / zero or one with the necessary probability, and the census process in counter 5 and preparation for the next reading is repeated. When the next pulse reads zero, the series is interrupted, and upon the arrival of a pulse at the input of the census 6 gate, the contents of counter 5 are transferred to register 8. Thus, the contents of register 8 determine the new state of the Markov chain. The new state of register 8 means that the outputs of the memory device 7 from them receive new combinations reflecting the new contents of register 8 and counter 5, and the sensor inputs /, respectively, are given the values of probabilities with which the Markov value can be transferred to another state uie Consequently, at the end of the new series of 2 pulses, the pulse rewrites the next content of the counter 5 into the register 8 and thereby determines the next state of the Markov chain. The subject of the invention is a homogeneous Markov process generator containing a controlled sensor of random binary digits with an output connected to two valves, the output of one of which is connected to the control device, and the other with a counter, characterized in that additionally contains a census gate, a memory device and a register, while the output of the control device is connected to the counter output and the register input through the census gate, and the register output and the output of the counter are connected to the memory device and whose output is connected to a sensor of random numbers.