Digitale Schaltungstechnik/ Addierer/ Alternativen/ Ripple

Titelseite
Addierer Mehr-Bit Addierer BCD Binäre Quersumme mehrere Variablen Subtraktion kombiniertes Rechenwerk Alternative Addierer Carry-Ripple-Addierer Carry-Skip-Addierer Stufe 2 bis n Stufe 1 Rückspiegel Carry-Look-Ahead-Addierer Serienaddierwerk

Carry-Ripple-Addierer

Das Verfahren das wir bisher gelernt haben führt zu Carry-Ripple-Addierern: Einem einfachen, aber nicht schnellen Addierwerk.

Analyse

Analysieren wir die Eigenschaften eines Carry Ripple Addierers::

Nehmen wir an, wir haben folgende Werte aus den Datenblättern ausgelesen bzw. berechnet:

Funktion	Addierer
max. Laufzeit	400 ns

Unsere Schaltung sieht so aus:
Als ersten Schritt tragen wir die Signallaufzeit ein:
Wir gehen davon aus, dass sobald die Signale bereit sind, die Berechnung anfängt. Also haben die Eingangssignale keine Verzögerung:
Jetzt können wir wie im Kapitel Signallaufzeit die maximale Signallaufzeit berechnen:
Wie gewohnt markieren wir auch hier den längsten Pfad:

Mit jedem Bit erhöht sich der Rechen- und Bauteilaufwand linear.

Einordnung

Übertragen wir das ganze in eine Tabelle

Anzahl Bits	Benötigte Rechenzeit
1	400ns
2	800ns
3	1200ns

Wie es weitergeht ist leicht durchschaubar:

T = n * 400ns

wobei n die Anzahl Bits ist.