SU840857A2 - Controllable random number sensor - Google Patents

Controllable random number sensor Download PDF

Info

Publication number
SU840857A2
SU840857A2 SU792814518A SU2814518A SU840857A2 SU 840857 A2 SU840857 A2 SU 840857A2 SU 792814518 A SU792814518 A SU 792814518A SU 2814518 A SU2814518 A SU 2814518A SU 840857 A2 SU840857 A2 SU 840857A2
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
group
outputs
sensor
output
Prior art date
Application number
SU792814518A
Other languages
Russian (ru)
Inventor
Александр Алексеевич Бурба
Владимир Николаевич Левашов
Николай Петрович Николаев
Людмила Михайловна Буянова
Original Assignee
Военный Инженерный Краснознаменныйинститут Им. A.Ф.Можайского
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 Военный Инженерный Краснознаменныйинститут Им. A.Ф.Можайского filed Critical Военный Инженерный Краснознаменныйинститут Им. A.Ф.Можайского
Priority to SU792814518A priority Critical patent/SU840857A2/en
Application granted granted Critical
Publication of SU840857A2 publication Critical patent/SU840857A2/en

Links

Landscapes

  • Complex Calculations (AREA)

Description

Изобретение относитс  к вычислительно технике и может быть использовано дл  статистического моделировани , а также п решении за дач-/методом статистических ис пытаний. По основному авт. св. № 213424 известен датчик , содержащий устройство ввода заданной функции распределени , вы ходы которого соединены с первыми входа ми схем параллельного сравнени  чисел вторые входы которых: соединены с первым выходом датчика равномерно распределенных случайных чисел, второй выход которого соединен с нулевыми входами триггеров , единичные входы которых соединены С выходами схем параллельного сравнени  чисел, а выходы - со входами схем совпадени , выходы.которых соединены со вх дами выходных устройств 1J. Недостатком датчика  вл етс  невозможность изменени  структуры моделируемых случайных чисел ( их составл ющих компонент). Цель изобретени  - расширение функциональных возможностей датчика да счет изменени  структуры моделируемых случайных чисел. Примером такой задачи может служить необходимость распределени  случайной величины X , выражающей, например, какую-либо поставку, по i wi потребител м в зависимости от важности этих потребителей . Тогда структуру моделируемого нзвестньпл дагчиком случайного числа X можно представить в виде л «и ллА 4 х ц X. х. а X t f(Ow u где Xt - случайна  величина (компонент- на ), относ ща с  к t - тому. потребителю и получаема  с по- мощью предлагаемого устрой- ства; d - весомый коэффициент 1 - того потребител , учитываюнИй его важности (;f С1 1 1). Лосгавленна  цель достигаетс  тем, что управл емый датчик случайных чисел дополнительно снабжен блокомпам ти,: груцпой сумматоров, блоком сравнени  и группой умножителей, первые входы которых подключены к выходам выходных уст ройств соответственно, выходы умножителей группы  вл ютс  второй группой выходов датчика, а вторые входы умножителей группы подключены к выходам блока пам ти, группа входов которого  вл ет с  группой входов датчика и соединена с входами сумматоров группы соответствен но , выходы которых соединены со входами блока сравнени , выход которого со динен со входом блока пам ти. На чертеже изображена блок-юхема датчика. Управл емый датчик содержит датчик равномерно распределенных случайных чисел , первый вход которого соединен с пе выми входами схем 2 параллельного срав , нени  чисел, бторые входы которых подключены к устройству 3 ввЪда заданной функции, а выходы - к единичным входам триггеров 4. Нулевые входы триггеров соединены со вторым выходом датчика I равномерно распределенных cJiyHaJjHbix чисел . Е 1иничные выходы триггеров 4 подключены к первым входам соответствующих схем 5 совпадени , второй вход каж дой из которых соединен с нулевйм выходом каждого из триггеров 4 последующей схемы сравнени  из схем 2 сравнени Выходы схем 5 совпадени  соединены с выходами выходных устройств 6 и  вл ют . с  выходом г управл емого датчика, выходом II которого  вл ютсй выходы выходных устройств, которые ,. подключены также к первым выходам групп 7 умножителей . Выходы группы 7  вл ютс  выходом )Я управл емого датчика, а вторые входы соединены с выходами блока 8 пам ти, первые входы которого подклю чены К входу II управл емого датчика. Вход П соединен также с первыми входами группы 9 сумматоров, второй вход каждого последующего из которых, за исключением первого, подключен к выходу предыдущего сумматора. Второй вход перво го сумматора соединен с входом II управл емого датчика, а выход последнего .сумматора группы 9 подключен через блок 10 сравнени  ко второму входу блока 8 пам ти. Управл емый датчик случайных чисел работает следующим образом. Случайные числа, снимаемые в тактовые моменты времени с датчика 1 рав- 8 7 номерно распределенных случайных чисел , подаютс  на схемы 2 параллельного сравнени  чисел. На вторые входы этих схем поступают соответствующие числа узловых точек з.аданной функции распределени , хран щиес  в устройстве 3 ввода заданной функции распределени . В результате сравнени  случайных чисел с числами, снимаемыми с устройства ввода, только часть выходных шин схем 2 сравнени  возбуждаетс , а друга  часть не возбуждена. Причем вследствие монотонности возрастани  функции распределени  между возбужденной и не- возбужденной част ми выходов схем сравнени  существует единственна  граница, определ ема  триггерами 4 и схемами 5 совпадени . При этом из всех схем 5 совпадени  выход возбужден лишь у одной, определ ющей участок функции распределени , в пределах которого оказываетс  в данный момент времени случайное равномерно распределенное число. Выходы схем совпадени  возбуждают соответствующие выходные устройства 6, в качестве которых могут быть использованы регистры с записанными значени ми аргумента узловых точек функции распределени . Таким образом , на выходы П управл емого датчика поступают случайные числа X , подчиненные заданному закону распределени . С входом Л управл емого датчика весовые коэффициенты а, аj...О ...а подаютс  на блок 8 пам ти и группу 9 сумматоров. В группе 9 Ot. суммируютс  с накоплением и в блоке 10 сравнени  эта сумма сравниваетс  с 1. Если а 1, блок 10 сравнени  дает сигнал на блок 8 пам ти дл  выдачи коэффициентов О; в группу 7 умножителей. В противном случае блок 10 не дает команду дл  выдачи на .блок 8 пам ти (это свидетельствует о том, что весовые коэффициенты Oi. подобраны неправильно ) . В группе 7 умножителей осуществл етс  оценка Компонента Х- путем умножени  весовых коэффициентов на случайные числа X , поступающие с выходов выходных устройств 6. Дл  увеличени  разр дности выходных чисел может быть использована часть младших разр дов датчика равномерно распределенных чисел. Предлагаемый датчик может быть использован так же как веро тностный и - полюсник, при этом используютс  лишь выходы 1 устройства. Положительный эффект, который дает предлагаемое изобретение заключаетс  в том, что оно позвол ет, в оьпичие от известного , задавать структуру моделируеThe invention relates to computing technology and can be used for statistical modeling, as well as the solution of problems / method of statistical tests. According to the main author. St. No. 213424 a sensor is known that contains an input device for a given distribution function, the outputs of which are connected to the first inputs of parallel comparison schemes whose second inputs are: connected to the first sensor output of evenly distributed random numbers, the second output of which is connected to zero trigger inputs, whose single inputs are connected to the outputs of the parallel number comparison circuits, and the outputs are connected to the inputs of the matching circuits, the outputs of which are connected to the inputs of the output devices 1J. The disadvantage of the sensor is the impossibility of changing the structure of the simulated random numbers (their component components). The purpose of the invention is to expand the functionality of the sensor and by changing the structure of the simulated random numbers. An example of such a task is the need to distribute a random variable X, expressing, for example, a supply, over i wi consumers depending on the importance of these consumers. Then the structure of a random number X simulated by a random number X can be represented in the form of l «and lLA 4 x c X. x. and X tf (Ow u where Xt is a random value (component) related to t - that consumer and is obtained using the proposed device; d is a significant factor of 1 - that consumer, taking into account its importance ; f C1 1 1). The target is achieved by the fact that the controlled random number sensor is additionally equipped with block modules: common accumulators, a comparison unit and a group of multipliers, the first inputs of which are connected to the outputs of output devices, respectively, the outputs of group multipliers are the second a group of sensor outputs, and the second The multiplier moves of the group are connected to the outputs of the memory block, the group of inputs of which is with the group of inputs of the sensor and connected to the inputs of the adders of the group respectively, the outputs of which are connected to the inputs of the comparison block whose output is connected to the input of the memory block. - Sensor circuit. The controlled sensor contains a sensor of uniformly distributed random numbers, the first input of which is connected to the first inputs of the circuits 2 parallel comparison, the numbers, the second inputs of which are connected to the device 3 hydrochloric function, and outputs - to the inputs of flip-flops unit 4. Zero inputs of flip-flops coupled to the second output transducer I cJiyHaJjHbix uniformly distributed numbers. The E 1 triggers of the flip-flops 4 are connected to the first inputs of the respective matching circuits 5, the second input of each of which is connected to the zero output of each of the triggers 4 of the following comparison circuit from the matching circuits 2 The outputs of the matching circuit 5 are connected to the outputs of the output devices 6 and are. with the output g of the controlled sensor, the output II of which is the output of the output devices, which,. also connected to the first outputs of groups of 7 multipliers. The outputs of group 7 are the output of the controlled sensor, and the second inputs are connected to the outputs of memory block 8, the first inputs of which are connected to the input II of the controlled sensor. Input P is also connected to the first inputs of a group of 9 adders, the second input of each subsequent of which, with the exception of the first, is connected to the output of the previous adder. The second input of the first adder is connected to the input II of the controlled sensor, and the output of the last accumulator of group 9 is connected via the comparison unit 10 to the second input of the memory block 8. Managed random number sensor works as follows. The random numbers taken at the clock points of time from the sensor 1 is equal to 8 7 randomly distributed random numbers are fed to the circuit 2 parallel comparison of numbers. The second inputs of these circuits receive the corresponding numbers of nodal points of the given distribution function stored in the input device 3 of the specified distribution function. As a result of comparing random numbers with numbers taken from the input device, only a part of the output buses of the comparison circuit 2 is excited, and the other part is not excited. Moreover, due to the monotony of the increase of the distribution function between the excited and non-excited parts of the outputs of the comparison circuits, there is a single boundary defined by the triggers 4 and the matching circuits 5. In this case, of all the coincidence schemes 5, the output is excited only in one, defining a part of the distribution function, within which a random uniformly distributed number occurs at a given time. The outputs of the coincidence circuits excite the corresponding output devices 6, which can be used as registers with the recorded values of the argument of the nodal points of the distribution function. Thus, random numbers X, subject to a given distribution law, arrive at the outputs P of the controlled sensor. With the input L of the controlled sensor, the weights a, aj ... O ... a are fed to memory block 8 and group 9 adders. In group 9 Ot. summed up with accumulation and in comparison unit 10 this sum is compared with 1. If a 1, comparison block 10 gives a signal to memory block 8 for outputting O coefficients; into a group of 7 multipliers. Otherwise, block 10 does not issue a command for issuing to memory block 8 (this indicates that the weights Oi. Are chosen incorrectly). In group 7 of multipliers, the Component X is estimated by multiplying the weights by random numbers X coming from the outputs of output devices 6. To increase the size of the output numbers, a portion of the low-order sensor bits of uniformly distributed numbers can be used. The proposed sensor can be used in the same way as a probabilistic and polar pole, using only the outputs 1 of the device. The positive effect that the present invention gives is that it allows, in addition to the known, to set the structure

