Zusammenfassung
Die Addition ADD ist die Folge Boolescher Funktionen ADD n ∈ B2n,n+1 (s. Kap. 1.2), die aus x = (xn−1, ..., x0) und y = (yn−1, ..., y0) die Binärdarstellung s = (s n , ..., s0) 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 B. G. Teubner Stuttgart
About this chapter
Cite this chapter
Wegener, I. (1989). Addition, Subtraktion, Multiplikation und Division. In: Effiziente Algorithmen für grundlegende Funktionen. Leitfäden und Monographien der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-94711-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-94711-6_3
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02276-3
Online ISBN: 978-3-322-94711-6
eBook Packages: Springer Book Archive