Устройство для сложения @ чисел

 

УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ Л ЧИСЕЛ, содержащее К многовходовых одноразрядных сумматоров (R - число групп разрядов суммируемых чисел). причем п входов Каждого многовходойого одноразрядного сумматора соединены с входами соответствующего рйзряда группы всех суммируемых чисел устройства, отличающееся тем, что, с целью уменьшения затрат оборудования, в устройство введены элементы задержки, причем j-и выход переноса 1 то многоеходового одноразрядного сумматора ( i l,t. .k; 3 i, . . .,m; h 2 +-fm+l)) черезi J --f; последовательно соединенных элементов задержки по 1КЛючен к одному 1+J f()-4 -го из входов -1 многовходового одноразрядного сумматора . (Л

СОЮЗ СОВЕТСНИХ

ОВИММЮЮИ

РЕСГ)УБЛИК (!е (и) зш G 06 F 7/50

ГОСУДАРСТВЕННЫЙ ИОМИТЕТ СССР

00 ДЕЛАМ ИЗОЬРЕТЕНИЙ И ОЧНИзПЮ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н *ВТОРСНОММ СВИДЕТЕП СТВУ тора. (21) 2916425/18-24, (22) 18.03.80 (46) 15.04.83. Бюл. Ф 14 (72) В.П ° Шевяков и В.Н ° Подопригора (53) 681.325.5(088.8) (56) 1. Авторское свидетельство СССР

Р 571809, кл. G F 7/50р 1975

2. Акушский И.Я. и др. Машинная арифметика в остаточных классах. М.р Сов. радио, 1968,.с. 360.

3. Введение в кибернетическую технику, Под общ.ред. Б.Н. Малиновс. кого. Киев, Наукова думка, 1979, с. 130 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ СЛОЖЩИЯ 1, ЧИСЕЛ содержащее К многовХодовых одноразрядных сумматоров (К - число групп разрядов суммируемых чисел), причем 0 входов каждого многовходового одноразрядного сумматора соединены с входами соответствующего разряда группы всех суммируемых чисел устройства, о т л н ч а ю щ е е с и тем, что, с целью уменьыений затрат оборудования, в устройство вйедены элементы задержки, причем ) -й выход переноса ) -го многовходового одно- .. разрйдного сумматора (i = 1,i..

g последовательно соединенных

° к ( элементов задержки подключен к одному

Л1+3 Г из входов (<+)) g g -го

0-г1многовходового одноразрядного сумма- Я

1012243 входов (+ ) -ro многовходового одноразрядного сумма5 . тора

На чертеже представлена структур3 ная схема устройства.

Устройство содержит K(m+n)-входо. вых одноразрядных сумматоров 1 и 0 I („,„ элементов задержки 2 на один

Изобретение относится к области вычислительной техники и предназначено для использования в ЦВМ.

Известны устройства, с помощью которых можно выполнять операции сло жения и многоразрядных чисел, содержащее двухвходовые сумматоры, .входные регистры и группы Элементов И 1

Недостатком этого устройства являются большие затраты оборудованИя.

Известно устройство для сложения и к-разрядных чисел, содержащее (n-1

r-разрядных двухвходовых сумматоров, причем входы линейки сумматоров соединены с регистром исходных чисел, а выходы - попарно со входами аналогичных сумматоров следующей линейки и т.д. Последняя линейка состоит иэ одного двухвходового сумматора с выходом суммы ь и переноса fl в старший разряд. Каждый r-разрядный сумматор состоит из r трехвходовых комбинационных схем (2).

Недостатком такого устройства является большой объем. оборудования °

В ЦВМ разряды многоразрядных чисел часто выдаются группами последовательно по K разрядов (начиная с младших) . для суммирования таких чисел используют r = О 1-разрядные сумматоры, где 0 — число групп по K разрядов r-.ðàçðÿäíîãî числа.

Наиболее близКо к предложенному устройство для сложения и чисел, содержащее K многовходовых одноразрядных сумматоров (К вЂ” число групп суммируемых чисел), причем и входов каждого многовходового одноразрядного сумматора соединены с входами соответствующего разряда группы всех суммируемых чисел устройства, а результаты, получаемые на выходах многовходовых одноразрядных сумматоров, суммируются с помощью дерева параллельных сумматоров 13 j.

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

Цель изобретения - уменьшение затрат оборудования.

Поставленная цель достигается тем, что в устройство для сложения и чисел, содержащее К многовходовых одноразрядных сумматоров (K - число групп разрядов суммируемых чисел), причем и входов каждого многовходового одноразрядного сумматора соединены с входами соответствующего раз" ряда группы всех суммируемых чисел устройства, введены элементы задержка ки, причем. -й выход переноса i" го многовходового одноразрядного сумматора (i = 1,...,K; y = l,...,m, и = . . 1 + г

2 +"- (m+1) ) через ) q

1 последовательно соединенных элементов задержки подключен к одному из такт.

Каждый иэ К сумматоров 1 содержит трехвходовые одноразрядные комбинационные сумматоры 3; и входов каждо"

ro сумматора 1 соединены с соответствующими разрядаМи и чисел, à m . входов - с выходами переносов из других сумматоров 1 °

20 В каждом многовходовом сумматоре

1 выходы сумМ каждых трех одноразрядных комбинационных сумматоров 3, задействованных на входе, соединены с входами одного из следующих анало25 гичных сумматоров 3 и т.д. до одного сумматора 3.

Выходы переносов всех задействованных выше сумматоров 3 аналогично соединены с входами следующих сумма" торов 3, при этом выходы переносов этих сумматоров 3 такий же образбм соединены с входами следующих сумматоров 3 и т.д. до одного сумматора 3.

35 Каждый -й выход переноса каждого i-ro сумматора 1 Через )

1 последовательно соединенных элемен.тов задержки 2 подключен к одному

40 иэ входов сумматоров 1, номер которого равен остатку от деления

1+j

М а при отсутствии остатка - к входу

K-го сумматора 1, при этом число последоваТельно соединенных элемен(+

-ртов задержки 2 равно (4 к

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

50 обр зом.

3а первый такт работы íà Входы всех К многовходовых одноразрядных сумматоров 1 подаются одноименные разряды всех и чисел, выданных для сложения.

На выходе каждого сумматора 1 формируется сигнал суммы соответствующего разряда и сигналы переноса в (kt+i)-й разряд, где t=l,2,, и зависит от и. число t. равно количест60 ву.последовательно соединенных зле= ментов задержки 2, которое необходимо включить для организации переноса в соответствующий разряд.

За второй такт работы аналогично

65 суммируются следующие К разрядов всех

1012243

ВНИИПИ Заказ 2766/60 Тираж 704 Подписное

Филиал ППП "Патент", r.Óæãîðoä, ул.Проектная,4 и чисел и переносы, сФормированные в предыдущем такте, и т.д.

Таким образом с окончанием выдачи

r разрядов всех и чисел уствойством

Формируется и их сумма.

Прй и = 2 -m устройство имеет минимальные относительные затраты оборудования и каждый из сумматоров

1 может бйть представлен каскадным соединением трехвходовых сумматоров 3.

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