Claims (1)

Формула изобретения щClaims Управляемый датчик случайных чисел по авт. св. № 213424, о т л и ч а ю.щ и й с я тем, что, с целью расширения функциональных возможностей датчика за счет изменения структуры моделируемых случайных чисел,в него введены' блок памяти, блок сравнения, Managed random number sensor according to ed. St. No. 213424, due to the fact that, in order to expand the functionality of the sensor by changing the structure of simulated random numbers, a “memory block, a comparison block, 7 6 группа сумматоров и группа умножителей, первые входы которых подключены к выходам соответствующих выходных устройств, выходы умножителей группы являются второй группой выходов датчика, а вторые входы умножителей группы подключены к выходам блока памяти, .группа входов которого является группой входов датчика и соединена с входами сумматоров группы соответственно, выходы которых, соединены со входами блока сравнения, выход которого соединен со входом блока памяти.7 6 a group of adders and a group of multipliers, the first inputs of which are connected to the outputs of the corresponding output devices, the outputs of the multipliers of the group are the second group of outputs of the sensor, and the second inputs of the multipliers of the group are connected to the outputs of the memory block. The group of inputs of which is a group of sensor inputs and connected to the inputs group adders, respectively, whose outputs are connected to the inputs of the comparison unit, the output of which is connected to the input of the memory unit.
SU792814518A 1979-09-03 1979-09-03 Controllable random number sensor SU840857A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU792814518A SU840857A2 (en) 1979-09-03 1979-09-03 Controllable random number sensor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU792814518A SU840857A2 (en) 1979-09-03 1979-09-03 Controllable random number sensor

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU213424 Addition

