Алгоритм сложения десятичных чисел

A>0; B>0; C=A+B.

  1. Вычисляется сумма С=а1а2..an+bb..b (рассматриваются только информационные разряды).
  2. С:=С+В

Если перенос старшей тетрады равен1, то фиксируется Fпп:=1.

Иначе переход к концу.

  1. Формируется корректирующее слагаемое.

Корректирующая цифра ki=0000, если Pi=1.

Ki=1010, если Pi=0.

  1. Вычисляется сумма: С:=С+Л(суммирование производится с разорванными цепями межтетрадных переносов).

Пример:

134+591=725

0001 0011 0100

+

0110 0110 0110 +6

0111 1001 1010

+

Алгоритм сложения десятичных чисел - student2.ru 0101 1001 0001 +В

1101 10010 1011 (*)

-

Алгоритм сложения десятичных чисел - student2.ru 1010 0000 1010 +К

0111 0010 0101

Для того, чтобы преодолеть недостаток, заключающийся в управлении цепями переноса, предложен следующий подход – корректирующие константы уменьшить на 1, перенос в младший разряд сделать равным 1, заведя на него перенос со старшего разряда, либо замкнуть на вход управляющий сигнал.

В этом случае во все тетрады будет идти перенос, но учитываться он не будет.

Пример:

(*) 1101 0010 1011

1001 1111 1001

Алгоритм сложения десятичных чисел - student2.ru 1

0111 0010 0101

Наши рекомендации