Изобретение относитс к вычислительной технике и может быть использовано в стохастических вычислительных машинах. Известно устройство, решаюшее аналогичную задачу, содержащее генератор тактовых сигналов, веро тностный элемент, элемент И, счетчик-накопитель и счетчикделитоль , выходы которых соединены с вхо дами элемента И. ыход последнего соединен с выходом устройства, выход генерато ра тактовых сигналов соединен с первым входом веро тностного элемента, второй вход которого соединен с входом устройств Однако в этих устройствам необходимо примен ть элемент запрета и линии задержки . Цель изобретени - упрощение устройства . Достигаетс это тем, что выход вероiJTHocTHoro э}1емента соединен с входом счетчика-делител , а первый вход соединен с входом счетчика-накопител . На чертеже представлена блок-схема устройства, Устройство дл обр ашега чисел содер|ЖИт веро тностный элемент 1, счетчик-делитель 2, счетчик-накопитель 3 к элемент И 4. Устройство работает следующим обрагзом . На вход устройства поступает число , которое подаетс на один вход веро тностного элем нта, на еторой вход рого поступают тактовые импульсы ТИ. При выполнении сравнг51и в веро тностном элементе 1 услови R , (где R -.равномерно рас11реде 1енное в интервале ОД случайное число), на его выходе по вл етс импульс, который фиксируетс в счетчикеделителе . Одновременно тактовые импуль:сы просчитываютс в счетчике-накопителе. Процесс повтор етс многократно до переполнени счетчика-делител , при этом элемент И открываетс и со счетчика накопит л считываетсч приближенное значение , Поскольку эта величина всегда больше единицы, то количество р азр дов счетчика-накопител должно превышать число разр дов счетчика-делител .The invention relates to computing and can be used in stochastic computers. It is known a device that solves a similar problem, contains a clock signal generator, a probability element, an element, a counter-drive and a separator counter, whose outputs are connected to the inputs of element I. The output of the latter is connected to the output of the device, the output of the clock signal generator is connected to the first input Probabilistic element, the second input of which is connected to the input of devices. However, in these devices it is necessary to use a prohibition element and a delay line. The purpose of the invention is to simplify the device. This is achieved by the fact that the output of the junction is connected to the input of the counter-divider, and the first input is connected to the input of the drive counter. The drawing shows the block diagram of the device, the device for arrays of numbers contains the probability element 1, the counter-divider 2, the counter-drive 3 to the element And 4. The device works as follows. A number is fed to the input of the device, which is fed to one input of the probability element, the clock pulses of TI are sent to the aerial input. When performing a comparison in conditional element 1 of condition R, (where R is a uniformly distributed random number in the interval OD), an output appears at its output, which is recorded in the delimiter counter. At the same time, clock pulses are calculated in the drive counter. The process is repeated many times until the counter-divider overflows, and the element opens and the accumulated counter is accumulated from the counter. Since this value is always greater than one, the number of bits of the counter-accumulator must exceed the number of digits of the counter-divider.
Предмет изобретени Subject invention
Стохаст ческий делитель, содержащий геиерагор тактовых сигналов, веро тностный элемент, элемент И, счетчик-накопитель и счетчик-делитель, выходы счетчиков соединены со входами элемента И, выход которо- го соединен с выходом делител , выход генератора тактовых сигналов соединен с первым входом веро тностного элемента, второй вход которого соединен о входом делител , отличающийс тем, что, с целью упрощени делител , выход веро тностного элемента соединен с входом счетчика-делител , а первый вход соединен с входом счетчика-накопител .A stochastic divider containing a clock geyeragor, a probabilistic element, an element I, a counter-accumulator and a counter-divider, the outputs of the counters are connected to the inputs of an element And whose output is connected to the output of the divider, the output of the clock signal generator is connected to the first input A terminal element, the second input of which is connected to the input of the divider, characterized in that, in order to simplify the divider, the output of the probability element is connected to the input of the counter-divider, and the first input is connected to the input of the counter-drive.
Вых.Out