SU739543A1

SU739543A1 - Probability correlometer

Info

Publication number: SU739543A1
Application number: SU752180942A
Authority: SU
Inventors: Евгений Евгеньевич Владимиров; Лидия Григорьевна Гаврилова; Владимир Герасимович Корчагин; Дмитрий Евменович Лакийчук; Юрий Борисович Садомов; Лев Михайлович Хохлов
Original assignee: Государственное Союзное Конструкторско-Технологическое Бюро По Проектированию Счетных Машин
Priority date: 1975-10-13
Filing date: 1975-10-13
Publication date: 1980-06-05

Description

(54) ВЕРОЯТНОСТНЫЙ КОРРЕЛСМЕТР(54) PROBABILITY CORRELSMETER

1 . Изобретение относитс к области вычислительной техники и предназначено дл статистической обработки информации, используемой дл решени р да научно-технических задач. Известен веро тностный коррелометр , содержащий блок веро тностного округлени , соединенный входами с входом коррелометра и с первым выходом генератора случайныхчисел, а выходом - с динамическим сдвигающим регистром, вход которого подключен к его выходу и к первому входу первого блока сравнени , второй вход ко торого подключен к второму выходу ге нератора случайных чисел, соединенного третьим выходом с входом бторого блока сравнени , подключенного к одному из входов блока веро тностного умножени , другой вход которого соединен с выходом первого блока сравнени , подключенного к одному из входов блока веро тностного умножени , другой вход которого соединен с выходом первого блока сравнени ; блок управлени , подключенный сюответственно к динамическому сдвигающилу регистру, вторсму блоку срав нени и блоку накопител , выполненно на накопительном счетчике и канальных сдвигающих регистрах 1. Недостаток такого коррелометра заключаетс в низком быстродействии при заданной точности вычислений. Наиболее близким по технической сущности К; предложенному вегю тностному коррелометру вл етс веро тностный коррелометр, содержащ15й .генератор случайных чисел, блок центрировани , блок веро тностного округлени , выход которого соединен с Д11намическим сдвигающим регистром, причем вход регистра подключен к его выходу, входу первого блока сравнени и через регистр к входу второго блока сравнени , блок управлени , подключенный к динамическому сдвигающему регистру, к регистру числа и к блоку пам ти, вход которого подключен к выходу блока веро тностного умножени , входы которого соединены соответственно с выходами первого и второго блоков сравнени , блок элементов И и блок определени коэффициентов масштаба, вход которого соединен с блоком пам ти, а выход - с блоком элементов И. При этом один из входов блока центрировани подключен к блоку пам ти, аone . The invention relates to the field of computer technology and is intended for statistical processing of information used to solve a number of scientific and technical problems. A probabilistic correlometer is known that contains a block of probabilistic rounding, connected by inputs to a correlometer input and to the first output of a random number generator, and the output to a dynamic shift register, whose input is connected to its output and to the first input of the first comparison unit, the second input which is connected to the second output of the random number generator connected by the third output to the input of the second comparing unit connected to one of the inputs of the probability multiplication unit, the other input of which is connected to you Odom first comparing unit being connected to one of the inputs of the block probability tnostnogo multiplier, the other input of which is connected with the output of the first comparison unit; the control unit, connected, of course, to the dynamic shift register, the second comparison block and the storage unit, is made on an accumulation counter and channel shift registers 1. The disadvantage of such a correlometer is low speed with a given calculation accuracy. The closest to the technical nature of K; The proposed vegetative correlometer is a probabilistic correlometer, containing a 15th random number generator, a centering unit, a probability rounding unit, the output of which is connected to a dynamic shift register, the register input being connected to its output, the input of the first comparison unit and through the register to the second input a comparison unit, a control unit connected to a dynamic shift register, a number register and a memory unit whose input is connected to the output of a probability multiplication unit, whose inputs on respectively connected to the outputs of the first and second comparing units, the block elements and block and determining scale factors having an input coupled with the memory unit, and output - with block elements I. Thus one of the centering unit is connected to inputs of the memory unit, and

выход через блок элементов И - с блоком верб эностного округлени 2output through the block of elements And - with the block verb enost rounding 2

