Изменения
Нет описания правки
'''Каскадный сумматор''' - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел.
Как известно, с помощью [[Сумматор|полного сумматора ]] можно сложить 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> и используется при сложении в следующем разряде.
*[[Сумматор]]
*[[Двоичный каскадный сумматор]]
==Cсылки ==
* [http://en.wikipedia.org/wiki/Adder_(electronics) en.wikipedia.org/wiki/Adder ]
* [http://rain.ifmo.ru/cat/view.php/vis/arithmetics/binary-addition-2002/algorithm ДИСКРЕТНАЯ МАТЕМАТИКА: АЛГОРИТМЫ ]
