Addition im Zweierkomplement < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | A1.) Wie kann man bei der Addition von zwei Zahlen mit beliebigen Vorzeichen im Zweierkomplement (Länge n) feststellen, ob ein Überlauf auftritt, ohne die eigentliche Addition durchzuführen? |
Hallo,
habe eine Frage zu obiger Aufgabe. Mir ist klar, dass ein Überlauf im Zweierkomplement entstehen kann, wenn der Wertebereich überschritten wie z.B. bei 4-Bit dann eine Addition a la [mm] $6_{10} [/mm] + [mm] 7_{10}$ [/mm] oder Subtraktion [mm] $-7_{10} [/mm] - [mm] 6_{10}$. [/mm] Jetzt basiert diese Aufgabe jedoch auf den Binärzahlen und die einzige Art und Weise, die ich kenne einen Überlauf zu erkennen ist die Formel [mm] $a_m [/mm] + [mm] b_m [/mm] - c = -1$ oder $2$ bei Überlauf, wobei [mm] $a_m$ [/mm] und [mm] $b_m$ [/mm] die ersten Stellen der beiden Zahlen und c der Übertrag in die letzte Spalte ist, dafür müsste ich aber die "eigentliche Addition" durchführen.
Könnt ihr mir da weiterhelfen?
Grüße
Joe
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:20 Do 08.11.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
