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

UptoLike

ВУЗ: 

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

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

Рубрика: 

41
В данном примере на 3-ем, 4-ом и 5-ом шагах выполняется сложе-
ние с отрицательным делителем, так как остаток, полученный на
предыдущем шаге, положителен, но в результате сдвига влево его
знак оказался искаженным. Для того, чтобы знак остатка при сдвиге
влево не искажался, может быть использован модифицированный код
(см. следующий пример).
в) Делимое отрицательное (A < 0), делитель положительный (B > 0):
1 2 3 4 5
0
м
доп
A][
1 1 1 0 0 0 0 0 0 1 0 Делимое
1
м
доп
B][
1
R
′
1
R
′
s
м
пр
B][
R
1
0 0 0 0 0 0
1 1 1 0 0 0
1 1 0 0 0 1
0 0 1 1 1 1
0 0 0 0 0 0
0 0 0 0 0 0
ЗнR
1
=ЗнВ
0 1 1 1 1
1 0 0 0 1
0 0 0 1│0
0 0 0 1│1
Сложение с делителем, выровнен-
ным по младшим разрядам
Сдвиг остатка влево
Сложение с делителем, выровнен-
ным по старшим разрядам
Знак первого остатка не совпадает
со знаком делимого – деление
корректно.
Формирование знака частного
2
1
R
s
м
доп
B][−
R
2
0 0 0 0 0 0
1 1 0 0 0 1
1 1 0 0 0 1
ЗнR
2
≠ЗнВ
0 0 1│1 0
0 0 1│1 0
Сдвиг остатка влево
Вычитание делителя
Формирование цифры частного
3
2
R
s
м
пр
B][
R
3
1 0 0 0 1 0
0 0 1 1 1 1
1 1 0 0 0 1
ЗнR
3
≠ЗнВ
0 1│1 0 0
0 1│1 0 0
Сдвиг остатка влево
Сложение с делителем
Формирование цифры частного
4
3
R
s
м
пр
B][
R
4
1 0 0 0 1 0
0 0 1 1 1 1
1 1 0 0 0 1
ЗнR
4
≠ЗнВ
1│1 0 0 0
1│1 0 0 0
Сдвиг остатка влево
Сложение с делителем
Формирование цифры частного
5
4
R
s
м
пр
B][
R
5
1 0 0 0 1 1
0 0 1 1 1 1
1 1 0 0 1 0
ЗнR
5
≠ЗнВ
1 0 0 0 0
1 0 0 0 0
Сдвиг остатка влево
Сложение с делителем
Формирование цифры частного
В результате выполнения операции получено отрицательное частное
[C]
доп
= (1.0000)
2
= (–16)
10
и отрицательный остаток
[R]
доп
= (1.0010)
2
, [R]
пр
= (–14)
10
, которые соответствуют истин-
ным значениям: (–16) × 15 + (–14) = –254.

Страницы