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


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

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; просмотров: 274;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.008 сек.