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

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

Иллюстрации

Показать все

Реферат

 

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

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

Республик (11) 532859

-- -= 1 (51) M. Кл.

G 06 F 7!38

С 06 Р 15i36 (61) Дополнительное к авт. саид-ву (22) Заявлено27.12.74 (21) 2088103/24 с присоединением заявки № (23) Приоритет

Гасударственный комитет

Совета Министров СССР па делам изобретений и открытий (43) Опубликовано 25.10.76Бтоллетень №39 (5д) уд1 681 3 (088. 8) (45) Дата опубликования описания 28.03,77

В. В. Динкевич, A. Г. Кан и М. Л. Раков (72) Авторы изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПОРАЗРЯДНОГО СЛОЖЕНИЯ

ЧИСЕЛ

Изобретение относится к области автоматики и вычислительной техники и может оыть использовано в сгохасгических вычислительных машинах.

Известное устройство для вероягносгноГо сложения чисел, содержащее элементы

ИЛИ и счетчики, имеет невысокую точность

f1), Известно также устройство для пооазрядного сложения чисел, содержашее в каж- щ дом разряде счетчик, вход которого подключен к выходу элемента ИЛИ, первый и второй входы которого подключены к выходам

Первого и второго вероятностных двоичных элементов соответственно, а третий вход 15 соединен со входом синхронизации усгройст ва f2).

Такое устройство имеет низкое быстродействие, которое обратно пропорционально квадрату количества разрядов входных чи- 2О сел, что ограничивает применение схем с вероятностно-импульсным представлением информации.

Цель изобретения - повысить быстродействие устройства, 25 ньяя этого c7 ойсгво дополнительно со» держит в каждо ii разряде делитель вход которого подключен к выходу элемента ИЛИ, а вьо од — и четвертому входу элемента

ИЛИ послэдуюгдего оазряда„

На чертеже приведена структурная электрическая схема устройства, У""ãðîéñãâî для поразрядного сложения чисел содержи-. вероятностные двоичные элементы 1, 2, элементы ИЛИ 3, счетчики 4-,. делигегп 5, Г!ри этом выходы вероят» носгных двоичных элементов 1, 2 каждого разряда соединены со входами элемента

ИЛИ 3 этого же разряда, выход которой соединен со входом счетчика 4 данного разряда и входом делителя 5 данного разряда, выход которого подключен к одному из входов элемента ИЛИ 3 последующего разряда.

Кроме -.îãî. на одоп- из входов каждого элемента ИЛИ подается синхросигнал.

Работа устройства заключается в следую.цем.

Каждый разряд входных чисел А ., В ., представленных позиционным десятичным кодом, преобразуется в вероятности появле5328

3 ния импульсов в бинарных случайных последовательностях Р„; Р; с коэффициентом яо преобразования "со, г.е. А: = Р 2 р . "Оо y -. Эти последовательности сум2 мируются элементами ИЛИ, на третий вход которых подаегся последовательность с вероятностью появления импульсов, пропорциональной переносу из младшего разряда в старший, для чего служит дели ель с коэффициентом депения — „

На выходе элементов ИЛИ образуется последовательность с вероятностью появления единиц Р> = — (Р„„+ Р „+ Р .)с помощью

1 вспомогательных Т -сигналов (на схеме не показаны). Затем с помощью счетчиков )5 определяют среднее значение импульсов в каждой последовательности и индицируют в каждом счетчике вторую десятичную цифруе

Например, складываем 348 и 683, после вероятностного преобразования получаем: на выходе первой схемы ИЛИ вЂ” О,ll, на выходе второй схемы ИЛИ - 0,131, на выходе третьей схемы ИЛИ - 0,1031, Индицируя два старших разряда старшего счет- 25 чика и вторые разряды остальных счетчиков, получаем 1031, Таким образом, предлагаемое устройство осущесгвляег поразрядное сложение, что позволяет увели.ить быстродействие, ЗО

Для чегырехразрядных входных чисел увеличение быстродействия произойдет B

59

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

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

Устройство для поразрядного сложения чисел, содержащее в каждом разряде счетчик, вход которого подключен к выходу элемента ИЛИ, первый и второй входы которого подключены к выходам первого и второго вероятностных двоичных элементов соответственно, а третий вход соединен со входом синхронизации устройства, о т л и— ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно дополнительно содержит в каждом разряде делитель, вход которого подключен к выходу элемента ИЛИ, а выход — к четвертому входу элемента

ИЛИ последующего разряда.

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

1. Ccities Э.к., 51ос поМ с сотпро1ег ИР1чеs ог, ouse — "Е0ес1гov,сs," 9Ь7,М1

2, Яковлев В. В„Федоров P. Ф, Стохасгические вьгчислительные машины. Л„"Иашиносгроение", 1974.

ЦНИИПИ

Заказ 5449/203 Тираж 864 Подписное

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