Vorlesung Informatik I
|
|
- Heike Dieter
- vor 7 Jahren
- Abrufe
Transkript
1 Vorlesung Informatik I Universität Augsburg Wintersemester 2010/2011 Prof. Dr. Robert Lorenz Lehrprofessur für Informatik Zahlen- und Zeichendarstellungen 1
2 Inhalt Motivation Technische Beschränkung für Rechner: Es ist nur die Verarbeitung von n-bit-worten möglich (für ein festes n) Mit dieser Bitzahl muss man nun ganze Zahlen, reelle Zahlen, Zeichen, usw. darstellen (in der Praxis n abhängig vom Datentyp) Folgerung: Man kann nur endlich viele Zahlen/Zeichen darstellen 2
3 Inhalt Motivation Welche Zahlen sollen codiert werden (zusammenhängender Bereich, ganze/gebrochene/reelle Zahlen?) Wie codiert man negative Zahlen? Mit welcher Genauigkeit (Rundungsfehler) codiert man gebrochene Zahlen? 3
4 Inhalt Motivation Wie lassen auf den Codierungen arithmetische Operationen realisieren? c Codierung (x, y) (c(x), c(y)) op op x op y c Codierung c(x op y) = c(x) op c(y) op {+, -, *, / } op {+, -, *, / } Wie muss op aussehen, damit das Diagramm kommutativ ist? 4
5 Inhalt Zahldarstellungen (Vorzeichen-Betrag, Exzeß-q, 1-Komplement, 2-Komplement, Festpunkt, Gleitpunkt) Zeichendarstellungen (ASCII, Unicode) 5
6 Zahlendarstellungen Notationen Jedes Wort über dem Alphabet {0,1} bezeichnen wir als Bitmuster Ab jetzt benutzen wir ausschließlich n-bit-codierungen. Die Bezeichnung einer Codierung ist immer von der Form c <Name>,n <Name> n ist eine Abkürzung für den Namen der Codierung ist die Anzahl der verwendeten Bit c <Name>,n (x) bezeichnet also das zu der Zahl x gehörende Bitmuster bzgl. der Codierung c <Name>,n 6
7 Zahlendarstellungen Notationen Wir benutzen also Bitmuster als Codewörter für Zahlen. Ein gegebenes Bitmuster kann aber für verschiedene Zahlen stehen, je nachdem, welche Codierung man verwendet hat. Durch die Notation (<Bitmuster>) <Name>,n geben wir an, dass wir <Bitmuster> als Codewort bzgl. der Codierung c <Name>,n auffassen (<Bitmuster>) <Name>,n bezeichnet die Zahl, für die c <Name>,n ((<Bitmuster>) <Name>,n )=<Bitmuster> gilt 7
8 Zahlendarstellung ganzer Zahlen Vorbereitungen Für x {0,..., 2 n - 1} bezeichnen wir mit c 2,n (x) die Dualdarstellung von x in n Stellen, evtl. aufgefüllt mit führenden Nullen Eignet sich noch nicht für die Darstellung negativer Zahlen Bei Addition / Subtraktion / Multiplikation kann der darstellbare Zahlenbereich über-/unterschritten werden - was dann? Beispiele: c 2,8 (7)= ( ) 2,8 =7 8
9 Zahlendarstellung ganzer Zahlen Grundidee Darstellung eines Zahlbereiches A = {x u,x u +1,...,x o -1,x o }, mit: x u 0 x o x u < 0 < x o A maximal, d.h. A 2 n A symmetrisch zum Nullpunkt, d.h. x u x o Arithmetische Operationen (auf codierten Zahlen) leicht zu realisieren (z.b. durch bitweise Operationen) 9
10 Vorzeichen-Betrag-Darstellung Definition A VB,n = {-(2 n-1-1),...,-0,+0,1,...,2 n-1-1} c VB,n : A VB,n IB n c VB,n (x) := 0c 2,n-1 ( x ), falls 0 x < 2 n-1 c VB,n (x) := 1c 2,n-1 ( x ), falls -2 n-1 < x 0 Also: Positive Zahlen: Negative Zahlen: 0 1 Betrag in Dualdarstellung Betrag in Dualdarstellung 10
11 Vorzeichen-Betrag-Darstellung Beispiele c VB,8 (7)= 0c 2,7 (7)= ( ) VB,8 =7 c VB,4 (-7)= 1c 2,3 (7)=1111 (1111) VB,4 =-7 11
12 Berechnung Für Vorzeichen-Betrag-Darstellung c VB,n (x) = b n-1... b 1 b 0 gilt x=(b n-1... b 1 b 0 ) VB,n =(+/-) Σ b i 2 i für b n-1 = (0/1) n-2 i = 0 12
13 Vorzeichen-Betrag-Darstellung Arithmetik Arithmetik der Vorzeichen-Betrag-Darstellung: Sehr aufwendig! (selbst überlegen: z.b. postive Zahl + negative Zahl =? Fallunterscheidung nötig) Wird in der Praxis nicht verwendet 13
14 Exzeß-q-Darstellung Definition A Ex-q,n ={-q,...,0,1,...,2 n 1 q} für q ganze nicht-negative Zahl c EX-q,n : A Ex-q,n IB n c Ex-q,n (x) := c 2,n (x+q) 14
15 Exzeß-q-Darstellung Beispiele: c Ex-32,8 (7)= c 2,8 (39)= ( ) Ex-32,8 =7 c Ex-8,4 (-7)= c 2,4 (1)=0001 (0001) Ex-8,4 =-7 15
16 Berechnung Für Exzeß-q-Darstellung c Ex-q,n (x) =b n-1... b 1 b 0 gilt n-1 x = (b n-1... b 1 b 0 ) Ex-q,n = Σ b i 2i q i = 0 16
17 Exzeß-q-Darstellung Arithmetik Sei + die Addition, - die Subtraktion auf Dualzahlen Addition (auf Exzeß-q-Darstellungen) c Ex-q,n (x) c Ex-q,n (y) =c Ex-q,n (x+y) (x, y) c + x + y c =c 2,n (x+y+q) =c 2,n (x+q)+c 2,n (y+q)-c 2,n (q) (c(x),c(y)) c(x + y) = c(x) c(y) =c Ex-q,n (x)+c Ex-q,n (y) c 2,n (q) Beispiel: c Ex-32,8 (7) c Ex-32,8 (-7)= =
18 Exzeß-q-Darstellung Arithmetik Sei + die Addition, - die Subtraktion auf Dualzahlen Subtraktion Θ (auf Exzeß-q-Darstellungen) c Ex-q,n (x) Θ c Ex-q,n (y) = c Ex-q,n (x-y) (x, y) c - x - y c =c 2,n (x-y+q) =c 2,n (x+q)-c 2,n (y+q)+c 2,n (q) (c(x),c(y)) Θ c(x - y) = c(x) Θ c(y) =c Ex-q,n (x)-c Ex-q,n (y)+c 2,n (q) Beispiel: c Ex-32,8 (7) Θ c Ex-32,8 (-7)= =
19 Exzeß-q-Darstellung Arithmetik Bei Bereichsüberlauf (also bei x+y > 2 n 1 q oder <-q) brechen C-Programme mit Fehlermeldung ab Multiplikation/Division: zu kompliziert! Wird zur Darstellung des Exponenten bei Gleitpunktdarstellungen verwendet (bemerke: da braucht man nur Addition / Subtraktion) 19
20 1- und 2-Komplement-Darstellung Grundidee Wir betrachten eine feste ganze nicht-negative Zahl k Für eine ganze nichtnegative Zahl x k/2 sei x := k x das Komplement von x bzgl. k 0 x k/2 k-x k 20
21 1- und 2-Komplement-Darstellung Grundidee Stelle positive Zahlen durch Binärcodierung dar: c(x) := c 2,n (x) Stelle negative Zahlen durch Binärcod. des Komplements dar: c(-x) := c 2,n (x) = c 2,n (k-x) Subtraktion durch Addition des Komplements: c(y)-c(x) = c(y)+c(-x) = c 2,n (y)+c 2,n (k-x) 21
22 1- und 2-Komplement-Darstellung Grundidee Wähle k so, dass Komplementbildung und Subtraktion von k leicht realisierbar sind: k = 2 n (2-Komplement) k = 2 n -1 (1-Komplement) 0 x k/2 k-x k 22
23 2-Komplement-Darstellung Definition A 2K,n = {-2 n-1,...,0,1,...,2 n-1 1} c 2K,n : A 2K,n IB n c 2K,n (x) := c 2,n (x) falls 0 x < 2 n-1 c 2K,n (x) := c 2,n (2 n + x) falls -2 n-1 x < 0 0 x 2 n-1 2 n -x 2 n 23
24 2-Komplement-Darstellung Beispiele: c 2K,4 (7)= c 2,4 (7)=0111 (0111) 2K,4 =7 c 2K,4 (-8)= c 2,4 (2 4-8)=1000 (1000) 2K,4 =-8 24
25 2-Komplement-Darstellung Beispiel für n=4 (komplett) c 2K,4 (0) = 0000 c 2K,4 (1) = 0001 c 2K,4 (-1) = 1111 c 2K,4 (2) = 0010 c 2K,4 (-2) = c 2K,4 (7) = 0111 c 2K,4 (-7) = 1001 c 2K,4 (-8) =
26 Berechnung Für 2-Komplement-Darstellung c 2K,n (x) = b n-1... b 1 b 0 gilt n-2 x = (b n-1... b 1 b 0 ) 2K,n = -b n-1 2 n-1 + Σ b i 2i i = 0 (Rechnung?) 26
27 2-Komplement-Darstellung Arithmetik Komplementbildung Sei x {1,...,2 n-1-1}, c 2K,n (x)=c 2,n (x)=b n-1...b 1 b 0 Dann gilt: c 2K,n (-x) = c 2,n (x) =c 2,n (2 n - 1) -c 2,n (x) + c 2,n (1) =( ) 2,n -(b n-1... b 1 b 0 ) 2,n + ( ) 2,n =((1 - b n-1 )... (1 - b 1 )(1 - b 0 )) 2,n + ( ) 2,n Komplementbildung = Kippen aller Bits und Addition von 1 27
28 2-Komplement-Darstellung Arithmetik (anschaulich) Addition: einer positiven Zahl y: y Schritte gegen Uhrzeigersinn. einer negativen Zahl y: y Schritte im Uhrzeigersinn. Subtraktion: durch Addition des Komplements Multiplikation / Division: Zurückführung auf Addition 28
29 2-Komplement-Darstellung Arithmetik (formal) c 2K,n (x) c 2K,n (y) := (c 2K,n (x)+c 2K,n (y)) modulo 2 n + ist die Addition auf Dualzahlen modulo 2 n bedeutet anschaulich: Ignorieren des Überlaufs (führende 1 ignorieren, falls Ergebnis n+1 Stellen hat) 29
30 2-Komplement-Darstellung Arithmetik (formal) Rechnung für 2 n-1 >x,y 0, x+y<2 n-1 : c 2K,n (x) c 2K,n (y) = c 2K,n (x+y) = c 2,n (x+y) = c 2,n (x) + c 2,n (y) = (c 2,n (x) + c 2,n (y)) modulo 2 n = (c 2K,n (x) + c 2K,n (y)) modulo 2 n 30
31 2-Komplement-Darstellung Arithmetik (formal) Rechnung für 2 n-1 >x 0,0>y 2 n-1,x+y<0: c 2K,n (x) c 2K,n (y) = c 2K,n (x+y) = c 2,n (x+y+2 n ) = c 2,n (x+y+2 n ) modulo 2 n = (c 2,n (x) + c 2,n (y+2 n )) modulo 2 n = (c 2K,n (x) + c 2K,n (y)) modulo 2 n 31
32 2-Komplement-Darstellung Arithmetik (formal) Rechnung für 2 n-1 >x 0,0>y 2 n-1,x+y 0: c 2K,n (x) c 2K,n (y) = c 2K,n (x+y) = c 2,n (x+y) + 2 n - 2 n = (c 2,n (x+y) + 2 n ) modulo 2 n = (c 2,n (x) + c 2,n (y+2 n )) modulo 2 n = (c 2K,n (x) + c 2K,n (y)) modulo 2 n 32
33 2-Komplement-Darstellung Arithmetik (formal) Rechnung für 0>x,y 2 n-1,x+y -2 n-1 : c 2K,n (x) c 2K,n (y) = c 2K,n (x+y) = c 2,n (x+y+2 n ) + 2 n - 2 n = (c 2,n (x+y+2 n ) + 2 n ) modulo 2 n = (c 2,n (x+2 n ) + c 2,n (y+2 n )) modulo 2 n = (c 2K,n (x) + c 2K,n (y)) modulo 2 n 33
34 2-Komplement-Darstellung Arithmetik (formal) Ergebnis bei Bereichsüberlauf 2 n-1 >x,y 0, x+y 2 n-1 : ((c 2K,n (x)+c 2K,n (y))modulo 2 n ) 2K,n = ((c 2,n (x)+c 2,n (y))modulo 2 n ) 2K,n = (c 2,n (x+y)) 2K,n = x+y-2 n Kein Abbruch, sondern Rückgabe des falschen Ergebnisses (Anschaulich im Zahlenring: Zyklischer Bereichsüberlauf) 34
35 2-Komplement-Darstellung Arithmetik (formal) Ergebnis bei Bereichsüberlauf -2 n-1 x,y<0, x+y < -2 n-1 : ((c 2K,n (x)+c 2K,n (y))modulo 2 n ) 2K,n = ((c 2,n (x+2 n )+c 2,n (y+2 n ))modulo 2 n ) 2K,n = (c 2,n (x+y+2 n )) 2K,n = x+y+2 n Kein Abbruch, sondern Rückgabe des falschen Ergebnisses (Anschaulich im Zahlenring: Zyklischer Bereichsüberlauf) 35
36 1-Komplement-Darstellung Definition A 2K,n = {-(2 n-1-1),...,-0,+0,1,...,2 n-1 1} c 1K,n : A 1K,n IB n c 1K,n (x) := c 2,n (x) falls 0 x < 2 n-1 c 1K,n (x) := c 2,n (2 n -1 + x) falls -2 n-1 < x 0 0 x 2 n n -1-x 2 n -1 36
37 1-Komplement-Darstellung Beispiele: c 1K,4 (7)= c 1,4 (7)=0111 (0111) 1K,4 =7 c 1K,4 (-7)= c 1,4 ( )=1000 (1000) 1K,4 =-7 37
38 1-Komplement-Darstellung Beispiel für n=4 (komplett) c 1K,4 (+0) = 0000 c 1K,4 (-0) = 1111 c 1K,4 (1) = 0001 c 1K,4 (-1) = 1110 c 1K,4 (2) = 0010 c 1K,4 (-2) = c 1K,4 (7) = 0111 c 1K,4 (-7) =
39 Berechnung Für 1-Komplement-Darstellung c 1K,n (x) = b n-1... b 1 b 0 gilt x n-2 = (b n-1... b 1 b 0 ) 1K,n = -b n-1 (2 n-1-1)+ Σ b i 2i i = 0 (Rechnung?) 39
40 1-Komplement-Darstellung Arithmetik Komplementbildung Sei x {1,...,2 n-1 }, c 1K,n (x)=c 2,n (x)=b n-1...b 1 b 0 Dann gilt: c 1K,n (-x) = c 2,n (x) = c 2,n (2 n - 1) -c 2,n (x) = ( ) 2,n -(b n-1... b 1 b 0 ) 2,n =((1 - b n-1 )... (1 - b 1 )(1 - b 0 )) 2,n Komplementbildung = Kippen aller Bits 40
41 1-Komplement-Darstellung Arithmetik (anschaulich) Addition: einer positiven Zahl y: y Schritte gegen Uhrzeigersinn. einer negativen Zahl y: y Schritte im Uhrzeigersinn. Subtraktion: durch Addition des Komplements Multiplikation / Division: Zurückführung auf Addition 41
42 1-Komplement-Darstellung Arithmetik (formal) Analog zu 2-Komplement: Betrachte (2 n -1) statt 2 n c 1K,n (x) c 1K,n (y) = (c 1K,n (x)+c 1K,n (y)) modulo 2 n -1 + ist die Addition auf Dualzahlen modulo 2 n -1 bedeutet anschaulich: Addition des Überlaufs (führende 1 ignorieren und an letzter Stelle addieren, falls Ergebnis n+1 Stellen hat) 42
43 Ziel: Zahlendarstellung reeller Zahlen Darstellung rationaler und reeller Zahlen als n-bit-worte Problem: Nur endlich viele Zahlen exakt darstellbar mit n Bits (Festpunkt oder Gleitpunkt) unendlich viele Zahlen nur approximativ (gerundet) darstellbar Frage: Welche Zahlen wollen wir exakt darstellen? 43
44 Festpunktdarstellung mit n Bits Definition: Seien m (Anzahl Nachkommastellen) und k (Anzahl Vorkommastellen) nichtnegative ganze Zahlen fest gegeben Hat eine nicht-negative ganze Zahl x die Summendarstellung x = (b k-1...b 0.b -1...b -m ) 2 heißt c 2,m,k (x) = b k-1...b 0 b -1...b -m = c 2,m+k (x*2 m ) 2-adische Festpunktdarstellung von x mit k Vorkomma- und m Nachkommastellen und x heißt exakt darstellbar 44
45 Festpunktdarstellung mit n Bits Definition: k = n-m. m Sind die Nachkommastellen einer Zahl x nicht exakt darstellbar, so rundet man zur nächstgelegenen exakt darstellbaren Zahl: Mit rd bezeichnen wir den Rundungsoperator, der eine Zahl x zur nächstgelegenen ganzen Zahl rundet. Er erfüllt also rd(x)-x =min{ y-x y ist eine ganze Zahl} 45
46 Festpunktdarstellung mit n Bits Definition: k = n-m. m Wir definieren für beliebiges x: c 2,m,k (x):= c 2,m+k (rd(x*2 m )) So können wir also bei der Berechnung vorgehen: (1) Multiplizieren der Zahl mit 2 m (2) Auf- bzw. Abrunden in eine ganze Zahl (3) Dual-Darstellung mit n Bit 46
47 Festpunktdarstellung mit n Bits Beispiel: Stelle Dezimalzahl 1.2 in folgender 8-Bit Festpunktdarstellung bzgl. der Basis 2 dar:. 4 4 Multiplizieren der Zahl mit 2 4 : 1.2 * 2 4 = 19.2 Auf- bzw. Abrunden in ganze Zahl: rd(19.2)=19 Dual-Darstellung mit 8 Bit: c 2,4,4 (1.2)= c 2,8 (rd(1.2* 2 4 ))=c 2,8 (19)= ( ) 2,4,4 =( ) 2,8 / 2 4 =
48 Berechnung Für Festpunktdarstellung mit n Bits c 2,m,k (x) = b n-1... b 1 b 0 gilt x = (b n-1... b 1 b 0 ) 2,m,k n-1 = Σ b i 2 i-m i=0 = (b n-1... b 1 b 0 ) 2,m+k /2 m 48
49 Festpunktdarstellung mit n Bits Absoluter Rundungsfehler: x-(c 2,m,k (x)) 2,m,k x-(c 2,m,k (x)) 2,m,k = x-(c 2,m+k (rd(x*2 m ))) 2,m+k /2 m = x-(rd(x*2 m ))/2 m = x*2 m -(rd(x*2 m )) /2 m < 0.5/2 m = 1/2 m+1 (Abstände zwischen exakt darstellbaren Zahlen gleichbleibend) 49
50 Festpunktdarstellung mit n Bits Relativer Rundungsfehler: x-(c 2,m,k (x)) 2,m,k / x x-(c 2,m,k (x)) 2,m,k / x < 1/ x 2 m+1 (kann beliebig groß werden für kleine x) 50
51 Festpunktdarstellung mit n Bits Arithmetik: k=n-m. m Zurückführen auf Rechenoperationen für ganze Zahlen durch Multiplizieren der Zahl mit 2 m 51
52 Festpunktdarstellung mit n Bits Eigenschaften: k = n-m. Gleichbleibender Abstand 1/2 m zwischen exakt darstellbaren Zahlen Geeignet für Zahlen ähnlicher Größenordnung (Anzahl der Nachkommastellen m an Größenordnung anpassen, s.d. Rundungsfehler tolerierbar) m 52
53 Festpunktdarstellung mit n Bits Eigenschaften: k = n-m. m Problem: Unterschiedliche Größenordnungen in Anwendungen: Avogadrozahl: L = Planck Konstante: h = Besser: Darstellung als Gleitpunktzahl mit n Bits 53
54 Gleitpunktdarstellung mit n Bits Darstellung normierter Gleitpunktzahlen zur Basis 2 in n-bits: Jede reelle Zahl r besitzt eine eindeutige Darstellung der Form (siehe Kapitel zu Zahlensystemen): r = m 2 e mit 1 m < 2 Idee: Codiere (m, e) in geeigneter Weise als n-bit-zahl: k Bits für die Darstellung von m (Festpunktdarstellung) n - k Bits für e (Exzeß-q-Darstellung) (0 < k < n) 54
55 Gleitpunktdarstellung mit n Bits Definition V Charakteristik Betrag der Mantisse n-2 k-2 0 V = Vorzeichen der Mantisse =0 für positive Zahlen =1 für negative Zahlen 55
56 Gleitpunktdarstellung mit n Bits Definition V Charakteristik Betrag der Mantisse n-2 k-2 0 Darstellung der Mantisse (k-1 Bits): Festpunktdarstellung mit (1) einer Vorkommastelle (muss nicht dargestellt werden, da immer =1) (2) k-1 Nachkommastellen Für c 2,k-1,1 ( m ) = 1b -1 b b -k-2 definieren wir: c 2,man,k-1 ( m ) := b -1 b b -k-2 56
57 Gleitpunktdarstellung mit n Bits Definition V Charakteristik Betrag der Mantisse n-2 k-2 0 Darstellung des Exponenten = Charakteristik (n-k Bits): Exzeß-(2 n-k-1-1)-darstellung c 2,exp,n-k (e) := c EX-q,n-k (e) mit q=(2 n-k-1-1) (Exponenten zwischen (2 n-k-1-1) und 2 n-k-1 darstellbar) 57
58 Gleitpunktdarstellung mit n Bits Definition V Charakteristik Betrag der Mantisse n-2 k-2 0 c GP,k,n (m 2 e ) := 0c 2,exp,n-k (e)c 2,man,k-1 ( m ), falls 0 m c GP,k,n (m 2 e ) := 1c 2,exp,n-k (e)c 2,man,k-1 ( m ), falls m < 0 Diese Bitmuster (und weitere) stehen dabei nicht zur Verfügung: Spezielle Darstellung der 0: Bitmuster Spezielle Darstellung von + : Bitmuster Spezielle Darstellung von - : Bitmuster
59 Gleitpunktdarstellung mit n Bits Beispiel: V Charakteristik Betrag der Mantisse Bit Charakteristik: q=3, Exponent zwischen 3 (Bitmuster 000) und 4 (Bitmuster 111) 4-Bit Mantisse: Werte zwischen 1 (Bitmuster 0000) und (Bitmuster 1111) 59
60 Gleitpunktdarstellung mit n Bits Beispiel: Stelle die Zahl 4.6 dar (1) Normierte Gleitpunktdarstellung (m und e bestimmen): 4.6 = 2.3*2 1 = 1.15*2 2 Ergebnis: m = 1.15 und e=2 60
61 Gleitpunktdarstellung mit n Bits Beispiel: Stelle die Zahl 4.6 dar (2) Vorzeichen bestimmen: 0 für positive Zahl 61
62 Gleitpunktdarstellung mit n Bits Beispiel: Stelle die Zahl 4.6 dar (3) Charakteristik bestimmen: c 2,exp,3 (2)= c EX-3,3 (2)= c 2,3 (2+3)=101 62
63 Gleitpunktdarstellung mit n Bits Beispiel: Stelle die Zahl 4.6 dar (4) Code der Mantisse bestimmen: c 2,4,1 (1.15)=c 2,5 (rd(1.15*2 4 ))=c 2,5 (18)=10010 Ergebnis: c 2,man,4 (1.15)=
64 Gleitpunktdarstellung mit n Bits Beispiel: Stelle die Zahl 4.6 dar Also: c GP,4,8 (4.6)= Umgekehrt: ( ) GP,k,8 = (1.0010) 2 *2 (101) EX-3,3 =(100.1) 2 =
65 Gleitpunktdarstellung mit n Bits Berechnung: V Charakteristik Betrag der Mantisse n-2 k-2 0 Für c GP,k,n (x) = b n-1... b 1 b 0 gilt x = (b n-1... b 1 b 0 ) GP,k,n = (+/-) (1.b k-2... b 1 b 0 ) 2 *...b ) 2(b n-2 k-1 EX-q,n-k für b n-1 =(0/1) und q=2 n-k
66 Gleitpunktdarstellung mit n Bits Beispiele: V Charakteristik Betrag der Mantisse Kleinste positive darstellbare Zahl: Kleinster Exponent: (000) 2,exp,3 = (000) EX-3,3 = (000) 2,3-3 = 0-3 = -3 Kleinste Mantisse (Bitmuster 0 0 schon vergeben): (0001) 2,man,4 = (10001) 2,4,1 = (1.0001) 2 Ergebnis: ( ) GP,4,8 = (1.0001) 2 *2-3 = ( ) 2 66
67 Gleitpunktdarstellung mit n Bits Beispiel: V Charakteristik Betrag der Mantisse Größte positive darstellbare Zahl: Größter Exponent: (111) 2,exp,3 = (111) EX-3,3 = (111) 2,3-3 = 7-3 = 4 Größte Mantisse (Bitmuster 1 1 schon vergeben): (1110) 2,man,4 = (11110) 2,4,1 = (1.1110) 2 Ergebnis: ( ) GP,4,8 = (1.1110) 2 *2 4 = (11110) 2 = 30 67
68 Gleitpunktdarstellung mit n Bits Beispiele: IEEE-Standard 754 Einfache Genauigkeit: V Charakteristik Betrag der Mantisse Bit Charakteristik: Exponent zwischen 127 (Bitmuster 0...0) und 128 (Bitmuster 1...1) (23 + 1)-Bit Mantisse: Werte zwischen 1 (Bitmuster 0...0) und (Bitmuster 1...1) 68
69 Gleitpunktdarstellung mit n Bits Beispiele: IEEE-Standard 754 Doppelte Genauigkeit: V Charakteristik Betrag der Mantisse Bit Charakteristik: Exponent zwischen 1023 (Bitmuster 0...0) und 1024 (Bitmuster 1...1) (52 + 1)-Bit Mantisse: Werte zwischen 1 (Bitmuster 0...0) und (Bitmuster 1...1) 69
70 Gleitpunktdarstellung mit n Bits Beispiele: IEEE-Standard 754 Erweiterte Genauigkeit: V Charakteristik Betrag der Mantisse Bit Charakteristik: Exponent zwischen ( ) (Bitmuster 0...0) und 2 14 (Bitmuster 1...1) (64 + 1)-Bit Mantisse: Werte zwischen 1 (Bitmuster 0...0) und (Bitmuster 1...1) 70
71 Festpunktdarstellung mit n Bits Absoluter Rundungsfehler: m 2 e -(c GP,k,n (m 2 e )) GP,k,n m 2 e -(c GP,k,n (m 2 e )) GP,k,n = m-(c 2,k-1,1 (m)) 2,k-1,1 2 e < 2 e /2 k (Kann sehr groß werden für große Zahlen: (2 n-k-1-1) e 2 n-k-1 ) 71
72 Festpunktdarstellung mit n Bits Relativer Rundungsfehler: m 2 e -(c GP,k,n (m 2 e )) GP,k,n / m 2 e m 2 e -(c GP,k,n (m 2 e )) GP,k,n / m 2 e < 2 e / m 2 e 2 k < 2 e /2 e 2 k < 1/2 k (Gleichbleibend für alle Zahlen) 72
73 Gleitpunktdarstellung mit n Bits Arithmetik: V Charakteristik Betrag der Mantisse n-2 k-2 0 Wie Arithmetik normierter Gleitpunktzahlen: Addition/Subtraktion: Exponentenangleich - Mantissen addieren/subtrahieren - neu normieren Multiplikation/Division: Exponenten addieren/subtrahieren - Mantissen mult./div. - neu normieren mit Ausnahmefällen: Bereichsüberlauf oder -unterschreitung bei Darstellung des Exponenten ( overflow / underflow ); z.b. bei Multiplikation sehr großer/kleiner Zahlen 73
74 Gleitpunktdarstellung mit n Bits Arithmetik: V Charakteristik Betrag der Mantisse n-2 k-2 0 Große Rundungsfehler möglich: durch Exponentenangleich bei Addition sehr unterschiedlich großer Zahlen (( )-2 23 =0,2-9 +( )=2-9 ) durch Stellenauslöschung bei Subtraktion gleich großer Zahlen (10 23 (( )- 1)=0, (10-9 +(1-1))=10 14 ) 74
75 Gleitpunktdarstellung mit n Bits Arithmetik: Ergebnisse von Gleitpunktberechnungen können u.u. erheblich von dem exakten Wert abweichen! Auswege: Exakte Arithmetik (z.b. Intervallarithmetik: nicht durch Hardware realisiert, aber Software erhältlich) Rechnungen geeignet organisieren (Gruppierung von Zahlen nach Größenbereichen) Übliche Rechengesetze gelten i.a. nicht (Assoziativ-/Distributiv- /Kommutativgesetz, siehe obiges Beispiel) 75
76 Gleitpunktdarstellung mit n Bits Arithmetik: Sonderrolle der 0: Keine ngp-darstellung arithmetische Sonderbehandlung (siehe IEEE-Standard) exaktes Ergebnis 0 wird in der Regel nicht angenommen bei Abfragen: nicht r == 0, sondern r < ε nicht x == y, sondern x - y < ε 76
77 Zeichendarstellungen Grundidee: Schritt 1: Verwende Code-Tabelle zur Übersetzung von Zeichen in Zahlen (ASCII, Unicode) Schritt 2: Codiere alle Zahlen in 0en und 1en (binäres Zahlensystem) 77
78 Zeichendarstellungen ASCII - Tabelle: American Standard Code for Information Interchange Gebräuchlichste Code-Tabelle für Computer Alle wichtigen Zeichen der englischen Sprache von 0 bis 127 nummeriert (dargestellt durch Bits 2 bis 8) Darunter: Auch nicht druckbare Zeichen mit ausschließlich formatierender Wirkung (z.b. Tabulatorzeichen, siehe auch C- Vorlesung) 78
79 Zeichendarstellungen ASCII - Tabelle: Das erste Bit verwendete man früher als Kontrollbit für die Datenübertragung: Auf 0 oder 1 gesetzt, je nachdem ob die Anzahl der 1-en an den übrigen 7 Bitpositionen gerade (even) oder ungerade (odd) ist Ergebnis: Gesamtanzahl der 1-en immer gerade (even parity). Folgerung: Erkenne, wenn bei Übertragung ein Bit verfälscht wurde Später: ASCII zur Speicherung, verbesserte Datenübertragung Kein Kontrollbit mehr, ASCII um 128 Zeichen erweitert (es existieren mehrere unterschiedliche Erweiterungen - deutsche Umlaute, Sonderzeichen anderer Sprachen, ) 79
80 Zeichendarstellungen ASCII Tabelle, Beispiele: Zeichen dezimal binär A B a b (Groß- und Kleinbuchstaben in alphabetischer Reihenfolge) 80
81 Zeichendarstellungen Unicode Tabelle: 256 Zeichen reichen nicht für alle Sprachen aus Mit Unicode kann man alle jemals von Menschen verwendeten Schriftzeichen speichern MS-Office 2000, OpenOffice und jedes andere moderne Programm erkennt automatisch, ob ein Text im alten ASCII-Code oder im neuen Unicode gespeichert ist 81
82 Zeichendarstellungen Unicode Tabelle: Zeichen codiert gemäß UCS (Universal Character Set): Zeichen 0 127: wie ASCII Zeichen : wie Latin-1-Erweiterung von ASCII verwendet 32 Bits mit führenden 0en UCS-Code eingebettet in syntaktisches Format mit Kontrollbits: UTF: Unicode-Transformation-Format Erkennen von Zeichengrenzen, Korrektheitstest 82
83 Zeichendarstellungen Unicode Tabelle: Verschiedene Versionen: UTF-32, UTF-16, UTF-8 können alle den kompletten Zeichensatz darstellen sind verlustfrei in jeweils andere Darstellung transformierbar UTF-32: fixe Länge für alle Zeichen (32 Bit) UTF-16,UTF-8: unterschiedliche Längen für verschiedene Zeichen (führende 0en zum Teil weglassen) UTF-8: am weitesten verbreitete Darstellung, Quasi-Standard 83
84 Zeichendarstellungen Unicode Tabelle, Beispiel UTF-8 : 7-Bit ASCII-Zeichen: werden mit einem Byte kodiert, in der Form 0<ASCII-Code> andere: verwenden zwischen 2 und 4 Bytes Code beginnt mit 1 n-byte-zeichen: Erstes Byte beginnt mit n 1-en mit einer anschließenden 0 Jedes Folgebyte beginnt mit 10 Übrige Bits: Kodierung eines Unicode-Zeichens mit UCS (weglassen überschüssiger führender 0en) 84
85 Zeichendarstellungen Unicode Tabelle, Beispiel UTF-8 : Wird von Java unterstützt, aber im allgemeinen nicht von höheren Programmiersprachen (auch nicht von C) 1-Byte-Codes: 0xxx xxxx 2-Byte-Codes: 110x xxxx 10xx xxxx 3-Byte-Codes: 1110 xxxx 10xx xxxx 10xx xxxx 4-Byte-Codes: xxx 10xx xxxx 10xx xxxx 10xx xxxx 85
86 Zusammenfassung Daten werden über dem Alphabet {0,1} codiert mit endlich vielen Bits Wir haben verschiedene Codierungen für unterschiedliche Datentypen kennengelernt In den verschiedenen Codierungen können identische Codeworte vorkommen Wie ein Codewort interpretiert wird, hängt von der Codierung (also dem Datentyp) ab! Welche und wieviele Werte codiert werden (können), hängt von der Anzahl der verwendeten Bits ab 86
Vorlesung Informatik I
Vorlesung Informatik I Universität Augsburg Wintersemester 2011/2012 Prof. Dr. Robert Lorenz Lehrprofessur für Informatik Theorie: Zahlen- und Zeichendarstellungen 1 Inhalt Motivation Technische Beschränkung
MehrInhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen Darstellung ganzer Zahlen
3 Zahlendarstellung - Zahlensysteme - b-adische Darstellung natürlicher Zahlen - Komplementbildung - Darstellung ganzer und reeller Zahlen Inhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen......
Mehr, 2017S Übungstermin: Di.,
VU Technische Grundlagen der Informatik Übung 1: Zahlendarstellungen, Numerik 183.579, 2017S Übungstermin: Di., 14.03.2017 Allgemeine Hinweise: Versuchen Sie beim Lösen der Beispiele keine elektronischen
MehrKapitel 5: Darstellung von Daten im Rechner
Kapitel 5: Darstellung von Daten im Rechner Kapitel 5 Darstellung von Daten im Rechner und Rechnerarithmetik Literatur: Oberschelp/Vossen, Kapitel 5 Kapitel 5: Darstellung von Daten im Rechner Seite Kapitel
MehrEinführung in die Informatik I
Einführung in die Informatik I Das Rechnen in Zahlensystemen zur Basis b=2, 8, 10 und 16 Prof. Dr. Nikolaus Wulff Zahlensysteme Neben dem üblichen dezimalen Zahlensystem zur Basis 10 sind in der Informatik
Mehr2 Repräsentation von elementaren Daten
2 Repräsentation von elementaren Daten Alle (elemtaren) Daten wie Zeichen und Zahlen werden im Dualsystem repräsentiert. Das Dualsystem ist ein spezielles B-adisches Zahlensystem, nämlich mit der Basis
Mehr, 2014W Übungstermin: Fr.,
VU Technische Grundlagen der Informatik Übung 1: Zahlendarstellungen, Numerik 183.579, 2014W Übungstermin: Fr., 17.10.2014 Allgemeine Hinweise: Versuchen Sie beim Lösen der Beispiele keine elektronischen
MehrInformationsmenge. Maßeinheit: 1 Bit. 1 Byte. Umrechnungen: Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit
Informationsmenge Maßeinheit: 1 Bit Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit 1 Byte Zusammenfassung von 8 Bit, kleinste Speichereinheit im Computer, liefert
MehrEinführung in die Programmierung
Einführung in die Programmierung Teil 3: Daten und Algorithmen Prof. Dr. Peer Kröger, Florian Richter, Michael Fromm Wintersemester 2018/2019 Übersicht 1. Datendarstellung durch Zeichenreihen 2. Syntaxdefinitionen
Mehr7. Übung zur Vorlesung Grundlagen der Informatik
7. Übung zur Vorlesung Grundlagen der Informatik 13.Interne Darstellung von Daten In der Vorlesung wurde bereits darauf hingewiesen, dass ein Rechner intern lediglich die Zustände 0 (kein Signal liegt
MehrRechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 15/16
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 Prof. Dr Jian-Jia Chen Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-.de http://ls1-www.cs.tu-.de Übersicht
MehrAbschnitt 2: Daten und Algorithmen
Abschnitt 2: Daten und Algorithmen 2. Daten und Algorithmen 2.1 Zeichenreihen 2.2 Datendarstellung durch Zeichenreihen 2.3 Syntaxdefinitionen 2.4 Algorithmen 2 Daten und Algorithmen Einf. Progr. (WS 08/09)
Mehr, 2015S Übungstermin: Mi.,
VU Grundlagen digitaler Systeme Übung 1: Zahlendarstellungen, Numerik 183.580, 2015S Übungstermin: Mi., 18.03.2015 Allgemeine Hinweise: Versuchen Sie beim Lösen der Beispiele keine elektronischen Hilfsmittel
MehrGrundlagen der Technischen Informatik. 4. Übung
Grundlagen der Technischen Informatik 4. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 4. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: +/-/*
MehrGrundlagen der Technischen Informatik. 4. Übung
Grundlagen der Technischen Informatik 4. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 4. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: +/-/*
Mehr2.1 Fundamentale Typen
2. Elementare Typen 2.1 Fundamentale Typen C++ stellt die wichtigsten Datentypen mit passender Form der Abspeicherung und zugehörigen Rechenoperationen zur Verfügung : Boolscher Datentyp (bool) für logische
MehrAlgorithmen & Programmierung. Reelle Zahlen in C (1) Darstellung reeller Zahlen
Algorithmen & Programmierung Reelle Zahlen in C (1) Darstellung reeller Zahlen Reelle Zahlen in C Datentyp für reelle Zahlen Eine Möglichkeit, Berechnungen mit reellen Zahlen in C durchzuführen, ist die
MehrB: Basis des Zahlensystems 0 a i < B a i є N 0 B є (N > 1) Z = a 0 B 0 + a 1 B 1 + a 2 B a n-1 B n-1
Polyadisches Zahlensystem B: Basis des Zahlensystems 0 a i < B a i є N 0 B є (N > 1) Ganze Zahlen: n-1 Z= a i B i i=0 Z = a 0 B 0 + a 1 B 1 + a 2 B 2 +... + a n-1 B n-1 Rationale Zahlen: n-1 Z= a i B i
Mehr5 Zahlenformate und deren Grenzen
1 5 Zahlenformate und deren Grenzen 5.1 Erinnerung B-adische Zahlendarstellung Stellenwertsystem: Jede Ziffer hat ihren Wert, und die Stelle der Ziffer in der Zahl modifiziert den Wert. 745 = 7 100 + 4
MehrZahlendarstellungen und Rechnerarithmetik*
Zahlendarstellungen und Rechnerarithmetik* 1. Darstellung positiver ganzer Zahlen 2. Darstellung negativer ganzer Zahlen 3. Brüche und Festkommazahlen 4. binäre Addition 5. binäre Subtraktion *Die Folien
Mehr6.2 Kodierung von Zahlen
6.2 Kodierung von Zahlen Neue Begriffe é Festkommadarstellungen é Zahlendarstellung durch Betrag und Vorzeichen é Einer-/Zweierkomplement-Darstellung é Gleitkommadarstellung é IEEE-754 Format BB TI I 6.2/1
Mehr2 Darstellung von Zahlen und Zeichen
2.1 Analoge und digitale Darstellung von Werten 79 2 Darstellung von Zahlen und Zeichen Computer- bzw. Prozessorsysteme führen Transformationen durch, die Eingaben X auf Ausgaben Y abbilden, d.h. Y = f
MehrRückblick. Addition in der b-adischen Darstellung wie gewohnt. Informatik 1 / Kapitel 2: Grundlagen
Rückblick Addition in der b-adischen Darstellung wie gewohnt 5 0 C E + D 4 2 D = 44 Rückblick Multiplikation in der b-adischen Darstellung wie gewohnt 1 0 1 0 1 0 1 = 45 Rückblick Darstellung negativer
MehrInformationsdarstellung 2.2
Beispiele für die Gleitkommadarstellung (mit Basis b = 2): 0,5 = 0,5 2 0-17,0 = - 0,53125 2 5 1,024 = 0,512 2 1-0,001 = - 0,512 2-9 3,141592... = 0,785398... 2 2 n = +/- m 2 e Codierung in m Codierung
MehrGrundlagen der Technischen Informatik. 3. Übung
Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Zahlendarstellungen
MehrDipl.-Ing. Halit Ünver Datenbanken/Künstliche Intelligenz FAW/n. Zahlensysteme
Dipl.-Ing. Halit Ünver 7.. Datenbanken/Künstliche Intelligenz FAW/n Zahlensysteme Seite Zahlensysteme Dipl.-Ing. Halit Ünver 7.. Inhalt I. Informatik und Zahlen für Wirtschaftswissenschaftler? II. III.
MehrDaten und Algorithmen
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Kapitel 3 Daten und Algorithmen Skript zur Vorlesung Einführung in die Programmierung g im Wintersemester 2012/13 Ludwig-Maximilians-Universität
MehrVorlesung Programmieren
Vorlesung Programmieren Zahlendarstellung Prof. Dr. Stefan Fischer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer Agenda Zahlendarstellung Oder: wie rechnen
MehrDas Rechnermodell - Funktion
Darstellung von Zahlen und Zeichen im Rechner Darstellung von Zeichen ASCII-Kodierung Zahlensysteme Dezimalsystem, Dualsystem, Hexadezimalsystem Darstellung von Zahlen im Rechner Natürliche Zahlen Ganze
MehrDatendarstellung Teil 2
Informatik 1 für Nebenfachstudierende Grundmodul Datendarstellung Teil 2 Kai-Steffen Hielscher Folienversion: 08. November 2016 Informatik 7 Rechnernetze und Kommunikationssysteme Inhaltsübersicht Kapitel
MehrRechnerstrukturen. Michael Engel und Peter Marwedel. Sommer TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik Sommer 2014 Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 10. April 2014 1/37 1 Repräsentation
MehrComputerarithmetik (6a)
Computerarithmetik (6a) Weitere Nachteile: erfordert separates Subtrahierwerk erfordert zusätzliche Logik, um zu entscheiden, welches Vorzeichen das Ergebnis der Operation hat 2. Die Komplement - Darstellung
Mehr2 ARITHM. UND LOG. AUSDRÜCKE ZAHLEN
2 ARITHM. UND LOG. AUSDRÜCKE ZAHLEN Leitidee: Die Darstellung von Zahlen durch eine feste Zahl von Bits erfordert eine Reihe von Kompromissen Ganzzahl- oder Gleitpunktarithmetik? Dual- und Hexadezimalzahlsystem
MehrEinheit Datentypen in der Programmiersprache C Schwerpunkt: Elementare (arithmetische) Datentypen
Einheit Datentypen in der Programmiersprache C Schwerpunkt: Elementare (arithmetische) Datentypen Kurs C/C++ Programmierung, WS 2008/2009 Dipl.Inform. R. Spurk Arbeitsgruppe Programmierung FR 6.2 Informatik
MehrZahlen im Computer (Klasse 7 Aufbaukurs Informatik)
Zahlen im Computer (Klasse 7 Aufbaukurs Informatik) Die Bildauswahl erfolgte in Anlehnung an das Alter der Kinder Prof. J. Walter Bitte römische Zahlen im Geschichtsunterricht! Messsystem mit Mikrocontroller
MehrGrundlagen der Technischen Informatik. 4. Übung
Grundlagen der Technischen Informatik 4. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 4. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: IEEE Format Zahlenumwandlung
MehrGrundlagen der Technischen Informatik. 4. Übung
Grundlagen der Technischen Informatik 4. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 4. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: IEEE Format Zahlenumwandlung
MehrGrundlagen der Datenverarbeitung
Grundlagen der Datenverarbeitung Zeichendarstellung Christian Gürtler MultiAugustinum 9. November 2014 Christian Gürtler (MultiAugustinum) Grundlagen der Datenverarbeitung 9. November 2014 1 / 16 Inhaltsverzeichnis
MehrGrundlagen der Informatik
Grundlagen der Informatik Teil II Speicherung und Interpretation von Information Seite 1 Speicherung und Interpretation von Information Beginn der Datenverarbeitung => Erfindung von Zahlensystemen Quantifizierung
Mehr2.1.2 Gleitkommazahlen
.1. Gleitkommazahlen Überblick: Gleitkommazahlen Gleitkommadarstellung Arithmetische Operationen auf Gleitkommazahlen mit fester Anzahl von Mantissen- und Exponentenbits Insbesondere Rundungsproblematik:
Mehr1. Rechnerzahlen, Kondition, Stabilität
1. Rechnerzahlen, Kondition, Stabilität 1 1.1. Rechnerzahlen 2 1.2. Kondition 3 1.3. Stabilität 1. Rechnerzahlen, Kondition, Stabilität 1 / 18 1.1. Rechnerzahlen allgemeine Zahlendarstellung zur Basis
Mehr2.4 Codierung von Festkommazahlen c) Wie lässt sich im Zweier-Komplement ein Überlauf feststellen? neg. pos.
24 Codierung von Festkommazahlen 115 Aufgaben a) Codieren Sie für n 8 und r 0 die folgenden Zahlen binär im Zweier Komplement EC +10 : 00001010 11110101 Dezimal Binär 10 1111 0110 + 0 ch 1111011 0 20 00000000
MehrTechnische Informatik (RO)
Technische Informatik (RO) Zahlensysteme, Digitale Systeme (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten, Sequentielle Schaltungen (6) Informationskodierung (7,8) Fortsetzung
MehrEinführung in die Computerorientierte Mathematik
Einführung in die Computerorientierte Mathematik Wintersemester 2014/15 Thomas Gerstner Institut für Mathematik Goethe-Universität Frankfurt 17. Oktober 2014 Inhaltsverzeichnis Inhaltsverzeichnis ii 1
MehrGrundlagen der Technischen Informatik. 4. Übung
Grundlagen der Technischen Informatik 4. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 4. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: IEEE Format Zahlenumwandlung
MehrDas Maschinenmodell Datenrepräsentation
Das Maschinenmodell Datenrepräsentation Darstellung von Zahlen/Zeichen in der Maschine Bit (0/1) ist die kleinste Informationseinheit Größere Einheiten durch Zusammenfassen mehrerer Bits, z.b. 8 Bit =
MehrII. Grundlagen der Programmierung
II. Grundlagen der Programmierung II.1. Zahlenssteme und elementare Logik 1.1. Zahlenssteme 1.1.1. Ganze Zahlen Ganze Zahlen werden im Dezimalsstem als Folge von Ziffern 0, 1,..., 9 dargestellt, z.b. 123
MehrNumerik. Festpunkt-Darstellung
Numerik Ablauf: Festpunkt-Darstellung Gleitpunkt-Darstellung Runden Addition/Subtraktion Multiplikation Ausblick und Zusammenfassung Wolfgang Kastner, Institut für Rechnergestützte Automation, TU Wien
Mehrbei Unterlauf wird stattdessen Hälfte des Divisors addiert Ersparnisse einer Addition bzw. Subtraktion
6.2 Non-Restoring Division Restoring Division Divisor wird subtrahiert falls Unterlauf (Ergebnis negativ) Divisor wird wieder addiert im nächsten Durchlauf wird die Hälfte des Divisor subtrahiert (Linksshift
Mehr3. Datentypen, Ausdrücke und Operatoren
3. Datentypen, Ausdrücke und Operatoren Programm muß i.a. Daten zwischenspeichern Speicherplatz muß bereitgestellt werden, der ansprechbar, reserviert ist Ablegen & Wiederfinden in höheren Programmiersprachen
Mehr1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14
Zahlensysteme Inhalt: 1 Dualsystem 1 1.1 Dualzahlen mit Vorzeichen 4 2 Hexadezimalsystem 8 2.1 Hexadezimalzahlen mit Vorzeichen 10 3 Oktalsystem 13 4 Zahlenring 14 Definition: Ein polyadisches Zahlensystem
MehrGrundzüge der Informatik Tutorium Gruppe 6
Grundzüge der Informatik Tutorium Gruppe 6 Inhalt Einführung Numerik Fest- und Termin 5 07.2.2006 Apfelthaler Kathrin Test-Beispiel e0225369@student.tuwien.ac.at Numerik Festpunkt-Darstellung Berechnung
MehrDatendarstellung Teil 2
Informatik 1 für Nebenfachstudierende Grundmodul Datendarstellung Teil 2 Kai-Steffen Hielscher Folienversion: 24. Oktober 2017 Informatik 7 Rechnernetze und Kommunikationssysteme Inhaltsübersicht Kapitel
MehrZwischenklausur Informatik, WS 2014/15
Zwischenklausur Informatik, WS /5.. Zugelassene Hilfsmittel: außer Stift und Papier keine Hinweis: Geben Sie bei allen Berechnungen den vollständigen Rechenweg mit an! Alle Aufgaben/Fragen sind unmittelbar
MehrGrundlagen der Programmierung
Grundlagen der Programmierung 5. Vorlesung 06.11.2018 1 Zahlendarstellungen 2 Speicherinhalte: Bits Hardware Spannung Ladung Magnetisierung Codierung 0V ungeladen unmagnetisiert 0 5V geladen magnetisiert
MehrDie Zahl ist: (z 2, z 1, z 0 ) (z ) : 7 = 0 Rest z 2
Übungen zur Vorlesung Technische Informatik I, SS Hauck / Guenkova-Luy / Prager / Chen Übungsblatt 4 Rechnerarithmetik Aufgabe : a) Bestimmen Sie die Darstellung der Zahl 3 zur Basis 7. 3 = 7 (Sehen Sie
MehrNumerisches Programmieren, Übungen
Technische Universität München SoSe 017 Institut für Informatik Prof Dr Thomas Huckle Michael Obersteiner, Michael Rippl Numerisches Programmieren, Übungen Musterlösung 1 Übungsblatt: Zahlendarstellung,
MehrAbschnitt 4: Daten und Algorithmen
Abschnitt 4: Daten und Algorithmen 4. Daten und Algorithmen 4.1 4.2 Syntaxdefinitionen 4.3 Eigenschaften von Algorithmen 4.4 Paradigmen der Algorithmenentwicklung Peer Kröger (LMU München) Einführung in
MehrNumerische Verfahren und Grundlagen der Analysis
Numerische Verfahren und Grundlagen der Analysis Rasa Steuding Hochschule RheinMain Wiesbaden Wintersemester 2011/12 R. Steuding (HS-RM) NumAna Wintersemester 2011/12 1 / 19 Fehlerbetrachtung R. Steuding
Mehr4. Daten. K. Bothe, Institut für Informatik, HU Berlin, GdP, WS 2015/16
4. Daten K. Bothe, Institut für Informatik, HU Berlin, GdP, WS 2015/16 Version: 19. Okt. 2015 Was ist Informatik? Begriffsbestimmung (Gegenstand): "Informatik ist die Wissenschaft... der maschinellen Verarbeitung,
MehrRundungsfehler-Problematik bei Gleitpunktzahlen
Rundungsfehler-Problematik bei Gleitpunktzahlen 1 Rechnerzahlen 2 Die Rundung 3 Fehlerverstärkung bei der Addition Rundungsfehler-Problematik 1 1. Rechnerzahlen allgemeine Zahlendarstellung zur Basis b
MehrRückblick. Zahlendarstellung zu einer beliebigen Basis b. Umwandlung zwischen Zahlendarstellung (214) 5 = (278) 10 =(?) 8
Rückblick Zahlendarstellung zu einer beliebigen Basis b (214) 5 = Umwandlung zwischen Zahlendarstellung (278) 10 =(?) 8 25 Rückblick Schnellere Umwandlung zwischen Binärdarstellung und Hexadezimaldarstellung
MehrZahlensysteme. Formale Methoden der Informatik WiSe 2008/2009 Folie 1 (von 54)
Zahlensysteme Formale Methoden der Informatik WiSe 28/29 Folie (von 54) Teil I: Zahlensysteme. Einführung und Zahlensysteme 2. Zahlensysteme / Algorithmik 3. Zahlendarstellung im Rechner Franz-Josef Radermacher,
MehrRechnergrundlagen SS Vorlesung
Rechnergrundlagen SS 2007 3. Vorlesung Inhalt Zahlensysteme Binäre Darstellung von Integer-Zahlen Vorzeichen-Betrag Binary Offset 1er-Komplement 2er-Komplement Addition und Subtraktion binär dargestellter
Mehrbekannt Analog reduzieren wir die Randwerte im 2d-System. Man erhält dann eine Blocktridia-
3.. Jetzt: Eliminiere 1. und 2. wie folgt u 2 + 2u 1 = h 2 f 1 + α }{{} bekannt Nun: Au = b mit A R n,n, b R n, u R n und A hat die Gestalt 2 1 1 2 1 A =......... =: tridiag( 1, 2, 1)...... 1 1 2 Analog
MehrBB/CS- SS00 Rechner im Überblick 1/1. Ein Stellenwertsystem (Zahlensystem) ist ein Tripel S = (b, Z, δ) mit den folgenden Eigenschaften:
Neue Begriffe Festkommadarstellungen Zahlendarstellung durch Betrag und Vorzeichen Einer-/Zweierkomplement-Darstellung Gleitkommadarstellung IEEE-754 Format BB/CS- SS00 Rechner im Überblick 1/1! Definition
MehrInformation und ihre Darstellung
. Information und ihre Darstellung Wintersemester 207/208. Informationsdarstellung Äquivalente Information in verschiedenen Darstellungen: Schrift: Die Katze sitzt am Fenster Bild Sprache Zeichensprache.
MehrMathematische Werkzeuge für Computergrafik 2016/17. Gleitkommzahlen
Mathematische Werkzeuge für Computergrafik 2016/17 Gleitkommzahlen 1 Grundlagen 1 Da im Computer nur endliche Ressourcen zur Verfügung stehen, können reelle Zahlen in vielen Fällen nicht exakt dargestellt
Mehr1. Informationsdarstellung. Darstellung und Bedeutung. Darstellung und Bedeutung. Interpretation ??? 1. Kapitel
Wintersemester 207/208. Informationsdarstellung Äquivalente Information in verschiedenen Darstellungen: Schrift: Die Katze sitzt am Fenster Bild Sprache Zeichensprache. Kapitel Prof. Matthias Werner Professur
MehrN Bit Darstellung von Gleitkommazahlen
N Bit Darstellung von Gleitkommazahlen Normalisierte, wissenschaftliche Darstellung zur Basis 2. Beispiel: Allgemein: Sign and Magnitude Darstellung für beispielsweise 32 Bits: (s=0 für + und s=1 für )
MehrWertebereiche, Overflow und Underflow
Wertebereiche, Overflow und Underflow s exponent fraction 1 Bit 8 Bits 23 Bits Kleinste darstellbare nicht negative Zahl annähernd 2,0 * 10 38 Größte darstellbare Zahl annähernd 2,0 * 10 38 Was, wenn die
MehrMultiplikation. Grundlagen der Rechnerarchitektur Logik und Arithmetik 79
Multiplikation Grundlagen der Rechnerarchitektur Logik und Arithmetik 79 Multiplikation nach der Schulmethode Gegeben seien die Binärzahlen A und B. Was ist a * b? Beispiel: Multiplikand A: 1 1 0 1 0 Multiplikator
Mehr1 Grundlagen der Numerik
1 Grundlagen der Numerik 1.1 Gleitpunkt-Arithmetik Es gibt nur endlich viele Zahlen auf dem Computer. Gleitpunktzahl: x = σmb E σ: Vorzeichen B: Basis (feste Zahl >1); M: Mantisse E: Exponent B = 2 : Dualzahl
Mehr2.5 Primitive Datentypen
2.5 Primitive Datentypen Wir unterscheiden 5 primitive Datentypen: ganze Zahlen -2, -1, -0, -1, -2,... reelle Zahlen 0.3, 0.3333..., π, 2.7 10 4 Zeichen a, b, c,... Zeichenreihen "Hello World", "TIFI",
MehrInformation und ihre Darstellung
. Information und ihre Darstellung Wintersemester 208/209. Informationsdarstellung Äquivalente Information in verschiedenen Darstellungen: Schrift: Die Katze sitzt am Fenster Bild Sprache Zeichensprache.
MehrVorzeichenbehaftete Festkommazahlen
106 2 Darstellung von Zahlen und Zeichen Vorzeichenbehaftete Festkommazahlen Es gibt verschiedene Möglichkeiten, binäre vorzeichenbehaftete Festkommazahlen darzustellen: Vorzeichen und Betrag EinerKomplement
MehrÜbung Praktische Informatik II
Übung Praktische Informatik II FSS 2009 Benjamin Guthier Lehrstuhl für Praktische Informatik IV Universität Mannheim guthier@pi4.informatik.uni-mannheim.de 06.03.09 2-1 Heutige große Übung Allgemeines
MehrNumerische Lineare Algebra
Numerische Lineare Algebra Vorlesung 1 Prof. Dr. Klaus Höllig Institut für Mathematischen Methoden in den Ingenieurwissenschaften, Numerik und Geometrische Modellierung SS 2010 Prof. Dr. Klaus Höllig (IMNG)
MehrRechnergrundlagen SS Vorlesung
Rechnergrundlagen SS 2007 8. Vorlesung Inhalt Gleitkomma-Darstellung Normalisierte Darstellung Denormalisierte Darstellung Rechnerarchitekturen Von Neumann-Architektur Harvard-Architektur Rechenwerk (ALU)
MehrEinführung in die Programmiertechnik
Einführung in die Programmiertechnik Darstellung von Zahlen Natürliche Zahlen: Darstellungsvarianten Darstellung als Text Üblich, wenn keine Berechnung stattfinden soll z.b. Die Regionalbahn 28023 fährt
MehrNumerisches Programmieren, Übungen
Technische Universität München WS 03/0 Institut für Informatik Prof Dr Hans-Joachim Bungartz Dipl-Inf Christoph Riesinger Dipl-Math Jürgen Bräckle Numerisches Programmieren, Übungen Musterlösung Übungsblatt:
MehrDas Verfahren in Hardware
Das Verfahren in Hardware Links Shift 8 Bit Multiplikand Demonstration mit 1001 * 0110 = 110110 2.Links Shift 8 Bit ALU Rechts Shift 4 Bit Multiplikator 3.Rechts Shift 8 Bit Produkt 1. Produkt = Produkt
MehrNumerisches Programmieren, Übungen
Technische Universität München SS 0 Institut für Informatik Prof Dr Thomas Huckle Dipl-Inf Christoph Riesinger Dipl-Math Alexander Breuer Dr-Ing Markus Kowarschik Numerisches Programmieren, Übungen Musterlösung
Mehr2.Vorlesung Grundlagen der Informatik
Christian Baun 2.Vorlesung Grundlagen der Informatik Hochschule Darmstadt WS1112 1/16 2.Vorlesung Grundlagen der Informatik Christian Baun Hochschule Darmstadt Fachbereich Informatik christian.baun@h-da.de
MehrZwischenklausur Informatik, WS 2016/17. Lösungen zu den Aufgaben
Zwischenklausur Informatik, WS 206/7 4.2.206 Lösungen zu den Aufgaben. Gegeben sind folgende Dualzahlen in Zweierkomplementdarstellung. Geben Sie den jeweils zugehörigen Dezimalwert an! a) entspricht der
Mehr1. Vorzeichen und Betrag (engl. Sign-/Magnitude) 2. Stellenkomplement 3. Basiskomplement
3 Darstellungsformen für Zahlen Informatik II SS 24 Dipl.-Inform. Michael Ebner. Vorzeichen und Betrag (engl. Sign-/Magnitude) 2. Stellenkomplement 3. Basiskomplement Warum 3 Darstellungsformen? Ziel:
MehrZahlen in Binärdarstellung
Zahlen in Binärdarstellung 1 Zahlensysteme Das Dezimalsystem Das Dezimalsystem ist ein Stellenwertsystem (Posititionssystem) zur Basis 10. Das bedeutet, dass eine Ziffer neben ihrem eigenen Wert noch einen
MehrComputergrundlagen Zahlensysteme
Computergrundlagen Zahlensysteme Institut für Computerphysik Universität Stuttgart Wintersemester 2012/13 Wie rechnet ein Computer? Ein Mikroprozessor ist ein Netz von Transistoren, Widerständen und Kondensatoren
Mehr