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

UptoLike

ВУЗ: 

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

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

Рубрика: 

38
а) Делимое отрицательное (A < 0), делитель положительный (B > 0):
1 2 3 4 5
0 [A]
доп
1 1 1 0 1 1 1 0 0 0 Делимое
1
[B]
пр
1
R
′
1
R
′
s
[B]
пр
R
1
0 0 0 0 0
1 1 1 0 1
1 1 0 1 1
0 0 1 1 0
0 0 0 0 1
0 0 0 0 1
ЗнR
1
=ЗнВ
0 0 1 1 0
1 1 1 1 0
1 1 1 0│0
1 1 1 0│1
Сложение с делителем, выровнен-
ным по младшим разрядам
Сдвиг остатка влево
Сложение с делителем, выровнен-
ным по старшим разрядам
Знак первого остатка не совпадает со
знаком делимого–деление корректно
Формирование знака частного
2
1
R
s
[–B]
доп
R
2
0 0 0 1 1
1 1 0 1 0
1 1 1 0 1
ЗнR
2
≠ЗнВ
1 1 0│1 0
1 1 0│1 0
Сдвиг остатка влево
Вычитание делителя
Формирование цифры частного
3
2
R
s
[B]
пр
R
3
1 1 0 1 1
0 0 1 1 0
0 0 0 0 1
ЗнR
3
=ЗнВ
1 0│1 0 0
1 0│1 0 1
Сдвиг остатка влево
Сложение с делителем
Формирование цифры частного
4
3
R
s
[–B]
доп
R
4
0 0 0 1 1
1 1 0 1 0
1 1 1 0 1
ЗнR
4
≠ЗнВ
0│1 0 1 0
0│1 0 1 0
Сдвиг остатка влево
Вычитание делителя
Формирование цифры частного
5
4
R
s
[
B]
пр
R
5
1 1 0 1 0
0 0 1 1 0
0 0 0 0 0
ЗнR
5
=ЗнВ
1 0 1 0 0
1 0 1 0 1
Сдвиг остатка влево
Сложение с делителем
Формирование цифры частного
6 [–1]
доп
0 0 0 0 0
1 1 1 1 1
_________
1 0 1 0 0
Коррекция частного: вычитание
единицы
Результат
В результате выполнения операции получено отрицательное частное
[C]
доп
= (1.0100)
2
, [C]
пр
= (1.2100)= (–12)
10
и нулевой остаток.

Страницы