Digitale Schaltungstechnik/ Addierer/ Alternativen/ Ripple

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

Carry-Ripple-AddiererBearbeiten

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

AnalyseBearbeiten

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.

EinordnungBearbeiten

Ü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.