Forum

Carry Look Ahead Addierer - Laufzeit und Gatterzahl (Schaltungstechnik)

verfasst von Xadian , 14.03.2005, 12:26 Uhr

Hallo liebe Leute,


ich habe folgendes Problem: Ich habe Computertechnik Buch, in dem für den CLA Addierer zwei Werte gegeben sind:
T = O(log n)
(Wobei T denke ich die Zeit für den gesamten Addiervorgang von n Bit ist [dies steht aber nicht explizit da])
und
Anzahl der Gatter = O(n * log n)

Leider ist in dem Buch kein Beweis bzw. keine Herleitung dieser Werte gegeben (die brauche ich aber umbedingt).
Weiss daher vielleicht jemand wo ich eine Herleitung dazu finden kann?

Danke schonmal
Xadian

Gesamter Thread: