SU1111158A1 - Random process generator - Google Patents

Random process generator Download PDF

Info

Publication number
SU1111158A1
SU1111158A1 SU833585595A SU3585595A SU1111158A1 SU 1111158 A1 SU1111158 A1 SU 1111158A1 SU 833585595 A SU833585595 A SU 833585595A SU 3585595 A SU3585595 A SU 3585595A SU 1111158 A1 SU1111158 A1 SU 1111158A1
Authority
SU
USSR - Soviet Union
Prior art keywords
intensity
input
output
generator
inputs
Prior art date
Application number
SU833585595A
Other languages
Russian (ru)
Inventor
Анатолий Сергеевич Анишин
Вячеслав Анатольевич Мальцев
Александр Александрович Скрибченко
Original Assignee
Войсковая Часть 33872
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 by Войсковая Часть 33872 filed Critical Войсковая Часть 33872
Priority to SU833585595A priority Critical patent/SU1111158A1/en
Application granted granted Critical
Publication of SU1111158A1 publication Critical patent/SU1111158A1/en

Links

Landscapes

  • Analogue/Digital Conversion (AREA)

Abstract

1. ГЕНЕРАТОР СЛУЧАЙНОГО ПРОЦЕССА , содержащий первый генератор пуассоновского потока импульсов, реверсивный счетчик, выход которого соединен с входом цифро-аналогового преобразовател , выход которого  в .л етс  выходом генератора, отличающийс  тем, что, с целью расширени  области применени , содержит второй генератор пуассоновского потока импульсов, блок выравнивани  интенсивностей пуассрновских потоков импульсов, первый к второй преобразователи код - интенсивность, первый и второй блоки пам ти, при этом выходы первого и второго генераторов пуассоновского потока импульсов соединены соответственно с первым и вторым входами блока выравнивани  интенсивностей пуассоновских потоков импульсов, первый выход которого соедилен с синхронизирующим входом первого и счетным входом второго преобразователей код - интенсивность, втоS «рой выход блока выравнивани  интенсивностей пуассоновских потоков импульсов соединен со счетным входом . первого и синхронизирующим входом второго преобразователей код - интено сивность, выходы которых соединены е соответственно с суммирующим и вычитающим входами реверсивного счетчика , выход которого соединен с адресными входами первого и второго блоков пам ти, выходы которых соединены с управл ющими входами соответстСП вующих преобразователей код-интен00 сивность соответственно.1. A GENERATOR OF A RANDOM PROCESS, containing a first generator of a Poisson pulse stream, a reversible counter, the output of which is connected to the input of a digital-to-analog converter, the output of which is a generator output, characterized in that, in order to expand the field of application, the second Poisson generator pulse flow, the intensity equalization unit of the Poissron pulse flows, the first to the second converters code is the intensity, the first and second memory blocks, while the outputs of the first and second Poisson pulse generators are connected respectively to the first and second inputs of the intensity equalization unit of Poisson pulse flows, the first output of which is connected to the synchronization input of the first and counting input of the second converters code - intensity, second output of the intensity equalizing unit of the Poisson pulse currents is connected to the counting input. the first and the synchronization input of the second converter code - intensity, the outputs of which are connected respectively to the summing and subtracting inputs of the reversible counter, the output of which is connected to the address inputs of the first and second memory blocks, the outputs of which are connected to the control inputs of the corresponding code-intensity converters sivnost respectively.

Description

2. Генератор по п. 1, отличающийс  тем, что каждый преобразователь код - интенсивность содержит элемент задержки, счетчик, стробированный дешифратор, группу элементов И и элемент ИЛИ, выход которого  вл етс  выходом преоб.разоватеп , при этом объединенные вход элемента задержки и управл ющий вход стробированного дешифратора  вл ютс  синхронизирующим входом преобразовател  , а счетный вход счетчика  вл етс  счетным входом преобразовател , выход элемента задержки соединен с входом Сброс счетчика, выходы разр дов которого соединены с входами соответствующих разр дов стробированного дешифратора, выходы которого соединены с первыми входами соответствующих элементов И группы, вторые входы которых образуют управл ющий вход преобразовател , а выходы эле .ментов И группы соединены с соответствующими входами элемента ИЛИ.2. The generator according to claim 1, characterized in that each converter code - intensity contains a delay element, a counter, a gated decoder, a group of AND elements and an OR element, the output of which is the output of the transducer, and the combined input of the delay element and control The gated decoder input is the synchronizing input of the converter, and the counter input of the counter is the counting input of the converter, the output of the delay element is connected to the Reset input of the counter, whose bit outputs are connected to input The respective bits of the gated decoder whose outputs are connected to the first inputs of the corresponding AND elements of the group, the second inputs of which form the control input of the converter, and the outputs of the AND AND group of inputs are connected to the corresponding inputs of the OR element.

