SU1280621A1 - Random process generator - Google Patents

Random process generator Download PDF

Info

Publication number
SU1280621A1
SU1280621A1 SU853905974A SU3905974A SU1280621A1 SU 1280621 A1 SU1280621 A1 SU 1280621A1 SU 853905974 A SU853905974 A SU 853905974A SU 3905974 A SU3905974 A SU 3905974A SU 1280621 A1 SU1280621 A1 SU 1280621A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
generator
counter
random
counters
Prior art date
Application number
SU853905974A
Other languages
Russian (ru)
Inventor
Эдуард Анатольевич Баканович
Александр Иванович Волковец
Андрей Валерьевич Епихин
Original Assignee
Минский радиотехнический институт
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 Минский радиотехнический институт filed Critical Минский радиотехнический институт
Priority to SU853905974A priority Critical patent/SU1280621A1/en
Application granted granted Critical
Publication of SU1280621A1 publication Critical patent/SU1280621A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

Изобретение относитс  к области/ вычислительной техники и может быть использовано при построении стохастических вычислительных и моделирующих устройств. Задача, решаема  изобретением: генерирование потока случайных событий с заданной автокоррел ционной функцией. Генератор содержит датчик потоков случайных импульсов , первый и второй веро тностные преобразователи, блок регистров, генератор импульсов, счетчик импульсов . Целью изобретени   вл етс  рас-ширение функциональных возможностей. Поставленна  цель достигаетс  за счет введени  новых функциональных св зей и блоков. 1 ил. с The invention relates to the field of computing and can be used in the construction of stochastic computing and modeling devices. The problem solved by the invention is the generation of a stream of random events with a given autocorrelation function. The generator contains a random pulse flow sensor, first and second probabilistic converters, a register block, a pulse generator, and a pulse counter. The aim of the invention is to expand the functionality. The goal is achieved by introducing new functional links and blocks. 1 il. with

Description

О)ABOUT)

Claims (1)

