Алгоритмы типов ПД или ПО

Настоящий алгоритм в основных чертах подобен рассмотренному выше алгоритму типа ПП. Основное отличие состоит в том, что операция вычитание заменяется сложением в дополнительном или обратном кодах (см. п. 1.3). Отметим главные особенности этого алгоритма:

1) Числа в памяти хранятся в прямых кодах.

2) Вычисления выполняются над модулями чисел.

3) Действия над модулями определяются в соответствии с табл. 1.1.

4)Если DM:=0, то êSê= êАê+êВê, далее проверяется наличие переполнения разрядной сетки сумматора, в противном случае

ЗНS=ЗНА и переход к п. 9), иначе

5) DM=1 и выполняется сложение модулей в дополнительном (обратном) кодах, вычисляется псевдосумма S* = ïAï + [-çBç]д.

6) Анализируется значение переноса P₀ из старшего разряда сумматора. Если P₀=1, то результат положителен, S* =ïSï и ЗНS=ЗНА,переход к п. 9), иначе

7) P₀=0 и, значит, результат суммирования отрицателен, т.е. модуль суммы получился в дополнительном (или обратном) коде S*=[- êS ê]д, ЗНS=ЗНВ.

8) Следует преобразовать дополнительный (или обратный) код модуля суммы в прямой код.

9) Запись [S]_п в память.

Выполним в соответствии с алгоритмом ПД пример алгебраического вычитания для двоичных чисел в форме с фиксированной запятой.

- Имеется два числа А≠0 В≠0 êА ê< 1 ïВï< 1

Вычислить S=A-B; A= -.011011, В = -.110011;

1) Числа из памяти принимаются в АЛУ в прямом коде

[A]_п = 1.011011 [B]_п = 1.110011

2) Определим действия над модулями DМ, пользуясь формулой (3.1).

Так как D:=1 ЗНA:=1 ЗНB: =1, то DM: =1.

3) Вычитание модулей заменяем сложением в дополнительном коде.

Находим [-êBê]_д = [-êBê]_о =. 0 0 1 1 0 0

+. 0 0 0 0 0 1

. 0 0 1 1 0 1

Далее вычисляем псевдосумму S* = êAê_п + [-êBê]д

S* =.0 1 1 0 1 1

+ .0 0 1 1 0 1

.1 0 1 0 0 0

4) Как видим, P₀ = 0, следовательно, S* < 0 и S*= [- êSê]_д

5) Найдем прямой код модуля суммы по формуле

êS ê_п = [ S* ] _д = [S*]_о =.0 1 0 1 1 1

+ .0 0 0 0 0 1

êS ê_п =.0 1 1 0 0 0

6) Далее определим логическим путем по формуле (3.2) знак результата.

Так как P₀ = 0, то êА ê< êВ ê,, DM: = 1, ЗНА = 1. Следовательно

ЗНS: = 0

Сумма в прямом коде [S] п = 0.011000; S =.011000

Алгоритм алгебраического сложения и вычитания типа ПО в значительной степени совпадает с рассмотренным в этом разделе алгоритмом ПД.

Имеют место отличия в п 5, где при DM:= 1 вычитание выполняется не в дополнительном, а в обратном коде, а также в п. 8 при переходе к представлению отрицательного результата из обратного кода в прямой код.

Оценим кратко основные характеристики алгоритма ПД.

К достоинствам можно отнести хранение чисел в памяти в прямых кодах, благодаря чему отсутствует преобразование кодов при вводе и выводе чисел из ЭВМ. Кроме того, выполнение операции вычитание в дополнительном коде позволяет в АЛУ обойтись одним сумматором, что уменьшает оборудование по сравнению с алгоритмом ПП. Недостатком является необходимость преобразования отрицательного результата из дополнительного кода в прямой перед записью в память, что снижает быстродействие.

Дата добавления: 2015-05-09