SU913375A1 - Pseudostochastic device for multiplying values - Google Patents

Description

The invention relates to computing and can be used in digital-analog machines, including stochastic, to multiply analog values.

Known probabilistic-pulse devices for multiplication, containing sensors of random numbers, decoding converters, comparison circuits, the element And and the counter of results [1] and C24.

However, these devices are characterized by low speed and are complex.

The closest to the present invention in technical essence is a pseudostochastic device for multiplying analog values, containing a pseudo-random number generator on a shift register with feedback, connected by its outputs to the inputs of a digital-analog decoding converter and through a block of adders

2

modulo 2 - with similar inputs of the second digital-to-analog decoding converter. The outputs of two decoding converters are connected to the inputs of two blocks of comparison with ⁵ (comparators), the second inputs of which are supplied with analog voltages representing multiplied values. The outputs of the Comparators are connected to the inputs of the element And, the output

^{10 of} which is connected to a clocked pulse counter, the number of which per cycle of the shift register is proportional to the product of factors £ 33 ·

¹⁵ However, this device is relatively complex.

The aim of the invention is to simplify the device.

The goal is achieved

^The fact that a pseudostochastic device for multiplying analog quantities, containing a pseudo-random number generator, the first and second

3 913375 4

Comparison units, the first inputs of which are inputs of device multipliers, the AND element, the first and second inputs of which are connected to the outputs of the first and second comparison blocks, respectively; the counter, whose input is connected to the input of the AND element, contains a two-output decoding converter, whose inputs are connected to the generator outputs pseudo-random numbers, and the first and second outputs are connected to the second inputs of the first and second comparison blocks, respectively.

FIG. 1 shows a block diagram of the device; in fig. 2 is a diagram of a two-output decoding converter.

The device contains a pseudo-random number generator 1, a two-output decoding converter 2, the first 3 and second 4 comparison units, the AND element 5 and the counter 6.

The outputs of the pseudo-random number generator 1 are connected to the inputs of the two-output decoding converter 2, the outputs of which are connected to the second inputs of the first 3 and second 4 comparison units. The first inputs of the comparison units 3 and 4 are the inputs of the device multipliers, and the outputs are connected to the inputs of the element 5, the output of which is connected to the input of the counter 6.

The device works as follows.

The first inputs of comparison units 3 and 4 receive analog signals of factors a and b. Using a pseudo-random number generator 1 (it can be a η-bit shift register with feedback СРОС) a periodic sequence of η-bit pseudo-random numbers with a uniform (with an error of 2 '**) probability distribution of their appearance is generated and fed to the inputs of a two-output decoding converter 2 .

As a two-output decoding converter, for example, a hybrid digital-to-analog converter with the organization of two outputs can be used, as shown in FIG. 2

Voltages from the outputs of the two-output decoding converter 2, which are fed to the second inputs

comparison blocks 3 and 4 are mappings of two η-bit pseudo-random numbers, the first low-order one of one of which corresponds to the first low-order digit of a pseudo-random number from the output of the generator 1, and the first low-order bit of the other to the most significant digit Oscillator 1, the high order of one of them corresponds to the high order of the pseudo-random number from the output of the generator 1, and the high order of the other corresponds to the first low

, ₅ discharge.

At the outputs of comparison blocks 3 and 4, mutually uncorrelated (with an error of the order of 2 "* ¹ ) pseudo-random sequences are formed,

hell which have a period of 2 ^η -1 cycles and mathematical expectations, proportional to a and b, respectively.

From the output of the element And 5 comes a sequence of mathematical

25 expectation proportional to ab. A counting input of counter 6 connected to the maximum period of 2 * -1 cycles and reproducing in binary code the result of multiplying analog quantities is connected to the output of the element. Using a two-output decoding converter allows, in comparison with the known, to eliminate the block of adders to module two and connected to it additional decoding converter and, thereby, significantly simplify it.

Claims (1)

Claim A pseudo-stochastic device for multiplying values, containing a pseudo-random number generator, the first and second comparison blocks, the first inputs of which are the inputs of device multipliers, the And element, the first and second inputs of which are connected to the outputs of the first and second comparison blocks, respectively ⁵⁰ counter, the input of which is connected to the output of the element I, characterized in that, in order to simplify the device, it contains a two-way decoding converter ⁵⁵ , the inputs of which are connected to the outputs of the pseudo-random number generator, and the first and second outputs of the pre- generator are connected to the second five The inputs of the first and second comparison blocks, respectively.