Знак - остаток
Cтраница 4
Особенность деления в модели ЕС-1050 состоит в том, что для сокращения времени его выполнения во всех определяемых остатках, кроме конечного, не производится полное приведение переносов. Каждый очередной остаток получается в двухрядном коде, состоящем из кодов поразрядной суммы и поразрядных переносов. Для определения знака остатка полное приведение переносов осуществляется только в старших его разрядах. В зависимости от знаков приведенной части остатка и делителя при определении очередной цифры частного делитель прибавляется к остатку или вычитается из него ( см. стр. [46]
Если при определении очередной разности на вход сумматора подается код делителя, обратный исходному, то в разряд положительной составляющей частного заносится единица, а соответствующий разряд отрицательной составляющей остается в нулевом состоянии. Если же делитель подается на вход сумматора, не изменяясь, в том коде, в каком он поступил на деление, то единица, наоборот, заносится в разряд отрицательной составляющей частного. В случае обнаружения комбинации, не определяющей знак остатка, соответствующие шагу деления разряды положительной и отрицательной составляющих частного имеют нулевое значение. [47]
В соответствии с алгоритмом в зависимости от знака остатка Pi sign См производится вычитание делителя из остатка или сложение делителя с остатком. После вычитания ( сложения) производится сдвиг частного, хранимого на регистре Рг2, и удвоение остатка, хранимого на сумматоре. Очередная цифра частного определяется обратным значением кода знака остатка и заносится в младший разряд регистра частного. Выработка цифр частного продолжается последовательно, начиная со старших разрядов. После определения ( п 1) - й цифры частного на счетчике тактов вырабатывается сигнал р4 1, по которому производится выход из цикла деления. [48]
 |
Аппаратура процессора, используемая в выполнении операции деления. [49] |
Наличие остатка при выполнении команд деления операндов с фиксированной запятой значительно ограничивает возможности применения логических методов ускорения деления. В машине деление выполняется методом без восстановления остатка. При этом каждый разряд частного представляет собой инверсию знака остатка в данном цикле. [50]
Процесс собственно деления слагается из последовательности циклически повторяющихся операций сдвига делимого и последующих остатков и нахождения разности между ними и делителем. В моделях ЭВМ Единой системы принят метод деления без восстановления остатка. Поэтому независимо от получившегося на предыдущем шаге деления знака остатка, последний перед очередным нахождением разности для определения следующей цифры частного сдвигается на 1 разряд влево. Из положительного остатка вычитается абсолютное значение делителя, к отрицательному - прибавляется. [51]
Наиболее простой процедурой расчета распределения потенциала ( или другой искомой функции) по узловым точкам сетки является работа шаг за шагом. Разыскивается точка, имеющая наибольший по абсолютной величине остаток. Ее потенциал увеличивается или уменьшается ( смотря по знаку остатка) на величину, равную А этого остатка, с округлением до ближайшего целого числа. При этом возрастут остатки в соседних точках на величину произведенного изменения потенциала. На рис. 17 - 4 а показан простейший расчетный шаблон для квадратной сетки. [52]
Операции над данными в языке Си прямо соответствуют командам, имеющимся в большинстве ЭВМ, например действиям над числами со знаком. Команды умножения и деления ( /) целых чисел выполняют почти все ЭВМ. Деление дает не только частное, но и остаток от деления, причем знак остатка совпадает со знаком делимого. [53]
Справа в РСДВ1 из РСДВ2 вдвигается очередной разряд делимого, а в РСДВ2 из РРД очередной разряд частного, где таким образом накапливается результат деления. Затем снова происходит вычитание делителя и анализируется знак остатка. Значение очередного разряда частного, которое формируется в РРД, равно инверсному значению знака остатка. [54]
Страницы: 1 2 3 4