Операция вычитания на сумматорах

Операция вычитания заменяется операцией сложения по следующему алгоритму:

1. Вычитаемое инвертируется

2. к инвертированному числу добавляется единица, получаем число в дополнительном коде

3. уменьшаемое складывается с числом в обратном коде

4. анализируется полученное число

1). Если старший разряд (количество разрядов должно быть не больше количества разрядов уменьшаемого) полученного числа равен нулю, то значение разности положительное и написано в прямом коде

2). Если старший разряд равен единице, то разность отрицательна и записана в обратном коде. В этом случае поступают следующим образом: число просматривается с конца, остается без изменения до первой единицы включительно, все последующие разряды инвертируются.

Например:

12 – 8 = 4	8 – 12 = - 4
1210=11002 810=10002 410=01002
1. 0111 2. 0111+0001=1000 3. 1100+1000=10100, старшую единицу отбрасываем. Получаем 0100 – старший разряд равен нулю, следовательно число положительно и написано в прямом коде	1. 0011 2. 0011+0001=0100 3. 1000+0100=1100, старший разряд равен единице, следовательно число отрицательно и записано в дополнительном коде. Просматриваем его справа налево до первой единицы, остальные разряды инвертируем – получаем 0100, помним про минус.

Структурная схема будет выглядеть следующим образом:

Дата добавления: 2014-01-04