---

Geschrieben von info3000 am 19.12.2015 um 15:46:

  Carry addierer

Meine Frage:
Hallo,

komme mit dieser Aufgabe nicht klar. Kann mir bitte jemand weiterhelfen?

Meine Ideen:
Also aus der Vorlesung habe ich folgendes zum Ripple - Carry - Addierer:

Addition von
n-Bit Zahlen
? Schulmethode: mit dem niederwertigsten Bit anfangen und Überträge
zur nächsten Stelle hinzuaddieren
? Carry-Bit "plätschert" (ripple) durch alle Stellen
? Verzögerung linear in n, also O(n)
? Hardwareaufwand ist ebenfalls O(n)

Das ist die Methode um n - Bit zahlen zu addieren, allerdings das Problem, dass ich es nicht in meiner Aufgabe umsetzten kann.

---

Geschrieben von eulerscheZahl am 21.12.2015 um 06:20:

 

Welche Funktion berechnet denn den Übertrag, welche das niederwertigere Bit der Summe?
Wie baust du das mit UND, ODER, NICHT auf?
Wie lange ist jeweils die längste Strecke, also wie viele Gatter in Reihe?