Is: Изобретение относитс  к вычислительной технике и может быть использовано при моделировании различных, структурно сложных объектов с учетом вли ни  случайных внешних факторов, при построении стохастических вычислительных и моделирующих устройств, а также при построении автоматизированных испытательных комплексов Целью изобретени   вл етс  расширение функгщональных возможностей устройства.: На чертеже приведена, структурна  схема предлагаемого генератора. Генератор содержит датчик 1 потоков случайных импульсов, блоки 2 и 3 управл емого веро тностного преобразовател  (УВП), блок 4 регистров , мультиплексор 5, счетчик 6 им пульсов и генератор 7 импульсов, группу 8 элементов задержки, группу 9 регистров пам ти. Рассмотрим работу предлагаемого генератора с момента времени, когда на выходе одного счетчиков группы 10 счетчиков первого и второго УВП по вл етс  сигнал, свидетельствующий о том, что этот суетчик находитс  в нулевом состо нии, т.е, об окончании предьщущего случайного исшз1тани . Этот сигнал образует унитарный код номера счетчика группы 10 счетчи ков; который сработал в данном испытании. Унита|)ный код преобразуетс  в позидионньш код шифратором 1 и запоминаетс  в регистре 12 пам ти Элемент ИЛИ 13 вырабатывает сигнал, осуществл ющий пер.езапись содержимого группы 9 регистров пам ти в группу 10 счетчиков, чем подготавливаетс  исходное состо ние дл  следующего случайного .испытани . По адресу, поступающему из .второго УВП, мультиплексор 5 выбирает один из случайных кодов, поданных на его входы. Счетчик 6 импульсов, счита  импульсы от генератора 7 импульсов, преобразует код, поступивший от мзльтйплек сора 5, во временной интервал. Когд содержимое счетчика 6 импульсов ста новитс  равньву нулю, формируетс  вы ходной импульс генератора. Этот импульс по вл етс  на выходе генератора , производит сдвиг информации в блоке 4 регистров и одновременно сбрасывает в нуль регистры 12 пам ти первого и второго УВП, при этом элемент ИЛ.И 13 первого и второго УВ разрешает проведение новых случайных испытаний, заключающихс  в том, что пуассоновские потоки импульсов с выходов группы 8 элементов задержКИ поступают на вычитающие входы соответствующих этим входам счетчиков группы 10 счетчиков. Каждый случайньй импульс уменьшает содержимое соответствующего счетчика группы 10 счетчиков на единицу до тех пор, пока содержимое одного из счетчиков не станет равным нулю. На этом новое случайное испытание заканчиваетс , и унитарный код вновь поступает на шифратор 11 о Далее про десс формировани  случайных кодов повтор етс . Дл  настройки генератора на воспроизведение требуемой функции распределени  веро тностей необходимо в группу 9 регистров пам ти блока первого УВП занести коды, определ ющие вид этой функции и ее числовые характеристики. Расчет этих кодов производитс  исход  из набора веро тностей , аппроксимирующих воспроизводимую функцию распределени  веро тностей , по формуле: управл ющий (начальный) код счетчика, обеспечивающий по вление сигнала о нулевом состо нии на выходе i-ro счетчика с веро тностью Р. I MQKc максимальный управлпмщип ( начал.ьный) код, определ емый разр дностью счетчиков; t разр дность счетчика; минимальна  веро тность из набора веро тностей {р.,.р,, ..., р. - веро тность из набора веро тностей, выбранного дл  аппроксимации воспроИЗВОДИМО .Й функции распределени  веро тностей, Дл  настройки генератора на воспроизведение требуемой автокоррел ционной функции формируемых случайных величин необходимо в гру.пггу 9 регистров пам ти второго УВП занести коды, определ ющие коррел ционные зависимости между случайньми вел.ичинаг-ш . Эти коды определ ютс  по формуле (1), а веро тности Р. , необходим дл  определени  этих кодов, вычисл  ютс  по формуле: (г:г,г.+г: , ),(2 г 1 г-- (f-i где Р - веро тность выбора мультиплексором кода, соответствующего моменту времени t г. - коэффициент коррекции между кодом, по вл ющимс  в момент t. , и кодом, по вив шимс  в момент времени п - количество входов мультиплексора . Формула изобретени Генератор случайного процесса, содержащий датчик потоков случайных импульсов, первый управл емый веро  ностный преобразователь, состо щий из группы элементов задержки, группы регистров пам ти, группы -счетчиков , шифратора, регистра пам ти и элемента ИЛИ, информационные входы регистров пам ти группы первого управл емого веро тностного преобразо вател   вл ютс  входом задани  функ ции распределени  генератора, выходы регистров пам ти-группы соединены с информационными входами счетчиков , выxoд)I переполнени  которых соединены с входами шифратора, выхо которого соединен с входами занесени  счетчиков группы, а выходы элементов задержки группы соединены с вычитающими входами счетчиков группы , начина  с второго счетчика, выход датчика потоков случайных импульсов соединен с входами элементов задержки группы, вычитаюпи-гм входом первого счетчика группы первого управл емого веро тностного преобразовател , выход генератора импульсов соединен с вычитающим входом счетчика , выход переполнени  которого  вл етс  выходом генератора, отличающийс  тем, что с целью расширени  функциональных возможностей генератора за счет обеспечени  возможности формировани  коррел ционно зависимых событий, в генератор введены второй управл емый веро тностЯый преобразователь, аналогичньш первому, блок регистров пам ти и мультиплексор, выход которого соединен с информационным входом блока регистров пам ти, выходы которого подключены соответственно к информационным входам мультиплексора, выход регистра пам ти второго управл емого веро тностного преобразовател  соединен с адресным входом мультиплексора, первый информационный вход которого соединен с выходом регистра пам ти первого управл емого веро тностного преобразовател , вычитающий вход N-ro счетчика группы (N - количество счетчиков в группе ) первого управл емого веро тностного преобразовател  соединен с входами элементов задержки группы второго управл емого веро тностного преобразовател ,выход переполнени  счетчика соединен с входом занесени  счетчика, а также с входом записи блока регистров пам ти первого и второго управл емых веро тностных преобразователей,  вл етс  входом задани  коррел ционной св зи генератора .Is: The invention relates to computing and can be used in modeling various structurally complex objects, taking into account the influence of random external factors, in building stochastic computing and modeling devices, as well as in building automated test complexes. The purpose of the invention is to expand the functional capabilities of the device. : The drawing shows the structural scheme of the proposed generator. The generator contains a sensor 1 of random pulse streams, blocks 2 and 3 of a controlled probabilistic converter (UWP), a block of 4 registers, a multiplexer 5, a counter of 6 pulses and a generator of 7 pulses, a group of 8 delay elements, a group of 9 memory registers. Consider the operation of the proposed generator from the time when a signal appears at the output of one counter of a group of 10 counters of the first and second DPS, indicating that this bustler is in the zero state, i.e., the end of the preceding random extraction. This signal forms the unitary code of the counter number of a group of 10 counters; who worked in this test. The uni code is converted into posite code by encoder 1 and stored in memory register 12. Element OR 13 generates a signal that records the contents of group 9 of memory registers into a group of 10 counters, which prepares the initial state for the next random test. . At the address that comes from the second DPR, multiplexer 5 selects one of the random codes applied to its inputs. A counter of 6 pulses, counting pulses from the generator of 7 pulses, converts the code received from the multiplier 5 into a time interval. When the contents of the pulse counter 6 become equal to zero, the output pulse of the generator is generated. This impulse appears at the generator output, shifts the information in block 4 of registers and simultaneously resets the memory registers 12 of the first and second CIP at the same time, while the element IL.I 13 of the first and second HC allows for new random tests, including that Poisson pulses from the outputs of a group of 8 delay elements arrive at the subtractive inputs of the counters of a group of 10 counters corresponding to these inputs. Each random impulse reduces the content of the corresponding counter of a group of 10 counters by one until the content of one of the counters is zero. This completes the new random test, and the unitary code is fed back to the encoder 11 o Next, the desssing of random codes is repeated. To set the generator to play the required probability distribution function, it is necessary to enter into the group 9 of the memory registers of the first CIP block the codes determining the type of this function and its numerical characteristics. These codes are calculated based on a set of probabilities approximating a reproducible probability distribution function, according to the formula: control (initial) counter code providing the zero state signal at the output of the i-ro counter with probability P. I MQKc maximum control code (started) code, determined by the counter size; t is the counter size; the probability is minimal from the set of probabilities {p., p p ,, ..., p. - probability from the set of probabilities chosen for approximating the reproducible probability distribution function. To set the generator to play the required autocorrelation function of the generated random variables, it is necessary in group 9 of the memory registers of the second CIP to add the codes determining the correlation dependencies between the occasional great ichinag-sh. These codes are determined by formula (1), and the probabilities of P., necessary for determining these codes, are calculated by the formula: (g: g, g + g:,), (2 g 1 g-- (fi where P is the probability that a multiplexer chooses a code corresponding to the time t g - the correction factor between the code appearing at time t, and the code that appears at time n is the number of multiplexer inputs. Invention Generator of a random process containing sensor of streams of random pulses, the first controlled probable transducer consisting of a group of three elements holder, group of memory registers, group of counters, encoder, memory register and OR element, information inputs of the memory registers of the first controllable probabilistic converter group are the input of the generator distribution function, the outputs of the memory registers of the group are connected to the information inputs of the counters, the output of which I overflow is connected to the inputs of the encoder, the output of which is connected to the inputs of the entry of the group counters, and the outputs of the group delay elements are connected to the subtractive inputs of the group counters Starting from the second counter, the output of the random pulse flow sensor is connected to the inputs of the group delay elements, subtracting the first input of the first counter of the group of the first controlled probability converter, the output of the pulse generator is connected to the subtracting input of the counter whose overflow output the fact that in order to expand the functionality of the generator by allowing the formation of correlation-dependent events, the second control A probability converter similar to the first one, a block of memory registers and a multiplexer, the output of which is connected to the information input of a block of memory registers, whose outputs are connected respectively to the information inputs of a multiplexer, the output of the memory register of the second controlled probability converter, , the first information input of which is connected to the output of the memory register of the first controlled probabilistic converter, subtracting the input of the N-ro counter of the group (N - to The number of counters in the group of the first controlled probability converter is connected to the inputs of the delay elements of the second controlled probability converter group; , Is the input of the generator's correlation reference.
SU853905974A 1985-06-05 1985-06-05 Random process generator SU1280621A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU853905974A SU1280621A1 (en) 1985-06-05 1985-06-05 Random process generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU853905974A SU1280621A1 (en) 1985-06-05 1985-06-05 Random process generator

Publications (1)

Publication Number Publication Date
SU1280621A1 true SU1280621A1 (en) 1986-12-30

Family

ID=21180974

Family Applications (1)

Application Number Title Priority Date Filing Date
SU853905974A SU1280621A1 (en) 1985-06-05 1985-06-05 Random process generator

Country Status (1)

Country Link
SU (1) SU1280621A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 344431, кл. G 06 F 1/02, 1970. Авторское свидетельство СССР № 1062698, кл. G 06 F 7/58, 1982. *

Similar Documents

Publication Publication Date Title
SU1280621A1 (en) Random process generator
SU1381419A1 (en) Digital time interval counter
SU1298743A1 (en) Random process generator
SU1193822A1 (en) Interval-to-digital converter
SU690608A1 (en) Frequency multiplier
SU1010638A1 (en) Device for output signal time-compression
SU941991A1 (en) Binary to binary-decimal code converter
SU813429A1 (en) Device for control of digital integrating structure
SU1226619A1 (en) Pulse sequence generator
SU732890A1 (en) Multichannel statistical analyser
SU1265642A1 (en) Device for determining sign of phase difference
SU1211801A1 (en) Displaying device
RU2061U1 (en) MANAGER OF CONTROL CODE SEQUENCES
SU1376083A1 (en) Random event flow generator
SU1569966A1 (en) Digital filter
SU739521A1 (en) Interpolator for plotters
SU1591010A1 (en) Digital integrator
SU1686433A1 (en) Multichannel device for computing modular correlation functions
SU1543401A1 (en) Digital function generator
SU1363425A1 (en) Frequency multiplier
SU1310834A1 (en) Device for information output from electronic computer to communication line
SU1200299A1 (en) Device for determining stationarity of random process
SU993461A1 (en) Pulse repetition frequency multiplier
SU1434430A1 (en) Generator of uniformly distributed random numbers
SU1095089A1 (en) Digital frequency meter