SU602953A1

SU602953A1 - Time-probability converter

Info

Publication number: SU602953A1
Application number: SU752138613A
Authority: SU
Inventors: Владимир Герасимович Корчагин; Александр Семенович Мартыненко; Юрий Борисович Садомов; Лев Михайлович Хохлов
Original assignee: Государственное Союзное Конструкторское Технологическое Бюро И Опытный Завод
Priority date: 1975-05-22
Filing date: 1975-05-22
Publication date: 1978-04-15

Description

(54) ПРЕОБРАЗОВАТЕЛЬ ВРЕМЯ-ВЕРОЯТНОСТЬ(54) TIME-PROBABILITY CONVERTER

На чертеже представлена блок-схема описываемого преобразовател «врем -веро т-ность .The drawing shows the block diagram of the described Converter time-to-t-ness.

Устройство состоит из генератора 1 тактовых импульсов, вырабатывающего команды на преобразователь 2 «код-веро тность, блока 3 хранени временного интервала и счетчика 4, счетчика 5, элементов И 6, 7, управл емых соответствующими выходами блока 3, элемента И 8 и триггера переполнени 9.- Вход элемента 8 соединен с выходом преобразовател 2 «врем -веро тность .The device consists of a generator of 1 clock pulses, generating commands to the converter 2 "code-probability, block 3 of the storage of the time interval and counter 4, counter 5, elements 6, 7, controlled by the corresponding outputs of block 3, element 8 and the overflow trigger 9.- The input of the element 8 is connected to the output of the converter 2 “time-accuracy”.

Устройство работает следующим образом.The device works as follows.

Перед началом работы все блоки и элементы устройства наход тс в начальном (нулевом ) состо нии, элемент 6 открыт, остальные элементы закрыты.Before starting, all blocks and elements of the device are in the initial (zero) state, element 6 is open, the remaining elements are closed.

Работа устройства начинаетс , когда счетчик 5 находитс в нулевом состо нии. Преобразователь 2 преобразует двоичное число счетчика 5 в веро тность, так что любому п (п - целое , п -$ 100), записанному в счетчике 5, соответствует веро тность () по влени символов «1 в бернулЛиевской последовательности, генерируемой преобразователем 2.The operation of the device begins when the counter 5 is in the zero state. Converter 2 converts the binary number of counter 5 into probability, so that any n (n is an integer, n is $ 100) recorded in counter 5 corresponds to the probability () of the occurrence of the symbols "1 in the LiFell sequence generated by converter 2.

Таким образом, в начале работы п 0 преобразователь 2 выдает бернуллиевскую последовательность с веро тностью Я 0, но в таком случае счетчик 4 не успеет заполнитьс и выдать сигнал переполнени на триггер 9 до момента по влени с блока 3 импульса «конец интервала.Thus, at the beginning of operation n 0, converter 2 generates a Bernoulli sequence with probability I 0, but in this case, counter 4 will not have time to fill and issue an overflow signal to trigger 9 until it arrives from the "end of interval" pulse 3.

По окончании первого цикла блок 3 записывает через элемент 6 в счетчик 5 код «1 и к началу второго цикла в счетчике 5 будет находитьс число п 1. С дальнейщим увеличением номера цикла растет число п, накапливаемое в счетчике 5, увеличиваетс веро тность Р, генерируема преобразователем 2 и соответственно уменьшаетс врем переполнени счетчика 4. Начало каждого цикла определ етс сигналом «начало интервала, выдаваемым бло ком 3. При этом элемент И 7 открываетс , и с выхода преобразовател 2 на счетчик 4 поступает бернуллиевска последовательность, веро тность по влени единичных символов которой соответствует текущему состо нию счетчика 5.At the end of the first cycle, block 3 writes the code "1 through element 6 into the counter 5, and by the beginning of the second cycle in the counter 5 the number n will be found. With a further increase in the cycle number, the number n accumulated in the counter 5 increases, the probability P increases the converter 2 and, accordingly, the overflow time of counter 4 is reduced. The beginning of each cycle is determined by the signal "start of interval, output by block 3. At this, the AND 7 element opens and from the output of converter 2 to counter 4 enters a Bernoulli follower awn probability of occurrence of individual characters which corresponds to the current state of the counter 5.

В зависимости от длительности преобразуемого интервала возможны следующие случаи.Depending on the duration of the interval being converted, the following cases are possible.

Преобразуемый интервал времени оказываетс меньще времени переполнени счетчика 4. В этом случае заполнение счетчика 4 происходит до момента по влени на выходе блока 3 сигнала «конец интервала, подаваемого через открытый элемент И 6 на счетный вход счетчика 5. Последний измен ет свое состо ние на единицу, и преобразователь 2 формирует бернуллиевскую последовательность с новым значением веро тности Р. С по влением сигнала «конец интервала прекращаетс действие сигнала «начало интервала, элемент И 7 закрываетс , генератор 1 сбрасывает счетчик 4 в нулевое положение и подготавливает блок 3 к очередному циклу.The converted time interval is less than the overflow time of counter 4. In this case, the counter 4 is filled until the output of the block 3 signal appears at the end of the interval supplied through the open element 6 to the counting input of the counter 5. The latter changes its state by one , and converter 2 forms a Bernoulli sequence with a new value of probability P. With the appearance of the signal "the end of the interval, the action of the signal" the beginning of the interval stops, the element And 7 closes, the generator 1 resets 4 is in zero position and prepares block 3 for the next cycle.

Преобразуемый интервал времени оказываетс больще или равен времени переполнени счетчика 4, что соответчтвует по влению сигнала «конец интервала раньше или одновременно с по влением сигнала переполнени , подаваемого со счетчика 4 на триггер переполнени 9. Последний переходит в единичное состо ние , элемент И 6 запираетс , а элемент 8 открываетс , так что бернуллиевска последовательность с данной веро тностью Р по влени символов единиц, выдаваема преобразователем 2, поступает с выхода устройства на внещние устройства. Таким образом, веро тность Р символов «1 в указанной выходной последовательности оказываетс пр мо пропорциональна величине преобразованного интервала времени.The converted time interval is greater than or equal to the overflow time of the counter 4, which corresponds to the appearance of the signal "the end of the interval before or simultaneously with the appearance of the overflow signal supplied from counter 4 to the overflow trigger 9. The last transition to the one state, the element And 6 is locked, and element 8 is opened, so that the Bernoulli sequence with a given probability P for the occurrence of symbols of units, outputted by converter 2, is transferred from the output of the device to the external devices. Thus, the probability P of the "1" symbols in the specified output sequence is directly proportional to the magnitude of the transformed time interval.

Использование блока 3 хранени временного интервала, счетчика 4, триггера 9 и элемента И 7 в новой взаимосв зи их с преобразователем 2, генератором 1 и счетчиком 5 позволило существенно повысить скорость преобразовани :The use of block 3 for storing the time interval, counter 4, trigger 9 and element I 7 in their new relationship with converter 2, generator 1 and counter 5 made it possible to significantly increase the conversion speed:

абсолютную, а счет замены двухступенчатой схемы преобразовани («врем -код - 1 ступень, «код-веро тность - II ступень) на одноступенчатую («врем -веро тность); относительную, определ емую временем преобразовани , отнесенным ко всей бернуллиевской последовательности, содержащей до нескольких тыс ч символов. Последнее обсто тельство особенно существенно при использовании подобных преобразователей в веро тностных вычислительных мащинах, специфика которых требует многократного (до нескольких тыс ч раз) кодировани одной и той же величины . Существенное достоинство данного пре , образовател состоит в том, что,однажды определив преобразованное значение входной (временной ) переменной, преобразователь может выдавать это значение сколь угодно много раз. Это позвол ет повысить точностные и скоростные параметры веро тностных вычислительных мащин.the absolute, and the expense of replacing the two-step conversion scheme ("time-code - 1 stage," code-probability - II stage) with a single-stage ("time-accuracy); relative, determined by the conversion time, related to the entire Bernoulli sequence, containing up to several thousand characters. The latter circumstance is especially significant when using such converters in probabilistic computing machines, the specifics of which require multiple (up to several thousand hours) coding of the same value. The essential advantage of this preformer is that, once having determined the transformed value of the input (time) variable, the transformer can output this value as many times as desired. This makes it possible to increase the accuracy and speed parameters of probabilistic computing machines.

Claims

1. Authors certificate of the USSR To 370717, cl. H 03 K 13/02, 1974.

2. Yakovlev V. V., Fedorov R. F. Stochastic Computers. Ed. “Machine building, Leningrad, 1974.