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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ Сфвэ СоветскихСоциалистическихРеслу блик ои 05446 1) Дополиительное к авт. сви(51)М. Кл леио 26,09,77 (21) 253035дииеиием эаявки М 2 6 06 Г 7/38 осударстаенный комнтет СССР по дедам нзобретеннй н открытийа опубликования оисакия 2) Авторы изобретения ик и Ю.А.Брюхомицкий В. 71) Заявител ади ганрогс ЕРОЯТНОСТНЫЙ СУМИАТ ие относится к областиой техники и может найтистохастических вычислиойствах,вероятностный сумматор,два элемента И, выходыз элемент ИЛИ подключенысумматора, первые входывходами сумматора, аподключены к источникуот сумматор обладаетменять масштаб представотносительйо масштабая слагаемых,.практических случаях,ние масштаба суьмы неи невозможно, использосумматора приводит илиному снижению точностиили недопустимо вообческим ся вероятщий и посблоковпервый ока суммиом первого Наиболеерешением к д ностный сумм ледовательно суммиров ани я вход первогорования сое элемента ИЛИ близким техн анному являе атор, содерж соединенных реализации основного б динен с выход2 . Изобрете. Известенсодержащийкоторых черк выходу ссоединены свторые входышума 11. Эсвойством иления суммыпредставленВо многикогда изментребуется ивание этогок неоправдасуьвировани ческий институт имени В,Д,Калмыко Этот сумматор не изменяет масштабпредставления суммы относительномасштаба пРедставления слагаемыхи поэтому обладает повышенной точностью суммирования, которая возрастает с увеличением числа суммирующихзвеньев, Однако скорость увеличенияточности в нем сильно зависит отвеличины суммы, чем ближе величинасуммы к единице, тем эта скоростьменьше.Целью изобретения является повышение точности сумматора при значениях суммы, близких к единице.Это. достигается тем,что сумматорсодержит втооой и третий, четвертый ипятый элементы ИЛИ,элементы задержки,элементы И и элемент НЕ, а каждыйблок суммирования реализаций состситиз элемента И, элемента задержкии элемента ИЛЙ, причем выход второгоэлемента ИЛИ непосредственно соединен с одним входом первого элемента 25 И и через элемент НЕ - с одним входомвторого элемента И,входы второго элемента ИЛИ соединены соответственносо входами вероятностного сумматора и со входами первого и второгоэлементов задержки, выходы которых ЗО подключены соотв етств ен но ко входам15 Формула изобретения первого элемента ИЛИ и третьегоэлемента И, выход которого черезтретий элемент задержки соединенс первыми входами четвертого элемента И и третьего элемента ИЛИ, второй вход которого через четвертыйэлемент задержки подключен к выходучетвертого элемента И, второй входкоторого соединен с выходом первогоэлемента ИЛИ, и с первым входомчетвертого элемента ИЛИ, второй 10вход которого подключен к выходутретьего элемент а ИЛИ, выход четв ертогб элемента ИЛИ соединен с первымвходом элемента ИЛИ второго блокасуммирования реализаций, выходэлемента ИЛИ каждого блока суммирования реализаций крана первого ип-ого подключен к первому входуэлемента ИЛИ последующего блока,суммирования реализаций, входы элемента И второго блока суммированияреализаций соединены соответственнос выходами первого и третьего элементов ИЛИ, выход элемента И каждого блока суммирования реализаций 25через элемент задержки подключенпо второму входу элемента ИЛИ этогоблока суммирования реализаций, выходэлемента задержки всех блоков суммирования реализаций, кроме п-го,подклю.чен ко второму входу элемента Ипоследующего блока суммирования реализаций, выходы элементов ИЛИ 1-гои и-го блоков суммирования реализаций соединены с другими входами З 5первого и второго элементов И, выходы которых подключены ко входампятого элемента ИЛИ, выход которогоявляется выходом вероятностногосумматора, где 1=1, п,Блок-схема сумматора приведенана фиг.1; на фиг,2 приведена схемаблоков суммирования. Сумматор содержит элемент ИЛИ 1,элемент ИЛИ 2 и последовательно включенные элемент И 3и элемент 4 задержки, элемент И 5, 45элемент б задержки, элемент ИЛИ 7,элементы 8,9 задержки, элемент ИЛЙ10, элемент И 11, элемент НЕ 12,элемент И 13, элемент ИЛИ 14, последовательно соединенные блоки 15 50суммироВания реализаций, каждый изкоторых. состоит из элемента И 16,элемента 17 задержки, элемента ИЛИ18.Сумматор работает следующим образом.Входные йоследовательности Х и Учерез элементы задержки 8 и 9 поступают на входы элементов. ИЛИ 1 и И 3,первый из которых Формирует последовательность 11, а второй - последовательность Ы,Элемент задержки 4 выполняет рольстохастической развязки последователь иост ей 7-и д 1, которые затем поступают на входы элемента И 5,Последний Формирует поправку чР(1)которая через элемент б задержкипоступает на один из входов элементаИЛИ 7. На другой вход элемента ИЛИ 7поступает величина др(2), а на еговыходе формирует с я в ели чин а дР(Х)Элемент б задержки выполняет рольстохастической развязки последовательностей Ч 2,1 и д 2.( . Величина др(т)поступает далее на один из входовэлемента ИЛИ 2, на другой вход кото"рого поступает величина р (2) . Элемент ИЛИ 2 формирует вероятностьР(7), поступающую на третий вход.Во всех последующих блоках 15 элементы И 16 и ИЛИ 18 и элемент 17 задержки отсутствуют и величинадр0=23".и+я1поступает непосредственно на входэлемента ИЛИ 2 и на второй выход1-го блока. На выходе 1-го блока Формируется величина Р(ХВероятностное управление в предлагаемом сумматоре реализуется с помощью элементов 10,11,12,13 и 14.Входные, последовательности Х и Учерез стохастические развязки, образуемые элементами задержки 8 и 9,поступают на входы элемента ИЛИ 10.В зависимости от величины (О и 1)очередного импульса последователь- .ности Х, снимаемой с выхода элемента ИЛИ 10, выдается разрешение на прохождение через элементы И 13 или 11 очередного импуль-.,са.одной из последовательностей7 илЕ 2+.(, Дяя этого последовательности 7.ь и 7., снимаемыес третьих выходов соответственновторого и п-го суммирующих звеньев,подаются на вторые входы элементовИ 13 и И 11, Сигналы, появляющиесяна выходах элементов И 13, И 11,собираются на элементе ИЛИ 14 ивыдаются на выход сумматора,Вероятностный сумматор, содержащий и последовательно соединенных блоков суммирования реализации, первый вход первого блока суммирования реализации соединен с выходом первого элемента ИЛИ, о т л и ч а ю щ и й с я тем, что, с целью повышения точности вероятностного сумматора, он содержит второй, третий, четвертый и пятый элементы ИЛИ, элементы задержки, элементы И и элемент НЕ, а каждый блок суммирования реализации состоит из элемента И, элемента задержки ИЛИ, причем выход второго элемента ИЛИ непосредственно соединен с одним входом первого элемента И и через элемент НЕ с одним входом второго элемента И,входы второго элемента ИЛИ соединены соответственно со входамивероятностного сумматора н со входами первого и второго элементов задержки, выходы которых подключенысоответственно ко входам первого эле 5мента ИЛИ и третьего элемента И, Выход которого через третий элементзадержки соединен с первыми входамичетвертого элемента И и третьегоэлемента ИЛИ, второй вход которого 10через четвертый элемент задержкиподключен к выходу четвертого эле:мента И, второй вход которого соединен с выходом первого элементаИЛИ и с первым входом четвертого 15элемента ИЛИ,второй вход которогоподключен к выходу третьего элемента ИЛИ, выход четвертого элементаИЛИ соединен с первым входомэлемента ИЛЙ второго блока суммирования реализаций, выход элемента ИЛИ каждого блока суммированияреализаций, кроме первого и п-ого,подключен к первому входу элементаИЛИ последующего блока суммирования дреализаций,.входы элемента И второгоблока суммирования реализаций соединены соответственно с выходамипервого и третьего элементов ИЛИ,выход элемента И каждого блока суммирования реализаций через элемент, задержки подключен ко второму входу элемента ИЛИ этого блока суммирования реализации, выход элемента задержки всех блоков суьиирования реализаций, .кроме п-го, подключен ко второмувходу элемента И последующего блока суммирования реализаций, выходы элементов ИЛИ 1-го и и-го блоков суммирования реализаций соединены с другими входами первого и второго элементов И, выходы которых подключены ко входам пятого элемента ИЛИ, выход которого яв.ляется выходом вероятностнсго сумматора.Источники инФормации,принятые во внимание при экспертизе.2, Авторское свидетельство СССР М 590737, кл.С 06 Р 7/50, 1975 (прототип) .705446Составитель А.Карасов Редактор С,Равва Техред Н.Ковалева Корректор В.стяга Заказ 8032/52 Тираж 780 Подписное ЦНИИПИ Государственного комитета СССРпо делам изобретений и открытий 113035, Москва, Ж, Раушская наб.,д.4/5Дфилиал ППП фПатент, г,ужгород, ул.Проектная,4