Musterlösung 2. Mikroprozessor & Eingebettete Systeme 1

Save this PDF as:
 WORD  PNG  TXT  JPG

Größe: px
Ab Seite anzeigen:

Download "Musterlösung 2. Mikroprozessor & Eingebettete Systeme 1"

Transkript

1 Musterlösung 2 Mikroprozessor & Eingebettete Systeme 1 WS2014/2015 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den Einstieg in weiterführende Literatur erleichtern. Thema.: Zahlendarstellungen und Eingebettete Systeme Übungsblatt Nr.: 2 Datum:

2 Aufgabe 1 (Bruchzahldarstellung ) Bestimmen Sie den rechts- und linksseitigen maximalen Fehler bei der Darstellung der angegebenen Zahlen im Binärsystem, wenn folgende Dezimalzahlen binär mit acht Nachkommastellen dargestellt werden. Bestimmen Sie, ob der rechtsseitige oder linksseitige Fehler größer ist. a) 20,14 20= ,14= ,579 = 0, Bit: 0,14 * 2 = 0,28 0 = 2-1 2Bit: 0,28 * 2 = 0,56 0 = 2-2 3Bit: 0,56 * 2 = 1,12 1 = 2-3 4Bit: 0,12 * 2 = 0,24 0 = 2-4 5Bit: 0,24 * 2 = 0,48 0 = 2-5 6Bit: 0,48 * 2 = 0,96 0 = 2-6 7Bit: 0,96 * 2 = 1,92 1 = 2-7 8Bit: 0,92 * 2 = 1,84 1 = ,14 = , linksseitig: Dez Beitrag 0, , , , ,0625 0,125 Binär ,25 0, ,5+0,0625+0,015625= , ,579 0, % 13,579 Nach der Berechnung des linksseitigen Fehlers werden (ausgehend von der kleinsten Zahl aus, d.h. hier 2-8 ) die Zahlen Invertiert, bis zu der ersten Null, die ebenfalls invertiert wird. Rechtsseitig: Dez

3 Beitrag 0, , , , ,0625 0,125 Binär ,25 0, ,5+0,0625+0, , = , ,579 0,022323% 13,579 Rechtseitigfehler > Linksseitigfehler b)123, = ,456 = 0, Bit: 0,456 * 2 = 0,912 0 = 2-1 2Bit: 0,912 * 2 = 1,824 1 = 2-2 3Bit: 0,824 * 2 = 1,648 1 = 2-3 4Bit: 0,648 * 2 = 1,296 1 = 2-4 5Bit: 0,296 * 2 = 0,592 0 = 2-5 6Bit: 0,592 * 2 = 1,184 1 = 2-6 7Bit: 0,184 * 2 = 0,368 0 = 2-7 8Bit: 0,368 * 2 = 0,736 0 = , = , linksseitig: Dez Beitrag 0, , , , ,0625 0,125 Binär ,25 0, ,25+0,125+0,0625+0, =123,

4 123, ,456 0, % 123,456 Nach der Berechnung des linksseitigen Fehlers werden (ausgehend von der kleinsten Zahl aus, d.h. hier 2-8 ) die Zahlen Invertiert, bis zu der ersten Null, die ebenfalls invertiert wird. Rechtsseitig: Dez Beitrag 0, , , , ,0625 0,125 Binär ,25 0, ,25+0,125+0,0625+0, , =123, , ,456 0, % 123,456 Rechtsseitigfehler < Linksseitigfehler c) 0,123 1Bit: 0,123 * 2 = 0,246 0 = 2-1 2Bit: 0,246 * 2 = 0,492 0 = 2-2 3Bit: 0,492 * 2 = 0,984 0 = 2-3 4Bit: 0,984 * 2 = 1,968 1 = 2-4 5Bit: 0,968 * 2 = 1,936 1 = 2-5 6Bit: 0,936 * 2 = 1,872 1 = 2-6 7Bit: 0,872 * 2 = 1,744 1 = 2-7 8Bit: 0,744 * 2 = 1,488 1 = 2-8 0,123 = 0, Linksseitig: Dez Beitrag 0, , , , ,0625 0,125 0,25 0,5 1 Binär ,0625+0, , , , =0, Nach der Berechnung des linksseitigen Fehlers werden (ausgehend von der kleinsten Zahl aus, d.h. hier 2-8 ) die Zahlen Invertiert, bis zu der ersten Null, die ebenfalls invertiert wird. Rechtsseitig: 4

5 Dez Beitrag 0, , , , ,0625 0,125 0,25 0,5 1 Binär ,125 0,125 0,123 1,626% 0,123 Rechtsseitigfehler > Linksseitigfehler (6 Bits negiert) d) 0,975 1Bit: 0,975 * 2 = 1,95 1 = 2-1 2Bit: 0,95 * 2 = 1,9 1 = 2-2 3Bit: 0,9 * 2 = 1,8 1 = 2-3 4Bit: 0,8 * 2 = 1,6 1 = 2-4 5Bit: 0,6 * 2 = 1,2 1 = 2-5 6Bit: 0,2 * 2 = 0,4 0 = 2-6 7Bit: 0,4 * 2 = 0,8 0 = 2-7 8Bit: 0,8 * 2 = 1,6 1 = 2-8 0,975 = 0, Linksseitig: Dez Beitrag 0, , , , ,0625 0,125 0,25 0,5 1 Binär ,5+0,25+0,125+0,0625+0, , =0, , ,975 0, % 0,975 Nach der Berechnung des linksseitigen Fehlers werden (ausgehend von der kleinsten Zahl aus, d.h. hier 2-8 ) die Zahlen Invertiert, bis zu der ersten Null, die ebenfalls invertiert wird. Rechtsseitig: Dez Beitrag 0, , , , ,0625 0,125 0,25 0,5 1 Binär ,5+0,25+0,125+0,0625+0, , =0,

