ЦЕПЬ ПЕРЕНОСА

— спец. тракт в сумматорах и счетчиках цифровой вычислительной машины для передачи цифры переноса из одного разряда в другой. В сумматорах последовательных Ц. п. состоит из задержки, включенной в виде элемента обратной связи в одноразрядной суммирующей схеме. В сумматорах параллельных Ц. п. состоит из множества каналов с задержками с выходов одноразрядных суммирующих схем на входы схем соседних старших разрядов. Увеличению быстродействия параллельных сумматоров препятствуют последовательный характер формирования переносов и возникновение сквозных переносов (переносов, возникающих последовательно в нескольких соседних разрядах), приводящих к тому, что время суммирования значительно увеличивается.

Для устранения потерь времени от сквозных переносов в сумматоре часто наряду с Ц. п. из младшего разряда в соседний старший разряд конструируют цепи группового переноса на несколько разрядов (внутри группы перенос в каждом разряде возникает одновременно, а между группами может быть организован сквозной либо одновременный перенос). Показано, что математическое ожидание длины максимального переноса в двоичных параллельных сумматорах стремится к величине, равной , где n — число разрядов сумматора; поэтому число разрядов в группе выбирают с учетом значения п. Для ускорения переносов часто используют спец. сумматоры (сверхпарайлельные и параллельно-параллельные). Поскольку часто при проектировании сумматоров используют асинхронный принцип управления окончанием суммирования. В этом случае конструируют специальную схему, определяющую момент завершения переносов.

Лит.: Рабинович 3. Л. Элементарные операции в вычислительных машинах. К., 1966 [библиогр. с. 299—301]; Карцев М. А. Арифметика цифровых машин. М., 1969 [библиогр. с. 559—575].

Д. А. Поспелов.