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

UptoLike

ВУЗ: 

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

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

Рубрика: 

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

Страницы