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

Время, затрачиваемое на сложение двоичных чисел, состоит из времени, необходимого для поразрядного сложе­ния, и времени на формирование переноса

t_сл = t_Å + t_пер.

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

Пример: Мн = 0,1011

Мт= 0,1101

0,0000

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

⁺ 0,1011 = Мн b₄

0,1011

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

0, 0 101 1 2^-1

⁺ 0,0000 = Мн b₃

0,0101 1

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

0, 0 010 11 2^-1

⁺ 0,1011 = Мн b₂

0,1001 11

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

0, 0 100 111 2^-1

⁺ 0,1011 = Мн b₁

1,0001 111

0, 1 000 1111 2^-1

Дата добавления: 2014-12-26