11.5. СУММАТОРЫ С БЫСТРЫМ РАСПРОСТРАНЕНИЕМ ПЕРЕНОСА

  
  Сумматор на мультиплексоре 
 

Основная проблема сумматора - медленное распространение переноса
Поэтому применяют мультиплексор для более быстрого переноса
(прохождение через транзистор быстрее).

Пример обычного сумматора и сумматора на мультиплексоре:
  


Транзисторная схема сумматора с буффером на мультиплексоре:
  


Трехбитный сумматор с распространением переноса на мультиплексоре.
  




  
  MCC  
 
MCC (Manchester Carry Chain)

Часто используют MCC схему, заранее предсказывая переносы где возможно:
  


Идея MCC:
Есть сумматор для конкретного бита:

  


Выход Carry для обычного HA в каскде:

Kill		K: C{i+1} = 0,   если Ai = 0 и Bi = 0
Generate	G: C{i+1} = 1,   если Ai = 1 и Bi = 1
Proporgate	P: С{i+1} = C{i} если (Ai = 1 и Bi = 0)	или (Ai = 0, Bi = 1)

	---------
	A  B   C
	---------
	0  0 | K
	0  1 | P
	1  0 | P
	1  1 | G
	---------


В зависимости от значений операндов в этом бите мы можем придти к одной
из 3 ситуаций:

	Kill		на выходе не будет Сarry
	Generatre       на выходе будет Carry
	Proporgate	на выходе будет Carry от младшего разряда

MCC сумматор обрабатывает эти возможности электрически.
Потому что время прохождения тока через транзистор гораздо быстрее работы
логического элемента.




  
  Сумматор Скланского 
 

Brent Kung Cell
Вычисляет перенос для двух блоков FA-cells.
Вход по 2 бита переноса снизу и из текущих:

  

                       	
	---------------
	eg  ed | Result
	---------------
	K   K  | K
	K   P  | K
	K   G  | K
	P   K  | K
        P   P  | P
        P   G  | G
        G   K  | G
        G   P  | G
        G   G  | G
	---------------

Генератор переноса Брента-Кунга (Brent-Kung):
  



Генератор переноса Когга-Стоуна (Kogge-Stone):
  


	
Сумматор Скланского - регулярная структура сумматора построенная на ячейках
Брента-Кунга.

Сумматор Скланского (Sklansky):