Стохастический преобразователь Советский патент 1978 года по МПК G07C15/00 G06F1/02 

(54) СТОХАСТИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ преобразователя, второй вход элемента И соединен с выходом элемента И.ЛИ предыдущего разряда, а выход - с вторым входом элемента У1,лИ своего разряда. Ьа фиг. i приняты следующие обозначения: Б -bj-элементы И; У -yj-элементы ШШ; iUi-iUi- переключатели; Каждый /-И разряд (; i, я-1) логических преобразователей 5 служит для преобразования равномерно распределенных случайных чисел в случайную величину, принимающую значения «i или «о с вероятностями соответственно PJ и i-Pj. требуемая вероятность Р задается т переключателями, входы и выходы которых являются соответственно входами и выходами коммутатора. Ьероятности Pi задаются по двоичному разложению величины i «1 «1«л; - 1.U; У - 1,«. Бели , то переключатели устанавливаются в положение, указанное на фиг. 2, если , переключатели занимают положение, показанное на фиг. 3. 1 аботает преооразователь следующим otjpaзом. Под действием тактовых импульсов блока 7 управления начинают последовательно открываться элементы П oj-От и выраоатываться в датчике i случайные «-разрядные числа, которые поступают в прямом и инверсном коде на входы логических преобразователей 3i-5п через коммутаторы 2i-2т- числа преооразуются в случайные единичные сигналы, которые появляются на выходах цепочек с заданными вероятностями /. Поразрядное преобразование равновероятных сигналов Xj проводится на основе известных соотношений ii(l и Лх ;. где (i)-вероятность прохождения сигнала через элемент ИЛИ, (2) - вероятность прохождения сигнала через элемент И, на входы которых сигналы поступают с вероятностями рвх. если в /-М разряде двоичного разложения величины , а, -, а, значение , то преобразование ведется по формуле (i), если , то по формуле (2). Прохождение сигнала по цепочке начинается с младшего разряда. Первый случайный сигнал, прошедший через открытый элемент И и элемент ИЛИ, является выходным импульсом устройства и одновременно он поступает в блок 7 управления для задания нового цикла формирования случайного интервала времени. Для реализации требуемой функции распределения интервалов между импульсами в выходном потоке вероятность Pi появления импульса в t-M такте должна бпреДелйТЬся nd формуле f(ii)f(ii-i) t ) где f(ti) - значение заданной функции распределения в точках квантования по времени. Точность представления вероятности Pi определяется разрядностью случайных чисел датчика 1, при этом величину можно менять с дискретностью 2-. Для получения на выходах элементов ЗАПРЕТ 4i-4m случайной величины с заданным распределением (Pi, PZ, ..., Рт) необходимо в первом коммутаторе набрать значение Р, во втором - Pi+Pa. в т-и. PI. При такой записи кода на коммутаторах логические преобразователи выполняют функции сравнения по признаку «Больше, «Меньше и получение заданного распределения основано па сравнении равномерно распределенных случайных чисел с числами, записанными в линейках. При подаче случайного числа от датчика одновременно на преобразователи возбуждается лишь один элемент ЗАПРЕТ, определяющий участок функции распределения, в пределах которого оказалось поданное из датчика случайное число. В предлагаемом преобразователе достигается существенное повышение точности воспроизведения функции распределения временных интервалов, причем с увеличением точности оборудование в нем растет по логарифмическому закону, т. е. значительно медленнее, чем в известном устройстве. Кроме того, преобразователь служит и вероятностным (/г, mj-noлюсником. Формула изобретения 1. Стохастический преобразователь, содерл ащий т коммутаторов, входы которых соединены с выходом датчика равномерно распределенных случайпых чисел, вход которого подключен к первому выходу блока управления, второй выход которого соединен с первыми входами т элементов И, выходы которых через элемент ИЛИ подключены к входу блока управления, отличающийся тем, что, с целью повышения точности стохастического преобразователя, он содержит т элементов ЗАПРЕТ и т логических преобразователей, входы которых соединены с выходами т коммутаторов, а выходы - с входами т элементов ЗАПРЕТ и с вторыми входами т элементов И соответственно. 2. Преобразователь по п. 1, отличающийся тем, что логический преобразователь содержит п разрядов, каждый из которых содержит элемент И и элемент ИЛИ, первые входы которых подключены к входам логичеCKoro преобразователя, второй вход йлемента И подключен к выходу элемента ИЛИ предыдущего разряда, а выход - к второму входу элемента ИЛИ своего разряда, выход элемента ИЛИ последнего разряда является выходом логического преобразователя.

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 430366, кл. G 06F 1/02, 1973.

2.Авторское свидетельство СССР № 308431, кл. G 06F 1/02, 1971.

L г JT iLl .

4- -ФJL| 1 JJ J

1 I I

г 1 - - - 4чп tfTi trri Ir-T fcrt

п

ГУ I ,