6 0, ,975 0, % 0,975 Rechtsseitigfehler < Linksseitigfehler Aufgabe 2 (Bruchzahldarstellung ) Bestimmen Sie den rechts- und linksseitigen maximalen Fehler bei der Darstellung der angegebenen Zahlen im Binärsystem, wenn folgende Dezimalzahlen binär mit acht Nachkommastellen dargestellt werden. Bestimmen Sie, ob der rechtsseitige oder linksseitige Fehler größer ist. a) 13, = ,579 = 0, Bit: 0,579 * 2 = 1,158 1 = 2-1 2Bit: 0,158 * 2 = 0,316 0 = 2-2 3Bit: 0,316 * 2 = 0,632 0 = 2-3 4Bit: 0,632 * 2 = 1,264 1 = 2-4 5Bit: 0,264 * 2 = 0,528 0 = 2-5 6Bit: 0,528 * 2 = 1,056 1 = 2-6 7Bit: 0,056 * 2 = 0,112 0 = 2-7 8Bit: 0,112 * 2 = 0,224 0 = ,579 = 1101, linksseitig: Dez Beitrag 0, , , , ,0625 0,125 Binär ,25 0, ,5+0,0625+0,015625= , ,579 0, % 13,579 Nach der Berechnung des linksseitigen Fehlers werden (ausgehend von der kleinsten Zahl aus, d.h. hier 2-8 ) die Zahlen Invertiert, bis zu der ersten Null, die ebenfalls invertiert wird. Rechtsseitig: 6

7 Dez Beitrag 0, , , , ,0625 0,125 Binär ,25 0, ,5+0,0625+0, , = , ,579 0,022323% 13,579 Rechtseitigfehler > Linksseitigfehler b)123, = ,456 = 0, Bit: 0,456 * 2 = 0,912 0 = 2-1 2Bit: 0,912 * 2 = 1,824 1 = 2-2 3Bit: 0,824 * 2 = 1,648 1 = 2-3 4Bit: 0,648 * 2 = 1,296 1 = 2-4 5Bit: 0,296 * 2 = 0,592 0 = 2-5 6Bit: 0,592 * 2 = 1,184 1 = 2-6 7Bit: 0,184 * 2 = 0,368 0 = 2-7 8Bit: 0,368 * 2 = 0,736 0 = , = , linksseitig: Dez Beitrag 0, , , , ,0625 0,125 Binär ,25 0, ,25+0,125+0,0625+0, =123,

8 123, ,456 0, % 123,456 Nach der Berechnung des linksseitigen Fehlers werden (ausgehend von der kleinsten Zahl aus, d.h. hier 2-8 ) die Zahlen Invertiert, bis zu der ersten Null, die ebenfalls invertiert wird. Rechtsseitig: Dez Beitrag 0, , , , ,0625 0,125 Binär ,25 0, ,25+0,125+0,0625+0, , =123, , ,456 0, % 123,456 Rechtsseitigfehler < Linksseitigfehler c) 0,123 1Bit: 0,123 * 2 = 0,246 0 = 2-1 2Bit: 0,246 * 2 = 0,492 0 = 2-2 3Bit: 0,492 * 2 = 0,984 0 = 2-3 4Bit: 0,984 * 2 = 1,968 1 = 2-4 5Bit: 0,968 * 2 = 1,936 1 = 2-5 6Bit: 0,936 * 2 = 1,872 1 = 2-6 7Bit: 0,872 * 2 = 1,744 1 = 2-7 8Bit: 0,744 * 2 = 1,488 1 = 2-8 0,123 = 0, Linksseitig: Dez Beitrag 0, , , , ,0625 0,125 0,25 0,5 1 Binär ,0625+0, , , , =0, Nach der Berechnung des linksseitigen Fehlers werden (ausgehend von der kleinsten Zahl aus, d.h. hier 2-8 ) die Zahlen Invertiert, bis zu der ersten Null, die ebenfalls invertiert wird. Rechtsseitig: 8

9 Dez Beitrag 0, , , , ,0625 0,125 0,25 0,5 1 Binär ,125 0,125 0,123 1,626% 0,123 Rechtsseitigfehler > Linksseitigfehler (6 Bits negiert) d) 0,975 1Bit: 0,975 * 2 = 1,95 1 = 2-1 2Bit: 0,95 * 2 = 1,9 1 = 2-2 3Bit: 0,9 * 2 = 1,8 1 = 2-3 4Bit: 0,8 * 2 = 1,6 1 = 2-4 5Bit: 0,6 * 2 = 1,2 1 = 2-5 6Bit: 0,2 * 2 = 0,4 0 = 2-6 7Bit: 0,4 * 2 = 0,8 0 = 2-7 8Bit: 0,8 * 2 = 1,6 1 = 2-8 0,975 = 0, Linksseitig: Dez Beitrag 0, , , , ,0625 0,125 0,25 0,5 1 Binär ,5+0,25+0,125+0,0625+0, , =0, , ,975 0, % 0,975 Nach der Berechnung des linksseitigen Fehlers werden (ausgehend von der kleinsten Zahl aus, d.h. hier 2-8 ) die Zahlen Invertiert, bis zu der ersten Null, die ebenfalls invertiert wird. Rechtsseitig: Dez Beitrag 0, , , , ,0625 0,125 0,25 0,5 1 Binär ,5+0,25+0,125+0,0625+0, , =0,

