Изменения

{{Определение|definition='''Каскадный сумматор''' (англ. ''ripple- цифровая carry adder'') {{---}} логическая [[Реализация булевой функции схемой из функциональных элементов|схема]], осуществляющая двоичное сложение многоразрядных двоичных чисел.}}Как известно, с помощью [[Сумматор|полного сумматора]] можно сложить 2 одноразрядных двоичных числа. Для сложения двух <tex>n</tex>-разрядных двоичных чисел можно использовать <tex>n</tex> полных сумматоров. При сложении двух чисел в <tex>i</tex>-том разряде складываются <TeX>a_i</TeX>, <Tex>b_i</TeX> и входной бит за переноса (англ. ''carry-in bit'') <TeX>c_i</TeX>. Младший разряд суммы записывается в <tex>i</tex>-й разряд ответа (<TeX>s_i</TeX>), а старший становится выходным битомпереноса (англ. ''carry-out bit'') <TeX>c_{i+1}</TeX> и используется при сложении в следующем разряде. При этом в первый входной бит переноса подаётся ноль, а последний бит переноса даёт старший разряд суммы.На вход подаются три  Прежде чем сложить <tex>i</tex>-ые биты, надо ждать выходного битапереноса от сложения <tex> i-1 </tex> битов, то есть сумма в каждом разряде может зависеть от суммы предыдущих разрядов.Поэтому сложение с помощью каскадного сумматора выполняется за время <tex>O(n)</tex>.  Глубина элемента бла бла бла [[Файл:Ripple_carry_adder. png]]   == См. также ==*[[Сумматор]]Ссылки на статьи полный сумматор и двоичный *[[Двоичный каскадный сумматор]] ==Источники информации ==* [http://en. бла бла блаwikipedia.org/wiki/Adder_(electronics) Wikipedia {{---}} Adder (electronics)]Найти картинку запилить бла бла бла * [http://rain.ifmo.ru/cat/view.php/vis/arithmetics/binary-addition-2002/algorithm Каскадное сложение] [[Категория: Дискретная математика и вообще главное начать.алгоритмы]] [[Категория: Схемы из функциональных элементов ]]