Перенести сумматор ряби
Перенос пульсации сумматор (от английского переноса - перенос , пульсации - струйка ), а также пульсации переноса сумматор или пульсации сквозного переноса , является добавлением сети , поэтому она используется для добавления многозначных двоичных чисел .
N-разрядный сумматор пульсации переноса может складывать два n-значных двоичных числа, результат имеет n + 1 разрядов. Таким образом, коммутационная сеть имеет 2n + 1 (или 2n без переноса ) входов и n + 1 выходов.
Он состоит из n полных сумматоров (или n - 1 полного сумматора и 1 полусумматора без переноса ). Выход переноса сумматоров подключен к входу следующего полного сумматора. Выход переноса последнего полного сумматора формирует (n + 1) -й выход коммутационной сети.
Сложение соответствует операции EXOR: r = a xor b xor c, где a и b - i-е цифры первого и второго слагаемых, а c - перенос.
Поскольку полные сумматоры не работают бесконечно быстро, могут возникать задержки в вычислении конечного результата, поскольку полный сумматор может вывести правильный результат только тогда, когда предыдущий полный сумматор доставил бит переноса. В худшем случае сложение a 0 + b 0 приводит к переносу, и для всех i> 0 применяется следующее: a i + b i ≥ 1. Затем бит переноса должен пройти через всю сеть сложения, прежде чем будет выдан правильный результат ( распространение переноса ) .
Чтобы избежать этого длинное времени автономной работы , ускоренными были разработаны добавляющие сети, такие как кэрри-перескочить , унос упреждающего ((супер) пульсацию CLA и (супер) блок CLA), условное дополнение суммы и нести выберите сумматор .
