Вычислительные машины и системы. Ремонтов А.П - 51 стр.

   Как уже упоминалось, основным элементом матричного умножителя является
сумматор с сохранением переноса (ССП или Carry Save Adder - CSA). Его используют
не только в умножителях, но и везде, где необходимо ускорить сложение N чисел. Так,
на рис. 4.4. показан сумматор для сложения 3 чисел на базе ССП. Остановимся на прин-
ципе построения подобных устройств. Полный сумматор (ПС) позволяет складывать 3
одноразрядных числа. Обычно в качестве третьего слагаемого выступает перенос, по-
ступающий либо с предыдущего сумматора, либо со схемы передачи переноса. Но ес-
ли в качестве третьего слагаемого использовать соответствующий разряд третьего n-
разрядного числа и не передавать перенос в следующий одноразрядный сумматор, то на
выходе сумматора сформируется сумма в данном разряде и перенос.
   На выходе линейки таких сумматоров формируются два числа - собственно сумма
разрядов трех n-разрядных слагаемых и сумма переносов при сложении этих слагае-
мых. Сумма этих двух чисел и представляет собой значение суммы трех слагаемых:

                                  S = X + Y + Z = Sxyz+ Cxyz.
   Линейка полных сумматоров, обведенная на рис. 4.5 пунктиром - это и есть сумматор
с сохранением переноса (ССП). Данная схема имеет 3 входа и два выхода (имеются в
виду n-разрядные входы и выходы), поэтому в литературе можно встретить для нее обо-
значение ССП3-2.




                                          Рис. 4.4
   Если подать два полученных числа на обычный параллельный сумматор, то на выходе
мы получим сумму 3 чисел. Если использовать не один ССП3-2, а дерево таких суммато-
ров, как показано на рис.4.5 (ССП8-2), то выполняется сложение 8 чисел, и так далее - для
N чисел мы используем схему ССПN-2. Фактически мы имеем схему, похожую на пира-
мидальную, но с одной общей

                                    51