Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Anhang A: Binährzahlen

Ähnliche Präsentationen


Präsentation zum Thema: "Anhang A: Binährzahlen"—  Präsentation transkript:

1 Anhang A: Binährzahlen
3. Oktober 2007 Anhang A: Binährzahlen A.1 Zahlen mit endlicher Genauigkeit A.2 Basiszahlensysteme A.3 Umwandlung von einer Basis in eine andere A.4 Negative Binärzahlen In dieser Vorlesung nur angedeutet: A.5 Binärarithmetik Anhang B: Gleitkommazahlen B.1 Grundlagen der Gleitkommaarithmetik B.2 IEEE-Standard 754 für Gleitkommaarithmetik nfnfdnfnfn

2 A.1 Zahlen mit endlicher Genauigkeit
Computer benutzen andere Arithmetik als Menschen Die Physiker sagen: Es gibt 10 hoch 78 Elektronen im Universum… Die Chemiker sagen: … Die Philosophen sagen: … Die Mathematiker sagen: … Die Sportreporter sagen: … Die Computer sagen (mindestens die heutige hardware…): ich benötige Zahlen mit endlicher Genauigkeit (32 bit, 64 bit oder was auch immer) Beispiel: Menge der positiven drei Dezimalziffern Die Menge hat genau 100 Mitgliedern: 000, 001, …, 999 Bestimmte Zahlenarten können nicht ausgedrückt werden: Zahlen, die grösser sind als 999 Negative Zahlen Die Arithmetik ist nicht geschlossen: = 1200 (zu gross) = -2 (negativ) Auch die Algebra ist anders: a + (b - c) = (a + b) - c (mit a=700, b=400, c=300 ist a+b zu gross, nicht aber a+(b-c)) nfnfdnfnfn

3 A.2 Basiszahlensysteme (1/3)
• Natürliche Basiszahl führ viele Menschen: 10 • Natürliche Basiszahl führ heutige Computer: 2, 8, 16, …: 01 ABCDEF nfnfdnfnfn

4 A.2 Basiszahlensysteme (2/3)
nfnfdnfnfn

5 A.2 Basiszahlensysteme (3/3)
nfnfdnfnfn

6 A.3 Umwandlung von einer Basis in eine andere (1/2)
nfnfdnfnfn

7 A.3 Umwandlung von einer Basis in eine andere (2/2)
nfnfdnfnfn

8 A.4 Negative Binährzahlen (1/5)
Grössendarstellung mit Vorzeichen (Signed Magnitude) Das 1. Bit ist das Vorzeichen (0=positiv, 1=negativ) Einerkomplement (one’s complement) Alle 1 werden durch 0 ersetzt und alle 0 durch 1 » Zweierkomplement (two’s complement) Alle 1 werden durch 0 ersetzt und alle 0 durch 1 Anschliessend wird 1 zum Ergebniss addiert 2m-1 Ueberschuss (excess 2m-1) Die Zahl wird als « sich selbst + 2m-1 » gespeichert Bemerkungen (1) und (2) haben zwei Darstellungen für das 0 ! (3) und (4) haben nicht gleichviele positive wie negative Zahlen ! (3) und (4) sind identisch, bis zum Vorzeichenbit das umgedreht ist ! Bei allen Darstellungen ist das 1. Bit das Vorzeichen nfnfdnfnfn

9 A.4 Negative Binährzahlen (2/5)
1 2 3 000 100 001 101 110 111 010 011 -0 -1 -2 -3 Grössendarstellung mit Vorzeichen 1 2 3 000 100 001 101 110 111 010 011 -3 -2 -1 -0 Einerkomplement nfnfdnfnfn

10 A.4 Negative Binährzahlen (3/5)
000 100 001 101 110 111 010 011 1 2 3 -4 -1 -2 -3 Zweierkomplement nfnfdnfnfn

11 A.4 Negative Binährzahlen (4/5)
000 111 001 -4 -3 -2 -1 3 2 1 110 010 101 011 100 2m-1 Ueberschuss nfnfdnfnfn

12 A.4 Negative Binährzahlen (5/5)
nfnfdnfnfn

13 A.5 Binärarthmetik nfnfdnfnfn

14 A.5 Binärarthmetik nfnfdnfnfn

15 B.1 Grundlagen der Gleitkommaarithmetik (1/3)
nfnfdnfnfn

16 B.2 IEEE-Standard 754 für Gleitkommaarithmetik (1/3)
n = f * 10e mit 0.1 ≤ |f| < 1 nfnfdnfnfn


Herunterladen ppt "Anhang A: Binährzahlen"

Ähnliche Präsentationen


Google-Anzeigen