10 0, ,975 0, % 0,975 Rechtsseitigfehler < Linksseitigfehler Aufgabe 2 (IEEE-754 Darstellung) Wandeln Sie die folgende Zahlen in entsprechende IEEE-754 Darstellungen um. In der Norm IEEE 754 werden zwei Grunddatenformate für binäre Gleitkommazahlen mit 32 Bit (single precision) bzw. 64 Bit (double precision) Speicherbedarf und zwei erweiterte Formate definiert V Exponent (E) Mantisse(m=1.M) 1 8 Bit 23Bit V Exponent(E) Mantisse(m=1.M) 1 11 Bit 52Bit Die Darstellung einer Gleitkommazahl: Wert N= (-1) s *b e *m v- Vorzeichen v= (-1) s v=0 positive v=1 negative b- Basis (In IEEE 754 b=2) e = E B E- Bias Exponente : E=e+B B: Biaswert - berechnet sich durch 2 r 1 1, wobei r die Anzahl der Bits von E darstellt. e- ganzzahliger Exponent m- Mantisse m=(1.m) = 1+(M/2 p ) Schließlich ist die Mantisse 1 m < 2 ein Wert, der sich aus den p Mantissenbits mit dem Wert M als m = 1 + M / 2 p berechnet. Einfacher ausgedrückt, denkt man sich an das Mantissenbitmuster M links 1. angehängt: m = 1.M. a) 1 b) 0,75 c) -22,3125 d) 0 10

11 a)1 1. Berechnung des Bias B(Bias) =2 r-1-1 : r ist die Anzahl der Bits im Exponenten der Gleitkommazahl (Für IEEE-754 Darstellung r=8) = = 2 7-1= 128-1= Umwandlung der Dezimalzahl in eine duale Festkommazahl ohne Vorzeichen 1 10 = Normalisieren 0001*2 0 =1,00*2 0 (Normalisiert - wenn die erste Zahl der Mantisse m ungleich null ist) M-Mantisse 4. Berechnung des Biasexponenten: e=0 Bias=127 E=e+B Exponent+Bias= Biasexponent 0+127= :2 =63R1 (LSB) 63:2 =31R1 31:2 =15 R1 15:2 = 7 R1 7:2 = 3 R1 3:2 = 1 R1 1:2 = 0 R1 (MSB) = Dual(Bias) Exponent (8 Bit für IEEE-754) 5. Vorzeichen Bit V=0 (für die positive Zahl) V=1 (für die negative Zahl) 6. Die Gleitkommazahl bilden IEEE-754 Darstellung von 1: = 3F

12 V Exponent Mantisse Bit Vorzeichen + 8 Bit Exponent + 23 Bit Mantisse b)0,75 1. Berechnung des Bias(Exzesses ) Bias (Exzess) = 2 n-1-1 =2 7-1=127 Dabei ist n die Anzahl der Bits im Exponenten der Gleitkommazahlen Für IEEE-754 Darstellung n=8 2. Umwandlung der Dezimalzahl in eine duale Festkommazahl ohne Vorzeichen 0,75 10 = 0,11 2 (umgewandelte Binarzahl) 0,75 *2= 1,5 (MSB) 0,5 *2 = 1 (LSB) 0,75 10 = 0, Normalisieren 0,11*2 0 = 1, 1*2-1 (normalisierte Binarzahl) Mantisse 4. Berechnung des dualen Exponenten: Bias(Exzess)= =126 (Biasexponent) 126:2 =63R0 (LSB) 63:2 =31R1 31:2 =15 R1 15:2 = 7 R1 7:2 = 3 R1 3:2 = 1 R1 1:2 = 0 R = Dual Exponent (8 Bit für IEEE-754) 5. Vorzeichen Bit V=0 (für die positive Zahl) V=1 (für die negative Zahl) 12

13 6. Die Gleitkommazahl bilden IEEE-754 Darstellung von 0,75 = 3F V Exponent Mantisse c)- 22, Berechnung des Bias B(Bias) =2 r-1-1 : r ist die Anzahl der Bits im Exponenten der Gleitkommazahl (Für IEEE-754 Darstellung r=8) = = 2 7-1= 128-1= Umwandlung der Dezimalzahl in eine duale Festkommazahl ohne Vorzeichen a) = b)0, = 0, :2=11 R0 (LSB) 0,3125 *2= 0,625 (MSB) 11:2=5 R1 0,625 *2 = 1,25 5:2=2 R1 0,25*2 = 0,5 2:2=1 R0 0,5 *2 = 1 (LSB) 1:2=0 R1 (MSB) 22, = 10110, Normalisieren 10110,0101*2 0 =1, *2 4 Mantisse [PS: mit Logarithm Normalisieren der Mantisse log 2 22,3125 4, , , , , M=1, Binäre Darstellung von *2 M 1, IEEE 754 ] 4. Berechnung des Biasexponenten: e=4 Bias=127 E=e+B Exponent+Bias= Biasexponent 4 13

