Время - суммирование
Cтраница 4
При сложении двух - кодов произвольных чисел количество возникающих переносов и длина цепочек разрядов, вдоль которых происходит распространение переносов, различны. В худшем случае при возникновении переноса в самом младшем разряде и распространении его через все остальные п - 1 разряды время суммирования равно ntv, где - время суммирования в одном разряде. [46]
 |
Схемы 1 -, 4 -, 2-разрядных комбинационных сумматоров. [47] |
Комбинационный сумматор не имеет элементов памяти и формирует на выходе сумму поступающих в рассматриваемый момент времени входных чисел. Наибольшее применение нашли комбинационные сумматоры параллельного действия, предназначенные для суммирования двух слагаемых, все разряды которых одновременно поступают на соответствующие входы сумматора. Спустя время суммирования Тем после подачи слагаемых на выходе сумматора формируется многоразрядный результат. Время суммирования зависит как от среднего времени задержки распространения сигнала используемых логических элементов тлэ, так и от организации цепей переноса в сумматоре. [48]
 |
Схема блока, реализующего умножение с пропуском тактов суммирования, когда очередная цифра множителя равна 0. [49] |
Применение этого метода во второй и четвертой схемах Б У при tc t не приводит к ускорению умножения. Однако, если совмещать два и более сдвига с одним суммированием ( то есть t 2tc), то это приводит к повышению быстродействия в 1 25 и более раз. Для определенности предположим, что умножение производится с младших разрядов. При появлении цифр 00 в i - u такте производится сдвиг на один разряд, при появлении цифр 01 производится суммирование и два сдвига во время суммирования, при 10 - сдвиг, при И-суммирование и сдвиг. [50]
 |
Логический блок АЛУ. [51] |
Время выполнения операций в АЛУ является важной характеристикой, определяющей функциональные возможности машины в целом. На практике применяют два основных метода ускорения выполнения операций: аппаратурный и логический. В первом случае сокращение затрат времени на выполнение операций достигается использованием более быстродействующих элементов, а также за счет некоторого усложнения аппаратурной реализации отдельных блоков, в результате которого уменьшается число микроопераций для выполнения данной операции. В частности, в сумматорах АЛУ широко используют дополнительные схемы, обеспечивающие, например, сквозной или групповой перенос. Это, как уже отмечалось, сокращает время суммирования ( вычитания) и - следовательно, время выполнения операций умножения и деления. [52]
Страницы: 1 2 3 4