SU590737A1

SU590737A1 - Веро тностный сумматор

Info

Publication number: SU590737A1
Application number: SU752170847A
Authority: SU
Inventors: Юрий Анатольевич Брюхомицкий; Владимир Егорович Мельник
Original assignee: Таганрогский радиотехнический институт им.В.Д.Калмыкова
Priority date: 1975-09-09
Filing date: 1975-09-09
Publication date: 1978-01-30

Description

Структурна схема веро тностного сумматора представлена на чертеже. Устройство содержит входной элемент ИЛИ ), входы .которого вл ютс входами су1мматора, п последовательно включенных сум;мирук щих звеньев. Каждое г-е звено содержит последовательно включенные элемент И 2i, элемент 5j задержки и элемент ИЛИ 4i, выход элемента И 2 подключен к входу элемента 5j задержки, выход элемента 5; - к второму входу элемента ИЛИ 4,-. Входы элемента И 2i подключены к входам сумматора , первый вход элемента ИЛИ 4| - к выходу общего элемента ИЛИ 1. В каждол последующем суммирующем звене первый вход элемента И 2, подключен к выходу элемента задержки предыдущего звена, второй вход элемента И 2t - к выходу элемента ИЛИ звена, 1Предществую.щего предыдущему . Выход элемента ИЛИ 4„ последнего звена вл етс выходом сумматора. Работает устройство следующим образом. Известно, что в результате пропускани веро тностных двоичных последовательностей через элемент ИЛИ, на его выходе образуетс неполна сумма этих последовательностей: Р {2о) Р(х)(у}-р (Х) р (у).

Ошибку,вносимуюпроизведением

р(х)р(у), можно уменьщить, если полученную по выражению (1) частичную сумму р (го) повторно пропустить вместе с произведением р(х) р(у) через элемент ИЛИ. В этом случае на выходе образуетс нова неполна сумма

р (z) р (2)-{-р ( ( - р (го) р(х)р{у)р (л-) + р (у) - Р (-) Р (У) р () +Р(У}-Р ( (у) 1, (2)

но уже с меньщей погрещ остыо, так как

I Р(((х) + p(y - -P(x)p(y)(x)p(y)l.

Дл обеспечени справедливости выражени (2) требуетс соблюдение независи1мости по влени импульсов на выходе первого элемента ИЛИ И импульсов на .выходе элемента И. Это .достигаетс тем, что выход элемента И -подключен к входу второго элемента ИЛИ через элемент задержжи на один такт, представл ющий собой элемент стохастической разв з.ки.

Последовательное включение суммирующих звеньев позвол ет получить необходи.мую точность суммировани , т. е. при некотором количестве звеньев i 1, 2, . .., можно прин ть , что веро тность про влени импульса на выхо.де элемента ИЛИ -го звена приближенно равна сумме слагаемых

p(Zn) р(х) + р(у).

Claims

1.Гейне. Стохастическа вычислительна машина. «Электроника, 1967, № 14.

2.Яковлев В. В., Федоров Р. Ф., Стохастичеокие вычислительные машины. Л., «Машиностроение , 1974, с. 48, рис. 21. Предлагаемый сумматор обеспечивает полное суммирование веро тностных последовательностей без изменени масщтаба представлени Я выходной .последовательности по. отнощению к входным. Это предотвращает вырождение веро тностных послел овательностей при последовательном включении известных сумматоров. Кро.ме этого, погрещность предложенного сумматора при сложении переменных О р(х) , 0,4, О р(у) 0,4 меньше погрещности известных сумматоров с масштабированием. Если в последних относительна погрешность возрастает с уменьщением р(х и р(/), то в предложенном сум1маторе она уменьщаетс . Предложенный сумматор не требует источника вспомогательной случайной последовательности с веро тностью по влени импульсов /()0,5 и имеет однородную структуру, поэтому его легко изготовл ть современными методами интегральной технологии. Количество суммирук щих звеньев в сумматоре можно увеличить до 20-40, -что снизит его погрешность до 0,,0001%. Это на два-три пор дка меньше погрешности известных веро тностных сумматоров.