Правило деления с восстановлением остатков формулируется следующим образом.
Делитель вычитается из делимого и определяется знак нулевого (по порядку) остатка. Если остаток положительный, т.е. |A|>|В|, то в псевдознаковом разряде частного проставляется 1, при появлении которой формируется признак переполнения разрядной сетки и операция прекращается. Если остаток отрицательный, то в псевдознаковом разряде частного записывается 0, а затем производится восстановление делимого путем добавления к остатку делителя. Далее выполняется сдвиг восстановленного делимого на один разряд влево и повторное вычитание делителя. Знак получаемого таким образом остатка определяет первую значащую цифру частного: если остаток положителен, то в первом разряде частного записывается 1, если отрицательный, то записывается 0. Далее, если остаток положителен, то он сдвигается влево на 1 разряд и из него вычитается делитель для определения следующей цифры частного. Если остаток отрицателен, то к нему прибавляется делитель для восстановления предыдущего остатка, затем восстановленный остаток сдвигается на 1 разряд влево и от него вычитается делитель для определения следующей цифры частного и т.д. до получения необходимого количества цифр частного с учетом одного разряда для округления, т. е. до обеспечения требуемой точности деления.
Пример.
А=0,10011; В=0,11001; [-B]доп= 11,00111; |В|= 0,11001
1. Определение знака частного: 00=0 2. Определения модуля частного
№ цикла
№ такта
Наименование операции
Дей-ствие
Разряды частного
0
1
Вычит. делит.
А
00
10011
2
из делимого
[-B]д
11
00111
R0
11010
0,
3
Восстановл.
+В
11001
0-остатка
R1 1
Сдвиг остатка
R1
01
00110
формирование
R2 1
01101
разряда частн.
R2
R3 1
00001
R3
00010
01001
Восстан. ост.
R4 1
4
R4
00100
01011
восстановл. ост
Страницы: 1, 2, 3, 4