Время - выполнение - операция - умножение
Cтраница 1
 |
Устройство для умножения четырехразрядных двоичных чисел. [1] |
Время выполнения операции умножения может быть существенно уменьшено, если одновременно суммировать пары частных произведений в отдельных одноразрядных сумматорах. [2]
Время выполнения операций умножения и деления чисел с фиксированной и плавающей точками и двоично-десятичных чисел пропорционально разрядности самих чисел или их мантисс. Поэтому наиболее массовые, часто используемые в вычислениях операции - чаще всего умножение - выполняют по ускоренным алгоритмам. Так, умножение можно выполнять с анализом не одного, как показано выше, а двух ( или четырех) разрядов множителя. Другой способ ускорения операций заключается в хранении таблицы результатов операции и обращении к ней при выполнении действия. [3]
Определим время выполнения операции умножения. Оно равно произведению числа тактовых периодов, требуемых для выполнения операции, и длительности тактового периода. В рассматриваемом алгоритме операции умножения требуется однократное выполнение МК1 и n - кратное ( п - число разрядов множителя) выполнение микрокоманд цикла. Ведя расчет на наихудший случай, когда во всех разрядах множителя содержится единица, примем, что число выполняемых в цикле микрокоманд равно четырем. [4]
Для уменьшения времени выполнения операции умножения необходимо сократить время выполнения операций сдвига и сложения. [5]
 |
Дерево сумматоров операционного блока умножения с параллельным вводом разрядов и параллельным сложением частичных произведений. [6] |
Для уменьшения времени выполнения операций умножения необходимо сократить время выполнения операций сдвига и сложения. Для этих целей используют как логические, так и аппаратурные методы ускорения операции умножения. Наиболее эффективным логическим методом ускорения умножения представляется метод умножения сразу на несколько ( 2 - 4) соседних разрядов множителя. В этом случае при незначительном увеличении оборудования время выполнения операции умножения двух га-разрядных чисел значительно уменьшается за счет сокращения времени операций сдвига. [7]
Кроме этого, время выполнения операции умножения сокращено за счет умножения сразу на два разряда множителя. [8]
Производительность ЭВМ в значительной степени определяется временем выполнения операции умножения. Программная реализация в микроЭВМ операции умножения двух операндов X и Y с помощью операций сдвига и сложения требует значительного времени. Наибольшее быстродействие достижимо в умножителях, выполненных на основе КС. [9]
Реализация данного устройства позволяет повысить быстродействие за счет уменьшения времени выполнения операции умножения, так как она заменяется простой кодировкой ( на выходе ключей) или простой выборкой значений матричных сумматоров. Эффективность конструирования подобных устройств по описываемому методу с очевидностью проявляется при использовании нейроподоб-ных элементов. [10]
 |
К схеме умножения, изображенной на 24 - 122. [11] |
Из формул ( 24 - 97) и ( 24 - 98) следует, что время выполнения операции умножения в п раз больше, чем время сложения двух чисел. Как показал анализ задач, решаемых на цифровых машинах, количество операций умножения составляет около 40 % от всех остальных операций. Отсюда ясно, что для увеличения общего быстродействия необходимо стремиться к уменьшению времени выполнения умножения. [12]
 |
Условное графическое обозначение К588ВГ1. [13] |
Времена, указанные на временной диаграмме полного цикла работы микросхемы ( см. рис. 8.12), означают следующее: / л - время выполнения операции умножения; t ( DN - - INWD) HL - время задержки приема множителя; t ( DN-JNWD) LH - время задержки сброса сигнала DN после окончания приема. [14]
Подсчитать, на сколько процентов увеличивается при этом время выполнения операции умножения. [15]
Страницы: 1 2