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

0 П И С А Н И Е 11) 48458 ИЗОБРЕТЕНИЯ К ВУ Союз Советских Социалистических Ресоублик(51) М, Кл. 6 0617 заявкис присоедин сударственный комите) УСТРОЙСТВО ДЛЯ СУММИРОВАНИЯгг-РАЗРЯДНЪХ ДВОИЧНЪХ ЧИСЕЛ- ; - -ми входами 4 самированияы сумматоров енно третьи вх 319 иены санного блока- ;.Ч-м да сое втор дами суммирования данного блок 25 Схема устройства пУстройство содержиния, из которых на (г - 1) -й блок 1 и г-йодноразрядных двоичн зо дый блок суммирован теже, мироваражены щие из 3. Кажз рядов ведена на чер гг блоков счм чертеже изоб лок 2, состоя х сумматоров 1, 2 состоит иИзобретение относится к области вычислительной техники, а именно к устройствам для сложения массивов чисел.Известны устройства для суммирования нескольких и-разрядных двоичных чисел,Известное устройство для суммирования Ч и разрядных двоичных чисел состоит из гг блоков, каждый из которых содержит т рядов одноразрядных двоичных сумматоров, причем входы суммирования г-го блока (г=1, 2 гг) соединены со входами соответствующего разряда всех слагаемых. Входы переносов г-го блока соединены с выходами переносов (г+1)-го блока, а выходы переносов г-го блока соединены со входами переносов (г - 1)-го блока,Известное устройство обладает высоким быстродействием, но отличается большой неоднородностью структуры, что является недостатком, так как затрудняет реализацию на однотипных узлах.Целью данного изобретения является получение однородности структуры.Цель достигается тем, что (2 - 1)-й и 2-й ряды (=1, 2 т) г-го блока содержат поМ У 4 (2)сумматоров, выходы сумм 1 - : . -го4 (2)У сумматоров (21 - 1)-го ряда г-го блока соеди иены с первыми входами соответствующих сумматоров 2-го ряда данного блока, выходы сумм (2 й - 1)-го и 2 й-го сумматоров 2-го ряда соединены с первым и вторым входами Ьго сумматора (2+1)-го ряда данного блока, вы Фходы переносов 1: . -го сумматоров4 (2)У(2 - 1)-го ряда г-го блока соединены со вторыми входами одноименных сумматоров 2-го ряда (г - 1) -го блока, выходы переносов (2 Й - 1)-го сумматора 2-го ряда г-го блока соединены с третьим входом Й-го сумматора (21+1)-го ряда (г - 1)-го блока, а выход переноса 2 й-го сумматора 2-го ряда соединен с третьим ходо Й-го сумматора (21+2)-го ряда (г - 1) -го блока, причем входы сумматоров первого ряда г-го блока соединены соответстсумматоров 3, причем (21 - 1)-й и 2 у-й рядыЮг-го блока 2 содержат по сумматоров 3,4 (2)гЛ 1Выходы сумм 1:, -го сумматоров 34 (2)(21 - 1)-го ряда г-го блока 2 соединены с первыми входами соответствующих сумматоров 3 2/-го ряда данного блока 2, выходы сумм (2 Й - 1)-го и 2 А-го сумматоров 3 21-го ряда соединены с первым и вторым входами Й-го сумматора 3 (21+1)-го ряда данного олока 2.ЮВыходы переносов 1 - : . -го сумматоров 34 (г)г-г(21 - 1)-го ряда г-го блока 2 соединены со вторыми входами одноименных сумматоров 3 .21-го ряда (г - 1)-го блока 1, выходы переносов (2 Й - 1)-го сумматора 3 21-го ряда г-го блока 2 соединены с третьим входом А-го сумматора 3 (21+1)-го ряда (г - 1)-го блока 1, а выход переноса 2 Й-го сумматора 3 21-го ряда соединен с третьим входом й-го сумматора 3 (21+2)-го ряда (г - 1)-го блока 1, Входы сумматоров 3 первого ряда г-го блока 2 соедине 31 Чны соответственно с 1 - : - -ми входами сум 4мирования данного блока 2, а третьи входы сумматоров 3 второго ряда соединены сс заду +1 - ;У-ми входами суммирования дан 4ного блока 2.Устройство работает следующим образом.При поступлении исходных чисел на входы суммирования всех и блоков суммирования в сумматорах 3 первого ряда образуется сумма и перенос от каждой тройки слагаемых, а в сумматорах 3 второго ряда к этой сумме добавляется четвертое слагаемое и перенос из соседнего справа младшего блока суммирования, В сумматорах 3 третьего ряда происходит сложение сумм, полученных на сумматорах 3 второго ряда данного блока и переносов, поступающих из соседнего справа младшего блока. Таким образом, каждый последующий ряд сумматоров данного блока складывает суммы, полученные сумматорами предыдущего ряда данного блока, и переносы, полученные сумматорами предыдущего ряда соседнего справа младшего блока.На выходе сумматоров последнего ряда образована в двухрядном коде (в виде двух чисел) сумма исходных Х двоичных чисел, которая должна быть преобразована в однорядный код любым из известных способов (например, на сверхпараллельном сумматоре), 5Предмет изобретения10 Устройство для суммирования Л и-разрядных двоичных чисел, состоящее из гг блоков, каждый из которых содержит т рядов одноразрядных двоичных сумматоров, причем входы суммирования г-го блока (г=1, 2 и) 15 соединены со входами соответствующего разряда всех слагаемых, входы переносов г-го блока соединены с выходами переносов (г+1) -го блока, а выходы переносов г-го блока соединены со входами переносов (г - 1)-го бло ка, отличающееся тем, что, с целью получения однородности структуры, (21 - 1)-й и 21-й ряды (у=1, 2 т) 1-го блока содерЮжат по ., сумматоров, выходы сумм 1 - :4 (2)г25И4 (2)г .,-го сумматоров (21 - 1)-го ряда ко блока соединены с первыми входами соответствующих сумматоров 2-го ряда данного блока,выходы сумм (2 А - 1) -го и 2 й-го сумматоров21-го ряда соединены с первым и вторым входами /г-го сумматора (2/+1)-го ряда данноВго блока, выходы переносов 1:,-го сум 354 (2)маторов (2 у - 1)-го ряда г-го блока соединенысо вторыми входами одноименных сумматоров21-го ряда (г - 1)-го блока, выходы переносов(2 у+1)-го ряда (г - 1)-го блока, а выход переноса 2 А-го сумматора 21-го ряда соединен стретьим входом й-го сумматора (2/+2)-го ряда (г - 1) -го блока, причем входы сумматоров45 первого ряда г-го блока соединены соответстЗМвенно с 1 - : -ми входами суммирования4данного блока, а третьи входы сумматоровг ЗЛ50 второго ряда соединены с- +1) - ;Л-ми вхо.4дами суммирования данного блока,