Классификация алгоритмов деления
Оставив без внимания все варианты алгоритмов, связанные с использованием различных кодов (прямого, дополнительного, модифицированного) для представления делимого и делителя, используем два признака классификации: наличие или отсутствие шага восстановления остатка и способ движения разрядов кода делителя относительно разрядов кода делимого и остатка.
Проблема восстановления остатка связана с процессом подбора цифр частного. Очередной остаток делимого вычисляется как «текущее его значение минус произведение делителя на цифру частного», которая, как было указано выше, всегда предполагается равной 1. Если новое значение остатка оказалось отрицательным, то это говорит о неверном предположении о единичном значении цифры частного и, как следствие, об необоснованном уменьшении текущего значения остатка. Поэтому представляется естественным, что необходимо вернуться к значению остатка, имевшему место до вычитания делителя. Процесс такого «возврата» и называется восстановлением остатка.
По способу компенсации последствия неправильного предположения об единичном значении очередной цифры частного все алгоритмы деления делятся на 2 класса:
- деление с восстановлением остатка;
- деление без восстановления остатка.
По способу достижения правильного взаимного расположения разрядов делимого (остатка) и разрядов делителя все алгоритмы деления делятся на 2 класса:
- деление со сдвигом делимого (остатка);
- деление со сдвигом делителя.
Указанные признаки являются взаимно независимыми, каждый из них предполагает две альтернативы, поэтому эти признаки задают 4 класса алгоритмов деления.
Дата добавления: 2016-01-04; просмотров: 14; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!