Sumowanie warunkowe

Warunkowego dodatek suma (CSA w skrócie) jest elektroniczny układ do dodawania wielocyfrowych liczb binarnych (patrz także dodanie sieci ).

CSA dodaje dwie n-cyfrowe liczby binarne, więc ma 2n wejść. Ponieważ wynik może zawierać przeniesienie , istnieje n + 1 wyjść.

W przypadku sumatora przenoszenia-tętnienia bity dwóch szczytów są dodawane równolegle, ale wszelkie przeniesienia są przekazywane sekwencyjnie od pełnego sumatora do pełnego sumatora, więc czas działania jest dość długi. Z drugiej strony CSA oblicza sumę zgodnie z zasadą dziel i rządź . Ponieważ jednak nadal nie ma pewności, czy istnieje przeniesienie, wszystko należy obliczyć dwukrotnie (z przeniesieniem i bez przeniesienia). Prawidłowe wyniki są wybierane za pomocą logiki.

funkcjonalność

• Przychodzące sekwencje bitów są rekurencyjnie dzielone na pół, aż pozostanie tylko 1-bitowe fragmenty.
• Te są sumowane.
• Teraz wyniki są ponownie dodawane rekurencyjnie.

Problem, który pojawia się w przypadku tej metody polega na tym, że nie wiadomo, czy mniej znaczące dodatki mają przeniesienie, gdy elementy 1-bitowe są dodawane równolegle. Aby rozwiązać ten problem, wszystkie dodatki są po prostu wykonywane zarówno z przeniesieniem, jak i bez niego, a następnie dobierany jest prawidłowy wynik w zależności od poprzednika.

Zasada ta umożliwia dodawanie w czasie prawie logarytmicznym .