Iterierte assoziative Operationen

Prinzip: wenn assoziativ, dann sollte man

x1x2x3x4x5x6x7x8

so auswerten:

((x1x2)⊕(x3x4))⊕((x5x6)⊕(x7x8))

Beispiel: carry-lookahead-Addierer

(die assoziative Operation ist die Verkettung der Weitergabefunktionen des Carry)



Johannes Waldmann 2012-06-25