Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Binäres Rechnen unter Verwendung des Zweierkomplements (http://www.informatikerboard.de/board/thread.php?threadid=1297)


Geschrieben von Tommy am 24.10.2012 um 17:23:

  Binäres Rechnen unter Verwendung des Zweierkomplements

Meine Frage:
Berechnen Sie unter Verwendung des Zweierkomplements binär

3-12


Meine Ideen:
3=0011
12=1100

erweitern auf 8 Bits liefert

3= 0000 0011
12= 0000 1100

=> -12= 1111 0100

Addition
0000 0011
1111 0100
_________
1111 0111

MSB=1, ergo negative Zahl

wie geht's jetzt weiter?



Geschrieben von Karlito am 24.10.2012 um 18:04:

 

Hi,

wenn Du wieder das 2er-komplement deines Ergebnisses machst, ergibt sich der Wert der negativen Zahl.

VG,

Karlito



Geschrieben von Tommyyy am 24.10.2012 um 19:05:

  nochmal invertieren?

das heißt ich mache im Prinzip aus
1111 0111

0000 1000 = (-)8

aber warum invertiere ich das denn nochmal? Weil ich weiß, dass meine gesuchte Zahl negativ ist?



Geschrieben von Tommy am 24.10.2012 um 19:09:

  RE: nochmal invertieren?

oder nochmal allgemein gefragt:

nach der Addition zweier Zahlen x und y in binärer Form, ist auf das MSB zu achten.
Was passiert, wenn
I sich eine z.B. 9-stellige Summer ergibt?
II die ersten vier Stellen 0000 sind?
III die erste Zahl eine 1 ist?

Gilt dann:
I erste Stelle streichen?
II Nullen streichen?
III invertieren?



Geschrieben von Tommy am 24.10.2012 um 19:16:

  RE: nochmal invertieren?

Jetzt ist das mit dem 3-12 logisch!
Es kommt doch raus

1111 0111

invertieren liefert

0000 1000

Addition liefert

0000 1001 = 9

-9, weil ich vorher invertiert habe?



Geschrieben von Karlito am 24.10.2012 um 19:30:

 

Hi,

über die genauen mathematischen Zusammenhänge habe ich mir bisher nie Gedanken gemacht. Sollte es dich interessieren, denke ich, dass Dir der entsprechende Wiki-Artikel weiterhilft.

VG,

Karlito


Forensoftware: Burning Board, entwickelt von WoltLab GmbH