Последовательный сумматор

Последовательный сумматор

Многоразрядные сумматоры

В зависимости от того, каким образом в ЭВМ передаются числа, может быть два способа сложения: последовательный и параллельный. При последовательном способе сложения при передаче каждого слагаемого используется один канал, по которому код числа передается в виде временной последовательности цифр разряд за разрядом. Если для передачи каждого разряда числа предусмотрен отдельный канал, то применяется параллельный способ сложения.

Последовательный сумматор должен преобразовывать последовательные коды слагаемых в последовательный код суммы этих слагаемых. Такие сумматоры обычно строятся на основе одноразрядного комбинационного сумматора, в котором для запоминания сигнала переноса используется D -триггер.

При последовательном суммировании разряды a_i и b_i слагаемых А и В, начиная с младших, поступают на входы одноразрядного комбинационного сумматора SM с выходов сдвигающих регистров. Значения разрядов суммы S_i заносятся в освобождающиеся разряды одного из сдвигающих регистров. На вход P_i сумматора SM поступает сигнал переноса, который был получен в предыдущем такте при суммировании a_i-1, b_i-1 и P_i-1. Для запоминания сигнала переноса используется D -триггер. Очевидно, для сложения m разрядных чисел А и В используется m+1 такт (в последнем (m+1) -ом такте перенос из самого старшего разряда поступает на вход сумматора, где суммируется с нулевыми значениями цифр слагаемых). Поэтому такой сумматор обладает очень низким быстродействием. С целью ускорения процесса сложения используются параллельные сумматоры.

Дата добавления: 2014-10-31