-505 ins Binärsystem?

1 Antwort

Man hat hier zwei Möglichkeiten.

+505 ist im Dualsystem 111111001

Um auf -505 zu kommen, kann man alle Bits invertieren und 1 addieren:

000000110 + 1 = 000000111

Nun gibt das oberwertige Bit das Vorzeichen an. Man hätte also der +505 führende Nullen (mindestens eine) voranstellen müssen.

0111111001

1000000110 + 1 = 1000000111, und das ist -505.

Eine andere Idee ist, sich eine genügend große Zweierpotenz zu suchen, von der man 505 subtrahieren kann, ohne dass es Ärger mit dem Vorzeichen gibt. Die kleinste solche Zahl ist 1024 (sie muss mindestens doppelt so groß wie 505 sein).

1024 - 505 = 519

Und das ist 1000000111.