Время - суммирование
Cтраница 3
Если устройство управления сумматором построено по синхронному принципу, то цикл работы сумматора определяется максимальным временем суммирования. Поэтому в этом случае время суммирования различных чисел постоянно и не зависит от кодов чисел, участвующих в суммировании. При использовании схемных методов ускорения суммирования в синхронном сумматоре время суммирования равно времени срабатывания суммирующей одноразрядной схемы и времени распространения сигнала переноса в сумматоре. [31]
Итак, решена проблема ускорения вычисления позиционных характеристик числа, представленного в СОК. Разработанные алгоритм и устройство обеспечивают формирование немодульных характеристик за время модульного суммирования п остатков по любому модулю. [32]
 |
Многоразрядные комбинационные сумматоры. [33] |
Таким образом, параллельный сумматор для сложения двух га-разрядных чисел содержит, трубо говоря, в п раз больше оборудования, чем последовательный сумматор. Естественно, что от него желательно получить и выигрыш во времени суммирования примерно в п раз. [34]
 |
Одноразрядный накапливающий сумматор. [35] |
В процессе суммирования может возникнуть неблагоприятная ситуация, когда перенос, возникший в младшем разряде, распространяется по цепи переносов до старшего разряда. Так как этот перенос проходит последовательно через все элементы задержки, время суммирования существенно возрастает. [36]
В процессе суммирования может возникнуть неблагоприятное условие, когда перенос распространяется из младшего разряда сумматора в старший. В этом случае цепь переносов проходит последовательно через все элементы задержки, вследствие чего время суммирования резко возрастает. В связи с этим в современных машинах в основном применяются сумматоры со сквозным переносом. [37]
Сравнение методов выполнения цифровой свертки с использованием умножения и с использованием таблиц сложения в общем случае затруднительно, так как характеристики ( быстродействие, стоимость, габариты, потребляемая мощность) соответствующих процессоров существенно зависят от параметров элементной базы. Можно заметить, однако, что конвейерная организация сумматоров с запоминанием переносов позволяет значительно уменьшить время суммирования и длительность тактов конкурирующих процессоров будет определяться быстродействием умножителей и микросхем ОЗУ таблиц сложения. В настоящее время для сравнимых технологии производства БИС время т доступа к ОЗУ оказывается меньше, чем время tx выполнения умножения. Однако развитие технологии и появление новых структурных решений ( например, конвейеризованных умножителей 8x8 разрядов) могут изменить эту оценку. [38]
При умножении чисел, как правило, возникает задача округления результата до п разрядов. Осуществить эту операцию можно путем прибавления 1 к старшему отбрасываемому разряду, для чего требуется время, равное времени суммирования двух чисел. Более удобным методом округления является запись перед началом умножения цифры 1 в тот разряд, который после умножения окажется старшим отбрасываемым разрядом. [39]
 |
Схемы 1 -, 4 -, 2-разрядных комбинационных сумматоров. [40] |
Комбинационный сумматор не имеет элементов памяти и формирует на выходе сумму поступающих в рассматриваемый момент времени входных чисел. Наибольшее применение нашли комбинационные сумматоры параллельного действия, предназначенные для суммирования двух слагаемых, все разряды которых одновременно поступают на соответствующие входы сумматора. Спустя время суммирования Тем после подачи слагаемых на выходе сумматора формируется многоразрядный результат. Время суммирования зависит как от среднего времени задержки распространения сигнала используемых логических элементов тлэ, так и от организации цепей переноса в сумматоре. [41]
Это осуществляется через вентиль Въ, который открыт только в том случае, когда на выходе усилителя имеется напряжение отрицательной полярности. Запрещающий импульс для вентиля Bz ( от триггера ДТъ) отсутствует. Импульсы ГИ во время суммирования проходят в сумматор при каждом разряде кода числа, хранящегося в регистре. После каждого суммирования код числа ( с выхода сумматора) хранится в запоминающем устройстве машины. [42]
Если устройство управления сумматором построено по синхронному принципу, то цикл работы сумматора определяется максимальным временем суммирования. Поэтому в этом случае время суммирования различных чисел постоянно и не зависит от кодов чисел, участвующих в суммировании. При использовании схемных методов ускорения суммирования в синхронном сумматоре время суммирования равно времени срабатывания суммирующей одноразрядной схемы и времени распространения сигнала переноса в сумматоре. [43]
В каждом ЦПЭ формируются сигналы подготовки сквозного переноса, которые подаются в схему ускоренного переноса, а она в свою очередь вырабатывает сигналы переносов, поступающие в ЦПЭ. Если в каждом разряде 1, то сигнал подготовки также 1 и через данную секцию происходит перенос от младшей к старшей. Так как схема ускоренного переноса генерирует сигналы переносов во все ЦПЭ одновременно вне зависимости от разрядности, то время суммирования многоразрядных слов существенно сокращается по сравнению с последовательным межсекционным переносом. [44]
При сложении двух - кодов произвольных чисел количество возникающих переносов и длина цепочек разрядов, вдоль которых происходит распространение переносов, различны. В худшем случае при возникновении переноса в самом младшем разряде и распространении его через все остальные п - 1 разряды время суммирования равно ntv, где - время суммирования в одном разряде. [45]
Страницы: 1 2 3 4