SU485439A1 - Homogeneous Markov Process Generator - Google Patents

Homogeneous Markov Process Generator

Info

Publication number
SU485439A1
SU485439A1 SU1995772A SU1995772A SU485439A1 SU 485439 A1 SU485439 A1 SU 485439A1 SU 1995772 A SU1995772 A SU 1995772A SU 1995772 A SU1995772 A SU 1995772A SU 485439 A1 SU485439 A1 SU 485439A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
inputs
register
outputs
input
Prior art date
Application number
SU1995772A
Other languages
Russian (ru)
Inventor
Анатолий Матвеевич Морозов
Давид Михайлович Судаков
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed filed Critical
Priority to SU1995772A priority Critical patent/SU485439A1/en
Application granted granted Critical
Publication of SU485439A1 publication Critical patent/SU485439A1/en

Links

Landscapes

  • Feedback Control In General (AREA)
  • Complex Calculations (AREA)

Description

нены с первыми входами элементов 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 подключен к выходу ко/шцевого счетчика и ко вторым входам вентилей, элементы ИЛИ, выход)  которых подключены ко второму входу блока пам ти, а входы - к раз р дным выходам регистра, кольцевохх) счетчика и ко вторым входам элеметов И соответственно.They are connected to the first inputs of the HJlH 5 elements, the second inputs of which are connected to the outputs of the register 6, and the outputs of the OR 5 elements are connected to the second input of the memory block 7. The output of memory block 7 is connected to the control input of the random number sensor 2, and the first input of memory block 7 is connected to the outputs of register 8, which are the outputs of the entire generator. The inputs of the register 8 are connected through the valves 9 of the census with the outputs of the adder 10, and the inputs of the adder 10 - with the outputs of the elements And 3 and with the inputs of the register b. The installation inputs in O register 6 are connected to both the input ring 1 ×) counter 4 and the second inputs of the census gates 9. At the beginning of operation of the generator, in the first discharge of the ring counter 4, 1 is recorded, and in the remaining bits everywhere O. At the same time, the register 6 also contains Zero. Thus, the co-recorded on the counter 4 and the register b, adding up a bit, form the smaller digits of the addresses, the upper bits of which are contained in the output register 8; the probability of a jump 1 is recorded in the binary address in memory block 7; on 2 states. This means that the corresponding input of the sensor 2 of the 4tui) ibix number is given to the likelihood. As the control unit 1 delivers its first pulse to the input of sensor 2, the output of the last pulse, shots the pulse with a predetermined probability. If the sensor 2 gives permission to jump (a unit at the output), then 1 is added to the first discharge of the adder 10 and at the same time 1 is written to the first discharge of the register 6. The next bcJ (after the first imp / bc of the control unit 1 which is at the second output, shifts 1 in the co / p counter counter 4 units by one bit to the right. The information on the outputs of the OR 5 elements changes accordingly, which determines the new address of the memory block 7, and the control input of the sensor 2 is random numbers comes in. Thus, the next impulse, the next Again, from the first output of the control unit 1, it can pass to the output of the sensor 2 with a new probability, and the procedure will be repeated until the unit in the ring counter 4 moves to the end and does not over-search for the first time. Such a census resets the register 6 to zero and simultaneously rewrites the contents of the adder 10 to the output register 8, thereby determining the next state of the Markov circuit. Consequently, the operation of the control unit 1 is reduced to issuing pairs of pulses to each drawing, and these pulses are spaced apart as per outputs so and on time. Suppose that P 5, then the proposed generator at the first cycle of its work will use the sensor 2 to decide the question: whether to continue the rally in j first half or jump immediately to sixteen states and play the second half. If we assume that a jump to sixteen states has been made, then the generator will again decide to continue the rally in the third quarter or fourth in the fourth, etc. Therefore, instead of the possible 2 32 rallies, the proposed generator will perform no more that significantly speeds up the overall work. The subject of the invention is a homogeneous Markov process generator containing a control unit, the first output of which is connected to the first input of a random number sensor, the second input of which is connected to the output of the memory unit, and the output to the first inputs of the AND elements, the outputs of which are connected to the discharge 11111M inputs adder, respectively, the output register, the bit outputs of which are connected to the first input of the memory unit and the device output, and the bit inputs to the outputs of the branch, respectively, the first inputs of which are connected to the bit inputs the outputs of the adder, that is, in order to increase the speed of the generator, it contains a ring counter, the shift input of which is connected to the second output of the control unit, a register, the fault input of which is connected to the output of the co / uncount counter and to the second inputs of the valves, the elements OR, the output of which are connected to the second input of the memory unit, and the inputs to the individual outputs of the register, ring-and-dry) counter and to the second inputs of the elements AND, respectively.

SU1995772A 1974-02-12 1974-02-12 Homogeneous Markov Process Generator SU485439A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU1995772A SU485439A1 (en) 1974-02-12 1974-02-12 Homogeneous Markov Process Generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU1995772A SU485439A1 (en) 1974-02-12 1974-02-12 Homogeneous Markov Process Generator

Publications (1)

Publication Number Publication Date
SU485439A1 true SU485439A1 (en) 1975-09-25

Family

ID=20575630

Family Applications (1)

Application Number Title Priority Date Filing Date
SU1995772A SU485439A1 (en) 1974-02-12 1974-02-12 Homogeneous Markov Process Generator

Country Status (1)

Country Link
SU (1) SU485439A1 (en)

Similar Documents

Publication Publication Date Title
US4047008A (en) Pseudo-random number sequence generator
GB1477025A (en) Electronic tester for testing devices having a high circuit density
JPS5958558A (en) Parallel cyclic redundant checking circuit
US3916323A (en) Information storage and transfer system
SU485439A1 (en) Homogeneous Markov Process Generator
US3659274A (en) Flow-through shifter
US3701984A (en) Memory subsystem array
US4549283A (en) Digital time delay circuit with high speed and large delay capacity
JP2825401B2 (en) Semiconductor storage device
US4352181A (en) Device for synchronising multiplex lines in a time-division exchange
GB1132284A (en) Memory for a coherent pulse doppler radar
SU586452A1 (en) Input-output control device
JPH0352088B2 (en)
SU1298766A1 (en) Device for generating addresses of fast fourier transform processor
SU741269A1 (en) Microprogramme processor
SU437062A1 (en) Pseudorandom converter
SU951401A1 (en) Memory device
SU881727A1 (en) Liscrete information collecting device
US3806884A (en) Logic circuit arrangement for the generation of coded signals of characters
SU588561A1 (en) Associative memory
SU379924A1 (en) DEVICE FOR INPUT OF INFORMATION
SU1056269A1 (en) Associative memory
SU1161944A1 (en) Device for modifying memory area address when debugging programs
SU940165A1 (en) Device for functional conversion of ordered number file
SU934553A2 (en) Storage testing device