Addition, Subtraktion, Multiplikation und Division

Zusammenfassung

Die Addition ADD ist die Folge Boolescher Funktionen ADD _n ∈ B_2n,n+1 (s. Kap. 1.2), die aus x = (x_n−1, ..., x₀) und y = (y_n−1, ..., y₀) die Binärdarstellung s = (s _n , ..., s₀) der Summe von x und y berechnen. Wir behandeln zunächst die Schulmethode, dann in Kap.3.2 eine Additionsmethode, die bei Parallelverarbeitung im Durchschnitt wesentlich schneller ist. In Kap.3.3 zeigen wir, daß die Addition in AC _0,3 enthalten ist. Allerdings sind die dort vorgestellten schnellen Addierer für den praktischen Gebrauch zu teuer. Es folgen schließlich zwei schnelle und billige Addierer in Kap.3.4 und Kap.3.6. Die zweite Methode benutzt das in Kap.3.5 vorgestellte Verfahren der effizienten Präfixberechnung und führt zu einem Addierer mit linearer Größe und logarithmischer Tiefe.