Устройство для поразрядного сложения чисел

(45) Дата опубликования описания 28,03,7 Гасударственный комитет Совета Министров СССР па делам изобретений и открытий(72) Авторы изобретен 1) Заявител ЦД ПОР." 3 РДИОРО СЛОЖЕН 1 ЧИСЕЛ ОИСТ БО ся к обла й техник И егение относи сти автои и может ких вычиси вычислительноспользовапо в сг ых машинах,естное устройствжения чисел, сод счетчики, имеет ма тикибыть и охастич итель о для вероягносгноержащее элементы невысокую гочност о ИЛИ и ойство для п оазв ка о такж Извести рядного сл дом разряд Чен к выхо жаще исел жен одклю-вгочик, вход которого енга ИЛИ, первый го подключены к вь чет ду зл рои входы Первого и элементов соединен с которо второго соогве жодам ичных ероягносгных дв од Лройст тственно,м синхро ии о вх е устройкоторо количе ство имеет низко е обратно пропор сгва разрядов вх ивает применени чульсным предсг к е бысг еиств иональнодных чи О квадратусел, чтовероятно ни схем свлением но-им информЦельдейств и,зобре ысигь бысгро 2 ия строиства,61) Дополнительное к авт.22) Заявлено 27.12,74 (21) для этого уст-ойсгво дополнительно содержит в каждом разряде делитель, входкоторого подключен к выходу элемента ИЛИ,а вьп од - к четвертому входу элементаИЛИ ,ослздующего оаздядаНа чертеже приведена структурная элекгрцческая схема устройства,Устройство для поразрядного сложениячисел содержит вероятностные двоичныеэлементы 1, 2, элементы ИЛИ 3, счетчики 4,. делитегп 5, Г 1 рц этом выходы вероятносгных двоичных элементов 1, 2 каждогоразряда соединены со входамц элементаИЛИ 3 этого же разряда, выход которойсоединен со входом счетчика 4 данного разряда и входом делителя 5 данного разряда,выход которого подключен к одному цз входов элемента ИЛИ 3 последующего разряда,Кроме того, на один цз входов каждого элемента ИЛИ подается сцнхросигнал,Работа устройства заключается в следую.цем,Каждый разряд входных чисел А, В;,представленных позиционным десятичным кодом, преобразуется в вероятности появле53283ния импульсов в бинарных случайных последовательностях Р; Р; с коэффициентомэопреобразования "о, т,е, А;: Р гр - "ооЭти последовательности сум 2мируются элементами ИЛИ, на третий входкоторых подается последовательность с вероятностью появления импульсов, пропорциональной переносу из младшего разряда встарший, для чего служит делитель с коэффициентом депения -310На выходе элементов ИЛИ образуетсяпоследовательность с вероятностью появления единиц Р; = - Р + Р + Р.)с помощьювспомогательных Т -сигналов (на схемене показаны). Затем с помощью счетчиков 10определяют среднее значение импульсов вкаждой последовательности и индицируютв каждом счетчике вторую десятичную цифруНапример, складываем 348 и 683, пос- З)ле вероятностного преобразования получаем; на выходе первой схемы ИЛИ - 0,11,на выходе второй схемы ИЛИ - 0,131, навыходе третьей схемы ИЛИ - 0,1031, Индицируя два старших разряда старшего счетчика и вторые разряды остальных счетчиков, получаем 1031,Таким образом, предлагаемое устройство осуществляет поразрядное сложение, чтопозволяет увели.ить быстродействие,ЗОДля четырехразрядных входных чиселувеличение быстродействия произойдет в 5910 раз, полагая, что при постоянной нафдежности оценки доверительный интервал для четырехразрядных чисел в 100 раз меньше, чем при поразрядном сравнивании; при этом суммарный объем счетчиков является одинаковым как в известном, так и в предлагаемом устройстве.формула изобретенияУстройство для поразрядного сложениячисел, содержащее в каждом разряде счетчик, вход которого подключен к выходу элемента ИЛИ, первый и второй входы которого подключены к выходам первого и второго вероятностных двоичных элементов соответственно, а третий вход соединен со входом синхронизации устройства, о т л и -ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно дополнительносодержит в каждом разряде делитель, входкоторого подключен к выходу элемента ИЛИ,а выход - к четвертому входу элементаИЛИ последующего разряда.Источники информации, принятые во внимание при экспертизе:1. Сопей ЭЛ., б 1 осЬОМс сотпро 1 е1 ИР 1 че Б оп чзоье - "Хбес.го и сь,"19 Ь 7,М 12, Яковлев В. В., федоров Р, Ф. Стохастические вьгчислительные машины. Л"Иашиностроение", 1974,