Carry - Skip - Adder
-
Hallo
kann mir jemand bei der Funktionsweise eines Carry - Skip - Adders helfen?
Mir sind da so einige Sachen unklar!Was mir klar ist:
Man teilt die beiden Summanden in Blöcke auf.
Ist in einem Block an jeder Stelle mindestens ein Summand 1
dann kann, wenn der Block ein Carry reinbekommt, dieses gleich
an den nächsten Block gereicht werden.Das dann das richtige Ergebnis rauskommt ist klar, aber woher
weiß ich denn dass die Addition abgeschlossen ist?
d.h. wenn der letzte Block kein Carry bekommt kann ich doch
nicht entscheiden ob er wirklich keines bekommt oder ob es
einfach nicht geskipt werden konnte. So dass dieser dann
letzlich warten muss bis der vorletzte Block mit seiner
Addition fertig ist.In dem Zusammenhang, der Worst Case tritt auf, wenn der
erste Block ein Carry erzeugt, dieses von allen Blöcken
bis auf den letzten geskippt wird und im letzten erlischt.
Warum ist das der schlechteste Fall?Viele Grüße