Умножение с хранением переносов

Время, затрачиваемое на сложения двоичных чисел, состоит из времени необходимого для поразрядного сложе­ния и времени на формирование переноса t_сл = t₊ + t_пер. Поразрядное сложение является элементарной опера­цией, и время на эту операцию может быть сокращено путем использования более бы­стродействующих элементов. В то же время, если исключить необходимость вы­полнения межразрядных переносов при сложении, то время умножения уменьшится на t_пер. Переносы, формируемые при сложении, записываются в отдельный регистр. Содержимое этого регистра добавляется в сумматор вместе с очередым частичным произведением. При этом сложение может выполняться паралельно по всем разрядам. В заключение следует отметить, что этот метод используется с алгоритмом A.

Пример: М_Н = 0,1011

М_Т= 0,1101

0,0000

0,0000 регистр переносов

0,1011 = Мн b₄

0,1011

0,0000 регистр переносов

0,0101 1 2^-1

0.0000 = Мн b₃

0,0101 1

0,0000 регистр переносов

0,0010 11 2^-1

0,1011 = Мн b₂

0,1001 11

0,0010 регистр переносов

0,0100 111 2^-1

0,1011 = Мн b₁

0,1101 111

0,0010 регистр переносов

0,0110 1111 2^-1

0,1000 1111