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

UptoLike

ВУЗ: 

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

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

Рубрика: 

35
а) Делимое положительное (A > 0), делитель отрицательный (B < 0):
№
шага
Операнды
и дейст-
вия
Делимое и
остаток
(старшие
разряды)
Делимое и
остаток
(младшие
разряды),
частное
Пояснения
1 2 3 4 5
0 [A]
п
р
0 0 1 0 0 0 1 0 1 1 Делимое
1
[
B
]
доп
1
R
′
1
R
′
s
[B]
доп
1
R
1 1 1 1 1
0 0 0 1 1
0 0 1 1 1
1 0 0 1 1
1 1 0 1 0
1 1 0 1 0
ЗнR
1
=ЗнВ
1 0 0 1 1
1 1 1 1 0
1 1 1 0│0
1 1 1 0│1
Сложение с делителем, выровненным
по младшим разрядам
Сдвиг остатка влево
Сложение с делителем, выровненным
по старшим разрядам
Знак первого остатка не совпадает со
знаком делимого–деление корректно
Формирование знака частного
2
1
R
s
[–B]
пр
2
R
1 0 1 0 1
0 1 1 0 1
0 0 0 1 0
ЗнR
2
≠ЗнВ
1 1 0│1 0
1 1 0│1 0
Сдвиг остатка влево
Вычитание делителя
Формирование цифры частного
3
2
R
s
[B]
доп
3
R
0 0 1 0 1
1 0 0 1 1
1 1 0 0 0
ЗнR
3
=ЗнВ
1 0│1 0 0
1 0│1 0 1
Сдвиг остатка влево
Сложение с делителем
Формирование цифры частного
4
3
R
s
[–B]
пр
4
R
1 0 0 0 1
0 1 1 0 1
1 1 1 1 0
Зн
R
4
=ЗнВ
0│1 0 1 0
0│1 0 1 1
Сдвиг остатка влево
Вычитание делителя
Формирование цифры частного
5
4
R
s
[–B]
пр
5
R
1 1 1 0 0
0 1 1 0 1
0 1 0 0 1
ЗнR
5
≠ЗнВ
1 0 1 1 0
1 0 1 1 0
Сдвиг остатка влево
Вычитание делителя
Формирование цифры частного
В результате выполнения операции получено отрицательное частное
[C]
доп
= (1.0110)
2
, [C]
пр
= (1.1010)
2
= (–10)
10
и положительный остаток
[R]
пр
= (0.1001)
2
= (+9)
10
, которые соответствуют истинным значениям:
(–10) × (–13) + 9 = 139.

Страницы