kombinatorischer logischer Schaltkreis zur Berechnung der Summe (s_n−1,…, s₀) von zwei n-stelligen binären Zahlen α = (α_n−1, …, α₀) und β = (β_n−1,…, β₀).

Der Schaltkreis besteht aus n Stufen. In Stufe i (i ∈ {0,…,n − 1}) wird das Summenbit s_i und das Übertragsbit c_i an der i-ten Stelle durch

\begin{eqnarray}{s}_{i}={\alpha }_{i}\oplus {\beta }_{i}\oplus {c}_{i-1}\\ {c}_{i}={\alpha }_{i}\wedge {\beta }_{i}\vee ({\alpha }_{i}\oplus {\beta }_{i})\wedge {c}_{i-1}\end{eqnarray}