Ти разрядный сумматор с одновременным переносом между группами

Параллельные сумматоры с групповым переносом

В сумматорах с групповым переносом все разряды разбиваются на группы по 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гр×P22грÈ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гр, в которых будет дополнительная задержка сигнала.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: