Каскадный сумматор — различия между версиями
DIvanov (обсуждение | вклад) |
DIvanov (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
'''Каскадный сумматор''' - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел. | '''Каскадный сумматор''' - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел. | ||
| − | + | Как известно, с помощью полного сумматора можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных можно использовать N полных сумматров. | |
При сложении двух чисел в i-том разряде складываются a[i],b[i] и входной бит переноса (carry-in bit) c[i]. Младший разряд суммы записывается в i-й разряд ответа (s[i]), а старший становится выходным битом переноса (carry-out bit) c[i+1] и используется при сложении в следующем разряде. | При сложении двух чисел в i-том разряде складываются a[i],b[i] и входной бит переноса (carry-in bit) c[i]. Младший разряд суммы записывается в i-й разряд ответа (s[i]), а старший становится выходным битом переноса (carry-out bit) c[i+1] и используется при сложении в следующем разряде. | ||
| + | Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно.Действительно, прежде чем сложить iые биты надо ждать входного бита переноса от сложения i-1 битов. Таким образом сложение происходит за время О(N). | ||
Версия 18:41, 15 октября 2010
Каскадный сумматор
Каскадный сумматор - логическая цепь, осуществляющая сложение многоразрядных двоичных чисел.
Как известно, с помощью полного сумматора можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных можно использовать N полных сумматров. При сложении двух чисел в i-том разряде складываются a[i],b[i] и входной бит переноса (carry-in bit) c[i]. Младший разряд суммы записывается в i-й разряд ответа (s[i]), а старший становится выходным битом переноса (carry-out bit) c[i+1] и используется при сложении в следующем разряде.
Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно.Действительно, прежде чем сложить iые биты надо ждать входного бита переноса от сложения i-1 битов. Таким образом сложение происходит за время О(N).
