Арифметические основы ЭВМ. Довгий П.С - 37 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

37
в) Оба операнда отрицательные (A < 0, B < 0):
1 2 3 4 5
0 [A]
доп
1 1 0 1 1 1 0 1 0 1 Делимое
1
доп
A][
s
[–B]
пр
R
1
1 0 1 1 1
0 1 1 0 1
0 0 1 0 0
0 0 1 0 0
ЗнR
1
≠ЗнВ
0 1 0 1│0
0 1 0 1│0
Сдвиг делимого влево
Вычитание делителя
Знак первого остатка не совпадает со
знаком делимого–деление корректно
Формирование знака частного
2
1
R
s
[
B]
доп
R
2
0 1 0 0 0
1 0 0 1 1
1 1 0 1 1
ЗнR
2
=ЗнВ
1 0 1│0 0
1 0 1│0 1
Сдвиг остатка влево
Сложение с делителем
Формирование цифры частного
3
2
R
s
[–B]
пр
R
3
1 0 1 1 1
0 1 1 0 1
0 0 1 0 0
ЗнR
3
≠ЗнВ
0 1│0 1 0
0 1│0 1 0
Сдвиг остатка влево
Вычитание делителя
Формирование цифры частного
4
3
R
s
[B]
доп
R
4
0 1 0 0 0
1 0 0 1 1
1 1 0 1 1
ЗнR
4
=ЗнВ
1│0 1 0 0
1│0 1 0 1
Сдвиг остатка влево
Сложение с делителем
Формирование цифры частного
5
4
R
s
[–B]
пр
R
5
1 0 1 1 1
0 1 1 0 1
0 0 1 0 0
Зн
R
5
≠ЗнВ
0 1 0 1 0
0 1 0 1 0
Сдвиг остатка влево
Вычитание делителя
Формирование цифры частного
6 [B]
доп
R
6
1 0 0 1 1
_________
1 0 1 1 1
0 1 0 1 0
Коррекция остатка: сложение с де-
лителем
Результат
В результате выполнения операции получено положительное частное
[C]
пр
= (0.1010)
2
= (+10)
10
и отрицательный остаток [R]
доп
= (1.0111)
2
,
[R]
пр
= (1.1001)
2
= (–9)
10
, которые соответствуют истинным значениям:
10 × (–13) – 9 = –139.
Пример 2. Деление с нулевым остатком.
А = 72, В = 6.
Представление операндов в разрядной сетке.
[+А]
пр
= 0.001001000; [–А]
доп
= 1.110111000;
[+В]
пр
= 0.0110; [–В]
доп
= 1.1010.

Страницы