SU752355A1 - Probabilistic device for dividing numbers - Google Patents

Description

The invention relates to computing and can be used to perform the operation of dividing numbers in stochastic computing machines in tires. Probabilistic devices for dividing numbers are known, including counters, registers, comparison blocks, and pseudo-random number generator i. Their common drawback is the low accuracy of the calculations, which is caused by the use of the method of single-bit probability coding of number A. The closest technical solution to this invention is a probabilistic device for dividing numbers, containing divisible and divisor registers, accumulating adder, counter, generator pseudorandom numbers, the comparison unit of the first group of inputs of which is connected to the outputs of the register divider, and the second with the outputs of the pseudo-random number generator, the output of the comparison unit is connected to the counter input, the output of which is connected to the first input of the pseudo-random number generator, the second input of the pseudo-random number generator is the input of the device Z. A disadvantage of this device is also the low accuracy of the operation of the division operation. The purpose of the invention is to improve the accuracy of the device. The delivered circuit is achieved by the fact that a device containing registers of a dividend and a divider, accumulating an adder, a counter, a pseudo-random number generator, a comparator, the first group of inputs is connected to the outputs of the divider register, and the second is connected to the outputs of a pseudo-random number, numbers, the output of the comparator is connected to the input of the counter, the output of which is connected to the first input of the pseudo-random number generator, the second input of the pseudo-random number generator is the device input, additionally contains a block of keys and an AND element LI, whose hoses are connected to the pseudo-random number generator outputs, and the output is connected with the control input of the key block, the information inputs of the cell number} are connected to the codes of the dividend register, and

outputs - with inputs accumulating adder.

The block diagram of the device is shown on the even, where the register 1 is divisible, the register 2 is a divider, the block is 3 keys, the block is 4 comparisons, the generator is 5 pseudo-random numbers, 1 is accumulated in adders 6, counter 7, element 8 OR,

The outputs of the pseudo-random number generator 5 are connected to the inputs of the element 8 OR and the second group of inputs of the comparison unit 4, the first group of inputs of which is connected to the outputs of the divider register 2 and the output to the input 7, the counter whose output is connected to the first input of the generator pseudo-random numbers, the second input of which is the input of the device. The output of element 8 OR is connected to the control input of a block of 3 keys, the information inputs of which are connected to the outputs of the register 1 of the dividend, and the outputs to the inputs of the accumulating accumulator 6.

The operation of the device begins with the supply of a triggering pulse to the second input of the generator of 5 pseudo-prompt numbers. According to this signal, a sequence of pseudo-random numbers from generator 5 is fed simultaneously to the inputs of element 8 OR and comparison block 4, the output of which as a result of comparison with the code of the divider B produces a random sequence of binary symbols with a unit occurrence equal to B. This sequence enters the input of counter 7, in which zero is entered in the initial state. At the same time, for each new pseudo-random number at the output of element 8 OR a single impulse is formed which provides the gripper using the 3 key block to transmit the dividend code A to the corresponding inputs of the accumulating torus 6. During operation, the contents of counter 7 increase and at some time it overflows is. An overflow pulse, with an end-of-operation signal, stops the generator of 5 pseudo-random numbers, thereby stopping the supply of pulses to the input of the counter and key block. The result of the division is formed in accumulator adder 6 in the form of a fixed comma.

The division operation in the proposed device is based on the fact that

the mathematical expectation of the overflow time of the counter 7M (t) is equal to S / 8, where M is the capacity of the counter. If the content of accumulating adder 6 formed during time T is denoted by m then

mi. | -n |

-those. the mathematical expectation of the contents of accumulative adder 6 will be proportional to the quotient of the division Jk / B. The coefficient of proportionality N determines the position occupied when reading the result.

A measure of the accuracy of a device is the variance of a random variable.

The decrease in the variance (error) of the division operation in the proposed device as compared with the known device can be expressed by the coefficient

AC-t-B)

It can be seen that K is always greater than 1. For example, if B is 0.9, A 0, 1, then -82. The gain in accuracy of calculations is greater, the greater the absolute value of 9 and less than A.

Thus, the technical and economic effect of the claimed device consists in a significant (in the considered example 82 times) increase in the accuracy of its operation.

Claims (3)

Invention Formula A probability device for dividing numbers containing dividend and divisor registers, accumulator, adder, counter, pseudo-random number generator, comparison unit, first group of inputs of which is connected to outputs of divider register, and the second with outputs of pseudo-random number generator, output of comparison unit with input the counter, the output of which is connected to the first input of the pseudo-random number generator, the second input of the pseudo-random number generator is the input of the device, characterized in that, in order to increase the exact It contains the key block and the OR element, the inputs of which are connected to the pseudo-random number generator outputs, and the output is connected to the control input of the key block, the information inputs of the key block are connected to the outputs of the depentiable register, and the output is accumulated. kshy adder. Sources of information taken into account in the examination 1, USSR Author's Certificate No. 470826, cl. G 06 F 15/36, 1974. 2. USSR author's certificate number 477425, cl. G 06 F 15/36, 1974. 3. USSR author's certificate No. 579624, Cl, G 06 F 15/36, 1977 (prototype).