ВУЗ:
Составители:
92
4.6.3. Деление целых чисел в формате с ФТ
в дополнительном коде
Этот алгоритм отличается от алгоритма деления целых чисел в
формате с ФТ в прямом коде следующим:
1. Дополнительный код делимого делится на дополнительный
код делителя. Частное и остаток получаются в дополнительном коде.
2. Проверка на переполнение при делении осуществляется срав-
нением знаков делимого и знака остатка при пробном вычитании.
Если знаки не совпадают, то переполнения нет, в противном случае –
переполнение.
3. Знак частного получается при пробном вычитании по правилу,
по которому будет определяться и очередной бит частного.
4. Определение микрооперации в сумматоре в очередном цикле
деления (сложение или вычитание) осуществляется в соответствии
с табл. 4.9.
Таблица 4.9
Определение микрооперации в сумматоре
Знак РСМ
Знак Р
1
Операция в сумм
а
торе
0
0
РСМ+(
⌐
Р1+1)
0
1
РСМ+Р1
1
0
РСМ+Р1
1
1
РСМ+(
⌐
Р1+1)
5. Значение очередного бита частного Z
i
определяется по логиче-
скому выражению: Z
i
=CF
i
^(Знак Р1).
6. По окончании цикла деления (СЧТ=0) может потребоваться кор-
рекция частного. Коррекция частного (добавление единицы к младшему
биту частного) требуется в случаях, определяемых табл. 4.10.
Таблица 4.10
Коррекция частного
Знак
X
Знак
Y
Корре
к
ция
0
0
нет
0
1
есть
1
0
есть
1
1
нет
4.6.3. Деление целых чисел в формате с ФТ в дополнительном коде Этот алгоритм отличается от алгоритма деления целых чисел в формате с ФТ в прямом коде следующим: 1. Дополнительный код делимого делится на дополнительный код делителя. Частное и остаток получаются в дополнительном коде. 2. Проверка на переполнение при делении осуществляется срав- нением знаков делимого и знака остатка при пробном вычитании. Если знаки не совпадают, то переполнения нет, в противном случае – переполнение. 3. Знак частного получается при пробном вычитании по правилу, по которому будет определяться и очередной бит частного. 4. Определение микрооперации в сумматоре в очередном цикле деления (сложение или вычитание) осуществляется в соответствии с табл. 4.9. Таблица 4.9 Определение микрооперации в сумматоре Знак РСМ Знак Р1 Операция в сумматоре 0 0 РСМ+(⌐Р1+1) 0 1 РСМ+Р1 1 0 РСМ+Р1 1 1 РСМ+(⌐Р1+1) 5. Значение очередного бита частного Zi определяется по логиче- скому выражению: Zi=CFi^(Знак Р1). 6. По окончании цикла деления (СЧТ=0) может потребоваться кор- рекция частного. Коррекция частного (добавление единицы к младшему биту частного) требуется в случаях, определяемых табл. 4.10. Таблица 4.10 Коррекция частного Знак X Знак Y Коррекция 0 0 нет 0 1 есть 1 0 есть 1 1 нет 92
Страницы
- « первая
- ‹ предыдущая
- …
- 91
- 92
- 93
- 94
- 95
- …
- следующая ›
- последняя »