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

UptoLike

ВУЗ: 

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

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

Рубрика: 

31
ЗАДАНИЕ 5
ДЕЛЕНИЕ ЦЕЛЫХ ЧИСЕЛ
1. Выполнить операцию деления заданных целых чисел A и B со всеми
комбинациями знаков, используя метод деления в дополнительных ко-
дах. Для представления делимого (A) использовать 16 двоичных разря-
дов (один –знаковый и 15 – цифровых), для представления делителя (B)
– 8 разрядов (один – знаковый и 7 – цифровых). Остаток от деления и
частное представляются в той же
разрядной сетке, что и делитель.
2. Результаты операции представить в десятичной системе счисления и
проверить их правильность.
Варианты задания приведены в табл.5 приложения 1.
Основные положения. Основная особенность операции деления
целых чисел в ЭВМ состоит в том, что делимое (первый операнд) пред-
ставляется в удвоенной разрядной сетке по сравнению с делителем
(вторым операндом). В качестве результата операции формируются ча-
стное и остаток, представляемые в той же разрядной сетке, что и дели-
тель, причем остаток
замещает старшие разряды делимого, а частное –
младшие.
Использование метода деления в дополнительных кодах предпола-
гает, что положительные операнды участвуют в операции в прямом, а
отрицательные – в дополнительном коде. Результат операции (остаток
и частное) получается в коде, зависящем от знака. Знак частного опре-
деляется знаками делимого и делителя и формируется в ходе
выполне-
ния операции по тем же правилам, что и цифровые разряды. Знак ос-
татка должен совпадать со знаком делимого. Нулевые частное и оста-
ток содержат в знаковом разряде ноль («положительный» ноль)
независимо от знаков операндов.
Формирование частного. Операция деления при ее реализации
в ЭВМ представляет собой многошаговый процесс, на каждом шаге
которого формируется один разряд частного (знаковый или цифровой).
Значение разряда частного зависит от знаков делителя и остатка, полу-
ченного на данном шаге. При их совпадении формируемый разряд ча-
стного равен единице, при несовпадении – нулю.
Разряды
частного заносятся на место освобождающихся при сдви-
ге влево младших разрядов делимого (остатка). Частное формируется,
начиная от старших разрядов. На первом шаге деления вырабатывается
его знаковый разряд, а на последующих – цифровые разряды.
Действия над остатком. На каждом шаге деления производится
удвоение остатка, полученного на предыдущем шаге, посредством его
сдвига на один разряд влево (на первом шаге производится сдвиг дели-
мого) и формирование нового остатка путем сложения старших разря-
дов с делителем или вычитания делителя из старших разрядов остатка.
Вычитание делителя, как правило, заменяется
сложением с его допол-
нением. Действие, выполняемое над остатком, определяется знаками

Страницы