Publications (1)

Publication Number Publication Date
SU840857A2 true SU840857A2 (en) 1981-06-23

Family

ID=20848366

Family Applications (1)

Application Number Title Priority Date Filing Date
SU792814518A SU840857A2 (en) 1979-09-03 1979-09-03 Controllable random number sensor

Country Status (1)

Country Link
SU (1) SU840857A2 (en)

Similar Documents

Publication Publication Date Title
US5390136A (en) Artificial neuron and method of using same
EP0122117B1 (en) Digital signal processors
CN109284824B (en) Reconfigurable technology-based device for accelerating convolution and pooling operation
US4135249A (en) Signed double precision multiplication logic
RU2373564C2 (en) Modular calculator of boolean function systems
US5442580A (en) Parallel processing circuit and a digital signal processer including same
SU840857A2 (en) Controllable random number sensor
EP0488380A2 (en) Learning machine
US3578912A (en) Sound generator
US5752012A (en) Computational array with self timed computational element and method of self timed calculation
RU2262131C1 (en) Device for modeling decision taking process
KR960009713A (en) Booth recording circuit in multiplier
SU1092529A1 (en) Device for presenting bell-shaped functions
SU1080138A1 (en) Generator of correlated sequence of random numbers
JPH07210542A (en) Neuron circuit
RU1784975C (en) Arithmetic-integrating device
SU1765830A1 (en) Device for finding extremum of multivariable additive function
SU1191917A1 (en) Device for calculating values of functions of two arguments
SU430365A1 (en) RANDOM NUMBER GENERATOR
RU2057364C1 (en) Programming digital filter
JP2570893B2 (en) Signal processing device
SU400005A1 (en) GENERATOR OF RANDOM FUNCTIONS
SU742946A1 (en) Device for solving partial differential equations
SU690469A2 (en) Controllable random number sensor
RU2214626C2 (en) Device for transforming information in nonlinear economic systems