14 4+127= :2 =65R1 (LSB) 65:2 =32R1 32:2 =16 R0 16:2 = 8 R0 8:2 = 4 R0 4:2 = 2 R0 2:2 = 1 R0 1:2 = 0 R1 (MSB) = Dual(Bias) Exponent (8 Bit für IEEE-754) 5. Vorzeichen Bit V=0 (für die positive Zahl) V=1 (für die negative Zahl) 6. Die Gleitkommazahl bilden IEEE-754 Darstellung von -22,3125 = C1B28000 V Exponent Mantisse d) 0 (0 ist ein Sonderfall für IEEE754 Darstellung) 1. Berechnung des Bias(Exzesses ) Bias (Exzess) = 2 n-1-1 =2 7-1=127 Dabei ist n die Anzahl der Bits im Exponenten der Gleitkommazahlen Für IEEE-754 Darstellung n=8 2. Umwandlung der Dezimalzahl in eine duale Festkommazahl ohne Vorzeichen 0 10 = 0 2 (umgewandelte Binarzahl) 3. Normalisieren 0,0*2 0 => (nicht normalisierbar ) In der Mantisse soll mindestens eine 1, deswegen die Darstellung der 0 ist unmöglich. 4. Berechnung des dualen Exponenten: Um die Normalisierung für 0 zu verhindern, wird der Exponent mit dem Wert E=0 kodiert und die Mantisse wird mit m=0.m interpretiert. 14

15 5. Vorzeichen Bit V=0 (für die positive Zahl) V=1 (für die negative Zahl) 6. Die Gleitkommazahl bilden Die Null besteht aus Nullen als Gleitkommazahl. V Exponent Mantisse Es gibt auch noch die negative Null, welche die Standard IEEE754 nicht verbietet. V Exponent Mantisse V=0 (für die positive Zahl) V=1 (für die negative Zahl) IEEE-754 Darstellung von 0 = =h = =h

16 Aufgabe 3 (Umwandlung von IEEE-754 Darstellung) Rechnen Sie folgende IEEE754 Gleitkommazahlen ins Dezimalsystem um. a) ( ) IEEE754 b) ( ) IEEE754 c) ( ) IEEE754 a) ( ) IEEE754 =C2E Berechnung des Exponents Umwandeln des Exponents in eine Dezimalzahl: > 133 Da dies aber der Biased Exponent ist, der zuvor um den Bias verschoben wurde, wird nun der Bias wieder abgezogen: = 6 ist also der Exponent 2. Berechnung der Mantisse Da es sich um eine normalisierte Zahl handelt, wissen wir, dass sie eine 1 vor dem Komma hat: 1, Nun muss das Komma um 6 Stellen nach rechts verschoben werden: , Umwandlung in eine Dezimalzahl Vorkommastellen: = Nachkommastellen: 0, = 0,25 4. Vorzeichen Vorzeichenbit ist eine 1, es ist eine negative Zahl 5. Dezimalzahl "zusammensetzen" -114,25 b)( ) IEEE754 =C

17 1. Berechnung des Exponents Umwandeln des Exponents in eine Dezimalzahl: > 130 Da dies aber der Biased Exponent ist, der zuvor um den Bias verschoben wurde, wird nun der Bias wieder abgezogen: = 3 ist also der Exponent 2. Berechnung der Mantisse Da es sich um eine normalisierte Zahl handelt, wissen wir, dass sie eine 1 vor dem Komma hat: 1, Nun muss das Komma um 3 Stellen nach rechts verschoben werden: 1001, Umwandlung in eine Dezimalzahl Vorkommastellen: = 9 Nachkommastellen: 0, = Vorzeichen Vorzeichenbit ist eine 1, also ist es eine negative Zahl 5. Dezimalzahl "zusammensetzen" -9,0 c) ( ) IEEE754 = Berechnung des Exponents Umwandeln des Exponents in eine Dezimalzahl: > 131 Da dies aber der Biased Exponent ist, der zuvor um den Bias verschoben wurde, wird nun der Bias wieder abgezogen: = 4 ist also der Exponent 2. Berechnung der Mantisse Da es sich um eine normalisierte Zahl handelt, wissen wir, dass sie eine 1 vor dem Komma hat: 1,

18 Nun muss das Komma um 4 Stellen nach rechts verschoben werden: 10010, Umwandlung in eine Dezimalzahl Vorkommastellen: = Nachkommastellen: 0, Weil die 0,4 im binären eine periodische Darstellung hat, kann sie nicht mehr genau umgewandelt werden. 4. Vorzeichen Vorzeichenbit ist eine 0, also ist es eine positive Zahl 5. Dezimalzahl "zusammensetzen" 18, (Diese Zahl ist nicht exakt als Fließkommazahl darstellbar) 18

Musterlösung 2. Mikroprozessor & Eingebettete Systeme 1

Musterlösung 2. Mikroprozessor & Eingebettete Systeme 1 Musterlösung 2 Mikroprozessor & Eingebettete Systeme 1 WS2013/2014 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den Einstieg

Mehr

Binärdarstellung von Fliesskommazahlen

Binärdarstellung von Fliesskommazahlen Binärdarstellung von Fliesskommazahlen 1. IEEE 754 Gleitkommazahl im Single-Format So sind in Gleitkommazahlen im IEEE 754-Standard aufgebaut: 31 30 24 23 0 S E E E E E E E E M M M M M M M M M M M M M

Mehr

a) Da die Zahlen im IEEE-32Bit-Format dargestellt werden sollen, ist der Bias = 127.

a) Da die Zahlen im IEEE-32Bit-Format dargestellt werden sollen, ist der Bias = 127. Übung 2, Aufgabe 4) a) Da die Zahlen im IEEE-32Bit-Format dargestellt werden sollen, ist der Bias = 127. 1,125 in IEEE 754 (32Bit) 0,125 2 = 0,25 0,25 2 = 0,5 0,5 2 = 1 1,125 10 = 1,001 2 Da die Zahl bereits

Mehr

Binäre Gleitkommazahlen

