SU1012243A1 - Устройство дл сложени @ чисел - Google Patents

Abstract

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

Description

N0

so 4

со Изобретение относитс  к области вычислительной техники и предназначено дл  использовани  в ЦВМ. Известны устройства, с помощью которых можно выполн ть операции сло жени  п многоразр дных чисел, содержгицее двухйходовые сумматоры, вход; ныв регистры и группы Элементов И fl Недостатком этого устройства  вл ютс  большие затраты оборудовани  Известно устройство дл  сложени  п г-разр Дных чисел, содержащее (п- г-разр дных двухвходовых сумматоров причем входы линейки сумматоров соединены с регистром исходных чисел, а выходы - попарно со входами аналогичных сумматоров следующей линейки и т.д. Последн   линейка состоит из одного двухвходового сумматора с выходом суммы S и переноса П в старший разр д. Каждый г-разр дйый сумматор, состоит из г трехвходовых комбинационных схем 2. Недостатком такого устройства  вл етс  большой объем оборудовани  в ЦВМ разр ды многоразр дных чисел часто выдаютс  группами последовательно по К разр дов (начина  с младших). Дл  суммировани  таких чисел используют г К k-разр дные сумматоры, где В - число групп по К разр дов г-разр дного числа. Наиболее близко к предложенному устройство дл  сложени  п чисел, содержащее К многовходовых однораз р дных сумматоров (К - число групп суммируемых чисел), причем п входов каждого многовходового одноразр дного сумматора соединены с входами соответствующего разр да группы всех суммируемых чисел устройства, а результаты, получаемые на выходах многовходовых одноразр дных сумматоров , суммируютс  с помсвдью дерева параллельных сумматоров З. Недостатком этого устройства  вл етс  большое количество оборудовани , св занное с использованием дере ва параллельных сумматоров-. Цель -изобретени  - уменьшение затрат оборудовани  Поставленна  цель достигаетс  тем, что в устройство дл  сложени  п чисел, содержащее К многовходовых одноразр дных сумматоров (К - число групп разр дов суммируемых чисел), причем п входов каждого многовходового одноразр дного сумматора соединены с входами соответствующего разр да группы -всех суммируемых чисел устройства, введены элементы задержи ки, причем ..j-й выход переноса i-ro многовходового одноразр дного сумматора (i 1, .. . ,К; j 1, . .. ,п п ()) через последовательно соединенных элеменк одному из подключен тов задержки {и.-(Мbj входов многовходового одноразр дного сумматора . На чертеже представлена структурна  схема устройства. Устройство содержит К(m+n)-входовых одноразр дных сумматоров 1 и m(W4lK элементов задержки 2 на один 2 . Каждый из К сумматоров 1 содержит трехвходовые одноразр дные комбинационные сумматоры 3; п входов кажДого сумматора 1 соединены с соответствующими разр да ли п чисел, а m входов - с выходами переносов из других сумматоров 1. В каждом многовходовом сумматоре 1 выходы сумм Каждых трех одноразр дных комбинационных сумматоров 3, задействованных на входе, соединены с входами одного из следующих аналогичных сумматоров 3 и т.д. до одного сумматора 3. Выходы переносов всех задейстйованных выше сумматоров 3 аналогично соединены с входами следующих сумматоров 3, при этом выходы переносов этих сумматоров 3 таким же образом соединены с йходами следук)щих сумматоров 3 и .д. до одногй сумматора 3 . J -и выход Переноса кажКаждый дого i-ro сумматора 1 1ерез последовательно соединенных э гёментов зайержки 2 подключен к одному из входов сумматоров 1, номер которого равен остатку от делени  а при отсутствии остатка - к входу сумматора 1, при этом число последовательно соединенных элемен (-} тов задержки 2 равно Устройство работает следуищим образом. За первый такт работы На &ходы всех К многовходовых одноразр дных сумматоров 1 подаютс  одноименные Е азр ды всех п чисел, выданных fyiK сложени . На выходе каждого сумматора 1 формируетс  сигнал суммы соответствующего разр да и сигналы переноса в (kt+i)-й разр д, где ,2,... и зависит от п. Число t райно количест6у .последовательно соединенных элементов задержки-2, которое необходи- МО включить дл  организации переноса в соответствующий разр д. За второй Такт работы аналогично суммируютс  следующие К разр дов всех

n чисел и переносы, сформированные в предцдущем тйкте, и т.д.

Таким образом с окончанием вьащачи г разр дов всех n чисел устройством формируетс  и их сумма.

При n 2 -m устройство имеет (минимальные относительные затраты оборудовани  и кгикдый из сумматоров 1 может бЁГгь представлен каскгц(н1ли|

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

незначительно.

I

Claims (1)

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

   I^е