Параллельные сумматоры с групповым переносом
В сумматорах с групповым переносом все разряды разбиваются на группы по P разрядов (обычно P=4¸6), причем в пределах каждой из групп перенос организуется по одновременному или сквозному методу. Между группами перенос может быть либо одновременным, либо сквозным. Например, 12-ти разрядный сумматор с одновременным переносом между группами (в каждой группе 4 разряда) имеет вид.
Здесь каждый четырех разрядный сумматор с одновременным переносом строится также - как это было рассмотрено ранее.
Cjгр - сигнал переноса из j группы (собственный перенос). Этот перенос вычисляется по формуле:
Pi+1=CiÈTiСi-1ÈTiTi-1Ci-2ÈTiTi-1Ti-2Ci-3È…ÈTiTi-1Ti-2…T3T2C1ÈTiTi-1Ti-2…T3T2T1P1, .
Tjгр - сигнал условия прохождения через j -ую группу (признак транзитного переноса).
Tjгр =TlTl-1…Tk, где k – номер младшего разряда в группе, l - номер старшего разряда в группе.
Ti – признак прохождения переноса через i -ый разряд.
Для нашей схемы:
P2=C1грÈT1гр×P1
P3=C2грÈT2гр×P2=С2грÈT2грС1грÈT2грT1грP1
|
|
В свою очередь:
T1гр=T1T2T3T4; T2гр=T5T6T7T8, где Ti=aiÈbi.
C1гр=C4ÈT4С3ÈT4T3C2ÈT4T3T2C1È T4T3T2T1P1
Ci=ai×bi – перенос из i -го разряда (собственный).
C2гр=C8ÈT8С7ÈT8T7C6ÈT8T7T6C5È T8T7T6T5P2
Очевидно, такой сумматор будет иметь меньшую сложность, чем аналогичный сумматор с одновременным переносом от всех 12-ти разрядов, но будет и менее быстродействующим, т.к. добавляются цепи для формирования С jгр и Tjгр, в которых будет дополнительная задержка сигнала.