Binäre Gleitkommazahlen Binäre Gleitkommazahlen Was ist die wissenschaftliche, normalisierte Darstellung der binären Gleitkommazahl zur dezimalen Gleitkommazahl 0,625? Grundlagen der Rechnerarchitektur Logik und Arithmetik 72

Mehr

Informationssysteme Gleitkommazahlen nach dem IEEE-Standard 754. Berechnung von Gleitkommazahlen aus Dezimalzahlen. HSLU T&A Informatik HS10

Informationssysteme Gleitkommazahlen nach dem IEEE-Standard 754. Berechnung von Gleitkommazahlen aus Dezimalzahlen. HSLU T&A Informatik HS10 Informationssysteme Gleitkommazahlen nach dem IEEE-Standard 754 Berechnung von Gleitkommazahlen aus Dezimalzahlen Die wissenschaftliche Darstellung einer Zahl ist wie folgt definiert: n = f * 10 e. f ist

Mehr

Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1

Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 vorzeichenlose Zahl: 15 vorzeichenlose Zahl: 18 vorzeichenlose Zahl: 13 Zweierkomplement: - 1

Mehr

Inhalt: Binärsystem 7.Klasse - 1 -

Inhalt: Binärsystem 7.Klasse - 1 - Binärsystem 7.Klasse - 1 - Inhalt: Binärarithmetik... 2 Negative Zahlen... 2 Exzess-Darstellung 2 2er-Komplement-Darstellung ( two s complement number ) 2 Der Wertebereich vorzeichenbehafteter Zahlen:

Mehr

21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer?

21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer? 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

Mehr

Wertebereiche, Overflow und Underflow

Wertebereiche, 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

Mehr

Grundlagen der Technischen Informatik Wintersemester 12/13 J. Kaiser, IVS-EOS

Grundlagen 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

Mehr

Grundlagen der Technischen Informatik. 4. Übung

Grundlagen 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: Polyadische Zahlensysteme Gleitkomma-Arithmetik 4.

Mehr

Kapitel 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 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

Mehr

Übung Praktische Informatik II

Ü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

Mehr

Technische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt

Technische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt Technische Grundlagen der Informatik Kapitel 8 Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt Kapitel 8: Themen Zahlensysteme - Dezimal - Binär Vorzeichen und Betrag Zweierkomplement Zahlen

Mehr

in vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen

in vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen Gleitkommazahlen in vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen allgemeine Gleitkommazahl zur Basis r

Mehr

2 Darstellung von Zahlen und Zeichen

2 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

Mehr

Lösung 1. Übungsblatt

Lösung 1. Übungsblatt Fakultät Informatik, Technische Informatik, Professur für Mikrorechner Lösung 1. Übungsblatt Konvertierung von Zahlendarstellungen verschiedener Alphabete und Darstellung negativer Zahlen Stoffverteilung

Mehr

Kapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung

Kapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung Kapitel 2 Grundlegende Konzepte 1 2.1 Zahlensysteme Römisches System Grundziffern I 1 erhobener Zeigefinger V 5 Hand mit 5 Fingern X 10 steht für zwei Hände L 50 C 100 Centum heißt Hundert D 500 M 1000

Mehr

Grundlagen der Technischen Informatik. 4. Übung

Grundlagen 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

Mehr

Computerarithmetik ( )

Computerarithmetik ( ) 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

Zum Nachdenken. Wenn die Zahl (123) hat, was könnte dann (123,45) 10

Zum 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

Mehr

Vorlesung Programmieren

Vorlesung 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

Mehr

Musterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016

Musterlö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

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen: Zahlensysteme. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis darstellen: n n n n z a a... a a a Dabei sind die Koeffizienten a, a, a,... aus der

Mehr

Technische Informatik - Eine Einführung

Technische Informatik - Eine Einführung Martin-Luther-Universität Halle-Wittenberg Fachbereich Mathematik und Informatik Lehrstuhl für Technische Informatik Prof. P. Molitor Ausgabe: 2005-02-21 Abgabe: 2005-02-21 Technische Informatik - Eine

Mehr

Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen

Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen Kapitel 4: Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Codierung von rationalen Zahlen Konvertierung

Mehr

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär Zahlensysteme Menschen nutzen zur Angabe von Werten und zum Rechnen vorzugsweise das Dezimalsystem Beispiel 435 Fische aus dem Teich gefischt, d.h. 4 10 2 + 3 10 1 +5 10 0 Digitale Rechner speichern Daten

Mehr

Binäre Division. Binäre Division (Forts.)

Binäre Division. Binäre Division (Forts.) Binäre Division Umkehrung der Multiplikation: Berechnung von q = a/b durch wiederholte bedingte Subtraktionen und Schiebeoperationen in jedem Schritt wird Divisor b testweise vom Dividenden a subtrahiert:

Mehr

Zwischenklausur Informatik, WS 2014/15

Zwischenklausur 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

Mehr

Übungen zu Informatik 1

Übungen zu Informatik 1 Communication Systems Group (CSG) Prof. Dr. Burkhard Stiller, Universität Zürich, Binzmühlestrasse 14, CH-8050 Zürich Telefon: +41 44 635 6710, Fax: +41 44 635 6809, stiller@ifi.uzh.ch Fabio Hecht, Telefon:

Mehr

Die Zahl ist: (z 2, z 1, z 0 ) (z ) : 7 = 0 Rest z 2

Die 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

Mehr

5. Übung: Binäres Rechnen und Fließkommazahlen Abteilung Verteilte Systeme, Universität Ulm

