Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ARIFMETIKA4.DOC
Скачиваний:
3
Добавлен:
01.07.2025
Размер:
2 Мб
Скачать
☆
    1. Умножение в дополнительных кодах без коррекции

Наряду с традиционным методом умножения в дополнительных кодах, требующим коррекции результата, достаточно широкое применение в ЭВМ находит метод Бута, при котором не требуется выполнять коррекцию. Особенность метода состоит в выполнении сложения или вычитания СЧП и множимого на каждом шаге умножения в зависимости от того, как после сдвига вправо изменяется младший разряд множителя. При его изменении с единицы на ноль производится сложение СЧП с множимым, а при изменении с нуля на единицу – вычитание множимого из СЧП, которое может быть реализовано как сложение с дополнением множимого. Если младший разряд множителя при сдвиге не изменяется, то на данном шаге не производится сложения (вычитания), а выполняется только сдвиг СЧП и множителя вправо.

При реализации этого метода происходит чередование сложений и вычитаний множимого и СЧП, вследствие чего старший разряд СЧП в явном виде представляет его знак. При сдвиге СЧП вправо значение знакового разряда сохраняется (арифметический сдвиг).

Необходимо отметить, что:

  1. При умножении на младшую единицу множителя производится вычитание множимого из СЧП, поскольку считается, что происходит изменение младшего разряда множителя с нуля на единицу.

  2. При умножении на младшие нули множителя осуществляется сдвиг нулевой СЧП и множителя вправо до появления единицы в младшем разряде множителя, после чего производится вычитание множимого из СЧП.

Пример 2. A = 11, B = 15.

Представление операндов в разрядной сетке:

[+A]пр = 0.1011; [–A]доп= 1.0101;

[+B]пр= 0.1111; [–B]доп= 1.0001.

а) Оба операнда положительные (A > 0, B > 0):

0

СЧП

0 0 0 0 0

0 1 1 1 1

Обнуление старших разрядов СЧП

1

[–A]доп

СЧП

1 0 1 0 1

1 0 1 0 1

1 1 0 1 0

0 1 1 1 1

1│0 1 1 1

Младший разряд множителя равен 1: вычитание множимого из СЧП

Сдвиг СЧП и множителя вправо

2

1 1 1 0 1

0 1│0 1 1

При сдвиге младший разряд не изменился

Сдвиг СЧП и множителя вправо

3

1 1 1 1 0

1 0 1│0 1

При сдвиге младший разряд не изменился

Сдвиг СЧП и множителя вправо

4

1 1 1 1 1

0 1 0 1│0

При сдвиге младший разряд не изменился

Сдвиг СЧП и множителя вправо

5

[A]пр

СЧП

0 1 0 1 1

0 1 0 1 0

0 0 1 0 1

0 1 0 1│0

0 0 1 0 1

При сдвиге младший разряд множителя изменился с 1 на 0: сложение СЧП с множимым

Сдвиг СЧП и множителя вправо

Полученный результат представлен в прямом коде и равен:

[C]пр = 20 + 22 + 25 + 27 = 1 + 4 + 32 + 128 = 165.

б) Оба операнда отрицательные (A < 0, B < 0):

1

2

3

4

5

0

СЧП

0 0 0 0 0

1 0 0 0 1

Обнуление старших разрядов СЧП

1

[–A]пр

СЧП

0 1 0 1 1

0 1 0 1 1

0 0 1 0 1

1 0 0 0 1

1│1 0 0 0

Вычитание множимого из СЧП

Сдвиг СЧП и множителя вправо

2

[A]доп

СЧП

1 0 1 0 1

1 1 0 1 0

1 1 1 0 1

1│1 0 0 0

0 1│1 0 0

Сложение СЧП с множимым

Сдвиг СЧП и множителя вправо

3

1 1 1 1 0

1 0 1│1 0

Сдвиг СЧП и множителя вправо

4

1 1 1 1 1

0 1 0 1│1

Сдвиг СЧП и множителя вправо

5

[–A]пр

СЧП

0 1 0 1 1

0 1 0 1 0

0 0 1 0 1

0 1 0 1│1

0 0 1 0 1

Сложение СЧП с множимым

Сдвиг СЧП и множителя вправо


П

Полученный результат положителен и представлен в прямом коде:

[C]пр = [A]доп × [B]доп = (0.010100101)2 = (165)10

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]