Устройство для сложения в избыточной двоичной системе счисления

 

686030

ЗО

Формула изобретения сумматора подключен ко входу второго элемента запрета и к управляющему входу первого ° элемента запрета, вторая группа входов двоичных сумматоров подключена к выходам старшях разрядов соо-.ветствующих двоичных сумматоров предыдущего разряда устройства, а выхоцы старших разрядов двоичных сумматоров каждого разряда устройства подключены ко вторым группам входов соответствующих двоичных сумматоров последующего разряда устройства.

На чертеже показана структурная схема i."Tðoéñòâà для сложения в избыточной двоичной системе счисления.

Устройство содержит п.разрядов суммирования, из которых на чертеже изображены ((.-1)-й разряд 1 и 1 -й разряд 2, состоящие из первого дво- ичного сумматора 3, второго двоичного сумматора 4, первого элемента запрета 5 и второго элемента запрета б.

Первая группа входов первого двоичного сумматора соединена с шинами 7 отрицательных значений соответствующего разряда слагаемых, а первая группа входов второго двоичного сумматора 4 соединена с шинами 8 положительных значений соответствующего разряда слагаемых.

Вторые группы входов первого и второго двоичного сумматоров 3 и 4

1-ro разряда суммирования 2 соединены с выходами старших разрядов соответственно первого и второго двоичных сумматоров 3 и 4 младшего (i-1) -го разряда устройства. Выход младшего разряда первого двоичного сумматора 3 каждого разряда устройства подключен ко входу первого элемента запрета 5 и к управляющему входу второго элемента запрета б, а выход младшего разряда второго двоичного сумматора 4 подключен ко входу второго элемента запрета б и к управляющему входу первого элемента запрета 5. Выходные шины 9 и 10 устройства подключены к выходам соответственно первого элемента запрета 5

B второго элемента запрета б.

Устройство работает следующим об— ра зом.

При поступлении входных аргументов по шинам 7 и 8 в двоичных сумматорах 3 и 4 образуется двоичный код суммы соответственно отрицательных и положительных цифр соответствующего разряда всех N входных аргументов, который суммируется с двоичным кодом состояния, поступающим со старших разрядов К двоичных сумматоров 3 и 4 предыдущего млацшего разряда устройства, и на выходных двОичных сумматоров 3 и 4 образуются соответственно отрицательная и положительная двоичные суммы $, И Я,, йладший разряд отрицательной суммы Sj поступает на вход первого элемента запрета 5 и на управляющий вход второго элемента запрета б, а младший разряд положительной суммы ; поступает на вход второго элемента запрета б и на управляющий вход первого элемента запрета 5. Элементы запрета 5 и б вырабатывают значение соответствующего разряда результата сложения У согласно формулам

Е =St $ иУ,=Р $;

Значения и Z поступают соответственно на выходные шины устройства

9 и 10.

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

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

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

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

686030

Составитель В. Березкин

Коррек тор Г. Решетник

Редактор Н. Каменская Техред H.Áàáóðêà ж 780 Подписное

Заказ 5461/48 Тираж а СССР

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

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

Филиал ППП Патент, г. ужгород, ул. Проектная, 1. Авторское свидетельство СССР

9484513, кл. G 06 F 7/385, 1975.

2. Авторское свидетельство СССР

9453691, кл. G 06 F 7/385, 1974.

3 ° Заявка 92537875/24, кл. G 06 F 7/385, 1977, па которой принято решение о выдаче авторского свидетельства.