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