Informatiker Board | Technische Informatik

Informatiker Board » Themengebiete » Technische Informatik » Carry addierer

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Carry addierer

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

info3000
unregistriert

Carry addierer

Zitatantwort auf diesen Beitrag erstellen

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.

info3000 hat dieses Bild (verkleinerte Version) angehängt:

19.12.2015 15:46

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

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?

__________________
Syntax Highlighting fürs Board (Link)

21.12.2015 06:20

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Technische Informatik » Carry addierer