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):


Index Prev Next