Умножение с хранением переносов
Время, затрачиваемое на сложение двоичных чисел, состоит из времени, необходимого для поразрядного сложения, и времени на формирование переноса
tсл = tÅ + tпер.
Поразрядное сложение является элементарной операцией, и время на эту операцию может быть сокращено путем использования более быстродействующих элементов. В то же время если исключить необходимость выполнения межразрядных переносов при сложении, то время умножения уменьшится на tпер. Переносы, формируемые при сложении, записываются в отдельный регистр. Содержимое этого регистра добавляется в сумматор вместе с очередым частичным произведением. При этом сложение может выполняться паралельно по всем разрядам. На последнем такте (при умножении на последний разряд множителя) сложение выполняется с учетом межразрядных переносов. В заключение следует отметить, что этот метод используется с алгоритмом A.
Пример: Мн = 0,1011
Мт= 0,1101
0,0000
0,0000 регистр переносов
+ 0,1011 = Мн b4
0,1011
0,0000 регистр переносов
0,0101 1 2-1
+ 0,0000 = Мн b3
0,0101 1
0,0000 регистр переносов
0,0010 11 2-1
+ 0,1011 = Мн b2
0,1001 11
0,0010 регистр переносов
0,0100 111 2-1
+ 0,1011 = Мн b1
1,0001 111
0,1000 1111 2-1
Дата добавления: 2022-02-05; просмотров: 267;