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

UptoLike

ВУЗ: 

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

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

Рубрика: 

33
татка и делителя и, если они совпадают, осуществляется коррекция ос-
татка по общему правилу, после чего остаток становится нулевым.
Практическая реализация этого случая на ЭВМ может быть
осуществлена следующим образом. При получении отрицательного
окончательного остатка в случае отрицательного делимого делается
попытка скорректировать полученный остаток. Если в результате
коррекции получается нулевой остаток, он является правильным. При
получении ненулевого остатка он восстанавливается путем сложения
с делителем (если делитель положительный) или с его
дополнением
(если делитель отрицательный).
Коррекция частного производится при получении нулевого остат-
ка в случае отрицательного делимого и состоит в вычитании единицы
из отрицательного частного (делитель положительный) или в прибав-
лении единицы к положительному частному (делитель отрицатель-
ный)
Проверка корректности деления. Одной из особенностей
операции деления целых чисел, связанной с представлением делимого
в удвоенном по сравнению с делителем формате, является возможность
получения такого частного, которое не помещается в отведенный для
него формат. Этот случай классифицируется как «некорректность де-
ления с фиксированной запятой» и является причиной прерывания вы-
полняемой
программы. В связи с этим при делении целых чисел произ-
водится проверка корректности результата, осуществляемая в начале
операции.
При использовании метода деления и дополнительных кодах усло-
вие корректности деления имеет вид:
а) │А│/│В│ < 2
n
, при одинаковых знаках операндов;
б) │A│/│B│ < 2
n
+ 1, при разных знаках операндов,
где n – число цифровых разрядов частного (делителя).
Правая часть этих неравенств определяется максимальным по
модулю целым числом, которое можно представить в формате с ис-
пользованием n цифровых разрядов (с учетом знакового разряда фор-
мат частного составляет n+1 разрядов). При этом предполагается,
что положительное частное представляется в прямом коде (случай
а), а отрицательное – в дополнительном (случай б).
Для проверки корректности деления вычисляется разность:
а) │А│–│В│ × 2
n
, при одинаковых знаках операндов;
б) │А│–│В│–│В│ × 2
n
, при разных знаках операндов – и в зависимо-
сти от знака этой разности устанавливается корректность или некор-
ректность деления.
Вследствие того, что при делении в дополнительных кодах опе-
ранды участвуют в операции вместе со своими знаками, вычитание

Страницы