Недостаток этого коррелометра .Заключаетс в ограниченных функцио;йальных возможност х, так как не позвол ет проводить точные опера ции сложени и вычитани как над отдельными числами, так и над массозъалн , что сужает сферу его применени .The disadvantage of this correlometer. It is concluded in limited functional possibilities, since it does not allow to carry out exact operations of addition and subtraction both on individual numbers and on mass fraction, which limits its scope.

Цель предлагаемого изобретени расширение Функциональных возможностёй устройства, .а также его применени .The purpose of the invention is the expansion of the functional capabilities of the device, as well as its application.

Это достигаетс тем, что веро тностный коррелометр содержит блок переключени и коммутации, реверсивный счетчик, блок анализа знака, третий блок сравнени и счетчик, причем входы блока и коммутации соединены управл й им входом блока центрировани с выходом генератора случайных чисел и блока пам ти, а вьвсодс входами блока элементов И, блока вро тностного округлени , входами первого , второго и третьего блоков срав нени , причем второй вход трётьегб блока сравнейи соединен-со счетчиком , а выход - с реверсивным счетчиком , вход которого подключен к блоку анализа знака,.This is achieved by the fact that the probabilistic correlometer contains a switching and switching unit, a reversible counter, a sign analysis unit, a third comparison unit and a counter, the inputs of the unit and switching are connected by controlling their input of the centering unit to the output of the random number generator and the memory unit, and The inputs of the block of elements And, the block of vortic rounding, the inputs of the first, second and third blocks of the comparison, the second input of the three-block block is comparable to the counter, and the output is with a reversible counter, the input Go is connected to the sign analysis unit.

