Изменения

{{Определение|definition='''Каскадный сумматор''' (англ. ''ripple-carry adder'') {{--- }} логическая цепь[[Реализация булевой функции схемой из функциональных элементов|схема]], осуществляющая сложение многоразрядных двоичных чисел.}}Как известно, с помощью [[Сумматор|полного сумматора]] можно сложить 2 одноразрядных двоичных числа. Для сложения двух <tex>n</tex>-разрядных двоичных чисел можно использовать <tex>n</tex> полных сумматоров.

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

Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно.ДействительноПри этом в первый входной бит переноса подаётся ноль, прежде чем сложить iые биты надо ждать входного бита а последний бит переноса от сложения i-1 битов. Таким образом сложение происходит за время О(N)даёт старший разряд суммы.

[[Файл:Ripple_carry_adder.png]] [[Файл:1470152.gif]]