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

(е (и 6 Г 7/5 ноговхора. ГОСУДАРСТВЕННЫЙ ИОМИТЕТ СССРПО ДЕЛАМ ИЗОЬРЕТЕНИЙ И ОЧНЙзПЮ ОПИСАНИЕ И АВТОРСНОМУ С ОБРЕ ВИДЕТВЪСТВУ(54)(57) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ йЧИСЕЛ содержащее К многовкодовых одноразрядных сумматоров ( К - числогрупп разрядов суммируемых чисел),причем 0 входов каждого многовходов го одноразрядного сумматора соедине ны с входами соответствующего разряда группы всех суммируемых чисел устройства, о т л и ч а ю щ е е с и тем, что, с целью уменьыений затрат оборудования, в устройство вйедены элементы задержки, причем ) -й выхо переноса ) -го многовходового одно" разрйдного сумматора ( 1 = 1,.,)(.)1,(и, й = 2 дф- Ьз+1) ) через- ( последовательно соединенных(с элементов задержки подключен к одниз входов -+и одового одноразрядного суммТИзобретение относится к областивычислительной техники и предназначено для использования в ЦВМ.Известны устройства, с помощьюкоторых можно выполнять операции сложения и многоразрядных чисел, содержащее двухвходовые сумматоры, .входные регистры и группы Элементов И 1Недостатком этого устройства являются большие затраты оборудовання.Известно устройство для сложенияи к-разрядных чисел, содержащее (и г-разрядных двухвходовых сумматоров,причем входы линейки сумматоров соединены с регистром исходных чисел,а выходы - попарно со входами аналогичных сумматоров следующей линейки и т.д. Последняя линейка состоитиэ одного двухвходового сумматорас выходом суммы ь и переноса П встарший разряд. Каждый г-раэрядиыйсумматор состоит из г трехвходовыхкомбинационных схем (2).Недостатком такого устройстваявляется большой объем оборудованияВ ЦВМ разряды многоразрядных чисел часто выдаются группами последовательно по К разрядов (начинаяс младших). для суммирования такихчисел используют г = Р 1-разрядныесумматоры, где 1 - число групп по Кразрядов г-.разрядного числа,Наиболее близКо к предложенномуустройство для сложения и чисел,содержащее К многовходовых одноразрядных сумматоров (К - число группсуммируемых чисел), причем и входовкаждого многовходового одноразрядного сумматора соединены с входамисоответствующего разряда группывсех суммируемых чисел устройства,а результаты, получаемые на выходахмноговходовых одноразрядных суммато"ров, суммируются с помощью деревапараллельных сумматоров 13.),Недостатком этого устройства является большое количество оборудования, связанное с испольэованием дерева параллельных сумматоров.Цель изобретения - уменьшениезатрат оборудования,Поставленная цель достигаетсятем, что в устройство для сложенияп чисел, содержащее К многовходовыходноразрядных сумматоров ( К " числогрупп разрядов суммируемых чисел),причем и входов каждого многовходового одноразрядного сумматора соединены с входами соответствующего раз"ряда группы всех суммируемых чиселустройства, введены элементы задеремки, причем-й выход переноса 1" гоМноговходового одноразрядного сумматора (1 = 1Ку= 1йф п =1 Ь) Г2 +"- (в+1) ) через11 апоследовательно соединенных элемен тов задержки подключен к одному из входов +)-го многовходового одноразрядного сумма . торафНа чертеже представлена структурная схема устройства.Устройство содержит К(в+и)-входо. вых одноразрядных сумматоров 1 и 0 п,(,ф(пф"элементов задержки 2 на один такт,Каждый Иэ К сумматоров 1 содержиттрехвходовые одноразрядные комбинационные сумматоры 3; и входов кажДого сумматора 1 соединены с соответ"ствующими разрядаМи п чисел, а щвходов - с выходами переносов издругих сумматоров 1.20 В каждом многовходовом сумматоре1 выходы сумМ каждых трех однораз"рядных комбинационных сумматоров 3,задействованных на входе, соединеныс входами одного из следующих анало 25 гичных сумматоров 3 и т.д. до одногосумматора 3.Выходы переносов всех задействованных выше сумматоров 3 аналогичносоединены с входами следующих сумма"торов 3, при этом выходы переносовэтих сумматоров 3 таким же образбмсоединены с входами следующих сумматоров 3 и т.д. до одного сумматора 3.З 5 Каждый 3 -й выход переноса каждого 1-го сумматора 1 через1последовательно соединенных з,цемен.тов задержки 2 подключен к одному40 иэ входов сумматоров 1, номер которого равен остатку от деленияМа при отсутствии остатка - к входуК-го сумматора 1, при этом числопоследовательно соединенных элемен( +отов задержки 2 равно1Устройство работает следующимобразом.За первый такт работы на Входывсех К многовходовых одноразрядныхсумматоров 1 подаются одноименныеРазряды всех и чисел, выданных длясложения.На выходе каждого сумматора 1формируется сигнал суммы соответствующего разряда и сигналы переносав (Ю+1)"й разряд, где =1,2, изависит от и. Числоравно количестбО ву.последовательно соединенных элементов задержки 2, которое необходимо включить для организации переносав соответствующий разряд.За второй такт работы аналогично65 суммиРуются следующие К разрядов всех1012243 Подпи 6/бО Тираж 70 ВНИ Зака тентф,жгород, ул.Проектная,лиал П и чисел и переносй, сФормированныев предыдущем такте, и т.д.Таким образом с окончанием выдачиг разрядов всех и чисел устройствомФормируется и их сумма.5При и = 2 щ-в устройство имеетминимальные относительные затратыоборудования и каждый из сумматоров1 может бйть представлен каскадным соединением трехвходовых сумматоров 3.Прйменение предлагаемого устройства приводит. к экономии.оборудования, так как нет необходимости в использовании дерева, многоразрядных параллельных сумматоров, оборудоиание же каждого из многовходовых од-. норазрядных сумматоров возрастает незначительно.