Cтраница 2
Приведенный выше алгоритм деления обычно называют алгоритмом деления с восстановлением остатка. Существует также алгоритм деления без восстановления остатка, в цикле деления которого отсутствует шаг сложения, обеспечивающий восстановление остатка. Благодаря большей скорости реализации при построении схем делителей используется обычно последний алгоритм. Однако в программах, написанных на языке ассемблера, алгоритм без восстановления остатка в лучшем случае позволяет лишь незначительно увеличить производительность по сравнению с алгоритмом с восстановлением остатка поэтому он рассматриваться не будет. [16]
При применении алгоритма деления методом проб к натуральному числу п 2, худшим случаем оказывается тот, когда п простое. В этом случае алгоритм выполняет до остановки [ v / n ] циклов. Для упрощения вычислений предположим, что п простое и в нем не меньше ста цифр. [17]
Напомним определение алгоритма деления, ведущее свое начало от обычного алгоритма Евклида. [18]
Из рассмотрения алгоритма деления с остатком легко устанавливается, что если f ( х) и g ( х) являются многочленами с дсйствитель-ними, коэффициентами, то коэффициенты всех многочленов / i ( A) i Л ()) а поэтому и коэффициенты частного q ( х) и остатка г ( х) будут действительными. [19]
Схема десятичного блока деления. [20] |
Для реализации алгоритма деления без восстановления остатка необходимы регистры RGX, RGY и RGZ, сумматор SM и триггер Т для запоминания знака выполняемой в данном такте операции. Кроме того, необходимо иметь реверсивный счетчик для подсчета числа суммирований-вычитаний, выполненных в данном такте, а также счетчик для подсчета числа тактов. Первый счетчик необходим для формирования цифр частного, а второй - для фиксации конца операции. [21]
При выполнении алгоритмов деления, как и алгоритмов умножения, на место одной из переменных записывается результат, в то время как место другой переменной освобождается. [22]
Основу подпрограммы составляет алгоритм деления с восстановлением остатка, а в качестве счетчика циклов используются старшие 4 бита аккумулятора. [23]
Теорема 4.2 ( алгоритм деления, см. Зарисский, Самюэль [1], стр. [24]
Алгоритмы деления аналогичны алгоритму деления при ручном счете. [25]
Кольцо R обладает алгоритмом деления ( относительно некоторой функции) в том и только том случае, когда множества Sn, определенные равенствами ( 4), имеют пустое пересечение. [26]
Наиболее распространенным алгоритмом является алгоритм деления с остатком. Относительный номер дорожки, на которой должна располагаться запись с данным ключом, определяется как остаток от деления значения ключа на число дорожек, занимаемых набором данных. [27]
Схема АЛУ для деления. [28] |
Схема АЛУ, реализующая алгоритм деления без восстановления остатка в дополнительном коде, приведена на рис. 7.7. В исходном состоянии в РгСМ через сумматор СМ заносится делимое, а в регистр делителя РгД делитель. Регистр частного РгЧ устанавливается в нулевое состояние. Операция начинается со сдвига делимого. Если знак остатка окажется положительным, то формируется сигнал переполнения ср и деление не производится. Если знак остатка отрицательный, то начинается последовательная выработка т цифр частного. Подобным способом обеспечивается условие делимое меньше делителя, так как считается, что делимое и делитель - нормализованные числа. [29]
Программа деления двух целых чисел без знака. [30] |