Каскадный сумматор — различия между версиями
Rybak (обсуждение | вклад) |
Sementry (обсуждение | вклад) м (поправил пунктуацию) |
||
| Строка 1: | Строка 1: | ||
| + | {{Определение | ||
| + | |definition= | ||
'''Каскадный сумматор''' {{---}} логическая [[Реализация булевой функции схемой из функциональных элементов|цепь]], осуществляющая сложение многоразрядных двоичных чисел. | '''Каскадный сумматор''' {{---}} логическая [[Реализация булевой функции схемой из функциональных элементов|цепь]], осуществляющая сложение многоразрядных двоичных чисел. | ||
| − | + | }} | |
| − | Как известно, с помощью [[Сумматор|полного сумматора]] можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных чисел можно использовать N полных | + | Как известно, с помощью [[Сумматор|полного сумматора]] можно сложить 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>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-ые биты надо ждать входного бита переноса от сложения i-1 битов. Таким образом сложение происходит за время О(N). | + | Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно. Действительно, прежде чем сложить i-ые биты, надо ждать входного бита переноса от сложения <tex> i-1 </tex> битов. Таким образом, сложение происходит за время О(N). |
| − | |||
Версия 03:54, 17 января 2011
| Определение: |
| Каскадный сумматор — логическая цепь, осуществляющая сложение многоразрядных двоичных чисел. |
Как известно, с помощью полного сумматора можно сложить 2 одноразрядных двоичных числа. Для сложения двух N-разрядных двоичных чисел можно использовать N полных сумматоров. При сложении двух чисел в i-том разряде складываются , и входной бит переноса (carry-in bit) . Младший разряд суммы записывается в i-й разряд ответа (), а старший становится выходным битом переноса (carry-out bit) и используется при сложении в следующем разряде.
Составить схему на основе каскадного сумматора достаточно просто, но такой сумматор работает относительно медленно. Действительно, прежде чем сложить i-ые биты, надо ждать входного бита переноса от сложения битов. Таким образом, сложение происходит за время О(N).
