Ü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 auch Aufgabe.b) b) Wenden Sie die Berechnungsmethode,,sukzessive Division mit Rest in aller Ausführlichkeit auf eine beliebige Zahl z=z 7 z 7 z 7 an. Berechnen Sie die Darstellung zur Basis 7 in Abhängigkeit von z, z, z. (z 7 z 7 z 7 ) : 7 = (z 7 z 7 ) Rest z (z 7 z 7 ) : 7 = (z 7 ) Rest z Die Zahl ist: (z, z, z ) (z 7 ) : 7 = Rest z c) Bestimmen Sie Darstellungen der Zahl 3 im Hexadezimalsystem (Basis b=6), im Binärsystem (Basis b=), im Oktalsystem (Basis b=8) sowie im er-system. Wie kann die Umwandlung zwischen den Darstellungen der Basen, 8, 6 vereinfacht werden? 3 = 7 6, 3 = 6 8, 3 =, 3 = 95 ( ) (7 ) 6 Zusammenfassung von 4er Blöcken der Binärzahl ( ) ( 6 ) 8 Zusammenfassung von 3er Blöcken der Binärzahl d) Bestimmen Sie die 6-stellige -er-komplement Binärdarstellung der Zahl 7. Wie sieht die 8-stellige Darstellung dieser Zahl aus? 7 = (6-Stellig, positive) (-er Komplement) (-er Komplement) (-er Komplement mit 8 Stellen, Vorzeichenerweiterung) e) Bestimmen Sie die Binärdarstellung der Zahlen.375 und.. Wie viele Nachkommastellen werden zur exakten Darstellung jeweils benötigt?.375 =.,..() Der Ausdruck in den Klammern wiederholt sich periodisch. f) Wie lautet die -er-komplement Binärdarstellung der Zahl 4.375 bei Verwendung von k=3 Vorkommastellen und m=4 Nachkommastellen? 4.375 =, (Mit Vorzeichenbit) -er Komplement: 4.375 =. -er Komplement: 4.375 =. Aufgabe : Forscher des SETI-Projekts haben aus den Tiefen des Universums eine Botschaft intelligenten Lebens empfangen. Die Wesen haben offensichtlich 3 Hände mit jeweils 5, und 5 Fingern pro Hand. Zur Darstellung nichtnegativer ganzer Zahlen {,..} verwenden Sie die positionale Notation (z, z, z ) ψ, welche sich hervorragend zum Zählen mit den Fingern eignet. Die Forscher kamen zu dem Schluss, dass gilt: z=z 6 z b z mit z, z {..5}, z {,,},
Allein die Zahl b vermochten Sie nicht zu bestimmen. a) Wie wird die Zahl b von den Wesen sinnvollerweise gewählt worden sein, um mit ihren Fingern einem möglichst großen, lückenlosen Wertebereich zählen zu können? b = z max 6 z max, b =8 b) Welchen Zahlenbereich kann man mit dieser Codierung abdecken? max=55 ψ = 7 (Insgesamt 7 Zahlen (..7) Maximum) c) Berechnen Sie (z, z, z ) ψ =35 ψ 3 ψ. Eignet sich diese Zahlendarstellung zur Berechnung von Summen? 5 ψ =9, Für Nichteinheimischen schwierig!!! Aber prinzipiell zur stellenweisen Addition geeignet. Aufgabe 3: Gegeben sei ein 3x3-Bit Multiplizierer für vorzeichenlose Zahlen. Entwerfen Sie eine Schaltung, die unter Zuhilfenahme dieses Multiplizierers sowie zusätzlichen Gattern vorzeichenbehaftete 4-Bit Zahlen multiplizieren kann. Sowohl Eingabe als auch Ausgabe sollen im -er Komplement dargestellt sein. Welche Wortbreite sollten Sie für die Ausgabe mindestens vorsehen, um Fehler durch Überläufe zu vermeiden? Aufgabe 4: s e 7 Eine IEEE 754 3-Bit Gleitkommazahl hat folgendes Format: x = ( ) (. f ) wobei die einzelnen Bits (b 3..b ) in einem Rechner in folgender Reihenfolge abgelegt werden: (s,e 7,..e,f,.. f 3 ). Details zu diesem Format finden Sie auf den Vorlesungsfolien. a) Welche Zahlen werden durch die Bitmuster und dargestellt? (Die senkrechten Striche dienen hierbei lediglich der Übersicht.) x= s=
e=33 ( =33 ) f= 7 ( =( 7 ) ) x = ( ) ( f ) 33 7 = ( ) ( 7 ) 6 = ( 6 ) = 64 = 64.5 y= s= e=3 ( =3 ) f= 4 5 y = ( ) ( 4 ) 3 7 = ( 4 ) 5 = ( 5 4 ) = b) Bestimmen Sie die Gleitkommadarstellung der Zahlen, 5 und 6.5 3. 7 7 = ( ) ( ) = ( ) ( ) s=; f=; e=7 = 5 = ( ) ( 4) = ( ) ( ) = ( ) ( s=; f=. ; e=9 5= ) 9 7 7 Die Zahl 6.5 3 muss zuerst umgewandelt werden, um die Mantisse für die Gleitkommaform darstellen zu können. Da diese Zahl < muss man zuerst die Binärdarstellung der Zahl 6.5 3 haben (Benutzen Sie dazu wiederholte Multiplikation.). 6.5 3 =.5.5 =.5.5 =.5.5 =.. =.. =.4.4 =.8.8 =.6.6 =. Diese Zahl ist periodisch (Siehe auch Aufgabe.e). 3 6.5 = ( ). 6.5 3 =.() =.() 7 6.5 3 = Die letzte Stelle der Zahl 6.5 3 ist aufgerundet. c) Warum wird zur Darstellung der Zahl eine Ausnahmeregel benötigt? Nach der IEEE 754 Standard die Formel für die Berechnung der Mantissen (f) p kann nur Zahlen > darstellen (f>, p >), deswegen braucht man Sonderdarstellung für Null. d) Warum ist es in Programmiersprachen möglich, die Zahl 4 erfolgreich in einer 3-Bit Gleitkommazahl abzulegen, wohingegen das Zuweisen von 4 vom Übersetzer zurückgewiesen wird?
Die Zahl 4 kann in denormalisierter Form als Single Precision Float dargestellt werden. Zum Vergleich die kleinste denormalisierte Zahl ist: ( )=( 3 ) 6 = 49.4 45 Die großen Zahlen sind grundsätzlich normiert daher ist 4 nicht mehr darstellbar. Höchstens als sehr grobe Approximation mit der Darstellung. e) Berechnen Sie die Summe der Zahlen aus Aufgabe a). Beachten Sie dabei, dass die Eingaben sowie das Ergebnis in normalisierter Form vorliegen. A = f A =. B = f B =. Der Exponent der Zahl A ist um größer als der von B. Daher muss f B um eine Stelle nach rechts verschoben werden. Die Zahl B ist negativ, deswegen muss bei der Addition der Mantissen -er Komplement von B gebildet werden. Es muss beachtet werden, dass bei der Addition eine Zahl entstehen kann, die eine Stelle mehr hat als die ursprüngliche Zahlen A und B. Das Vorzeichen wird in der 3 Stelle vor der Komma dargestellt. f B =. (Stellen erweitern). (-er Komplement). (-er Komplement) f A =. (Stellen erweitern)... Exponent des Ergebnisses ist: (Nicht normiert) f C =. (Nicht normiert) f C =. (normiert) Bei der Mantissen-Normierung wird der Zahl um 3 Stellen nach links verschoben, daher ist der Exponent mit 3 kleiner: = (normiert) C= f) Mit welchen der 5 Ausnahmezustände ( ±, ±, NaN) würden Sie die Ergebnisse der Rechnungen 3, log () und log ( ) codieren? 3 = NaN (Komplexe Zahlen können in der Maschine nur mit Zahlen dargestellt werden.) log () = log ( ) = NaN (Die Funktion log ( ) ist nicht definiert)
Aufgabe 5: Die Programmiersprache Java kennt (primitive) Typen von Gleitkommazahlen gemäß dem IEEE 754 Standard: float ( Single Precision ) und double ( Double Precision ). Ein verzweifelter Programmierer legt Ihnen folgendes Fragment eines Java-Programms vor, welches die Werte einer Funktion some_function() in einem Zahlenbereich aufsummieren soll: float integrate() { float sum = ; for (float x = ; x < ; x = x ) { sum = sum some_function(x); } return sum; } Der Programmierer beklagt sich, dass sich das Programm grundsätzlich bei einem Aufruf der Methode integrate aufhängt, d.h. in eine Endlosschleife gerät. Können Sie ihm weiterhelfen? a) Bestimmen Sie die kleinste natürliche Zahl l float, die im IEEE Single Precision Format nicht darstellbar ist. Die kleinste natürliche Zahl l float = (.f) n, die in IEEE Single Precision Format nicht darstellbar ist, hat folgende Eigenschaft: l float hat einen Exponenten n, der so groß ist, dass ein Erhöhen der Mantisse um auf der niedrigsten Stelle ( 3 ), ein Erhöhen des Ergebnisses um einen Wert > bewirkt. 3 n > n > 3 n >3 Daher l float hat einen Exponenten n=4 und die kleinste mit diesem n darstellbaren Zahl ist (.) 4 oder l float =( 4 ) 4 b) Warum funktioniert das Programmfragment nicht wie erwartet? Die letzten Stellen der Mantisse der Variablen X gehen verloren bei der Rundung der Mantisse nach der Summation, daher wird X im Programm nie inkrementiert. c) Wie können Sie obiges Programm modifizieren, damit es die gewünschte Funktionalität bietet? Innerhalb welcher Grenzen für die Laufvariable x funktioniert das Programm nun korrekt? Verwendung eines genaueren Gleitkommatyps, z.b. double l double = 53,d.h. es sind nun ganze Zahlen bis ca. 9 5 exakt darstellbar. Alternativ: Verwendung von Ganzzahltypen int oder long. In Java: double = Double Precision Format (64-bit IEEE 754) int = 3-Bit -er Komplement = 3 = ca. 4 9 long = 64-Bit -er Komplement = 64 =ca. 9