Изменения
Нет описания правки
Как известно, с помощью полного сумматора можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных чисел можно использовать N полных сумматров.
При сложении двух чисел в i-том разряде складываются a[i]<TeX>a_i</TeX>,b[i] <Tex>b_i</TeX> и входной бит переноса (carry-in bit) c[i]<TeX>c_i</TeX>. Младший разряд суммы записывается в i-й разряд ответа (s[i]<TeX>s_i</TeX>), а старший становится выходным битом переноса (carry-out bit) c[<TeX>c_{i+1] }</TeX> и используется при сложении в следующем разряде.
Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно.Действительно, прежде чем сложить iые i-ые биты надо ждать входного бита переноса от сложения i-1 битов. Таким образом сложение происходит за время О(N).
