Subtraktion mittels Negierung auf Addition zurückführen

[Han]

Hallo....ich hab im JAVA SW1 Skript eine Seite wo ich überhaupt nicht weiß was der Prof da meint:

Vielleicht werdet ihr schlau draus:
Also wir haben vorher die Darstellung negativer Zahlen mittels 2er Komplement gemacht....


Auszug aus Skript:
"
Subtraktion mittels Negierung auf Addition zurückführen
Achtung:Überlauf beachten!

0111 = 7
0001 = 1 (plus)
------------
1000 -8 (Wie kommt er auf -8....????..is doch 8)

Trick:
Vorzeichenbits verdoppeln,müssen nach der Verknüpfung identisch sein:

00111 = 7
00001 = 1 (plus)
--------------
01000 ?

Ergebnis undefiniert (Wieso????)

00011 = 3
11011 = -5(im 2er Komplement)
--------------
11110 -2

Ergebnis ok! (Wieso????)
"

mfg,
Hannes

 

[SnooP]

Passt ziemlich gut zu deiner anderen Frage - guck dort mal rein...

grundsätzlich... eine Variable die ein Vorzeichen speichert, teilt sich immer in einen negativen und einen positiven Bereich.

Eine Zahl in einem 4-Bit großen Datentyp mit Vorzeichen, teilt sich die Werte -8 bis 7 (inkl. 0) also 2^4 = 16 verschiedene Werte. Das Vorzeichenbit wird zumeist als das MSB definiert, also das ganz linke (1000). Das bedeutet eine +8 lässt sich im Beispiel nicht speichern... es wird automatisch ne -8 draus... während jedes weitere draufaddieren von 1 zu einer um 1 größeren negativen Zahl führt:
1001 = -7
1010 = -6
...
1111 = -1

den Trick hab ich jetzt allerdings auch noch nich verstanden ... gibts da mehr infos zu?

 

[Han]

Hallo...so wie du mir dass jetzt erklärts hast kapier ich mal den Teil....aber zum Trick gibts leider nicht mehr Informationen.....

mfg,
Hannes

 

[SnooP]

also man kann mithilfe des 2er Komplements die Subtraktion mit der Addition erledigen - aber ich verstehe die Hinweise die du angegeben hast trotzdem nisch .. frag doch den Proff mal oder die Hiwis zur VL... dafür sind die schließlich da...

 

[Bleiglanz]

Trick:
Vorzeichenbits verdoppeln,müssen nach der Verknüpfung identisch sein:

00111 = 7
00001 = 1 (plus)
--------------
01000 ?

Ergebnis undefiniert (Wieso????)

00011 = 3
11011 = -5(im 2er Komplement)
--------------
11110 -2

Ergebnis ok! (Wieso????)

der zweite Fall ist OK, weil man mit "5Bit-2er-Komplement" arbeitet, im ersten Fall ist irgenwas schwachsinnig, 1 + 7 ist eben 8 und nicht undefiniert?

reine Konfusion, im ersten Fall werden

4Bit Zahlen mit führender 1 als "negativ" interpretiert

im zweiten Fall geht auf einmal um 5Bit Zahlen???

das gerede vom "zweier Komplement" und "negativen Zahlen" macht nur Sinn, wenn von vornherein feststeht, wie "breit" die Zahlen sind, d.h. wieviele Bits verwendet werden

geht es veilleicht nur ums "erkennen", dass ein Überlauf stattgefunden hat? und also die "falsche" Rechnung 7 + 1 = -8 vorliegt??