Алгоритм - деление
Cтраница 3
На рис. 4.7 приведен алгоритм деления, который для большинства микропроцессоров может быть легко преобразован в программу на языке ассемблера. Этот алгоритм позволяет разделить целое число без знака hiDvnd, loDvnd на делитель dvsr и получить частное quot и остаток rmdr в виде одинарных слов. [31]
Учитывая изложенное выше, алгоритм деления модулей целых чисел без восстановления остатка состоит из следующих этапов. [32]
 |
Логическая схема, реализующая умножение на. [33] |
Обнаружение ошибок производится посредством алгоритма деления с остатком: мы делим многочлен, отвечающий принятому слову, на g ( x) если остаток степени degg оказывается ненулевым, то при передаче произошло искажение. [34]
Описанный метод сводит итерацию алгоритма деления ( многочленов) и алгоритма Евклида в единую процедуру, каждый шаг которой заключается лишь в сдвиге регистра или в сложении. Общее число сдвигов равно 2т - - 1, так как каждый сдвиг передвигает одну из запятых, причем верхняя запятая проходит через ( т - f - 1) положений, а нижняя - через т положений. Так как каждое сложение выполняется непосредственно за каждым сдвигом, то ясно, что всего требуется не более 2т операций сложения и предлагаемая процедура в общей сложности требует не более 4т 1 операций. [35]
Такая последовательность действий называется алгоритмом деления. [36]
Описать все кольца с алгоритмом деления относительно функции, ставящей в соответствие каждому элементу число его атомных сомножителей. [37]
Произвольное кольцо, обладающее правым алгоритмом деления относительно степенной функции4 является областью главных правых идеалов. [38]
Означает ли это, что алгоритм деления методом проб бесполезен. Тогда алгоритм деления методом проб быстро его отыщет. С другой стороны, если у нас есть основания полагать, что тестируемое число простое, то алгоритм деления методом проб не выглядит наилучшим решением. [39]
Детальное доказательство методом последовательного применения алгоритма деления приводится в разд. [40]
Кроме того, R обладает алгоритмом деления относительно ср. Далее, функция ср является наименьшей1 функцией, относительно которой R обладает алгоритмом деления, в том смысле, что ср ( а) г) ( а) для любой другой функции г э, относительно которой вы-полняется алгоритм деления. [41]
В данном случае используется тот же алгоритм деления, что и в варианте I. Наличие трех и-разрядных оперативных регистров дает возможность получить га-разрядное частное независимо от разрядностей операндов. [42]
В § 2.1 мы напоминаем определение алгоритма деления Евклида. В § 2.2 определяется ( для фильтрованных колец) понятие я-членного слабого алгоритма, соответствующее понятию n - FI-кольца. Для того чтобы иметь возможность изучать этот алгоритм более эффективно, в § 2.3 мы рассматриваем градуированные кольца; оказывается, что n - членный слабый алгоритм может быть полностью описан в терминах ассоциированного с исходным кольцом градуированного кольца. В § 2.5 мы приводим классификацию Бергмана всех колец со слабым алгоритмом. В § 2.6 - 2.7 мы занимаемся более подробным изучением колец с 2-членным слабым алгоритмом, используя некоммутативные континуанты, и получаем представление групп GL2 для этих колец. [43]
Операция деления в машине сводится к алгоритму деления в столбик. Проверка неравенства ( В) ( А) ] соответствует условно получению целой части частного. [44]
ПРЕДЛОЖЕНИЕ 9.1. Пусть R-кольцо, обладающее алгоритмом деления относительно некоторой функции, принимающей на R ординальные значения. [45]
Страницы: 1 2 3 4