26.12.2013 Aufrufe

Einführung in die Numerische Mathematik - Lehrstuhl Numerische ...

Einführung in die Numerische Mathematik - Lehrstuhl Numerische ...

Einführung in die Numerische Mathematik - Lehrstuhl Numerische ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

1 E<strong>in</strong>leitung<br />

Computer speichern Zahlen gerundet <strong>in</strong> B<strong>in</strong>ärdarstellung, also zur Basis 2:<br />

n 2 ∑<br />

rd(x) = ± a i 2 i , a i ∈ {0, 1}.<br />

i=−n 1<br />

Die Genauigkeit der Darstellung, somit der Rundungsfehler hängt von der Anzahl der<br />

Ziffern, also von n 1 und n 2 ab. Die Fixkommadarstellung der Zahl im B<strong>in</strong>ärsystem lautet:<br />

rd(x) = [a n2 a n2 −1 . . . a 1 a 0 .a −1 a −2 . . . a −n1 ] 2<br />

Praktischer ist <strong>die</strong> Gleitkommadarstellung von Zahlen. Hierzu wird <strong>die</strong> B<strong>in</strong>ärdarstellung<br />

normiert und e<strong>in</strong> geme<strong>in</strong>samer Exponent e<strong>in</strong>geführt:<br />

⎛<br />

⎞<br />

0∑<br />

rd(x) = ± ⎝ a i+n2 2 i ⎠ 2 n 2<br />

, a i ∈ {0, 1}.<br />

i=−n 1 −n 2<br />

Der führende Term (<strong>die</strong> a i ) heißt <strong>die</strong> Mantisse und wird von uns mit M bezeichnet, den<br />

Exponenten bezeichnen wir mit E. Der Exponent kann dabei e<strong>in</strong>e positive oder negative<br />

Zahl se<strong>in</strong>. Zur Vere<strong>in</strong>fachung wird der Exponenten E als E = e − b, mit e<strong>in</strong>er positiven<br />

Zahl e ∈ N und dem Bias b ∈ N geschrieben. Der Biaswert b wird <strong>in</strong> e<strong>in</strong>er konkreten<br />

Zahldarstellung fest gewählt. Der variable Exponentanteil e wird selbst im B<strong>in</strong>ärformat<br />

gespeichert. Es bleibt, <strong>die</strong> Anzahl der B<strong>in</strong>ärstellen für Mantisse und Exponent zu wählen.<br />

H<strong>in</strong>zu kommt e<strong>in</strong> Bit für das Vorzeichen S ∈ {+, −}. Die Gleitkommadarstellung im<br />

B<strong>in</strong>ärsystem lautet:<br />

rd(x) = S · [m 0 .m −1 m −2 . . . m −#m ] 2 · 2 [e #e...e 1 e 0 ] 2 −b<br />

Die Mantisse wird üblicherweise mit m 0 = 1 normiert zu M ∈ [1, 2). D.h., <strong>die</strong> führende<br />

Stelle muss nicht explizit gespeichert werden.<br />

Auf modernen Computern hat sich das IEEE 754 -Format zum Speichern von Zahlen<br />

etabliert:<br />

8

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!