5. Übung: Binäres Rechnen und Fließkommazahlen Abteilung Verteilte Systeme, Universität Ulm 5. Übung: Binäres Rechnen und Fließkommazahlen Aufgabe 1: Binäres Rechnen a) Berechnen Sie: x = 01100101b*(0101101b-10110100b)+10101b. Alle Zahlen sind 8 Bit breit und in Zweierkomplement-Notation angegeben.

Mehr

Grundlagen der Informatik

Grundlagen der Informatik Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme 4 1.1. ganze Zahlen...................................... 4 1.1.1. Umrechnungen.................................

Mehr

2 Darstellung von Zahlen und Zeichen

2 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

Mehr

Grundlagen der Technischen Informatik. 4. Übung

Grundlagen 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

Mehr

Grundlagen der Technischen Informatik. 4. Übung

Grundlagen 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: +/-/*

Mehr

RO-Tutorien 3 / 6 / 12

RO-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

Mehr

Informationsdarstellung 2.2

Informationsdarstellung 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

Mehr

Zahlen in Binärdarstellung

Zahlen 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

Mehr

Zwischenklausur Informatik, WS 2016/17. Lösungen zu den Aufgaben

Zwischenklausur 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

Mehr

Multiplikation. Grundlagen der Rechnerarchitektur Logik und Arithmetik 79

Multiplikation. 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

Mehr

Grundstrukturen: Speicherorganisation und Zahlenmengen

Grundstrukturen: Speicherorganisation und Zahlenmengen Zahlendarstellung Zahlen und ihre Darstellung in Digitalrechnern Grundstrukturen: Speicherorganisation und Zahlenmengen Linear organisierter Speicher zu einer Adresse gehört ein Speicher mit 3 Bit-Zellen

Mehr

Teil II. Schaltfunktionen

Teil II. Schaltfunktionen Teil II Schaltfunktionen 1 Teil II.1 Zahlendarstellung 2 b-adische Systeme Sei b IN mit b > 1 und E b = {0, 1,..., b 1} (Alphabet). Dann ist jede Fixpunktzahl z (mit n Vorkomma und k Nachkommastellen)

Mehr

6.2 Kodierung von Zahlen

6.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

Mehr

Rechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013

Rechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013 Rechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013 Im folgenden soll ein Überblick über die in Computersystemen bzw. Programmiersprachen verwendeten Zahlen inklusive ausgewählter Algorithmen (in

Mehr

Dezimalkomma (decimal point) rechts von Stelle mit Wertigkeit 100 nachfolgende Stellen haben Wertigkeit 10-1, 10-2, etc.

Dezimalkomma (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

Mehr

Einführung in die Informatik I

Einfü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

Mehr

Numerisches Programmieren, Übungen

Numerisches Programmieren, Übungen Technische Universität München SoSe 0 Institut für Informatik Prof Dr Thomas Huckle Dipl-Math Jürgen Bräckle Nikola Tchipev, MSc Numerisches Programmieren, Übungen Musterlösung Übungsblatt: Zahlendarstellung,

Mehr

Programmieren. Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 2008/2009. Prof. Dr. Christian Werner

Programmieren. Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 2008/2009. Prof. Dr. Christian Werner Institut für Telematik Universität zu Lübeck Programmieren Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 8/9 Prof. Dr. Christian Werner 3- Überblick Typische Merkmale moderner Computer

Mehr

Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik

Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik Institut für Computerphysik Universität Stuttgart Wintersemester 2012/13 Wie rechnet ein Computer? Ein Mikroprozessor ist ein Netz von Transistoren,

Mehr

5 Zahlenformate und deren Grenzen

5 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

Mehr

Rechnerstrukturen WS 2012/13

Rechnerstrukturen WS 2012/13 Rechnerstrukturen WS 2012/13 Repräsentation von Daten Repräsentation natürlicher Zahlen (Wiederholung) Repräsentation von Texten Repräsentation ganzer Zahlen Repräsentation rationaler Zahlen Repräsentation

Mehr

Informationsmenge. Maßeinheit: 1 Bit. 1 Byte. Umrechnungen: Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit

Informationsmenge. 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

Lösung 1. Übungsblatt

Lösung 1. Übungsblatt Fakultät Informatik, Technische Informatik, Lehrstuhl für Eingebettete Systeme Lösung 1. Übungsblatt Konvertierung von Zahlendarstellungen verschiedener Alphabete und Darstellung negativer Zahlen Stoffverteilung

Mehr

2.1.2 Gleitkommazahlen

2.1.2 Gleitkommazahlen .1. Gleitkommazahlen Überblick: Gleitkommazahlen Gleitkommadarstellung Arithmetische Operationen auf Gleitkommazahlen mit fester Anzahl von Mantissen- und Exponentenbits Insbesondere Rundungsproblematik:

Mehr

Zahlensysteme Seite -1- Zahlensysteme

Zahlensysteme Seite -1- Zahlensysteme Zahlensysteme Seite -- Zahlensysteme Inhaltsverzeichnis Dezimalsystem... Binärsystem... Umrechnen Bin Dez...2 Umrechnung Dez Bin...2 Rechnen im Binärsystem Addition...3 Die negativen ganzen Zahlen im Binärsystem...4

Mehr

Einführung in die Informatik I

Einfü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

Mehr

Übung RA, Kapitel 1.2

Übung RA, Kapitel 1.2 Übung RA, Kapitel 1.2 Teil 1: Zahlen und Logik A) Aufgaben zu den ganzen Zahlen 1. Konvertieren Sie die folgenden Zahlen in die Binärform: 1984 Immer durch 2 teilen, der Rest ergibt das Bit. Jeweils mit

Mehr

Das Rechnermodell - Funktion

Das 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

Mehr

Grundzüge der Informatik Tutorium Gruppe 6

Grundzü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

Mehr

DuE-Tutorien 16 und 17

DuE-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

Mehr

BB/CS- SS00 Rechner im Überblick 1/1. Ein Stellenwertsystem (Zahlensystem) ist ein Tripel S = (b, Z, δ) mit den folgenden Eigenschaften:

BB/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

Mehr

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2 Leseprobe Taschenbuch Mikroprozessortechnik Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-4331- Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-4331-

Mehr

Numerische Datentypen. Simon Weidmann

Numerische Datentypen. Simon Weidmann Numerische Datentypen Simon Weidmann 08.05.2014 1 Ganzzahlige Typen 1.1 Generelles Bei Datentypen muss man immer zwei elementare Eigenschaften unterscheiden: Zuerst gibt es den Wertebereich, zweitens die

Mehr

in vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen

in 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

Mehr

1.5 Einführung und Zahlensysteme/Darstellung gebrochener Zahlen

1.5 Einführung und Zahlensysteme/Darstellung gebrochener Zahlen 1.5 Einführung und Zahlensysteme/Darstellung gebrochener Zahlen 1.5.1 Situation Manchmal möchte man in Programmen mit Kommazahlen rechnen. In der Mathematik Im der Wirtschaft, im kaufmännischen Bereich

Mehr

Computergrundlagen Zahlensysteme, Fließkommazahlen und Fehlerquellen

Computergrundlagen Zahlensysteme, Fließkommazahlen und Fehlerquellen Computergrundlagen Zahlensysteme, Fließkommazahlen und Fehlerquellen Institut für Computerphysik Universität Stuttgart Wintersemester 2017/18 Wie rechnet ein Computer? Ein Mikroprozessor ist ein Netz von

Mehr

, 2014W Übungstermin: Fr.,

, 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

Mehr

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme Grundlagen der Informatik 2 Grundlagen der Digitaltechnik 1. Zahlensysteme Prof. Dr.-Ing. Jürgen Teich Dr.-Ing. Christian Haubelt Lehrstuhl für Hardware-Software Software-Co-Design Grundlagen der Digitaltechnik

Mehr

Numerik. Festpunkt-Darstellung

Numerik. 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

Mehr

2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen

2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen 2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen Ziele dieses Kapitels Kennenlernen wesentlicher Zahlensysteme und die Konvertierung von Zahlen zwischen unterschiedlichen

Mehr

2 Rechnen auf einem Computer

2 Rechnen auf einem Computer 2 Rechnen auf einem Computer 2.1 Binär, Dezimal und Hexadezimaldarstellung reeller Zahlen Jede positive reelle Zahl r besitzt eine Darstellung der Gestalt r = r n r n 1... r 1 r 0. r 1 r 2... (1) := (

Mehr

Computergrundlagen Zahlensysteme

Computergrundlagen 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

Kapitel 2. Zahlensysteme, Darstellung von Informationen

Kapitel 2. Zahlensysteme, Darstellung von Informationen Kapitel 2 Zahlensysteme, Darstellung von Informationen 1 , Darstellung von Informationen Ein Computer speichert und verarbeitet mehr oder weniger große Informationsmengen, je nach Anwendung und Leistungsfähigkeit.

Mehr

Übung Programmieren - Zahlendarstellung, SSH, SCP, Shellskripte -

Ü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

Mehr

Einführung in die Informatik

Einführung in die Informatik Einführung in die Informatik Dipl.-Inf., Dipl.-Ing. (FH) Michael Wilhelm Hochschule Harz FB Automatisierung und Informatik mwilhelm@hs-harz.de http://www.miwilhelm.de Raum 2.202 Tel. 03943 / 659 338 FB

Mehr

Das Maschinenmodell Datenrepräsentation

Das 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 =

Mehr

Lösung 2. Übungsblatt

Lösung 2. Übungsblatt Fakultät Informatik, Technische Informatik, Professur für Mikrorechner Lösung 2. Übungsblatt Bildung von Gleitkommazahlen nach IEEE 754 und arithmetische Operationen mit Binärzahlen ANSI/IEEE 754-1985

Mehr

Gleitkommaarithmetik und Pivotsuche bei Gauß-Elimination. Lehrstuhl für Angewandte Mathematik Wintersemester 2009/10. 14.

Gleitkommaarithmetik und Pivotsuche bei Gauß-Elimination. Lehrstuhl für Angewandte Mathematik Wintersemester 2009/10. 14. Gleitkommaarithmetik und Pivotsuche bei Gauß-Elimination Vorlesung Computergestützte Mathematik zur Linearen Algebra Lehrstuhl für Angewandte Mathematik Wintersemester 2009/0 4. Januar 200 Instabilitäten

Mehr

Einführung in die Programmierung

Einführung in die Programmierung Technische Universität Carolo Wilhelmina zu Brauschweig Institut für rechnergestützte Modellierung im Bauingenierwesen Prof. Dr.-Ing. habil. Manfred Krafczyk Pockelsstraße 3, 38106 Braunschweig http://www.irmb.tu-bs.de

Mehr

Inhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen Darstellung ganzer Zahlen

Inhaltsangabe 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

Logische Verknüpfungen. while-schleifen. Zahlendarstellung auf dem Computer. Formatierung von Zahlen in MATLAB.

Logische Verknüpfungen. while-schleifen. Zahlendarstellung auf dem Computer. Formatierung von Zahlen in MATLAB. Logische Verknüpfungen. while-schleifen. Zahlarstellung auf dem Computer. Formatierung von Zahlen in MATLAB. Logische Verknüpfungen In der letzten Sitzung haben wir kennengelernt, wie wir Zahlen mit Operationen

Mehr

Information in einem Computer ist ein

Information in einem Computer ist ein 4 Arithmetik Die in den vorhergehenden Kapiteln vorgestellten Schaltungen haben ausschließlich einfache, Boole sche Signale verarbeitet. In diesem Kapitel wird nun erklärt, wie Prozessoren mit Zahlen umgehen.

Mehr

Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik

Lektion 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:

Mehr

4. Übungsblatt zu Mathematik für Informatiker I, WS 2003/04

4. Übungsblatt zu Mathematik für Informatiker I, WS 2003/04 4. Übungsblatt zu Mathematik für Informatiker I, WS 2003/04 JOACHIM VON ZUR GATHEN, OLAF MÜLLER, MICHAEL NÜSKEN Abgabe bis Freitag, 14. November 2003, 11 11 in den jeweils richtigen grünen oder roten Kasten

Mehr

Teil 2: Rechnerorganisation

Teil 2: Rechnerorganisation Teil 2: Rechnerorganisation Inhalt: Zahlendarstellungen Rechnerarithmetik Mikroprogrammierung schrittweiser Entwurf eines hypothetischen Prozessors mit Daten-, Adreß- und Kontrollpfad Speicherorganisation

Mehr

Teil 2: Rechnerorganisation

Teil 2: Rechnerorganisation Teil 2: Rechnerorganisation Inhalt: Zahlendarstellungen Rechnerarithmetik Mikroprogrammierung schrittweiser Entwurf eines hypothetischen Prozessors mit Daten-, Adreß- und Kontrollpfad Speicherorganisation

Mehr

Zahlendarstellungen und Rechnerarithmetik*

Zahlendarstellungen 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

Mehr

, 2015S Übungstermin: Mi.,

, 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

Mehr

Übungsklausur - Beispiellösung

Übungsklausur - Beispiellösung Digitale Systeme Übungsklausur - Beispiellösung Aufgabe 1 (a) Benutzt man n Bit für die Darstellung im 2-Komplement, so deckt man den Wertebereich von 2 n 1 bis 2 n 1 1 ab. Also ergibt sich der abgedeckte

Mehr

Technische Informatik I

Technische Informatik I Technische Informatik I Vorlesung 2: Zahldarstellung Joachim Schmidt jschmidt@techfak.uni-bielefeld.de Übersicht Geschichte der Zahlen Zahlensysteme Basis / Basis-Umwandlung Zahlsysteme im Computer Binärsystem,

Mehr

Lösungsvorschlag 4. Übung Technische Grundlagen der Informatik II Sommersemester 2009

Lösungsvorschlag 4. Übung Technische Grundlagen der Informatik II Sommersemester 2009 Fachgebiet Rechnerarchitektur Fachbereich Informatik Lösungsvorschlag 4. Übung Technische Grundlagen der Informatik II Sommersemester 2009 Aufgabe 4.1: Zahlensysteme a) Bitte füllen Sie die leeren Zellen

Mehr

Lösungsvorschlag zu 1. Übung

Lösungsvorschlag zu 1. Übung Prof. Frederik Armknecht Sascha Müller Daniel Mäurer Grundlagen der Informatik 3 Wintersemester 09/10 Lösungsvorschlag zu 1. Übung 1 Präsenzübungen 1.1 Schnelltest a) Welche der Aussagen treffen auf jeden

Mehr

Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert

Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert Binäre Repräsentation von Information Bits und Bytes Binärzahlen ASCII Ganze Zahlen Rationale Zahlen Gleitkommazahlen Motivation Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert

Mehr

1. Tutorium Digitaltechnik und Entwurfsverfahren

1. Tutorium Digitaltechnik und Entwurfsverfahren 1. Tutorium Digitaltechnik und Entwurfsverfahren Tutorium Nr. 25 Alexis Tobias Bernhard Fakultät für Informatik, KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft

Mehr

Informatik Übungsaufgaben

Informatik Übungsaufgaben Tobias Krähling email: Homepage: 11..7 Version: 1.1 Zusammenfassung Die Übungsaufgaben stammen aus den Übungsaufgaben und Anwesenheitsaufgaben zur Vorlesung»Einführung

Mehr

Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer. Programmiertechnik Zahlensysteme und Datendarstellung

Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer. Programmiertechnik Zahlensysteme und Datendarstellung Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer Programmiertechnik Zahlensysteme und Datendarstellung Zahlensysteme Problem: Wie stellt man (große) Zahlen einfach, platzsparend und rechnergeeignet

Mehr

Grundlagen der Informatik I ATI / MB

Grundlagen der Informatik I ATI / MB Grundlagen der Informatik I ATI / MB Dipl.-Inf. Michael Wilhelm Hochschule Harz FB Automatisierung und Informatik mwilhelm@hs-harz.de Raum 2.202 Tel. 03943 / 659 338 FB Automatisierung / Informatik: Grundlagen

Mehr

2. Aufgabenblatt mit Lösungen

2. Aufgabenblatt mit Lösungen Problem 1: (6*1 = 6) TI II 2. Aufgabenblatt mit Lösungen Geben Sie für jede der folgenden Zahlen deren Ziffernschreibweisen im Dezimal-, Dual-, Oktal- und Hexadezimal-System an. a) (2748) 10 b) (1010011011)

Mehr

Rechnergrundlagen SS Vorlesung

Rechnergrundlagen 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

Mehr