Forum

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

» 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?
»
Vieleicht hilft dir das:
http://www-date.upb.de/EDU/LEC/TIA/Vorlesung/arithmetik/Druckversion/vOct2903q.pdf

Hi

also das mit der Zeit in log n war da recht gut erklärt, aber die Gatterzahl in n * log n ist mir immernoch nicht klar. Wenn da noch jemand was zu findet kann erst gerne posten. Ansonsten Vielen Dank für die Hilfe!

Xadian