Время - сложение
Cтраница 3
В ЭКВМ Искра используется способ коррекции цифрой 10 ( 1010), которая во время сложения вычитается из корректируемого разряда. Во время выполнения операции вычитания цифра 1010 складывается с корректируемым разрядом, однако единица, возникающая при переполнении корректируемой тег-рады, в старший разряд не переносится. [31]
При использовании последовательного способа выполнения операции сложения представление отрицательных значений в обратном коде приводит к увеличению времени сложения до 2п тактов. В течение первых п тактов производится сложение кодов слагаемых, в результате чего может быть выработан перенос из старшего разряда суммы. Поскольку перенос из старшего разряда распространяется на младший разряд суммы, то при наличии переноса необходимо сложить полученное значение суммы с единицей переноса в младший разряд. Сложение суммы с единицей переноса производится за п тактов. В случае использования дополнительных кодов возникают трудности с образованием дополнительных кодов отрицательных операндов. Применительно к способу последовательного выполнения операции сложения алгебраических значений наиболее эффективным является алгоритм выполнения сложения с применением прямого вычитания. При этом наряду с одноразрядным сумматором используется одноразрядный вы-читатель, в котором реализуется операция поразрядного вычитания с выработкой сигнала заема из следующего разряда уменьшаемого. Алгоритм прямого вычитания выполняется за п тактов примерно в 75 % случаев и за 2п тактов - в 25 % случаев. [32]
Для повышения быстродействия счетчиков применяют различные способы ускорения переноса, как это делают и в сумматорах для сокращения времени сложения чисел. [33]
Эту модель не следует принимать всерьез, несмотря на сложное математическое изложение, так как гипотеза, что во время сложений не происходит сдвигов при выравнивании порядков и нормализации, слишком нереалистична. Каждый раз, когда происходит сдвиг, имеется тенденция возвратиться к равномерному распределению. Таким образом, при сложении и вычитании на последние значащие разряды действуют как бы две противоположные силы: одна толкает в направлении нормального распределения, тогда как другая - к равномерному. [34]
При использовании комбинационной схемы умножения время выработки произведения двух n - разрядных чисел равно tUM [ ( 2п - 1) Тсл, где Тся - время сложения на одном комбинационном сумматоре. [35]
 |
К схеме умножения, изображенной на 24 - 122. [36] |
Из формул ( 24 - 97) и ( 24 - 98) следует, что время выполнения операции умножения в п раз больше, чем время сложения двух чисел. Как показал анализ задач, решаемых на цифровых машинах, количество операций умножения составляет около 40 % от всех остальных операций. Отсюда ясно, что для увеличения общего быстродействия необходимо стремиться к уменьшению времени выполнения умножения. [37]
 |
Схема сумматора со сквозным переносом. [38] |
Подобная схема обеспечивает отсутствие каскадного характера переноса. Время сложения двух кодов составляет около 3 мкс. [39]
Полисе время сложения и умножения двух чисел при произвольном положении запятой и произвольной величине - примерно 3 - 4 мс. [40]
 |
Диаграммы рабочих тактов одноадресной ( а и трехадресной ( б машин. [41] |
Время выполнения некоторых операций зависит от кодов операндов. Например, время сложения чисел в машинах с плавающей запятой существенно зависит от разности их порядков, которая определяет время, необходимое для денормализации чисел. [42]
Таким образом, время сложения значительно увеличивается. [43]
Синхронными называются сумматоры, в которых время сложения постоянно и не зависит от кодов суммируемых чисел. В таких сумматорах время сложения складывается из максимального времени распространения переноса в сумматоре и времени срабатывания схемы образования суммы. [44]
Например, если время сложения одной операции составляло 1 мкс, то считалось, что машина может производить 1 млн. операций в секунду. [45]
Страницы: 1 2 3 4