Вероятностное устройство для вычисления функции

Вероятностное устройство для вычисления функции

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Ресвублик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТВЛЬСТВУ (».) 601697 (61) Дополнительное к авт. саид-ву(22) Заявлеио06 09 76 (21) 2403444/18-24 с присоединением заявки,%(23) Приоритет— (43) Опубликовано 05.04.78Зюллетеиь kh 13

{45) Дата опубликования описания:14.03.78

2 (51) М. Кл, С 06 Г 15i3

ГасуДкрстааакый какктат

Сааата Икккстраа СССР ка дами кзссратаккк к аткрыткй (53) УДК 681-3 (088.8) (У2) Авторы изобретения

А. Н. Морозевич, .В. Н. Ярмолик и В. Н. Мухаметов

Минский радиотехнический институт

{71) Заявитель (54) ВЕРОЯТНОСТНОЕ УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

ФУНКБИИ K -= -ыИ М

Изобретение относится к вычислительной техники и может быть использовано для вычисления функций вида r, в i тт х в стохастических вычислительных машинах.

Известно устройство для ссохастического функпионального преобразования, содержащее регистры, постоянное запоминаюшее устройство (или преобразователь распределения), генераторы случайных последовательностей, схемы сравнения 11» 19

Наиболее близким по технической сущности к изобретению является устройство для вычисления функций & i n Х, содержащее элементы HE и И $2) .

Однако эти устройства достаточно слож- 1d ны.

Белью изобретения является упрощение устройства

С этой целью в предложенном устройстве выход первого элемента НЕ соединен с пер- 20 вым входом первого элемента И, второй вход которого является первым входом уст» ройства, второй вход которого соединен со входом первого элемента HE. Выход первото элемента И подключен ко входу второго 25 элемента HE выход которого соединен с первым входом второго элемента И, второй вход которогоявляется третьим входом устройства. Четвертый вход послед; его сое динен с первым входом третьего элемента И, второй вход которого подключен к выходу третьего элемента НЕ, вход которого соединен с выходом второго элемента И, а вход третьего элемента И, является выходом устройства.

Функциональная схема устройства представлена на чертеже. . Оно содержит первый элемент HE 1, первый элемент И 2, второй элемент НЕ 3, второй-элемент И 4, третий элемент HE 5 и третий элемент И 6.

Первый элемент HE 1 и элемент И 2, также как и элементы НЕ 3, И 4, HE 5 и И 6 образуют элементы "запрет.

Для вычисления функций X о(и х на первый вход третьего элемента И 6 подключается последовательность случайных импульсов, вероятность появления которых пропорциональна х, т. е. Р(х) . На второй вход второго элемента И 4 подключается по601697

-7(x) i-Р— k-Р 3-Р

Составитель Л. Григорьян-Чтенц

РедактоР Л. Утехина ТехРед Е. Давидович КоРРектоР,Р. Лакида

Заказ 1655/7 Тираж 826 .. Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

1 следовательность импульсов с Р (X /á) . На второй вход первого элемента И 1 подключается: последовательность с P(X /20), а на первый вход первого элемента HE 1последовательностью(х /42) . При этом вы-5 ходная последовательность содержимимпульсы, вероятность появления которых

При независимых входных последовательностях а следовательно, Щ ) P ) 5 ) g (g)) X = 6 3 И Х .

Таким образом, нредложенное устройство при незначительных затратах оборудования позволяет вычислить функцию. F ыи х при стохастической форме представления ин.формации, Причем точность вычисления ... 0 30

=5 i и X определяется лишь точйостью задания исходных величин и числом членов степенного ряда.. Само устройство точность вычисления не ограничивает. При необходимости .использования пяти членов ряда (1) необ35 . ходимо s устройство Внести еще один элемент блокировки, на входы которого поступают последовательности { М (Х /42 ) на вто- рой вход иР()Р/72) на запрещающий). Сле-,40 довательно, предложенное устройство не позволяет достаточно просто (на один член ряда (1) один элемент "запрет ), при необходимости изменять его точностные характеристики.

Введение новых функциональных связей в предложенное устройство позволяет значительно сократить объем используемого оборудования по сравнению с известными устройствами, что расширяет область применения устройства.

Формула изобретения

Вероятностное устройство для вычисления функции . Z g j и у,. содержащее элементы НЕиИ, отличающееся тем, что, с целью упрощения устройства, вы-. ход первого элемента НЕ соединен с первым входом первого элемента И, второй вход которого является первым входом устройства, второй вход которого соединен -со входом первого элемента НЕ, выход первого элемен.та И подключен ко,входу второго элемента

НЕ, выход которого соединен с первым входом второго элемента И; второй вход которого является третьим входом устройства, четвертый вход которого соединен с первым входом третьего элемента И, второй вход которого подключен к выходу третьего элемента НЕ, вход которого соединен с выходом второго элемента И, а выход третьего ,элемента И, является выходом устройства.

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

1. Яковлев В. B., Федоров Р. Ф., Стохастические вычислительные машины. Л., Машиностроение"„1974, стр. 89.

2. Там же, стр. 155, рис. 69.