double arrow

Структура многоразрядного суммматора с параллельным переносом


Паралельный перенос в i - том разряде многоразрядного сумматора можно определить как функцию разрядов слагаемых i - того, всех младших разрядов и входного переноса. Для организации этого принципа в каждом разряде сумматора должны быть сформированы два дополнительных сигнала ( Di , Fi ).

Di - функция генерации переноса в данном разряде.

Fi - функция распространения переноса через данный разряд

Pi = ai bi + pi (ai + bi) = Di + pi Fi

С учетом этих значений запишем уравнение, описывающее структуру четырехразрядного паралельного сумматора с паралельным переносом:

P0 = D0 + F0 pвх ;

P1 = D1 + P0 F1 = D1 + F1 D0 + F0 F1 pвх ;

P2 = D2 + P1 F2 = D2 + F2 D1 + F1 F2 D0 + F0 F1 F2 pвх ;

P3 = D3 + P2 F3 = D3 + F3 D2 + F2 F3 D1 + F3 F2 F1 D0 + F3 F2 F1 F0 pвх ;

 
 


D0 F0

P3 = D/0 + F/0 pвх ;

D/0 - функция генерации выходного переноса из четырехразрядной секции.

F/0 - функция распространения переноса через четырехразрядную секцию.

Схемы ускоренного переноса (СУП) реализованные на данных уравнениях:

D/0 и F/0 используют для дальнейшей наращиваемости.

Лекция 2 “Матричные комбинационные умножители”

Процедура умножения это достаточно долгая по времени выполнения команда, поэтому есть смысл реализовать аппаратное умножение с возможностью наращивания операндов.




Различают два типа цифровых умножителей: множительный блок ( МБ ) и множительно-суммирующий блок ( МСБ ).

1. Множительный блок (практически никогда не используется) : S = A * B ;

2. Множительно-суммирующий блок : S = A * B + К + М ;

Возьмем максимально большие значения А = В = К = М = 1111, убедимся что

переполнения не происходит:

1 1 1 1

1 1 1 1

1 1 1 0 0 0 0 1 - ( A*B ) = 22510

1 1 1 1 0 - (К+М) = 3010

1 1 1 1 1 1 1 1







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