Изобретение относитс  к вычислительной технике и может быть использовано при моделировании дискретных случайных процессов и цифровых кодов по заданному распределению, а также при моделировании марковских процессов гибели и размножени .The invention relates to computing and can be used in the simulation of discrete random processes and digital codes for a given distribution, as well as in the simulation of Markov processes of death and reproduction.

Известно устройство дл  моделировани  случайного процесса гибели и размножени , содержащее две группы (2К) генераторов пауссоновских потоков импульсов, две группы 2(N-1) элементов И и N триггеров, где N - число дискретных значений (состо ний) моделируемого процесса fll.A device for simulating a random death and reproduction process is known, which contains two groups (2K) of generators of Pausson pulses, two groups of 2 (N-1) And and N triggers, where N is the number of discrete values (states) of the simulated process fll.

Недостатками этого устройства  вл ютс  большой объем электронного оборудовани , невысока  точность работы и сложность настройки из-за большого числа (2м) генераторов случайных потоков импульсов с регулируемыми интенсивност ми.The disadvantages of this device are the large volume of electronic equipment, the low accuracy of operation and the complexity of tuning due to the large number (2 m) of generators of random pulses of pulses with adjustable intensities.

Известно устройство дл  моделировани  случайного процесса по веро т ностному графу с двум  выходами из каждого состо ни , содержащее генератор случайного потока импульсов, два веро тностных (1,п)-полюсника, два блока элементов И, элементы ИЛИ, управл емый регистр сдвига, два блока пам ти, блок моделировани  состо  НИИ веро тностной сети, коммутатор, элементы И и задержек TZJ.A device for simulating a random process in a probable graph with two outputs from each state is known, comprising a random pulse generator, two probabilistic (1, n) -port circuits, two blocks of AND elements, OR elements, a controlled shift register, two the memory unit, the modeling unit of the state scientific research institute of the probabilistic network, the switchboard, the AND elements and the delays TZJ.

Однако известное устройство имеет ограниченные возможности по числу N моделируемых состо ний случайного процесса, так как объем электронногоHowever, the known device has limited capabilities in the number N of simulated states of a random process, since the volume of the electronic

оборудовани  находитс  в линейной зависимости от числа N. ,equipment is linearly dependent on the number N.,

Известен генератор случайного процесса , содержащий группу W датчиковKnown random process generator containing a group of W sensors

случайных потоков импульсов, выходыrandom streams of pulses, outputs

которых подключены к входам управл емых элементов И группы, выходы которых через шифратор соединены с входа ми регистра пам ти, блок задани .длительнрсти испытаний, блок управлени , регистр .адреса и группу блоков пам ти, выходы которых соединены с управл ющими входами датчиков случайных потоков, а входы блоков пам ти через регистр адреса подключены к- группе выходов блока управлени  C3J. Данный генератор также имеет большой объем электронного оборудовани , поскольку дл  моделировани  каждогоwhich are connected to the inputs of controlled elements AND groups, the outputs of which through the encoder are connected to the inputs of the memory register, the test task unit, the test unit, the control unit, the address register and the group of memory blocks whose outputs are connected to the control inputs of random streams and the inputs of the memory units are connected via the address register to the output group of the control unit C3J. This generator also has a large amount of electronic equipment, since for the simulation of each

состо ни  случайного дискретного процесса используетс  отдельный управл емый датчик случайного потока импульсов. КрЬме того, известный генератор имеет невысокую точность The state of the random discrete process uses a separate controlled sensor of a random stream of pulses. In addition, a well-known generator has a low accuracy.

работы из-за трудностей стабилизации интенсивностей случайных потоков импульсов многочисленного состава (N) датчиков случайных потоков импульсов .work due to the difficulties of stabilizing the intensities of random pulses of pulses of a large number (N) of sensors of random pulses of pulses.

