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

UptoLike

ВУЗ: 

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

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

Рубрика: 

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

Страницы