Устройство для суммирования разрядных двоичных чисел Советский патент 1975 года по МПК G06F7/38 

3 сумматоров 3, причем (2/-1)-й и 2/-й ряды t-ro блока .2 содержат по сумматоров 3. Выходы сумм 1- -т:71 ™ сумматоров 3 (2/-1)-го ряда t-ro блока 2 соединены с первыми входами соответствующих сумматоров 3 2/-ГО ряда данного блока 2, выходы сумм (2k-1)-го и 2k-ro сумматоров 3 2/-го ряда соединены с первым и вторым входами -го сумматора 3 (2/+)-го ряда данного блока 2. Выходы переносов 1 -Ь- ™ сумматоров 3 (2/--1)-го ряда i-ro блока 2 соединены со вторыми входами одноименных сумматоров 3 .2/-го ряда (i-1)-го блока 1, выходы переносов (2k-1)-го сумматора 3 2/-го ряда t-ro блока 2 соединены с третьим входом k-ro сумматора 3 (2/+1)-го ряда (i-1)-го блока 1, а выход переноса 2й-го сумматора 3 2/-го ряда соединен с третьим входом k-ro сумматора 3 (2/+2)-го ряда (j-1)-го блока 1. Входы сумматоров 3 первого ряда t-ro блока 2 соединены соответственно с 1-.ми входами суммирования данного блока 2, а третьи входы сумматоров 3 второго ряда соединены с /ЗЛ , . д, ч-Л-ми входами суммирования данного блока 2. Устройство работает следующим образом. При поступлении исходных чисел на входы суммирования всех п блоков суммирования в сумматорах 3 первого ряда образуется сумма и перенос от каждой тройки слагаемых, а в сумматорах 3 второго ряда к этой сумме добавляется четвертое слагаемое и перенос из соседнего справа «младшего блока суммирования. В сумматорах 3 третьего ряда происходит сложение сумм, полученных на сумматорах 3 второго ряда данного блока и переносов, поступающих из соседнего справа «младщего блока. Таким образом, каждый последующий ряд сумматоров данного блока складывает суммы, полученные сумматорами предыдущего ряда данного блока, и переносы, полученные сумматорами предыдущего ряда соседнего справа «младшего блока. На выходе сумматоров последнего ряда образована в двухрядном коде (в виде двух чисел) сумма исходных Л двоичных чисел, которая должна быть преобразована в однорядный код любым из известных способов (например, на сверхпараллельном сумматоре). Предмет изобретения Устройство для суммирования N «-разрядных двоичных чисел, состоящее из п блоков, каждый из которых содержит m рядов одноразрядных двоичных сумматоров, нричем входы суммирования i-ro блока (, 2,..., п) соединены со входами соответствующего разряда всех слагаемых, входы переносов i-ro блока соединены с выходами переносов (/+1)ГО блока, а выходы переносов i-ro блока соединены со входами переносов (1-1)-го блока, отличающееся тем, что, с целью получения однородности структуры, (2/-1)-й и 2/-Й ряды (, 2,..., /п) i-ro блока содержат по- сумматоров, выходы сумм 1-f-J-го сумматоров (2/-1)-го ряда г-го блока соединены с первыми входами соответствующих сумматоров 2/-ГО ряда данного блока, выходы сумм (2k-1)-го и 2fe-ro сумматоров 2/-ГО ряда соединены с первым и вторым входами -го сумматора (2/-|-1)-го ряда данно 1 . Л го блока, выходы переносов 1-.Tii-ro маторов (2/-1)-го ряда t-ro блока соединены со вторыми входами одноименных сумматоров 2/-ГО ряда (i-1)-го блока, выходы переносов (2k-1)-го сумматора 2/-го ряда t-ro блока соединены с третьим входом k-ro сумматора (2/+1)-го ряда (i-1)-го блока, а выход переноса 2k-ro сумматора 2/-го ряда соединен с третьим входом k-ro сумматора (2/-f2)-ro ряда (i-1)-го блока, причем входы сумматоров первого ряда i-ro блока соединены соответст, ЗЛ венно с входами суммирования данного блока, а третьи входы сумматоров второго ряда соединены с (Т) входами суммирования данного блока.

L-I}-U блок

ОЛ01 Ж L j orfL/ j J pЯд ряд