Итерационный алгоритм сложения чисел

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 18:13, 7 января 2015.

Пусть есть два регистра с двоичными числами и

В регистр A заносим:

1.

- значение в момент времени

все выполняется одновременно

2. Если , тогда пункт 1

Если , тогда , т.е. сумма находится в регистре A

За 1 такт все переносы смещаются влево (для 4-х разрядного числа получим i за 5 тактов)

Пример

2 регистра (первоначальная имитация)

1.

- значение

- перенос

2.

3.

Сложение до тех пор, пока перенос не равен 0 }}

Пусть есть 2 n-разрядных числа. Сколько понадобится итераций?

- результат сложения по mod 2

- перенос

Условие окончания :

Худший случай :