Наиболее близким к предложенному по техническ9й сущности и достигаемому результату  вл етс  генератор флюктуационных колебаний, содержащий генератор пуассоновского потока The closest to the proposed technical essence and the achieved result is a generator of fluctuation fluctuations, containing a generator of Poisson flow

импулъсов выход которого соединен со счетнь1м входом триггера, пр мой и инверсный выходы которого соединены соответственно с первыми входами перрого и второго элементов И, вторые входы которых объединены и подключены к выходу генератора тактовых импульсов, а выходы элементов И соединены с суммирующим и вычитающим входами реверсивного счетчика соответственно . Генератор прост по устройству , имеет, неограниченные возмож ности по числу М моделируемых состо  НИИ дискретного случайного процесса и характеризуетс  высокой точностью работы, моделирует диффузионные процессы с равноверо тными единичными приращени ми в дискретные моменты времени С4. Недостатком этого генератора  вл етс  то, что он формирует случайные процессы только с равномерным распределением их мгновенных значений . Цель изобретени  - расширение области применени  генератора путем формировани  случайного процесса с заданным законом распределени  без снижени  точности работы. Дл  достижени  поставленной цели в генератор случайного процесса, содержащий первый генератор пуассонсвского потока импульсов, реверсивный счетчик, выход которого соединен с входом цифро-аналогового преобразовател , выход которого  вл етс  выходом генератора, введены второй генератор пуассоновского потока импуль сов, блок выравнивани  интенсивноетей пуанссоновских потоков импульсов первый и второй преобразователи код интенсивность, первый и второй блок пам ти, при этом выходы первого и второго генераторов пуассоновского потока импульсов соединены соответственно с первым и вторым входами блока выравнивани  интейсивностей пуассоновских потоков импульсов, пе вый выход которого соединен с синхр низирующим входом первого и счетным входом второго преобразователей код интенсивность, второй выход блока выравнивани  интенсивностей пуассоновских потоков импульсов соединен со счетным входом первого и синхронизирующим входом второго преобразо вателей код - интенсивность, ВЫХОДэГ которых соединены соответственно с суммирующим и вычитающим входами ре версивного счетчика, выход которого также соединен с адресными входами первого и второго блоков пам ти, вы ходы которых соединены с управл ющими входами соответствуюи№1х преобразователей код - интенсивность соответственно . Кроме того, каждый преобразователь код - интенсивность содержит элемент задержки, счетчик, стробированный дешифратор, группу элементов И и элемент ИЛИ, выход которого  вл етс  выходом преобразовател , при этом объединенные вход элемента задержки и управл ющий вход стробированного дешифратора  вл ютс  синхронизирующим входом преобразовател , а счетный вход счетчика  вл етс  счетным входом преобразовател , выход элемента задержки соединен с входом Сброс счетчика, выходы разр дов которого соединены с входами соответствующих разр дов стробированного дешифратора , выходы которого соединены с первыми входами соответствующих элементов И группы, вторые входы которых образуют управл ю щй вход преобразовател , а выходы элементов И группы соединены с соответствующими входакм элемента ИЛИ. В предложенном генераторе дл  формировани  случайного процесса моделируетс  марковский процесс гибели и размножени  с соответствующими заданному распределению наборами интенсивностей переходов вправо п,ци,и, 0,N-1 и влево Oin,n-i (см. фиг. 3). Управление интенсивност ми потоков осуществл етс  с использованием двух линейных преобразователей код - интенсивность. Управл ющие дл  них двоичньк коды хран тс  в двух блоках пам ти и вызываютс  по адресу , определ емому текущим срсто нием реверсивного счетчика. Дп  расширени .спектра частот выходного случайного процесса и обеспечени  высокой точности работы преобразователей код - интенсивность вместо равноверо тностного двухполюс- ника включающего высокочастотный генератор, триггер и два элемента И ииспользуемого-в генераторе-прототипе , Б предложенньй генератор введен блок выравнивани  интенсивностей двух пуассоновских потоков импульсов. На фиг. 1 приведена структурна  схема генератора случайного процес са; на фиг. 2 - структурна  схемапреобразовател  код - интенсивность;S11 на фиг. 3 - граф состо ний рйверсивкого счетчика. Генератор случайного процесса содержит первый 1 и второй 2 генерато-ры пуассоновского потока импульсов, блок 3 выравнивани  интенсивиостей пуассоновских потоков импульсов, первий 4 и второй 5 преоЪразователи код - интенсивность, первый 6 и второй 7 блоки пам ти, реверсивный счетчик 8 и цифро-аналоговый преобразователь 9. Каждый преобразователь 4 (5) код интенсивность содержит элемент 10 задержки, счетчик 11, стробированный дешифратор 12, группу 13 элементов И и элемент 14 ИЛИ. Блок 3 выравнивани  интенсивностей случайных потоков импульсов может быть .выполнен в виде логической схемы, реализующей следующий алгоритм: разделение каждого входного потока Я.Лт. на два потока с равными интенсисност мй . объединение(суммирование; новых ггар ЛОЛупотоков . .1 О1 2 - If -л 4--ч - ili :i ЛаЫУг . 11 2 Пример конкретного выполнени  блока 3 выравнивани  приводитс  в 5 . Блоки 6, 7 пам ти представл ют собой идентичные запоминающие устрой ства с пословной выборкой и одной ступенью дешифрации, дл  которых одна строка образует слово из m двоичных разр дов. Стробированный дешифратор 12 может быть выполнен в виде группы элементов И и дешифратора с потенциальными выходами, соединенными с первыми входами элементов И группы, вторые . входы элементов И группы объединены и  вл ютс  управл ющим входом стробированного дешифратора. Работа генератора состоит в следующем . С помощью блока 3 выравнивани  пуассоновские потоки импульсов генератрров 1 и 2, имеющие в общем случае разную интенсивность 3 преобразуютс  в пуассоновские.потоки с равной интенсивностью (1) без нарушени  их первоначальной взаимной не зависимости. Два потока импульсов равной интенсивности поступают на входы первого 4 и (.в противоположном 8 подключении) на входы йторого 5 преобразователей код - интенсивность. Работа преобразователей 4, 5 кодинтенсивность основана на использовании инвариантных веро тностных свойств двух независимых пуассоновских потоков равной интенсивности. Суть этих свойств состоит в том, что веро тности Pg по влени  , , 1, 2... импульсов первого Свторого ) потока на интервалах между смежными импульсами второго (первого ) потока не завис т от параметра 5. и определ ютс  формулой Fj (1/2) , ,1,2,... (2) Эти свойства реализук)тс  с помощью счетчика 11, стробированного дешифратора 12 и элемента 10 задержки. Импульсы потока интенсивностью 5k , поступающего на первый вход преобразовател  4(5), рапредел ютс  по выходам стробированного дешифратора 12 и образуют v пересекающихс  и независимых пуассоновских потоков с интёнсивност ми . Olt (1/2) ,,т-1. (3) Дл  этого импульсы потока интенсивностью Д , поступающего на второй вход преобразовател  4(5), подсчитываютс  счетчиком 11 на случайных интервалах , определ емых смежньми импульсами управл емого потока, поступающего на первый вход преобразовател  4(5). В соответствии с.двоичным кодом Лр()( на управл ющем входе преобразовател  4(5) открыты только те элементы И группы 13, которым соответствуют разр ды кода, содержащие единицы . На выходе элемента 14 ИЛИ . образуетс  пуассоновский поток импульсов с интенсивностью Л 0, а/,а,..., а,Я, линейно св занной с интенсивностью Я коэффициентом Х (li,), представленным в виде двоичной правильной дроби О, а ,,,,. ..,а„, Потоки импульсов интенсивностью 0 Х„ , Х и СХ Х X с выходов первого и второго линейных преобразователей 4, 5 код - интенсивность воздействуют соответственно на суммирующий и вычитающий входы реверсивного счетчйка 8, измен   его текущее состо ние . С каждым новым текущим состо ршем nft реверсивного счетчика 8 на выходах первого 6 и второго 7 блоков пам ти устанавливаютс  новые управл ющие i pflbij . значени  которых равны кодам Х, Xj;, хран щимс  в блоках 6, 7 пам ти по адресу. ft) . Таким образом, в предложенном генераторе моделируетс  марковский процесс м( ;с конечным числом состо ний ,N-1 (где N - емкость реверсивного счетчика 8) и непрерывным временем. На фиг. 3 приведен граф состо ний (значений ) моделируемого случайного процесса , называемого процессом гибели и размножени . Дп  настройки генератора на требуемый закон Р, п 07м-1 необходимо решить известную систему уравнений РО+Р +Р.1-... 1 П1П-Н. . ц,, П 0,К-1 относительно jly «и ,. В общем случае система (4). имеет бесчисленное множество решений, так как отношени  могут быть заданы при различных абсолютных значени х интенсивностей переходов. Поэтому с целью обеспечени  максимального быс родействи  генератора целесообразен следующий алгоритм рзссчета исходных данных. Из заданного множества Ру,, ,N-1 выбираем максимальное (либо одно из максимальных) значе1ние j y-lQib M I Присвоим интенсив ,- пеО|«-1 , „К ност м перехода в состо ние наибольшее значение 5. , которое обеспечивают линейные преобразователи 4, 5 код - интенсивность . Ми,,м ° (3 -Тогда интенсивности других переходов состав т , Ин. (6) i уIM Из результатов расчета по форму .ле (6) составл ютс  две строки интен сивностей переходов, значени  которых выражены через Л с помощью двоичньк управл ющих кодов Х и Х, представленных в виде двоичных правильных дробей , 3V.n,V 4V°X i. П-0,М-2 ;Л.n, Л , Значени  кодов Х, Х занос тс  соответственно в первый 6 и второй 7 блоки пам ти цо адресу п. При этом в первый 6 и второй 7 блоки пам ти соответственно по адресам и необходимо занести нули, что соответствует графу состо ний реверсивного счетчика 8, приведенному на фиг.3. Использование в предложенном генераторе двух линейных преобразователей код - интенсивность с методической ошибкой управлени , равной нулю, обеспечивает высокую точность воспроизведени  заданных законов распределени  . Преимуществом предложенного генератора в сравнении с генератором-прототипом  вл етс  то, что при сохранении простоты реализации и малом объеме электронного оборудовани , он позвол ет формировать случайные дискретные процессы с практически неограниченным числом N состо ний и любым законом распределени . Использование в качестве блоков пам ти посто нных запоминающих устройств с электрическим перепрограммированием, например интегральных схем ПЗУ серии 519РЕ1, К558РР1, позволит использовать предложенный генератор в качестве датчика типовых распределений в течение длительного промежутка времени . Однако наиболее эффективно применениё генератора совместно с управл ющей ЭВМ с целью освобождени  ЭВМ от достаточно трудоемкой программной имитации случайных процессов. Предложенный генератор обладает максимальным быстродействием по сравнению с генераторами, в которых реализуютс  различные виды случайных испытаний, поскольку в схеме гибели и размножени  наиболее рационально используетс  каждый импульс первичных случайных потоков. Практически все элементы предложенного генератора могут быть выполнены на элементной базе дискретной техники, что обеспечивает перспектиdy его использовани  в качестве специализированного модул  в современных ЭВМ.impulses whose output is connected to the counting input of the trigger, the direct and inverse outputs of which are connected respectively to the first inputs of the first and second And elements, the second inputs of which are combined and connected to the output of the clock generator, and the outputs of the And elements are connected to the summing and subtracting inputs of the reversing counter respectively. The generator is simple in design, has unlimited possibilities for the number M of the simulated states of the scientific research institute of a discrete random process and is characterized by high precision of work, simulates diffusion processes with uniform polar increments at discrete instants of time C4. The disadvantage of this generator is that it forms random processes only with a uniform distribution of their instantaneous values. The purpose of the invention is to expand the scope of application of the generator by forming a random process with a given distribution law without reducing the accuracy of work. To achieve this goal, a random generator containing a first generator of a Poisson pulse flow, a reversible counter whose output is connected to the input of a digital-to-analog converter whose output is an output of a generator, introduced a second generator of a Poisson pulse flow, and a unit for balancing Poisson pulse flows. the first and second converters code intensity, the first and second memory block, with the outputs of the first and second Poisson flow generators pulses are connected respectively to the first and second inputs of the alignment block of the intussivity of Poisson pulse flows, the first output of which is connected to the sync input of the first and counting input of the second transducer code intensity converters code - intensity, the output of which are connected respectively to the summing and subtracting inputs of the reverse with a meter, the output of which is also connected to the address inputs of the first and second memory blocks, the outputs of which are connected to the control inputs of the corresponding code converters 1 and intensity, respectively. In addition, each code-intensity transducer contains a delay element, a counter, a gated decoder, a group of AND elements, and an OR element whose output is the output of the transducer, the combined input of the delay element and the control input of the gated decoder, and the counting counter input is the counting input of the converter; the output of the delay element is connected to the Reset input of the counter, the outputs of which bits are connected to the inputs of the corresponding bits s of the gated decoder, the outputs of which are connected to the first inputs of the corresponding AND elements of the group, the second inputs of which form the control input of the converter, and the outputs of the AND elements of the group are connected to the corresponding inputs of the OR element. In the proposed generator, in order to form a random process, the Markov process of death and reproduction is simulated with the sets of transition intensities corresponding to a given distribution, n, qi, i, 0, N-1 and left Oin, n-i (see Fig. 3). The flow intensity control is carried out using two linear transducers. The code is intensity. The control codes for them are stored in two memory blocks and are called at the address determined by the current reversible counter. Dp expanding the frequency spectrum of the output random process and ensure high accuracy of the transducers code - intensity instead of equipotent two-pole including high-frequency generator, trigger and two elements And used-in the prototype generator, B, the proposed generator introduced a block of intensity equalization of two Poisson pulse flows . FIG. 1 shows a flowchart of a random process generator; in fig. 2 is a structural converter circuit — intensity; S11 in FIG. 3 is a state counter of the reversible counter. The random process generator contains the first 1 and second 2 generators of the Poisson pulse flow, the intensity alignment unit 3 of the Poisson pulse flows, the first 4 and second 5 transducers code intensity, the first 6 and second 7 memory blocks, the reversible counter 8 and the digital-analogue Converter 9. Each Converter 4 (5) code intensity contains a delay element 10, a counter 11, a gated decoder 12, a group of 13 AND elements and an element 14 OR. The unit 3 for leveling the intensities of random streams of pulses can be performed in the form of a logic circuit that implements the following algorithm: separation of each input stream of IL.Lt. on two streams with equal intensity my. combination (summation; new years of LOL-streams. .1 O1 2-If-4-h-ili: i LAYUg. 11 2 An example of a specific implementation of the alignment unit 3 is given in 5. Blocks 6, 7 of memory are identical storage devices words with one word decryption, for which one line forms a word of m binary digits. Gated decoder 12 can be made as a group of AND elements and a decoder with potential outputs connected to the first inputs of AND elements, the second. And groups unite The generator operation is as follows: With the alignment unit 3, the Poisson pulse flows of the oscillators 1 and 2, which in general have different intensity 3, are converted into Poisson streams with equal intensity (1) without disturbing them no initial interdependence. Two pulses of equal intensity arrive at the inputs of the first 4 and (. opposite connection 8) to the inputs of the second 5 transducers code - intensity. The operation of the transducers 4, 5 of the code-intensity is based on the use of the invariant probabilistic properties of two independent Poisson flows of equal intensity. The essence of these properties is that the probabilities Pg of the occurrence,, 1, 2 ... pulses of the first Sv stream) on the intervals between adjacent pulses of the second (first) stream do not depend on parameter 5. and are determined by the formula Fj (1 / 2), 1,2, ... (2) These properties are realized with the help of the counter 11, the gated decoder 12 and the delay element 10. The flow pulses of intensity 5k fed to the first input of the converter 4 (5) are distributed over the outputs of the gated decoder 12 and form v intersecting and independent Poisson flows with intensities. Olt (1/2) ,, t-1. (3) For this, the flow pulses of intensity D supplied to the second input of converter 4 (5) are counted by counter 11 at random intervals determined by the adjacent pulses of the controlled flow entering the first input of converter 4 (5). In accordance with the binary code Lp () (at the control input of the converter 4 (5), only those elements of group 13 are open, to which code bits containing the units correspond. On the output of element 14 OR. A Poisson stream of pulses with intensity L 0 is formed , a /, a, ..., a, I, linearly related to the intensity I, the coefficient X (li,), represented as a binary correct fraction O, a ,, ,,,, ..., a, Pulse streams of intensity 0 X „, X and СХ X X from the outputs of the first and second linear transducers 4, 5 code - the intensity is affected accordingly The summing and subtracting inputs of the reversible counter 8 are changed by changing its current state. With each new current condition nft of the reversing counter 8, the new control values i pflbij are set at the outputs of the first 6 and second 7 memory blocks. ; stored in blocks 6, 7 of memory at. ft). Thus, in the proposed generator, a Markov process is simulated (; with a finite number of states, N-1 (where N is the capacity of the reversible counter 8) and continuous time. Fig. 3 shows the state graph (values) of the simulated random process, called the process of death and reproduction. Dp generator settings for the required law P, p 07m-1 need to solve the known system of equations PO + P + P.1 -... 1 P1P-H. P, P 0, K-1 relative to jly "And. In the general case, system (4). Has an infinite number of solutions, since relations can be given for various absolute values of transition intensities, therefore, in order to maximize the generator rostrum, the following algorithm is useful for calculating the initial data: From the given set of Py ,,, N-1, choose the maximum (or one of the maximum) values j y-lQib MI - peO | «-1," To the bridges of transition to the state of the greatest value of 5., which is provided by linear converters 4, 5 code - intensity. Mi, m ° (3 -Then the intensity of other transitions is t, In. (6) i уIM From the results of the calculation of the form (6) are two lines of transition intensities, the values of which are expressed in L with the help of the binary control codes X and X, presented in the form of binary regular fractions, 3V.n, V 4V ° X i. P-0, M-2; L.n, L, The values of X, X codes are entered into the first 6 and second, respectively memory blocks to the address of the item. In this case, in the first 6 and second 7 memory blocks, respectively, by addresses and zeros must be entered, which corresponds to the state column of the reversing center 3. The use of two linear transducers in the proposed generator, a code — an intensity with a method error of control equal to zero, ensures high accuracy of reproduction of the specified distribution laws. The advantage of the proposed generator in comparison with the prototype generator is that preservation of ease of implementation and a small amount of electronic equipment, it allows the formation of random discrete processes with an almost unlimited number of N states and any Kohn distribution. The use of permanent memory devices with electrical reprogramming as memory blocks, for example, integrated circuits of the ROM series 519RE1, K558PP1, will allow using the proposed generator as a sensor of typical distributions for a long period of time. However, it is most effective to use the generator in conjunction with the control computer in order to free the computer from a fairly time-consuming software simulation of random processes. The proposed generator has a maximum speed compared to generators in which various types of random tests are implemented, since each impulse of primary random flows is most efficiently used in the scheme of death and reproduction. Virtually all elements of the proposed generator can be made on the element base of discrete technology, which ensures its use as a specialized module in modern computers.

Фиг.г Л12 . - IS:J:H- .Fig.G L12. - IS: J: H-.

/праблйющий KoS . . 42.Jbest kos. . 42.J

Claims (2)

. 1. ГЕНЕРАТОР СЛУЧАЙНОГО ПРОЦЕССА, содержащий первый генератор пуассоновского потока импульсов, реверсивный счетчик, выход которого соединен с входом цифро-аналогового преобразователя, выход которого является выходом генератора, отличающийся тем, что, с целью расширения области применения, содер жйт второй генератор пуассоновского потока импульсов, блок выравнивания интенсивностей пуассоновских потоков импульсов, первый и второй преобразователи код - интенсивность, первый и второй блоки памяти, при этом выходы первого и второго генераторов пуассоновского потока импульсов соединены соответственно с первым и вторым входами блока выравнивания интенсивностей пуассоновских потоков ₽ * импульсов, первый выход которого соединен с синхронизирующим входом первого и счетным входом второго преобразователей код - интенсивность, второй выход блока выравнивания интенсивностей пуассоновских потоков импульсов соединен со счетным входом . первого и синхронизирующим входом второго преобразователей код - интенсивность, выходы которых соединены соответственно с суммирующим и вычи- таюшим входами реверсивного счетчика, выход которого соединен с адрес· ными входами первого и второго блоков памяти, выходы которых соединены с управляющими входами соответст· вующих преобразователей код-интенсивность соответственно.. 1. A RANDOM PROCESS GENERATOR, comprising a first Poisson pulse stream generator, a reverse counter, the output of which is connected to the input of a digital-to-analog converter, the output of which is a generator output, characterized in that, in order to expand the scope, it contains a second Poisson pulse stream generator , intensity equalization block of Poisson pulse flows, first and second converters code — intensity, first and second memory blocks, while outputs of the first and second generator tori Poisson flow pulses are respectively connected to first and second inputs of block alignment intensities Poisson flows ₽ * pulses, a first output connected to the synchronization input of the first and the counting input of the second inverters code - the intensity of the second output Poisson pulse flux intensity equalizing unit is connected to the counting input. the first and the synchronizing input of the second converters the code is the intensity, the outputs of which are connected respectively to the summing and subtracting inputs of the reverse counter, the output of which is connected to the address inputs of the first and second memory blocks, the outputs of which are connected to the control inputs of the corresponding code intensity accordingly. 2. Генератор по п. ^отличающийся тем, что каждый преобразователь код - интенсивность содержит элемент задержки, счетчик* стробированный дешифратор, группу элементов И и элемент ИЛИ, выход которого является выходом преобразователя, при этом объединенные вход элемента задержки и управляющий вход стробированного дешифратора являются синхронизирующим входом преобразователя , а счетный вход счетчика явля ется счетным входом преобразователя, выход элемента задержки соединен с входом ’'Сброс” счетчика, выходы разрядов которого соединены с входами соответствующих разрядов стробированного дешифратора, выходы которого соединены с первыми входами соответствующих элементов И группы, вторые входы которых образуют управляющий вход преобразователя, а выходы элементов И группы соединены с соответствующими входами элемента ИЛИ.2. A generator according to claim. ^ Characterized in that each code-intensity converter contains a delay element, a counter * a gated decoder, a group of AND elements, and an OR element whose output is the output of the converter, while the combined input of the delay element and the control input of the gated decoder are the synchronizing input of the converter, and the counting input of the counter is the counting input of the converter, the output of the delay element is connected to the input '' Reset ”of the counter, the discharge outputs of which are connected to the input odes of the corresponding bits of the gated decoder, the outputs of which are connected to the first inputs of the corresponding elements AND groups, the second inputs of which form the control input of the converter, and the outputs of the elements AND groups are connected to the corresponding inputs of the OR element.
SU833585595A 1983-04-27 1983-04-27 Random process generator SU1111158A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833585595A SU1111158A1 (en) 1983-04-27 1983-04-27 Random process generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833585595A SU1111158A1 (en) 1983-04-27 1983-04-27 Random process generator

Publications (1)

Publication Number Publication Date
SU1111158A1 true SU1111158A1 (en) 1984-08-30

Family

ID=21061337

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833585595A SU1111158A1 (en) 1983-04-27 1983-04-27 Random process generator

Country Status (1)

Country Link
SU (1) SU1111158A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР № 425181, кл. G 06 F 7/58, 1972. 2.Авторское свидетельство СССР № 760049, кл. G 06 F 7/58, 1978. 3.Авторское свидетельство СССР № 744532, кл. С 06 F 7/58, 1978. 4.Авторское свидетельство СССР 484626, кл. G 06 F 7/58, 1973 (прототип). 5.Авторское свидетельство СССР по за вке № 3467441/18-24, кл. F 7/58, 1982. f . *

Similar Documents

Publication Publication Date Title
US3795864A (en) Methods and apparatus for generating walsh functions
US4135249A (en) Signed double precision multiplication logic
US4368432A (en) Sine wave generator for different frequencies
US6745219B1 (en) Arithmetic unit using stochastic data processing
SU1111158A1 (en) Random process generator
PV et al. Design and implementation of efficient stochastic number generator
RU2133552C1 (en) Pulse generator with normalized phase noise
US3474236A (en) Bidirectional binary rate multiplier
SU1049905A1 (en) Random event arrival generator
Aref et al. Rtl-level modeling of an 8b/10b encoder-decoder using systemc
SU468251A1 (en) Device for modeling error stream in discrete communication channels
SU1109739A1 (en) Device for ranking numbers
SU1667050A1 (en) Module for boolean function logic transformation
SU1095366A1 (en) Random pulse arrival generator
RU2012054C1 (en) Device for exhaustion of permutations
SU1198533A1 (en) Device for simulating phase jitter of pulses of code sequence
SU1029192A1 (en) Device for simulating sine-cosine rotary transformer
SU1116430A1 (en) Stochastic binary cell
SU1124319A1 (en) Device for generating all possible combinations,arrangements and permutations
SU1128263A1 (en) Device for calculating boolean derivatives
RU2013001C1 (en) Code-to-voltage converter
SU1080153A1 (en) Device for automatic rescaling in analog computer
JPH06120829A (en) Sequential comparison type a/d converter
SU1129622A1 (en) Interpolator
SU616633A1 (en) Arrangement for computing sine and cosine trigonometric functions