Professional Documents
Culture Documents
Oktober 2008
1 / 78
Ubersicht
Was ist Information?
Darstellung von Zeichen
Darstellung von Zahlen
Question Time
Rechner arbeiten mit Nullen und Einsen. Ein Benutzer eines Rechners will aber
Zahlen, Zeichen und Zeichenketten (ggf. auch mit Bildern und anderen Objekten)
verwenden, so wie er es aus dem taglichen Leben gewohnt ist. Hier klafft also eine
Lucke, die zu schlieen ist.
[ Auf die Darstellung von Bildern, Audiodaten, Videosequenzen usw. wird in spateren Semestern eingegangen. ]
2 / 78
Ubersicht
Was ist Information?
Darstellung von Zeichen
Darstellung von Zahlen
Question Time
Der Begriff der Information wird sowohl umgangssprachlich als auch in verschiedenen
Wissenschaften unterschiedlich benutzt!
Information = Daten
3 / 78
Ubersicht
Was ist Information?
Darstellung von Zeichen
Darstellung von Zahlen
Question Time
Daten
4 / 78
Ubersicht
Was ist Information?
Darstellung von Zeichen
Darstellung von Zahlen
Question Time
Ob an einem Punkt der Wert 1 oder 0 anliegt, wird uber das Potenzial an diesem
Punkt definiert. Bei nichtinvertierender Logik z. B. liegt an einem Punkt der Wert 1
dann an, wenn sein Potenzial groer als die Schwellenspannung eines Transistors ist.
5 / 78
Ubersicht
Was ist Information?
Darstellung von Zeichen
Darstellung von Zahlen
Question Time
Notationen
Bn = {0, 1}n
die Menge aller Folgen uber {0, 1} der Lange n, die auch binare Folgen der
Lange n genannt werden.
Schreibweise
wn1 wn2 . . . w1 w0
mit wi {0, 1} fur alle i {0, 1, 2, . . . , n 1}.
Beispiel
001101010111
ware eine binare Folge der Lange 12.
6 / 78
Ubersicht
Was ist Information?
Darstellung von Zeichen
Darstellung von Zahlen
Question Time
Notationen
Bn = {0, 1}n
die Menge aller Folgen uber {0, 1} der Lange n, die auch binare Folgen der
Lange n genannt werden.
[
B = Bn
nN0
Das Zeichen steht fur die binare Folge der Lange 0, die auch als leeres Wort
bezeichnet wird.
7 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
Codes
Welche binare Folge welches Zeichen darstellt, ist eine Frage der Kodierung!
Definition (Code)
Gegeben sei ein endliches Alphabet A, also eine endliche Menge von Symbolen.
2 Ein Code c heit auch Code fester Lange oder genauer Code der Lange n,
wenn c : A Bn fur n N gilt,
8 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
Codes
Example
Gegeben sei das Alphabet A1 := {rot, grun, blau}. Dann ist die Abbildung
c1 : A1 B24 ,
c1 := { (rot 7 1111 1111 0000 0000 0000 0000),
(grun 7 0000 0000 1111 1111 0000 0000),
(blau 7 0000 0000 0000 0000 1111 1111) }
ein Code der Lange 24.
Example
Gegeben sei das Alphabet A2 := {lila, violett, gelb}. Dann ist die Abbildung
c2 : A2 B24 ,
c2 := { (lila 7 1111 1111 0000 0000 1111 1111),
(violett 7 1111 1111 0000 0000 1111 1111),
(gelb 7 1111 1111 1111 1111 0000 0000) }
kein Code.
9 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
10 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
11 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
12 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
Was versteht man unter einem ... besteht aus Knoten und gerichteten
gerichteten Baum? Kanten, wobei alle Knoten, bis auf einen,
Ein Beispiel genau eine eingehende Kante besitzen. Der
ausgezeichnete Knoten heit Wurzel des
Baumes und besitzt keine eingehende Kan-
te. Zudem enthalten Baume keine Zyklen.
13 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
14 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
Was versteht man unter einem Definition (Tiefe eines Knotens bzw. eines
vollstandigen binaren gerichte- Baumes)
ten Baum der Tiefe n?
Die Tiefe eines Knotens k eines
Ein Beispiel gerichteten Baumes T ist gegeben durch
die Lange des Pfades von der Wurzel von
T zu diesem Knoten k.
Die Tiefe eines gerichteten Baumes ist
definiert als die maximale Tiefe eines
Knotens dieses Baumes.
15 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
16 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
17 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
18 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
19 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
Codebaume
Fur jedes Symbol a A, markiere das uber den (bei der Wurzel startenden) Pfad
mit Markierung c(a) erreichbare Blatt mit dem Symbol a.
Ein Beispiel
A = {, , }
c : A B2 mit
00 fur x =
c(x) = 10 fur x =
11 fur x =
20 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
Lemma
Der einen Code c : A Bn fester Lange darstellende (markierte vollstandige binare
gerichtete) Baum muss mindestens so viele Blatter besitzen wie es Codeworter in c(A)
gibt.
21 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
Lemma
Sei n eine beliebige nichtnegative ganze Zahl.
Ein vollstandiger binarer gerichteter Baum Tn der Tiefe n besitzt 2n Blatter (und
2n 1 innere Knoten).
Induktionsverankerung (n = 0)
Die Aussage gilt fur jeden gerichteten Baum T0 der Tiefe 0. T0 besteht in der Tat aus
nur einem Knoten. Dieser Knoten ist ein Blatt. Somit enthalt T0 genau 20 (= 1) viele
Blatter und 20 1 (=0) viele innere Knoten.
22 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
Lemma
Sei n eine beliebige nichtnegative ganze Zahl.
Ein vollstandiger binarer gerichteter Baum Tn der Tiefe n besitzt 2n Blatter (und
2n 1 innere Knoten).
Induktionsbehauptung
Nehme nun an, dass es eine nichtnegative ganze Zahl k gibt, sodass die obige Aussage
fur alle n k gilt.
Induktionsschritt
23 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
Lemma
Sei n eine beliebige nichtnegative ganze Zahl.
Ein vollstandiger binarer gerichteter Baum Tn der Tiefe n besitzt 2n Blatter (und
2n 1 innere Knoten).
Induktionsschritt
Nach der Induktionsbehauptung besitzt der Baum Tk
2k Blatter und 2k 1 innere Knoten.
Erweitert man Tk um eine weitere Ebene, so wird jedes Blatt aus Tk ein innerer
Knoten, an dem zwei (neue) Blatter hangen.
Der so entstehende Baum Tk+1 besitzt also 2 2k (= 2k+1 ) viele Blatter und
2k 1 + 2k (=2k+1 1) viele innere Knoten, was zu beweisen war.
24 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
Corollary
n dlog2 me
Beweis:
Der zu c zugehorige Codebaum T hat Tiefe n. T besitzt hochstens 2n viele Blatter.
Da jedes Blatt fur jeweils ein Alphabetzeichen steht, muss 2n m gelten.
Daraus folgt
n = log2 2n log2 m
n dlog2 me
25 / 78
Ubersicht
Was ist Information?
Codes: Definition und Beispiele
Darstellung von Zeichen
Codes: Eigenschaften und Ziele
Darstellung von Zahlen
Question Time
Mogliche Ziele
keine weiteren Ziele
Fehlererkennung
Es muss n dlog2 me + r fur ein r 1 gelten!
[im Verlauf Ihres Studiums mehr dazu...]
Fehlerkorrektur
Es muss n dlog2 me + r fur ein r dlog2 log2 me gelten!
[im Verlauf Ihres Studiums mehr dazu...]
26 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Zahlendarstellungen
Festkommadarstellungen
Darstellung durch Betrag und Vorzeichen
(engl.: sign and magnitude representation)
Einer-Komplement-Darstellung
(engl.: ones complement representation)
Zweier-Komplement-Darstellung
(engl.: twos complement representation)
Gleitkommadarstellungen
Gleitkommadarstellung nach dem IEEE 754 Format
27 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Stellenwertsysteme
Example
28 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
d := dn dn1 . . . d1 d0 d1 . . . dk
| {z } | {z }
Vorkommastellen Nachkommastellen
mit di Z (k i n) betragt
X
n
hdi := (di ) b i .
i=k
Ist die Basis des benutzten Stellenwertsystems nicht unmittelbar aus dem Kontext
ersichtlich, versieht man die Ziffernfolge mit der Basis als Index.
29 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Example
Wir betrachten die Festkommazahl 0110, die je nach Basis b des Stellenwertsystems,
bezuglich dessen sie interpretiert wird, unterschiedliche Werte darstellt. Dabei sind in
diesem Beispiel samtliche Ziffern der Zahl Vorkommastellen, es gilt also n = 3 und
k = 0.
Basis 2 8 10
Festkommazahl 01102 01108 011010
Dezimalwert 610 7210 11010
30 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
d := dn dn1 . . . d0 d1 . . . dk
X
n1
[dn dn1 . . . d0 d1 . . . dk ]BV := (1)dn di 2i .
i=k
33 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Example (n = 2 und k = 0)
34 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
35 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Einer-Komplement-Darstellung
Definition
Gegeben sei eine Festkommazahl
d := dn dn1 . . . d0 d1 . . . dk
36 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Einer-Komplement-Darstellung
37 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Einer-Komplement-Darstellung
38 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Einer-Komplement-Darstellung
Beweis:
[d 0 ]1 + [d]1 =
X
n1 X
n1
= i n
di 2 dn 2 2k
+ di 2 dn0 2n 2k
0 i
i=k i=k
X
n1
= (di + di0 ) 2i (dn + dn0 ) 2n 2k
i=k
X
n1
i
= (di + (1 di )) 2 (dn + (1 dn )) 2n 2k
i=k
X
n1
= 2i (2n 2k )
i=k
= (2n 2k ) (2n 2k )
= 0
39 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Hilfslemma
Lemma
Es gilt fur alle k N0 und n N:
X
n1
2i = 2n 2k
i=k
Hilfslemma
Lemma
Es gilt fur alle k N0 und n N:
X
n1
2i = 2n 2k
i=k
X
n1 X
n2
2i = 2n1 + 2i
i=k i=k
= 2n1 + (2n1 2k )
= (2n1 + 2n1 ) 2k
= 2n 2k
41 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Einer-Komplement-Darstellung
Beweis:
[d 0 ]1 + [d]1 =
X
n1 X
n1
= i n
di 2 dn 2 2k
+ di 2 dn0 2n 2k
0 i
i=k i=k
X
n1
= (di + di0 ) 2i (dn + dn0 ) 2n 2k
i=k
X
n1
i
= (di + (1 di )) 2 (dn + (1 dn )) 2n 2k
i=k
X
n1
= 2i (2n 2k )
i=k
= (2n 2k ) (2n 2k )
= 0
42 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Einer-Komplement-Darstellung
[siehe Ubungen...]
43 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Zweier-Komplement-Darstellung
Definition
Gegeben sei eine Festkommazahl
d := dn dn1 . . . d0 d1 . . . dk
44 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Zweier-Komplement-Darstellung
45 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Zweier-Komplement-Darstellung
46 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Zweier-Komplement-Darstellung
Beweis:
[d 0 ]2 + [d]2 =
X
n1 X
n1
= i n
di 2 dn 2 + di 2 dn0 2n
0 i
i=k i=k
X
n1
= (di + di0 ) 2i (dn + dn0 ) 2n
i=k
X
n1
= 2i 2n
i=k
= (2n 2k ) 2n
= 2k
= [d 0 ]2 + 2k = [d]2
47 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Zweier-Komplement-Darstellung
48 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Die binare Addition kann bei positiven Zahlen analog zur Schulmethode erfolgen!
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0
U 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0
S 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1
49 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0
U 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
S 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
50 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
mit
0 falls i = (k + 1)
ci =
(ai + bi + ci1 ) div 2 falls i k.
definiert ist.
51 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Stellt die formale Summe s die Addition von [a]2 und [b]2 dar, so folgt die rechte Seite
aus der Definition des Zweier-Komplements, da s eine Zweier-Komplement-Darstellung
mit n Stellen vor dem Komma und k Stellen hinter dem Komma ist und der
Zahlenbereich einer solchen Darstellung gerade [2n , 2n 2k ] ist.
52 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Dann muss, aufgrund der Voraussetzung [a]2 + [b]2 2n 2k der an der n 1. Stelle
generierte Ubertrag cn1 gleich 0 sein.
Mit sn = (an + bn + cn1 ) mod 2 = cn1 folgt dann, dass sn = 0 gilt und somit
[a]2 + [b]2 = [0, sn1 , . . . , sk ]2 + cn1 2n
= [sn , sn1 , . . . , sk ]2
53 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Dann muss, aufgrund der Voraussetzung 2n [a]2 + [b]2 , cn1 = 1 gelten und wegen
sn = cn1 :
[a]2 + [b]2 = [0, sn1 , . . . , sk ]2 + cn1 2n 2n+1
= [0, sn1 , . . . , sk ]2 sn 2n
= [sn , sn1 , . . . , sk ]2 54 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
3. Fall: an +int bn = 1
Aus dem ersten Fall und der Definition des Zweier-Kompplements folgt
[a]2 + [b]2 = [0, an1 , . . . , ak ]2 + [0, bn1 , . . . , bk ]2 2n
= [0, sn1 , . . . , sk ]2 + cn1 2n 2n
= [0, sn1 , . . . , sk ]2 (1 cn1 ) 2n
= [0, sn1 , . . . , sk ]2 sn 2n
= [s]2
55 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
x 0 0 1 1
y 0 1 1 1
x y0 0 0 1 1
shift 0 0 0 1 1
x y1 0 0 1 1
add 0 1 0 0 1
shift 0 0 1 0 0 1
x y2 0 0 1 1
add 0 1 0 1 0 1
shift 0 0 1 0 1 0 1
x y3 0 0 0 0
add 0 0 1 0 1 0 1
Enthalt der Multiplikator y einen Block mit Einser von Stelle u bis Stelle v mit
u < v , d. h.
...011...110...
so konnen die zum Einsblock gehorigen v u + 1 Additionen der Multiplikation
nach Schulmethode wegen
X
v X
v X
u1
[...011...110...]2 = 2i = 2i 2j = 2v +1 2u
i=u i=0 j=0
durch eine Addition an der Stelle v + 1 und eine Subtraktion an der Stelle u
ersetzt werden.
57 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Rechenvorschrift
yi yi1 Operation
0 0 shift
0 1 add and shift
1 0 sub and shift
1 1 shift
mit y(k+1) = 0.
58 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Beispiel
x y3 y2 y1 y0 Operation Zwischenergebnis
0010 0 1 1 0 0000
shift 0000 0
sub 0010 1110 0
shift 1111 00
shift 1111 100
add 0010 0001 100
shift 0000 1100
59 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Beweis: Wir betrachten im Verfahren von Booth an jeder Stelle die Differenz yi1 yi
und berechnen das Multiplikationsergebnis durch die Summe
Xn
i
p = (yi1 yi ) 2 [x]2
i=k
X
n1
= yn 2n + yk1 2k + yi (2i + 2i+1 ) [x]2
i=k
X
n1
= yn 2n + yi 2 i
[x]2
i=k
= [y ]2 [x]2
60 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Vorteile
effizientes Rechnen moglich
Nachteile
keine ganz groe und ganz kleine Zahlen darstellbar
mangelnde Genauigkeit
61 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Definition (Gleitkommazahl)
Es seien n, i N. Eine Gleitkommazahl (engl.: Floating Point Number) d ist eine
n-stellige Bitfolge, die als Dezimalzahl [d] interpretiert das folgende Format
besitzt:
[d] := (1)S M 2E
Dabei bildet
S das Vorzeichen,
M die Mantisse und
E den Exponenten (inkl. dessen Vorzeichen)
der dargestellten Zahl [d].
Vorzeichen, Exponent und Mantisse bestehen jeweils aus Teil-(Bit-)folgen von d, die
zusammengesetzt gerade d ergeben. Das Vorzeichen wird durch ein einzelnes Bit
reprasentiert, der Exponent durch eine Folge von i Bits. Die verbleibenden n i 1
Bits dienen zur Reprasentation der Mantisse, sodass sich folgende Aufteilung ergibt:
62 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
63 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
einfache Genauigkeit:
31 30 ... 23 22 ... 1 0
S 8 Bits Exponent E 23 Bits vorzeichenlose Mantisse M
doppelte Genauigkeit:
63 62 ... 52 51 ... 1 0
S 11 Bits Exponent E 52 Bits vorzeichenlose Mantisse M
64 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
normalisierte Gleitkommazahlen
Die Gleitkommadarstellung, wie sie bis jetzt bei uns eingefuhrt worden ist, ist nicht
kanonisch, d. h. es gibt fur eine Zahl mehrere Darstellungen, auch wenn man sich
entweder auf einfache Genauigkeit oder doppelte Genauigkeit beschrankt, z. B.
[0 00000001 00000000000000000000010]s
= (1)0 2 21
= 4
= (1)0 1 22
= [0 00000010 0000000000000000000001]s
Eindeutigkeit erhalt man, indem man die Menge der erlaubten Darstellungen
einschrankt normalisierte Gleitkommazahlen
65 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Hieraus folgt Eindeutigkeit der Darstellung. Zudem braucht die 1 vor dem Komma
nicht gespeichert zu werden, da ja jede Darstellung an dieser Position eine 1 stehen
hat.
66 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Hieraus folgt Eindeutigkeit der Darstellung. Zudem braucht die 1 vor dem Komma
nicht gespeichert zu werden, da ja jede Darstellung an dieser Position eine 1 stehen
hat.
67 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Example
Gegeben sei die normalisierte Gleitkommazahl a1 :
Der dezimale Wert [a1 ]s von a1 lasst sich gema obiger Definition wie folgt ermitteln.
7
+20 127
[a1 ]s := (1)1 (1 + (21 + 22 )) 22
= (1) (1 + 0, 5 + 0, 25) 2128+1127
= 1, 75 22
= 7
68 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Example
Gesucht ist die 32-Bit Gleitkommazahl a2 der Dezimalzahl mit [a2 ]s = 0, 625:
0, 625 ist negativ Vorzeichenbit = 1
Umwandlung in eine Binarzahl: 0, 62510 = 0, 1012
Normalisierung: 0, 1012 = 1, 012 21
Bitfolge zur Reprasentation der Mantisse M =
0100 0000 0000 0000 0000 000.
Berechnung des Exponenten :
21 = 2126127
6
+25 +24 +23 +22 +21 127
= 22
69 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Denormalisierte Gleitkommazahlen
Problem
Definition
Es sei n := 32 und d := se7 . . . e0 m22 . . . m0 eine Bitfolge der Lange n mit
e7 . . . e0 := 00000000. Dann stellt d eine denormalisierte Gleitkommazahl nach dem
Standard IEEE 754 dar und reprasentiert die Dezimalzahl [d]s mit
X
23
!
s i 126
[d]s := (1) m23+i 2 2 .
i=1
70 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Denormalisierte Gleitkommazahlen
Problem
Definition
Es sei n := 32 und d := se7 . . . e0 m22 . . . m0 eine Bitfolge der Lange n mit
e7 . . . e0 := 00000000. Dann stellt d eine denormalisierte Gleitkommazahl nach dem
Standard IEEE 754 dar und reprasentiert die Dezimalzahl [d]s mit
X
23
!
s i
[d]s := (1) m23+i 2 2126 .
i=1
Definition
Es seien
Dann stellt nach dem Standard IEEE 754 d den Wert + und e den Wert dar.
72 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Genauigkeit
einfach doppelt
#Vorzeichen-Bits 1 1
#Exponenten-Bits 8 11
#Mantissen-Bits 23 52
#Bitstellen insgesamt 32 64
BIAS 127 1023
Exponentenbereich [126, 127] Z [1022, 1023] Z
normalisierte Zahl mit max. Betrag (1 224 ) 2128 (1 253 ) 21024
normalisierte Zahl mit min. Betrag 2126 21022
denormalisierte Zahl mit max. Betrag (1 223 ) 2126 (1 252 ) 21022
denormalisierte Zahl mit min. Betrag 2149 21074
73 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
Fallunterscheidung
Falls E1 = E2 :
berechne (1 + M1 ) + (1 + M2 )
normalisiere die Darstellung ( (1 + M1 ) + (1 + M2 )) 2E1 127
Falls E1 > E2 :
Angleichung der Exponente der kleinere wird angepasst
[d2 ]s = (1 + M2 ) 2E2 E1 2E1 127
| {z }
neue Mantisse
Addition der Mantissen
Normalisierung des Ergebnisses
74 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
[d2 ]s := 1, 011 24
= (1, 011 21 ) 23
= 0, 1011 23
Es gilt:
Die drei Bestandteile der Gleitkommazahlen d1 und d2 konnen also, bis auf die
abschlieende Normalisierung des Ergebnisses, getrennt voneinander behandelt und
verknupft werden.
76 / 78
Ubersicht
Was ist Information? Stellenwertsysteme
Darstellung von Zeichen Festkommadarstellungen
Darstellung von Zahlen Gleitkommadarstellungen
Question Time
X
7 X
7
! !
= ed1 ,i 2i + ed2 ,i 2i BIAS
i=0 i=0
77 / 78
Ubersicht
Was ist Information?
Darstellung von Zeichen
Darstellung von Zahlen
Question Time
Stad Letzebuerg
[http://www.ludgerusschule.de/]
Wehrmauern erinnern an die Festung Luxemburgs. Luxemburg war eine der beruhm-
testen und am schwersten einnehmbaren Festungen Westeuropas und wurde zu Recht
Gibraltar des Nordensgenannt. In der franzosischen Zeit (1684-1697) wurde unter dem
Hauptkommissar der Festungsanlagen und Festungsbaumeister Ludwigs XIV., Sebastien
le Prestre de Vauban, die Feste Luxemburg besonders stark ausgebaut. Im Anschluss an
den Neutralitatsvertrag vom 11. Mai 1867 musste Luxemburg seine Festung schleifen.
78 / 78