IV.4 Операция деление
За
извършване
на операция
деление Z=X/Y на числа с
фиксирана
запетая,
(числа представени
в позиционна
бройна
система) се
прилагат два
основни
метода – с
възстановяване
на остатъка
и без
възстановяване
на остатъка. Всеки от
синтезираните
за тези
методи алгоритми
може да бъде
организиран
по схемата с
неподвижен делител
или по
схемата с
неподвижен
остатък.
Освен това
алгоритмите
могат да
бъдат реализирани
както за
деление по
модул, така и
за деление в
допълнителен
код.
За
всички
алгоритми е
характерно:
· Предварителният
анализ на
делителя (условие
за
дефинираност
на
операцията): ,
Дт ¹ 0 .
· Предварителният
анализ на
отношението
на модулите
на делимото и
делителя (условие
за
изпълнимост
на
операцията:
|Дм| > |Дт| ,
за
числа с дясно
фиксирана
запетая и
|Дм| <
|Дт|
,
за числа с
ляво
фиксирана
запетая) .
Делението
може да бъде точно или с остатък.
При деление
на числа с
дясно
фиксирана
запетая
частното е
винаги точно
– такова
деление се
нарича целочислено.
Операция
деление
генерира два
резултата, които
са
необходими
по свой
собствен
начин в
съответните
алгоритми.
Тези два
резултата са
частно (Z)
и остатък (R),
които по
стойност са
цели числа и
са още такива,
че делимото
може да се
представи
точно така
X = Y.Z + R
Тук в
следващите
пунктове ще
бъдат представени
числени
примери,
които
илюстрират изложените
в книга [1]
алгоритми
както за
получаване
на частното,
така и за
получаване
на остатъка.