- •Введение
- •Задание 1 Представление целых чисел и чисел с плавающей запятой в различных форматах
- •1.1. Представление чисел в двоично-кодированной форме
- •1.2. Представление целых чисел в форме с фиксированной запятой
- •1.3. Особенности ПредставлениЯ чисел
- •1.4. Представление чисел с плавающей запятой
- •1.5. Представление чисел с плавающей запятой
- •1.6. Представление чисел с плавающей запятой
- •1.8. Определение значения числа с плавающей запятой по его представлению в формате ф2
- •1.9. Определение значения числа с Плавающей запятой по его представлению в формате ф3
- •1.7. Определение значения числа с плавающей запятой по его представлению в формате ф1
- •Задание 2 Сложение целых чисел
- •Пример выполнения задания
- •Задание 3 Вычитание целых чисел
- •Пример выполнения задания
- •Задание 4 Умножение целых чисел
- •Умножение в дополнительных кодах с применением коррекции
- •Умножение в дополнительных кодах без коррекции
- •Задание 5 Деление целых чисел
- •Приложение 1
- •Приложение 2
- •Приложение 3
- •Содержание
- •Кафедра вычислительной техники
- •Арифметические основы эвм
Умножение в дополнительных кодах без коррекции
Наряду с традиционным методом умножения в дополнительных кодах, требующим коррекции результата, достаточно широкое применение в ЭВМ находит метод Бута, при котором не требуется выполнять коррекцию. Особенность метода состоит в выполнении сложения или вычитания СЧП и множимого на каждом шаге умножения в зависимости от того, как после сдвига вправо изменяется младший разряд множителя. При его изменении с единицы на ноль производится сложение СЧП с множимым, а при изменении с нуля на единицу – вычитание множимого из СЧП, которое может быть реализовано как сложение с дополнением множимого. Если младший разряд множителя при сдвиге не изменяется, то на данном шаге не производится сложения (вычитания), а выполняется только сдвиг СЧП и множителя вправо.
При реализации этого метода происходит чередование сложений и вычитаний множимого и СЧП, вследствие чего старший разряд СЧП в явном виде представляет его знак. При сдвиге СЧП вправо значение знакового разряда сохраняется (арифметический сдвиг).
Необходимо отметить, что:
При умножении на младшую единицу множителя производится вычитание множимого из СЧП, поскольку считается, что происходит изменение младшего разряда множителя с нуля на единицу.
При умножении на младшие нули множителя осуществляется сдвиг нулевой СЧП и множителя вправо до появления единицы в младшем разряде множителя, после чего производится вычитание множимого из СЧП.
Пример 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
