Carry addierer |
| 19.12.2015, 15:46 | Auf diesen Beitrag antworten » |
| info3000 | 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. |
|
|
|
| 21.12.2015, 06:20 | Auf diesen Beitrag antworten » |
| eulerscheZahl | 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? |
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
