Каскадный сумматор — различия между версиями
Rybak (обсуждение | вклад) |
|||
| Строка 1: | Строка 1: | ||
| − | '''Каскадный сумматор''' - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел. | + | '''Каскадный сумматор''' {{---}} логическая [[Реализация булевой функции схемой из функциональных элементов|цепь]], осуществляющая сложение многоразрядных двоичных чисел. |
Как известно, с помощью [[Сумматор|полного сумматора]] можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных чисел можно использовать N полных сумматров. | Как известно, с помощью [[Сумматор|полного сумматора]] можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных чисел можно использовать N полных сумматров. | ||
Версия 08:42, 21 ноября 2010
Каскадный сумматор — логическая цепь, осуществляющая сложение многоразрядных двоичных чисел.
Как известно, с помощью полного сумматора можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных чисел можно использовать N полных сумматров. При сложении двух чисел в i-том разряде складываются , и входной бит переноса (carry-in bit) . Младший разряд суммы записывается в i-й разряд ответа (), а старший становится выходным битом переноса (carry-out bit) и используется при сложении в следующем разряде.
Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно.Действительно, прежде чем сложить i-ые биты надо ждать входного бита переноса от сложения i-1 битов. Таким образом сложение происходит за время О(N).
