mit 0 z 0 b 1 und 0 ẑ b n 1 1. Nach Induktionsannahme besitzt ẑ eine Darstellung der Länge n 1 zur Basis b. Damit ist
|
|
- Marcus Neumann
- vor 5 Jahren
- Abrufe
Transkript
1 mit 0 z 0 b 1 und 0 ẑ b n 1 1. Nach Induktionsannahme besitzt ẑ eine Darstellung ẑ = ẑ n 2 b n ẑ 1 b 1 + ẑ 0 b 0 der Länge n 1 zur Basis b. Damit ist z = (ẑ n 2 b n ẑ 1 b 1 + ẑ 0 b 0 ) b + z 0 = ẑ n 2 b n ẑ 1 b 2 + ẑ 0 b 1 + z 0 b 0 eine Basis-b-Darstellung der Länge n für z. Besitzt z zwei solche Darstellungen, z = z n 1 b n z 1 b 1 + z 0 b 0 = z n 1 bn z 1 b1 + z 0 b0, so muss Division durch b denselben Rest ergeben, also z 0 = z 0. Damit müssen auch die Quotienten und z z 0 b z z 0 b = z n 1 b n z 2 b 1 + z 1 b 0 = z n 1 bn z 2 b1 + z 1 b0 33
2 übereinstimmen. Wegen 0 z z 0 b b n 1 1 ist nach Induktionsannahme die Basis-b-Darstellung dieser Zahl eindeutig, also z 1 = z 1, z 2 = z 2,..., z n 1 = z n 1. Damit ist auch die Darstellung von z eindeutig. Führende Nullen werden manchmal nicht notiert. Bei Bedarf wird die Basis tiefgestellt, z.b Der Beweis liefert auch eine Methode zur Bestimmung der Basis-b-Darstellung von z: Rest der Division z/b ist die Ziffer z 0. Übrige Ziffern aus der Basis-b-Darstellung des ganzzahligen Anteils von z/b. ( Rekursion) 16 Beispiel: Bestimme Basis-8-Darstellung von z = ( fünftausend vierhundert sieben ) = , also z 0 = = , also z 1 = 3 34
3 3. 84 = , also z 2 = = , also z 3 = = , also z 4 = = , also z 5 = (nur noch Nullen) Damit: = Praktisch relevante Basen: b = 10 (Dezimaldarstellung) im Alltag übliche Darstellung mit den Ziffern 0,..., 9: b = 2 (Binär-/Dualdarstellung) in Rechnern dominierende Repräsentation mit den Ziffern 0 und 1: b = 16 (Hexadezimaldarstellung) leichter lesbare Alternative zur Binärdarstellung mit den Ziffern 0,..., 9, A (= 10), B, C, D, E, F (= 15): 151F 16 b = 8 (Oktaldarstellung) Alternative zur Binärdarstellung mit den Ziffern 0,..., 7:
4 17 Bemerkung: Die Hexadezimal-/Oktaldarstellung erhält man aus der Binärdarstellung, indem man von hinten her jeweils 4 bzw. 3 Binärziffern zu einer Hexadezimal-/Oktalziffer zusammenfasst = 151F = (Bei Bedarf sind in der Binärdarstellung führende Nullen zu ergänzen.) Umgekehrt ergibt jede Hexadezimal-/Oktalziffer 4 bzw. 3 Ziffern in der Binärdarstellung. Der weitaus größte Teil der Rechnung in Computern erfolgt im Binärsystem. Ältere IBM-Rechner verwenden intern Hexadezimaldarstellung. In kaufmännischen Anwendungen wird oft dezimal gerechnet dann meist in BCD-Darstellung (binary coded decimals), d.h. jede Dezimalziffer wird mit 4 Binärziffern dargestellt: b= BCD 36
5 3.2.4 Rechnen in anderen Basen Ziffernweise Addition und Multiplikation wie in der Grundschule Übertrag zur links benachbarten Ziffer, wenn Zwischenergebnis b. Multiplikation in Basis 2 ist besonders einfach, da das kleine Einmaleins trivial ist: Beispiele: a) Addition in Basis 2 [ = ] Übertrag b) Multiplikation in Basis 2 [ = ]
6 3.2.5 Binärdarstellung negativer Zahlen Problem: Vorzeichen muss irgendwie dargestellt werden. Explizite Speicherung des Vorzeichens: Vorzeichen kann mit einer zusätzlichen Binärziffer dargestellt werden (z.b. + durch 0, - durch 1 oder umgekehrt), also bei insgesamt 8 bit b= b= Leicht zu verstehen Arithmetik mit negativen Zahlen wird aufwändiger (Fallunterscheidung positiv / negativ ) Zwei Darstellungen für die Null: + 0 b= und 0 b= Mit n bit darstellbare Zahlen: (2 n 1 1),..., +2 n
7 Einerkomplementdarstellung: Bei negativen Zahlen wird jedes bit invertiert (0 1), also bei insgesamt 8 bit b= b= = Zwei Darstellungen für die Null: + 0 b= und 0 b= Mit n bit darstellbare Zahlen: (2 n 1 1),..., +2 n 1 1 Arithmetik mit negativen Zahlen wird relativ einfach (siehe folgendes Beispiel 19 und Bemerkung 20). 19 Beispiel: Addition von b= = und b= : Dies ist gerade die Darstellung von b= Addition von b= und b= = : 39
8 Weglassen der (neu hinzugekommenen) führenden 1 ergibt b= statt 13. Addition von b= und b= : Weglassen der (neu hinzugekommenen) führenden 1 ergibt = b= statt 61. Systematik? 20 Bemerkung: Invertierung einer binären Ziffer z k bedeutet Ersetzen durch 1 z k. Also: Ist 0 z 2 n 1 1 mit n-stelliger Binärdarstellung z = 0 2 n 1 + z n 2 2 n z z 0 2 0, so besitzt z die Darstellung z = 1 2 n 1 + (1 z n 2 ) 2 n (1 z 1 ) (1 z 0 )
9 = (2 n n ) (z n 2 2 n z z ) = 2 n 1 z {2 n 1,..., 2 n 1}. Addiert man die Einerkomplement-Darstellungen einer positiven Zahl x und einer negativen Zahl y wie gewöhnliche Binärzahlen, so erhält man die Binärdarstellung von x + y + 2 n 1. Für x + y 0 ist x + y + 2 n 1 gerade die Einerkomplementdarstellung des korrekten Resultats x + y. Für x+y > 0 ist x+y+2 n 1 2 n und enthält damit eine führende Eins an Position n. Lässt man diese weg, so erhält man x + y 1( 0), also ein um 1 zu kleines Ergebnis. Addiert man die Einerkomplemente zweier Zahlen x, y 0 mit (2 n 1 1) x + y ( 0) d.h. die Summe ist im Einerkomplement darstellbar, so erhält man (2 n 1 + x) + (2 n 1 + y) = 2 n + (x + y + 2 n 1) 1. Diese Binärzahl hat eine führende Eins an Position n. Lässt man sie weg, so erhält man (x+y+2 n 1) 1, also wieder ein um 1 zu kleines Ergebnis (die korrekte Einerkomplement-Darstellung ist x + y + 2 n 1). Frage: Kann man die um 1 zu kleinen Ergebnisse berichtigen? 41
10 Zweierkomplementdarstellung: Bei negativen Zahlen wird jedes bit invertiert und anschließend 1 addiert, also bei insgesamt 8 bit b= = = Eindeutige Darstellung für die Null: 0 b= = = (neue führende Eins) b= +0 Mit n bit darstellbare Zahlen: 2 n 1,..., +2 n 1 1 Bei der Arithmetik kein Unterschied zwischen positiven und negativen Zahlen (siehe folgendes Beispiel 21). 21 Beispiel: Addition von b= = und b= :
11 Dies ist gerade die Darstellung von b= Addition von b= und b= = : Weglassen der (neu hinzugekommenen) führenden 1 ergibt b= Addition von b= und b= : Weglassen der (neu hinzugekommenen) führenden 1 ergibt = b= In allen Fällen richtiges Ergebnis! 22 Bemerkung: Die Darstellung einer negativen Zahl x mit 2 n 1 x < 0 mit n Ziffern im Zweierkomplement ist identisch mit der gewöhnlichen Binärdarstellung der positiven Zahl x + 2 n. 43
12 23 Bemerkung: Die Darstellung einer Zahl im Zweierkomplement mit m n Ziffern erhält man aus der mit n Ziffern dadurch, dass man die vorderen m n Plätze alle mit dem (bisher) führenden bit auffüllt. 44
13 3.2.6 Überlauf Wir gehen davon aus, dass die Zahlen im Zweierkomplement dargestellt werden. 24 Beispiel: Addition von b= und b= bei insgesamt 8 Binärstellen: Dies ist die Darstellung von (= ). Zweierkomplement-Addition von b= und b= : Dies ist die Darstellung von (= ). Ursache: Ergebnis liegt außerhalb des darstellbaren Zahlenbereichs 2 n 1,..., 2 n
14 25 Definition: Das Überschreiten des Bereichs darstellbarer Zahlen wird als Überlauf (overflow) bezeichnet. Bei ganzen Zahlen führt ein Überlauf meist (z.b. im Zweierkomplement) zu einem sog. wrap-around, d.h. bei n-stelliger Darstellung ist das Resultat um 2 n zu groß oder zu klein. 26 Satz: Tritt kein Überlauf ein, so ist das Ergebnis der üblichen Addition der n-stelligen Zweierkomplement-Darstellungen zweier Zahlen die Darstellung des Ergebnisses im Zweierkomplement. Dabei ist eine evtl. durch Übertrag neu auftretende Eins an Position n zu vernachlässigen. Beweis: Sei z = x + y. Es ist 2 n 1 x, y 2 n 1 1. Weil kein Überlauf eintritt, ist auch 2 n 1 z 2 n 1 1. Fall 1: x 0, y 0. Dann wird sowieso normal gerechnet. Fall 2: x < 0, y 0, z 0. Dann wird x dargestellt durch 2 n + x, die Addition der Darstellungen ergibt 2 n + x + y = 2 n + z mit z 0. Also ist durch Übertrag eine führende Eins an Position n aufgetreten, die vernachlässigt wird. Man hat statt 2 n + z also z, die Zweierkomplement-Darstellung von z 0. 46
15 Fall 3: x < 0, y 0, z < 0. Wieder wird x dargestellt durch 2 n + x, die Addition der Darstellungen ergibt 2 n + x + y = 2 n + z mit z < 0. Dies ist die Zweierkomplement-Darstellung der negativen Zahl z. Fall 4: x < 0, y < 0. Dann wird x dargestellt durch 2 n + x, y durch 2 n + y. Die Addition der Darstellungen ergibt 2 n+1 + x + y = 2 n + 2 n + z. Weil Überlauf ausgeschlossen wurde, ist 2 n 1 z < 1 und damit 2 n 1 2 n + z < 2 n 1. In 2 n + (2 n + z) steht also eine führende Eins an Position n, die vernachlässigt wird. Man erhält deshalb statt 2 n + (2 n + z) die Zahl 2 n + z, die Zweierkomplement-Darstellung von z < Bemerkung: Bei der Steuerung der Ariane 5 wurde die gemessene horizontale Geschwindigkeit in eine 16-stellige (ganze) Binärzahl umgewandelt. Da das Ergebnis aber größer war als = 32767, ergab sich ein Überlauf, der letztlich die Selbstzerstörung der Rakete und des Satelliten zur Folge hatte. Schaden: ca. 500 Millionen $. 47
16 3.2.7 Ganzzahl-Arithmetik und Shifts Ausgangspunkt: Zahlen sind mit n Zifferen im Zweierkomplement dargestellt. z = z n 1 2 n z n p 2 n p + z n p 1 2 n p z z b= z n 1... z {z n p z } n p 1... z 1 z {z } 0 p n p Multiplikation von z mit einer Zweierpotenz 2 p ergibt 2 p z = z n 1 2 n 1+p + + z n p 2 n + z n p+1 2 n z 0 2 p p b= z n p+1... z 1 z {z } 0 0. {z.. 0 } n p p Die Ziffern z n,..., z n p fallen weg. War eine davon 1, so ist ein Überlauf eingetreten. 28 Korollar: Tritt kein Überlauf ein, so entspricht die Multiplikation einer nichtnegativen Binärzahl z mit einer Zweierpotenz 2 p dem Verschieben der Ziffern um p Positionen nach links und Auffüllen mit p Nullen von rechts. Die ersten p Ziffern von z fallen weg. 48
17 Ist z negativ, so ist die Zweierkomplement-Darstellung von z identisch mit der Binärdarstellung der positiven Zahl z+2 n. Verschieben der Ziffern um p nach links und Auffüllen mit p Nullen von rechts liefert daher die Binärdarstellung von 2 p (z+2 n ) = 2 p z+2 n+p, also die Darstellung von 2 p z im Zweierkomplement mit n + p Ziffern. Also: Sind die Ziffern z n p,..., z n alle 1 und lässt man sie nun weg, so erhält man nach Bem.23 die Zweierkomplement- Darstellung von 2 p z mit n Ziffern. Sind die Ziffern z n p,..., z p nicht alle gleich 1, so ist 2 p z < 2 n 1, d.h. es ist ein Überlauf eingetreten. 29 Korollar: Korollar 28 gilt auch für die Multiplikation einer (im Zweierkomplement dargstellten) negativen Zahl mit einer Zweierpotenz. 30 Definition: Das Verschieben der bits um p Positionen nach links (rechts) mit Auffüllen durch Nullen heißt bitweiser (Links-/Rechts-) Shift um p Positionen. 49
18 Division einer nicht-negativen n-stelligen ganzen Zahl z = z n 1 2 n z p 2 p + z p 1 2 p z z b= z n 1... z {z } p z p 1... z 1 z {z } 0 n p p durch eine Zweierpotenz 2 p ergibt z/2 p = z n 1 2 n 1 p + + z p 2 0, Rest: z p 1 2 p z b= 0. {z.. 0 } z n 1... z p+1 z {z } p p n p, Rest: z p 1... z 0 31 Korollar: Die Division einer nichtnegativen Binärzahl z durch eine Zweierpotenz 2 p entspricht dem Verschieben der Ziffern um p Positionen nach rechts und Auffüllen mit p Nullen von links. Die letzten p Ziffern von z ergeben den Rest bei der Division. 50
19 32 Bemerkung: Bei der Division einer negativen Binärzahl z im Zweierkomplement durch eine Zweierpotenz 2 p erhält man den in {0,..., 2 p 1} liegenden Rest aus den letzten p Ziffern von z, den ganzzahligen Anteil von z/2 p durch Verschieben der Ziffern um p Positionen nach rechts und Auffüllen mit p Einsen von links. (ohne Beweis) 33 Definition: Das Verschieben der bits um p Positionen nach rechts mit Auffüllen durch das bisherige höchstwertige bit heißt arithmetischer (Rechts-) Shift um p Positionen. 51
20 34 Beispiele: Die Zahl z = besitzt die 16-stellige Binärdarstellung z b= , im Zweierkomplement ist z b= z = b= ( z) = b= z/2 3 = b= , Rest 7 10 b= 111 ( z)/2 3 = b= , Rest 1 10 b= 001 (Es ist z = ( 139) 8 + 1). 52
21 3.2.8 Fixkomma-Darstellung nicht-ganzer Zahlen 35 Definition: Bei Fixkomma-Zahlen (fixed point numbers) wird die Basis-b-Darstellung um eine feste Anzahl von Nachkommastellen erweitert: z = z n 1 b n z 0 b 0 + z 1 b z m b m =: z n 1... z 0.z 1... z m Darstellbare Zahlen (bei Zweierkomplement-Darstellung zur Basis b = 2): 2 n 1, 2 n m,..., 2 n 1 2 m mit konstantem Abstand 2 m. Rechnen mit Fixkomma-Zahlen: So wie mit (n + m)-stelligen ganzen Zahlen, aber Multiplikation und Division erfordern weitere Maßnahmen (siehe nachfolgende Beispiele 36). 53
22 36 Beispiele: a) Kaufmännische Rechnung mit Euro und Cent: 6 623, ,76 230, ,77 b) Insgesamt 8-stellige (5+ 3) Zweierkomplement-Addition von b= und 43 4 b= = : Dies ist gerade die Darstellung des korrekten Ergebnisses c) Dezimale Multiplikation von = 4321/100 mit = 1234/100 bei m = 2 Nachkommastellen: Das Ergebnis /10000 = ist bei m = 2 nicht exakt darstellbar und muss auf eine darstellbare Zahl (z.b ) gerundet werden. 54
23 d) Dezimale Division von 1.50 = 150/100 durch 1.10 = 110/100 bei m = 2: / = Das exakte Ergebnis = hat eine unendliche Dezimaldarstellung und muss gerundet werden (z.b. auf 1.36). 37 Bemerkungen: a) Addition und Subtraktion von Fixkommazahlen liefern stets das exakte Ergebnis (sofern kein Überlauf auftritt), Multiplikation und Division sind i. Allg. mit Rundungsfehlern behaftet. 55
24 b) Die Anhäufung von Rundungsfehlern in einem Fixkomma- Zähler für die Zeit war verantwortlich dafür, dass am im Golfkrieg eine Scud-Rakete von einer Patriot- Abwehrrakete verfehlt wurde (28 Tote) Uhr der Patriot liefert Zeit seit Einschalten in Zehntelsekunden Umrechnung in Sekunden mit 23 binären Nachkommastellen erforderte Rundung der Zahl 1 10 b= mit einem Rundungsfehler von ca Jede Zehntelsekunde wird dieser Wert zum Zähler addiert Nach 100 Stunden Dauerbetrieb erhöhte sich dadurch der Fehler im Zeitzähler auf In 0.34 Sekunden fliegt eine Scud ca. 600 m und kann so den vom Patriot-System überwachten Bereich verlassen 56
25 3.2.9 Gleitkomma-Darstellung nichtganzer Zahlen Gleitkomma-Zahlen (floating-point numbers) besitzen die Form z = ±(z 0 + z 1 b z 1 m b 1 m ) b e =: ±z 0.z 1... z 1 m b e mit z k {0,... b 1} und e min e e max. Dabei heißt z 0.z 1... z 1 m der Signifikand (früher meist Mantisse) und e der Exponent der Zahl z. b heißt die Basis, m die Signifikandenlänge (oder Mantissenlänge) und {e min,..., e max } der Exponentenbereich der Gleitkomma-Darstellung. 38 Beispiel: b = 10, m = 3, e min = 3, e max = = = , d.h. die Darstellung ist i. Allg. nicht eindeutig = = (= ) ist nicht darstellbar ist ebenfalls nicht (exakt) darstellbar und muss (z.b. auf ) gerundet werden. 39 Definition: Eine Gleitkomma-Zahl ±z 0.z 1... z 1 m b e heißt normalisiert, wenn z 0 0. Eine Gleitkomma-Zahl z 0 mit z 0 = 0 heißt denormalisiert. 57
26 40 Beispiel: b = 2, m = 3, e min = 2, e max = 1 Normalisierte Zahlen: ± = ±0.25 ± = ± ± = ±0.375 ± = ± ± = ±0.5 ± = ±0.625 ± = ±0.75 ± = ±0.875 ± = ±1 ± = ±1.25 ± = ±1.5 ± = ±1.75 ± = ±2 ± = ±2.5 ± = ±3 ± = ±3.5 9 >= >; 9 >= >; 9 >= >; 9 >= >; Abstand 2 4 = Abstand 2 3 = Abstand 2 2 = 0.25 Abstand 2 1 = 0.5 Denormalisierte Zahlen: Null: 0 ± = ± ± = ±0.125 ± = ± >= >; Abstand 2 4 =
27 Für festes b, m, e min, e max gibt es nur endlich viele Gleitkomma-Zahlen nahezu alle reellen (sogar rationalen) Zahlen müssen auf eine Gleitkomma-Zahl gerundet werden. Die normalisierte Gleitkomma-Darstellung einer Zahl ist, wenn sie überhaupt existiert, eindeutig. Die Addition von Gleitkomma-Zahlen erfolgt i. Allg. in mehreren Schritten (hier für b = 10 und m = 4 am Beispiel von x = b= und y = b= ): 1) Exponentenabgleich: Damit die Signifikanden addiert werden können, müssen die Exponenten übereinstimmen: y = ) Addition der Signifikanden: ) Normalisierung und Rundung des Ergebnisses: x + y = Im Gegensatz zur Fixkomma-Darstellung treten i. Allg. auch bei Addition und Subtraktion Rundungsfehler auf. 59
28 I. Allg. sind wesentlich kleinere und wesentlich größere Zahlen darstellbar als bei Fixkomma. Größte darstellbare Zahl: z 0 =... = z 1 m = b 1, e = e max z max = 1 1 «b emax+1 b e max+1 b m Kleinste positive normalisierte Zahl: z 0 = 1, z 1 =... = z 1 m = 0, e = e min z N min = be min Kleinste positive Zahl: z 0 =... z 2 m = 0, z 1 m = 1, e = e min z min = b e min +1 m Mehrere Darstellungen für die Null möglich: 0 = ± b e für e min e e max. Keine dieser Darstellungen ist normalisiert. Literatur: David Goldberg: What every computer scientist should know about floating-point arithmetic. ACM Computing Surveys 23(1), March 1991, pp
29 Der IEEE-Standard Es gibt eigentlich zwei IEEE-Standards zu Gleitkomma-Formaten: IEEE: IEEE standard for binary floating-point arithmetic. Technical Report IEEE Std , The Institute of Electrical and Electronics Engineers, Inc., New York, für binäre Arithmetik IEEE: IEEE standard for radix-independent floating-point arithmetic. Technical Report IEEE Std , The Institute of Electrical and Electronics Engineers, Inc., New York, für Basen 2 und 10 Wir werden im Folgenden hauptsächlich den Standard 754 betrachten. Er legt einheitliche Formate für die Codierung von binären Gleitkomma-Zahlen fest: Vorzeichen Exponentenfeld Nachkommastellen Vorzeichen: Explizite Speicherung des Vorzeichens im vordersten bit (0 b= +, 1 b= ) Exponentenfeld enthält den verschobenen ( biased ) Exponenten e e min + 1 > 0. (Dadurch entsprechen kleinere Exponenten kleineren positiven Zahlen.) Nachkommastellenfeld enthält den Signifikanden mit hidden bit- Trick: Bei (de)normalisierten Gleitkomma-Zahlen ist immer z 0 = 1 (z 0 = 0), muss also nicht abgespeichert werden. Für Signifikandenlänge m werden also nur m 1 bit benötigt. 61
30 Der IEEE-Standard sieht vier Genauigkeiten vor: single, singleextended, double und double-extended. 41 Bemerkung: Alle heutigen Prozessoren unterstützen zumindest die IEEE single- und double-formate. Zahlenbereich: single double Länge des Vorzeichenfelds 1 1 e min e max Länge des Exponentenfelds 8 11 Signifikandenlänge m Gesamtlänge in bit single double z max ( ) 2128 ( ) z N min z min ε Dabei ist ε der Abstand von 1 zur nächstgrößeren Zahl: ε = min{z : z Gleitkomma-Zahl, z > 1} 1 Dies bedeutet: Runden auf eine Gleitkomma-Zahl ergibt bei single precision i. Allg. einen Fehler in der 7-ten, bei double precision in der 16-ten Dezimalstelle. 62
31 Neben normalisierten und denormalisierten Zahlen (wie in Abschnitt 3.2.9) sieht der IEEE-Standard für jede Genauigkeit noch Null mit Vorzeichen zusätzliche spezielle Werte ( und NaN) vor. Sinn dieser Werte ist es, möglichst viel Information über die bisherige Rechnung zu retten, wenn nicht mehr darstellbare Zahlen auftreten. Unendlich (± ): Dieser Wert entsteht, wenn das Ergebnis einer Rechenoperation betragsmäßig größer als z max wird (Überlauf), z.b. bei single precision ( ) ( ) + ( ) ( ) Null mit Vorzeichen (signed zero): Entsteht etwa, wenn das Ergebnis einer Rechenoperation betragsmäßig kleiner als z min wird (Unterlauf), z.b. bei single precision ( )/( ) +0 1/(+ ) 0 NaN ( not a number ): Entsteht, wenn eine Operation kein klar definiertes Ergebnis liefert, z.b. 2 NaN ±0/(±0) NaN (+ ) (+ ) NaN NaN ± z NaN 63
32 Klassifikation der Zahlen mittels Exponent: Exponent Nachkommastellen dargestellte Zahl normalisierte Zahlen: e min e e max z 1... z 1 m ±1.z 1... z 1 m 2 e denormalisierte Zahlen: e min 1 z 1... z 1 m 0 ±0.z 1... z 1 m 2 e min Null: e min 1 z 1... z 1 m = 0 ±0 spezielle Werte: e max + 1 z 1... z 1 m = 0 ± e max + 1 z 1... z 1 m 0 NaN 64
1. Grundlegende Konzepte der Informatik
1. Grundlegende Konzepte der Informatik Inhalt Algorithmen Darstellung von Algorithmen mit Programmablaufplänen Beispiele für Algorithmen Aussagenlogik Zahlensysteme Kodierung Peter Sobe 1 Zahlensysteme
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
MehrRechnergrundlagen SS Vorlesung
Rechnergrundlagen SS 2007 8. Vorlesung Inhalt Gleitkomma-Darstellung Normalisierte Darstellung Denormalisierte Darstellung Rechnerarchitekturen Von Neumann-Architektur Harvard-Architektur Rechenwerk (ALU)
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
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
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
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
Mehr2.1.2 Gleitkommazahlen
.1. Gleitkommazahlen Überblick: Gleitkommazahlen Gleitkommadarstellung Arithmetische Operationen auf Gleitkommazahlen mit fester Anzahl von Mantissen- und Exponentenbits Insbesondere Rundungsproblematik:
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
Mehro feste Anzahl Vorkommastellen (z.b. 7) o feste Anzahl Nachkommastellen (z.b. 3) o Nachteil 1: o feste Anzahl signifikanter Stellen (10)
Richtig Rechnen Typen float und double; systeme, Löcher im Wertebereich, IEEE Standard, Fliesskomma-Richtlinien // Program: fahrenheit.cpp // Convert temperatures from Celsius to Fahrenheit. std::cout
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
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
MehrGleitkommaarithmetik. Erhöhen der Genauigkeit. Grundlagen der Rechnerarchitektur Logik und Arithmetik 124
Gleitkommaarithmetik Erhöhen der Genauigkeit Grundlagen der Rechnerarchitektur Logik und Arithmetik 124 Guard Bit, Round Bit und Sticky Bit Bei der Darstellung der Addition und Multiplikation haben wir
MehrHaDePrak WS 05/ Versuch
HaDePrak WS 05/06 10. Versuch 1 Das IEEE-Format Das Ziel dieser letzten Übung ist es, ein Fließkommapaket für die DLXzu implementieren. Der Einfachheit halber vernachlässigen wir hier im Praktikum jeglichen
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
MehrBasisinformationstechnologie I
Basisinformationstechnologie I Wintersemester 2012/13 24. Oktober 2012 Grundlagen III Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Jan G. Wieners // jan.wieners@uni-koeln.de
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
MehrRO-Tutorien 3 / 6 / 12
RO-Tutorien 3 / 6 / 12 Tutorien zur Vorlesung Rechnerorganisation Christian A. Mandery WOCHE 3 AM 13./14.05.2013 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
MehrZahlensysteme und Kodes. Prof. Metzler
Zahlensysteme und Kodes 1 Zahlensysteme und Kodes Alle üblichen Zahlensysteme sind sogenannte Stellenwert-Systeme, bei denen jede Stelle innerhalb einer Zahl ein besonderer Vervielfachungsfaktor in Form
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
Mehr2 Computerarithmetik 2.1 Gleitkommazahlen
2 Computerarithmetik 2.1 Gleitkommazahlen Mathematische Modelle beschreiben Phänomene quantitativ mittels unendlicher Systeme von Zahlen. Beispiele sind die rationalen Zahlen Q (abzählbar unendlich) sowie
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
Mehro feste Anzahl Vorkommastellen (z.b. 7) o feste Anzahl Nachkommastellen (z.b. 3) o Nachteil 1: o feste Anzahl signifikanter Stellen (10)
Richtig Rechnen Typen float und double; systeme, Löcher im Wertebereich, IEEE Standard, Fliesskomma-Richtlinien // Program: fahrenheit.cpp // Convert temperatures from Celsius to Fahrenheit. int main()
MehrGrundlagen der Technischen Informatik Wintersemester 12/13 J. Kaiser, IVS-EOS
Gleit komma zahlen Gleitkommazahlen in vielen technischen und wissenschaftlichen Anwendungen wird eine große Dynamik benötigt: sowohl sehr kleine als auch sehr große Zahlen sollen einheitlich dargestellt
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
MehrDuE-Tutorien 16 und 17
Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Tutorienwoche 2 am 12.11.2010 1 Christian A. Mandery: KIT Universität des Landes Baden-Württemberg und nationales Grossforschungszentrum in der
MehrComputergestützte Mathematik zur Linearen Algebra
Computergestützte Mathematik zur Linearen Algebra Pivotwahl und Gleitkommaarithmetik Achim Schädle 3. und 20. Dezember 208 Achim Schaedle (HHU) CompLinA 3. und 20. Dezember 208 Instabilitäten bei Gauß-Elimination
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
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
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 )
MehrZum Nachdenken. Wenn die Zahl (123) hat, was könnte dann (123,45) 10
TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Zum Nachdenken Wenn die Zahl (123) 10 den Wert 1. 10 2 +2. 10 1 +3. 10 0 hat, was könnte dann (123,45) 10 bedeuten? Wenn Sie beliebige reelle Zahlenwerte
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
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
Mehr1. Fliesskommazahlen
1 1. Fliesskommazahlen Die Typen float und double; Fliesskommazahlensysteme; Löcher im Wertebereich; IEEE Standard; Grenzen der Fliesskommaarithmetik; Fliesskomma-Richtlinien; Harmonische Zahlen ,,Richtig
Mehr4. Zahlendarstellungen
Bin are Zahlendarstellungen Binäre Darstellung ("Bits" aus {0, 1) 4. Zahlendarstellungen bn bn 1... b1 b0 entspricht der Zahl bn 2n + + b1 2 + b0 Wertebereich der Typen int, float und double Gemischte
MehrMotivation 31. Mai 2005
Motivation 31. Mai 25 Zuletzt behandelt: Zahlendarstellung und Rechnerarithmetik Festkommazahlen: Vorzeichen/Betrag-Darstellung Einerkomplement, Zweierkomplement Rückführung der Subtraktion auf die Addition
MehrVertiefungsstoff zum Thema Darstellung von Zahlen
Vertiefungsstoff zum Thema Darstellung von Zahlen Addition von Zahlen in BCD-Kodierung Einerkomplementdarstellung von ganzen Zahlen Gleitpunktdarstellung nach dem IEEE-754-Standard 1 Rechnen mit BCD-codierten
MehrÜbung Programmieren - Zahlendarstellung, SSH, SCP, Shellskripte -
Übung Programmieren - Zahlendarstellung, SSH, SCP, Shellskripte - Sebastian Ebers Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/users/ebers Zahlendarstellung 201010? 16 2010
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......
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
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
MehrIEEE Von Janette Kaspar und Alexander Linz
IEEE-754-2008 Von Janette Kaspar und Alexander Linz Die Entstehung von IEEE 754 Die IEEE Gesellschaft Geschichte von IEEE bis 1985 Erschaffung von IEEE-754-2008 Motivation Hauptziele IEEE 754-2008 2 Die
Mehr4. Zahlendarstellungen
121 4. Zahlendarstellungen Wertebereich der Typen int, float und double Gemischte Ausdrücke und Konversionen; Löcher im Wertebereich; Fliesskommazahlensysteme; IEEE Standard; Grenzen der Fliesskommaarithmetik;
MehrDer Zahlenformatstandard IEEE 754
Der Zahlenformatstandard IEEE 754 Single Precision Double Precision Insgesamt 32 Bits s exponent fraction 1 Bit 8 Bits 23 Bits Insgesamt 64 Bits s exponent fraction 1 Bit 11 Bits 52 Bits Bit Aufteilungen
MehrKapitel 1. Zahlendarstellung. Prof. Dr. Dirk W. Hoffmann. Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik
Kapitel 1 Zahlendarstellung Prof. Dr. Dirk W. Hoffmann Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik Zahlensystemkonvertierung Motivation Jede nichtnegative Zahl z lässt
MehrIEEE 754 Encoding. Wie stellt man im IEEE 754 Format eigentlich die 0 dar!? Double Precision (Bias=1023)
IEEE 754 Encoding Wie stellt man im IEEE 754 Format eigentlich die 0 dar!? ( 1) S * (1 + Fraction) * 2 (Exponent Bias) Single Precision (Bias=127) Double Precision (Bias=1023) Dargestelltes Objekt Exponent
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
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
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
MehrMusterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016
Musterlösung 1 Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den
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
MehrBinäre Darstellung ganzer Zahlen
Vorlesung Objektorientierte Softwareentwicklung Exkurse use Binäre Darstellung ganzer Zahlen Binärdarstellung natürlicher Zahlen Ganze Zahlen im Einerkomplement Ganze Zahlen im Zweierkomplement Elementare
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: +/-/*
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
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,
Mehr01 - Zahlendarstellung
01 - Zahlendarstellung Technische Grundlagen der Informatik Automation Systems Group E183-1 Institute of Computer Aided Automation Vienna University of Technology email: tgi@auto.tuwien.ac.at Zahlendarstellung
Mehrin vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen
Inhalt Motivation 2 Integer- und Festkomma-Arithmetik Zahlendarstellungen Algorithmen für Integer-Operationen Integer-Rechenwerke Rechnen bei eingeschränkter Präzision 3 Gleitkomma-Arithmetik Zahlendarstellungen
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
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
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
MehrRechnerstrukturen. Michael Engel und Peter Marwedel SS TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik SS 2013 Hinweis: Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 25. April 2013 1 Boolesche
MehrRechnerstrukturen. Michael Engel und Peter Marwedel WS 2013/14. TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik WS 2013/14 Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 30. Oktober 2013 1/35 1 Boolesche
MehrRechnerstrukturen WS 2012/13
Rechnerstrukturen WS 2012/13 Boolesche Funktionen und Schaltnetze Rechner-Arithmetik Addition (Wiederholung) Multiplikation Wallace-Tree Subtraktion Addition negativer Zahlen Gleitkommazahlen-Arithmetik
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
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
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
MehrGTI ÜBUNG 4 BINÄR-, HEX- UND GLEITKOMMAZAHLEN-ARITHMETIK
1 GTI ÜBUNG 4 BINÄR-, HEX- UND GLEITKOMMAZAHLEN-ARITHMETIK Aufgabe 1 Bin- und Hex Arithmetik 2 Führen Sie die folgenden Berechnungen im angegebenen Zahlensystem aus, ohne die Zahlen ins Dezimalsystem umzuwandeln:
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
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
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
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
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)
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
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
MehrNumerisches Programmieren
Informatics V - Scientific Computing Numerisches Programmieren Tutorübung 1 Jürgen Bräckle, Christoph Riesinger 2. Mai 2013 Tutorübung 1, 2. Mai 2013 1 Einführung in die Binärzahlen Zahlendarstellung im
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
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:
Mehralphanumerische Zeichen
Darstellung von Text 7 Bit pro Zeichen genügen (2 7 = 128) 26 Kleinbuchstaben 26 Großbuchstaben 10 Ziffern alphanumerische Zeichen Sonderzeichen wie '&', '!', ''' nicht druckbare Steuerzeichen, z.b. -
MehrDezimalkomma (decimal point) rechts von Stelle mit Wertigkeit 100 nachfolgende Stellen haben Wertigkeit 10-1, 10-2, etc.
Fixpunktdarstellung Fixed-point numbers Bsp. Dezimaldarstellung Dezimalkomma (decimal point) rechts von Stelle mit Wertigkeit 100 nachfolgende Stellen haben Wertigkeit 10-1, 10-2, etc. Binärdarstellung
MehrLektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik
Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik Helmar Burkhart Departement Informatik Universität Basel Helmar.Burkhart@unibas.ch Helmar Burkhart Werkzeuge der Informatik Lektion 1:
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
MehrKapitel 5: Daten und Operationen
Kapitel 5: Daten und Operationen Felix Freiling Lehrstuhl für Praktische Informatik 1 Universität Mannheim Vorlesung Praktische Informatik I im Herbstsemester 2007 Folien nach einer Vorlage von H.-Peter
MehrInformatik Übungsaufgaben
Tobias Krähling email: Homepage: 11..7 Version: 1.1 Zusammenfassung Die Übungsaufgaben stammen aus den Übungsaufgaben und Anwesenheitsaufgaben zur Vorlesung»Einführung
MehrRechnerstrukturen, Teil 1
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 18/19 Prof. Dr. Jian- Jia Chen Fakultät für Informatik Technische Universität Dortmund jian- jia.chen@cs.uni-.de http://ls12- www.cs.tu-.de 5. Rechnerarithmetik
MehrArithmetik: Vorzeichenregeln und Überlauf, Exponenten & Normalisierung, Umrechnungen. Architektur: - Rechnerarchitektur, Instruktionssatz, Assembler
F. Zahlendarstellung und Rechnerarithmetik F.1. Einordnung & Inhalte Zahlendarstellungen: binär, BCD oder als ASCII-Text, Einer- und Zweierkomplement, Gleit- & Festkommazahlen. Arithmetik: Vorzeichenregeln
MehrInformatik I: Abschnitt 7
Informatik I: Abschnitt 7 Inhalt: 7. Interne Informationsdarstellung 7.1 Ganzzahlige Datentypen 7.2 Gleitkomma-Datentypen Die Folien basieren zum Teil auf einen Foliensatz von R. Großmann und T. Wiedemann
MehrComputerarithmetik ( )
Anhang A Computerarithmetik ( ) A.1 Zahlendarstellung im Rechner und Computerarithmetik Prinzipiell ist die Menge der im Computer darstellbaren Zahlen endlich. Wie groß diese Menge ist, hängt von der Rechnerarchitektur
Mehr