На чертеже представлен веро тностный коррелометр, содержащий блок 1 центрировани , подключенный через блок.2 коммутации к блоку 3 элементов И, выход которого через блок 4 веро тностного округлени соединены с динамическим сдвигающим регистром 5, Выход jjerHCTpa 5 соединен с регисром б числа, который подключен к блоку -7 сравнени , выходы блоков 7, 8 сравнени подключены ко входам блока 9 веро тностного умножени . Вход блока 8 соединен с выходом блока 4 веро тностного округлени . Выход блока 9 веро тностного умножени подключен к блоку 10 пам ти, причём один из вьоходов блока 10 через блок 2 коммутации подключен к блоку 1 центрировани . Вход блока 11 определени коэффициентов масштаба соединен с блоком 10, пам ти,а выход-с бло- ком 3элементов И, Генератор 12 случайных чисел через блок 2 крммутации подключен к блоку 4 веро тностногоокруглени , а также к первому 7 и (второму 8 блокам сравнени . При ЭТО14 третий блок 13 сравнени соединен с блоком 2 коммутации, со счетчиком 14 и реверсивным счетчиком 15, а последний - с блоком 16 анализа знака. Блок 17 управлени соединен с блоком 2, регистрами 5, б, блоком 10, счетчиком 14 и служит дл .синхронизации работы всего устройства,The drawing shows a probability correlometer containing a centering unit 1 connected via switching unit 2 to unit 3 of elements I, the output of which is connected to dynamic shift register 5 via unit 4 of probabilistic rounding, the output jjerHCTpa 5 is connected to the number register b which is connected to the comparison unit -7, the outputs of the comparison units 7, 8 are connected to the inputs of the probabilistic multiplication unit 9. The input of block 8 is connected to the output of block 4 of probabilistic rounding. The output of block 9 of probabilistic multiplication is connected to memory block 10, and one of the drives of block 10 is connected to block 1 of centering through switching unit 2. The input of the block 11 for determining the scale factors is connected to the block 10, the memory, and the output is connected to the block of 3 elements AND, the Random number generator 12 is connected to the block 4 of the probability rounding, as well as to the first 7 and the second 8 blocks of comparison At ETO14, the third comparison unit 13 is connected to the switching unit 2, with the counter 14 and the reversible counter 15, and the last one with the sign analysis unit 16. The control unit 17 is connected to the block 2, registers 5, b, block 10, the counter 14 and serves To synchronize the operation of the entire device,

Работает веро тностный коррелометр следующим образом. . .The probabilistic correlometer works as follows. . .

Перед началс работы по команде Начальна установка все блокиBefore work began on the team. Initial installation all blocks.

739543739543

4four

устройства устанавливаютс в исходное состо ние, после чего устройство готово к работе.The devices are reset, after which the device is ready for operation.

Случайный процессах (t ), представленный в дискретном виде, поступает через блок 1 центрировани и блок 3 Элементов И навхбд блока 4 веро тностного округлени .Random processes (t), presented in a discrete form, arrive through the centering block 1 and the 3 Elements block And the ccps of the 4th rounding block.

Блок веро тностного округлени производит округление каждого числа до П-двоичных разр дов. После этого все числа последовательно поступают в динамический сдвигающий регистр 5.The block of probability rounding rounds each number up to P-bits. After that, all the numbers are successively entered into the dynamic shift register 5.

После заполнени динамического сдвигающего регистра 5 начинаетс вычисление ординат коррел ционной: функции. При этом первое число заноситс на ре гистр б числа и подаетс в первый блок 7 сравнени , где сравниваетс с числом, поступившим с,генератора 12 случайных чисел.After filling in the dynamic shift register 5, the computation of the correlation function ordinates begins. In this case, the first number is entered in the register of the number b and is fed to the first block 7 of the comparison, where 12 random numbers are compared with the number received from the generator.

IIII

О поступает в Oh comes in

и в видеand in the form

иand

блок 9 веро тностного умножени ..block 9 probability multiplication ..

Затем производитс сдвиг динамического регистра 5, и второе число записываетс в-3TdT же регистр и поступает во второй блок 8 сравнени .Then, the dynamic register 5 is shifted, and the second number is written to the 3TdT register and is fed to the second comparison unit 8.

Результат умножени первых двух чисел с выхода блока .веро тностнЗго умножени поступает в блок 10 пам ти . ..-.,The result of multiplying the first two numbers from the output of the block. The multiplication factor is fed to block 10 of the memory. ..-.,

В дальнейшем процесс повтор етс висимости от числа испытаний, установленных в блоке 17 управлени , а также от длины р дачисел.In the future, the process repeats depending on the number of tests installed in control block 17, as well as on the length of the number of numbers.

Claims

After the completion of the calculation from the memory block 10, the result is output to external devices, and the dispersion value E arrives at the scale factor determination unit 1, determines the scale factor a. From the output of the block for determining the: scale efficiency information, it enters the inputs of block 3, realizes a shift depending on Toto or a different value of the scale factor, and the mean value of the expectation goes to the input of the centering unit 1, which expands the range of representation of random variables. When performing addition and subtraction, switching unit 2 turns off unit 1 of centering from unit 3 and memory unit 10 and connects it to the third unit 13 of comparison. In this case, the random number generator 12 is also disconnected by the switching unit 2 from the block 4 of probabilistic environment, from the first 7 and second blocks of equalization. The numbers entered in the third comparison block 13 from the centering block 1 sequentially are compared with the states of the counter 14, which has a number of bits equal to the size of the original numbers until the counter states have equal numbers with the original numbers. At the same time, the results of the comparison are fed to the input of the reverse counter 15, which is added together with the signs of the numbers coming from the sign analysis unit 16. When using such a correlometer, the functionality of the device and its scope are expanded. The invention is a probability correlometer containing a random number generator, a centering block, a probabilistic rounding block whose output is connected to a dynamic shift register, the register input being connected to its output, the input of the first comparison block and the number register to the input of the second comparison block, block control / connected to the dynamic shift register, to the number register and to the memory block whose input is connected to the output of the probability multiplication block, whose inputs are connected respectively to the outputs of the first and second blocks of the comparison.

the block of elements and the block for determining the scale factors, the input of which is connected to the memory block, and the output to the block of elements, which is characterized by the fact that, in order to expand the functional possibilities, the correlometer contains a commutation unit, a reversible counter; ajTiOK of the sign analysis, the third comparison unit and the counter, with the inputs of the switching unit connected to the control output of the centering unit, with the outputs of random numbers and the memory unit, and the outputs from the input and the block of AND elements, the first, the second and third comparison block, the second input of the third comparison block is connected to the IKOM counter, and the output to the reversible counter cm, the input of which is connected to the input of the sign analysis unit. Sources of information taken into account during the examination 1. USSR author's certificate 436612, cl. G 06 F 15/34, 1973.

2. Authors certificate of the USSR 485453, cl. G About F 15/34, 1975 (prototype).