004
30.05.2004, 21:33 Uhr
Pablo
Supertux
(Operator)
|
Interne Bitdarstellung ist wie Maschine deine Zahlen tatsächlich kodiert. Es gibt einiege Kodierungen, die binär Codierung (die normale), Betrag und Vorzeichen (oder auch 1er Komplement), und es gibt auch 2er Komplement Kodierung.
Das Problem mit der ersten Codierung ist das man nur Zahlen größer als 0 darstellen kann, die 2er Komplement kann aber negative Zahlen darstellen. Es gibt einen einzigen Unterschied. Das letze Bit wird nicht addiert sondern subtrahiert. Angenommen wir haben nur 4 Bit Register. Die Zahl
in Binärdarstellung ist die 1*2^0 + 1*2^1 + 0*2^2 + 1*2^3 = 11.
Wenn du aber
als 2er Komplement betrachtest ist: 1*2^0 + 1*2^1 + 0*2^2 - 1*2^3 = -5
Binärdarstellung ist: "Summe von i=0 bis i=n-1 von a_i*2^i"
2er Komplemnet: "Summe von i=0 bis i=n-2 von a_i*2^1 minus a_(n-1)*2^i
In LaTeX
| LaTeX: |
Bin\"ardarstellung: $[a] = \sum\limits_{i=0}^{i=n-1} a_i \cdot 2^i$\\
2er Komplement: $[a] = \sum\limits_{i=0}^{i=n-2} a_i \cdot 2^i - a_{n-1} \cdot 2^{n-1}$
|
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!
Dieser Post wurde am 30.05.2004 um 21:34 Uhr von Pablo editiert. |
